X-Git-Url: https://pd.if.org/git/?p=nbds;a=blobdiff_plain;f=todo;h=d2755436647f10e7528b00db446e79d27a8b581b;hp=e73a5a9ad71809da4a988096d56071a1c9753ea0;hb=e592519ef19f890e551c27f47ef8b773bb4860da;hpb=2cce67f0002cdb6dcdc2ab8ccf837e3d2b3336de diff --git a/todo b/todo index e73a5a9..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,19 +7,21 @@ + optimize integer keys + ht_print() + iterators ++ 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 @@ -33,7 +35,4 @@ optimization features -------- -- a version of hashtable for 32bit keys and values -- verify correctness on 32 bit platforms -- allow values of 0 to be inserted into maps (change DOES_NOT_EXIST to something else) -- seperate nbd_malloc/nbd_free into general purpose malloc/free replacement +- allow values of 0 to be inserted into maps (change DOES_NOT_EXIST to something other than 0)