add hazard pointer implementation. buggy
[nbds] / todo
1 + fix makefile to compute dependency lists as a side-effect of compilation (-MF)
2 + support integer keys for ht
3 + optimize tracing code, still too much overhead
4 + use NULL instead of a sentinal node in skiplist and list
5 + make the interfaces for all data structures consistent 
6 + make list and skiplist use string keys
7 + optimize integer keys
8 + ht_print()
9 + iterators
10 + 32 bit x86 support
11
12 memory manangement
13 ------------------
14 - allow threads to dynamically enter and exit rcu's token ring
15 - augment rcu with heartbeat manager to kill stalled threads
16 - make rcu try yielding when its buffer gets full
17 - alternate memory reclamation schemes: hazard pointers and/or reference counting
18 - seperate nbd_malloc/nbd_free into general purpose malloc/free replacement
19
20 quality
21 -------
22 - verify the key memory management in list, skiplist, and hashtable
23 - transaction tests
24 - port perf tests from lib-high-scale
25 - characterize the performance of hashtable vs. skiplist vs. list
26 - validate function arguments in interface functions
27 - document usage of the library
28 - document algorithms
29
30 optimization
31 ------------
32 - investigate 16 byte CAS; ht can store GUIDs inline instead of pointers to actual keys 
33 - shortcut from write-set to entries/nodes
34 - use a shared scan for write-set validation, similar to ht copy logic
35 - experiment with the performance impact of not passing the hash between functions in ht
36 - experiment with embedding the keys in the list/skiplist nodes
37
38 features
39 --------
40 - allow values of 0 to be inserted into maps (change DOES_NOT_EXIST to something other than 0)