nbds
14 years agouse NULL instead of a sentinal node in skiplist and list
jdybnis [Tue, 25 Nov 2008 06:24:14 +0000 (06:24 +0000)]
use NULL instead of a sentinal node in skiplist and list
optimizations for small skiplists

14 years agoclean up skiplist debug print
jdybnis [Sun, 23 Nov 2008 23:14:56 +0000 (23:14 +0000)]
clean up skiplist debug print
change skiplist and list name prefixes

14 years agomove files around
jdybnis [Sun, 23 Nov 2008 22:53:18 +0000 (22:53 +0000)]
move files around

14 years agorename files
jdybnis [Sun, 23 Nov 2008 22:49:14 +0000 (22:49 +0000)]
rename files

14 years agoadd references to literature for skiplist
jdybnis [Sun, 23 Nov 2008 08:50:20 +0000 (08:50 +0000)]
add references to literature for skiplist

14 years agolock-free skiplist
jdybnis [Sun, 23 Nov 2008 08:36:33 +0000 (08:36 +0000)]
lock-free skiplist

14 years agotweak list
jdybnis [Fri, 21 Nov 2008 07:26:49 +0000 (07:26 +0000)]
tweak list

14 years agoadd missing header file for txn
jdybnis [Sun, 16 Nov 2008 04:10:46 +0000 (04:10 +0000)]
add missing header file for txn

14 years agoadd beginings of transactional ht
jdybnis [Sun, 16 Nov 2008 04:07:14 +0000 (04:07 +0000)]
add beginings of transactional ht
fix regression in ht causing a test to fail
optimize lwt
improve tracing in ht

14 years agofix resize and copy bugs
jdybnis [Fri, 14 Nov 2008 08:54:38 +0000 (08:54 +0000)]
fix resize and copy bugs
improve tracing

14 years agomove tests into their own directory
jdybnis [Thu, 13 Nov 2008 08:12:30 +0000 (08:12 +0000)]
move tests into their own directory

14 years agofree its keys too when freeing a ht
jdybnis [Thu, 13 Nov 2008 06:29:14 +0000 (06:29 +0000)]
free its keys too when freeing a ht

14 years agofix potential blocking behavior in ht,c
jdybnis [Thu, 13 Nov 2008 06:10:29 +0000 (06:10 +0000)]
fix potential blocking behavior in ht,c
streamline mem.c
add warning about robustness to comments in rcu.c

14 years agoFix initialization ordering problem from last commit.
jdybnis [Wed, 12 Nov 2008 09:44:35 +0000 (09:44 +0000)]
Fix initialization ordering problem from last commit.

14 years agomissing file from last commit
jdybnis [Wed, 12 Nov 2008 08:11:58 +0000 (08:11 +0000)]
missing file from last commit

14 years agoSome refactoring. WARNING: tests not passing!
jdybnis [Wed, 12 Nov 2008 08:11:26 +0000 (08:11 +0000)]
Some refactoring. WARNING: tests not passing!

14 years agorename util/ to runtime/
jdybnis [Wed, 12 Nov 2008 06:22:02 +0000 (06:22 +0000)]
rename util/ to runtime/

14 years agobug fix. use deferred free for deleted keys
jdybnis [Mon, 10 Nov 2008 06:59:52 +0000 (06:59 +0000)]
bug fix. use deferred free for deleted keys

14 years agoInitial commit
jdybnis [Mon, 10 Nov 2008 06:01:41 +0000 (06:01 +0000)]
Initial commit