X-Git-Url: https://pd.if.org/git/?p=nbds;a=blobdiff_plain;f=todo;h=d2755436647f10e7528b00db446e79d27a8b581b;hp=66ed49c7e1fbf868c3c01534cd1551d7aca606e3;hb=e592519ef19f890e551c27f47ef8b773bb4860da;hpb=c7c053b290f15b7c8ba4f7327ead5a6fe836ec80 diff --git a/todo b/todo index 66ed49c..d275543 100644 --- a/todo +++ b/todo @@ -1,4 +1,4 @@ -+ fix makefile to compute dependency info as a side-effect of compilation (-MF) ++ fix makefile to compute dependency lists as a side-effect of compilation (-MF) + support integer keys for ht + optimize tracing code, still too much overhead + use NULL instead of a sentinal node in skiplist and list @@ -7,21 +7,21 @@ + optimize integer keys + ht_print() + iterators -+ 32 bit support ++ 32 bit x86 support memory manangement ------------------ - make rcu yield when its buffer gets full instead of throwing an assert - alternate memory reclamation schemes: hazard pointers and/or reference counting -- verify the key management in list, skiplist, and hashtable - seperate nbd_malloc/nbd_free into general purpose malloc/free replacement quality ------- +- verify the key management in list, skiplist, and hashtable - transaction tests - port perf tests from lib-high-scale -- characterize the performance of hashtable, list and skiplist -- validate arguments in interface functions +- characterize the performance of hashtable vs. skiplist vs. list +- validate function arguments in interface functions - document usage of the library - document algorithms @@ -35,4 +35,4 @@ optimization features -------- -- allow values of 0 to be inserted into maps (change DOES_NOT_EXIST to something else) +- allow values of 0 to be inserted into maps (change DOES_NOT_EXIST to something other than 0)