pd.if.org Git - nbds/blob - todo

   1 memory reclamation
   2 ------------------
   3 - allow threads to dynamically enter and exit rcu's token passing ring
   4 - augment rcu with heartbeat manager to kill and recover from stalled threads
   5 - make rcu try yielding when its buffer gets full
   6 - use alternate memory reclamation schemes: hazard pointers and/or reference counting
   7
   8 quality
   9 -------
  10 - verify the memory management of keys in list, skiplist, and hashtable
  11 - transaction tests
  12 - validate function arguments in interface functions
  13 - document usage
  14 - document algorithms
  15
  16 optimization
  17 ------------
  18 - investigate 16 byte CAS; ht can store GUIDs inline instead of pointers to actual keys
  19 - txn write after write can just update the old update record instead of pushing a new one
  20 - use a shared scan for write-set validation in txn, similar to ht copy logic
  21 - experiment with the performance impact of not passing the hash between functions in ht
  22 - experiment with embedding the nstring keys in the list/skiplist nodes
  23 - lower skiplist's high_water when the actual number of levels in use drops
  24 - non-power-of 2 sized hashtables for improved memory usage
  25 - mem2
  26
  27 features
  28 --------
  29 - allow values of 0 to be inserted into maps (change DOES_NOT_EXIST to something other than 0)
  30 - read-committed type transactions
  31 - recycle free regions across size-classes and between threads