X-Git-Url: https://pd.if.org/git/?p=nbds;a=blobdiff_plain;f=todo;h=6586b8747e49085d343896d76695c60ffeed8ee8;hp=ff93413f6a9c8e9c58271e8101fcb26277e378e6;hb=3b85ffe87f3862e6c9d72f919ce1bc005f95335a;hpb=4a7804bd08c790fc3c4233312e4b485c3302fe02 diff --git a/todo b/todo index ff93413..6586b87 100644 --- a/todo +++ b/todo @@ -1,7 +1,9 @@ - make rcu wait when its buffer gets full, instead of crashing - fix makefile to compute dependency info as a side-effect of compilation (-MF) -- investigate 16 byte CAS - - ht can store GUIDs inline instead of pointers to actual keys - - mem can keep tail pointers for free-lists and do O(1) appends +- investigate 16 byte CAS; ht can store GUIDs inline instead of pointers to actual keys - test ht -- optimize tracing code, still too much overhead ++ optimize tracing code, still too much overhead ++ use NULL instead of a sentinal node in skiplist and list +- make interfaces for all data structures consistent ++ make list and skiplist use string keys +- optimize integer keys