X-Git-Url: https://pd.if.org/git/?p=nbds;a=blobdiff_plain;f=todo;h=86d19ab549fb2c5e742bace7cb93f4100dfaaf2e;hp=ff93413f6a9c8e9c58271e8101fcb26277e378e6;hb=2d93f3b29622488bde80b6cd18661fd7eb603eee;hpb=4a7804bd08c790fc3c4233312e4b485c3302fe02 diff --git a/todo b/todo index ff93413..86d19ab 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