]>
pd.if.org Git - nbds/log
summary |
shortlog | log |
commit |
commitdiff |
tree
first ⋅ prev ⋅ next
jdybnis [Fri, 5 Dec 2008 02:33:14 +0000 (02:33 +0000)]
refactor header files
fix regression in ht_remove()
jdybnis [Thu, 4 Dec 2008 06:58:27 +0000 (06:58 +0000)]
update todo list
jdybnis [Thu, 4 Dec 2008 06:57:19 +0000 (06:57 +0000)]
all structures are parameterized by the datatype for the key
jdybnis [Thu, 4 Dec 2008 05:00:44 +0000 (05:00 +0000)]
all structures now support arbitrary type keys with a fast path for integers
jdybnis [Mon, 1 Dec 2008 03:54:52 +0000 (03:54 +0000)]
add to txn test
jdybnis [Mon, 1 Dec 2008 02:20:21 +0000 (02:20 +0000)]
clean up transaction interface
jdybnis [Sun, 30 Nov 2008 04:30:08 +0000 (04:30 +0000)]
use generic map interface in tests
fix a few skiplist bugs caught by new tests
jdybnis [Sun, 30 Nov 2008 03:57:35 +0000 (03:57 +0000)]
use a vtable approach for generic map interface
jdybnis [Sat, 29 Nov 2008 07:56:12 +0000 (07:56 +0000)]
missing file from last checkin
jdybnis [Sat, 29 Nov 2008 07:55:44 +0000 (07:55 +0000)]
generic interface for map-like data structures
jdybnis [Sat, 29 Nov 2008 06:17:06 +0000 (06:17 +0000)]
generalize skiplist from a set to an updatable map
jdybnis [Sat, 29 Nov 2008 04:21:55 +0000 (04:21 +0000)]
generalize list into an updatable list-based map
jdybnis [Thu, 27 Nov 2008 08:20:57 +0000 (08:20 +0000)]
code cleanup
jdybnis [Wed, 26 Nov 2008 07:20:00 +0000 (07:20 +0000)]
minor change
jdybnis [Wed, 26 Nov 2008 05:24:22 +0000 (05:24 +0000)]
optimize 8 byte integer keys for list and skiplist
jdybnis [Wed, 26 Nov 2008 03:22:31 +0000 (03:22 +0000)]
streamline skiplist a bit
jdybnis [Wed, 26 Nov 2008 00:56:49 +0000 (00:56 +0000)]
make skiplist and list use strings for keys (slower by 2x...sigh)
jdybnis [Tue, 25 Nov 2008 10:12:48 +0000 (10:12 +0000)]
separate out strings handling code into it own file
jdybnis [Tue, 25 Nov 2008 09:30:10 +0000 (09:30 +0000)]
separate tests out into their own files
jdybnis [Tue, 25 Nov 2008 09:11:15 +0000 (09:11 +0000)]
change the names of some variables and types for consistency across API's
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
jdybnis [Sun, 23 Nov 2008 23:14:56 +0000 (23:14 +0000)]
clean up skiplist debug print
change skiplist and list name prefixes
jdybnis [Sun, 23 Nov 2008 22:53:18 +0000 (22:53 +0000)]
move files around
jdybnis [Sun, 23 Nov 2008 22:49:14 +0000 (22:49 +0000)]
rename files
jdybnis [Sun, 23 Nov 2008 08:50:20 +0000 (08:50 +0000)]
add references to literature for skiplist
jdybnis [Sun, 23 Nov 2008 08:36:33 +0000 (08:36 +0000)]
lock-free skiplist
jdybnis [Fri, 21 Nov 2008 07:26:49 +0000 (07:26 +0000)]
tweak list
jdybnis [Sun, 16 Nov 2008 04:10:46 +0000 (04:10 +0000)]
add missing header file for txn
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
jdybnis [Fri, 14 Nov 2008 08:54:38 +0000 (08:54 +0000)]
fix resize and copy bugs
improve tracing
jdybnis [Thu, 13 Nov 2008 08:12:30 +0000 (08:12 +0000)]
move tests into their own directory
jdybnis [Thu, 13 Nov 2008 06:29:14 +0000 (06:29 +0000)]
free its keys too when freeing a ht
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
jdybnis [Wed, 12 Nov 2008 09:44:35 +0000 (09:44 +0000)]
Fix initialization ordering problem from last commit.
jdybnis [Wed, 12 Nov 2008 08:11:58 +0000 (08:11 +0000)]
missing file from last commit
jdybnis [Wed, 12 Nov 2008 08:11:26 +0000 (08:11 +0000)]
Some refactoring. WARNING: tests not passing!
jdybnis [Wed, 12 Nov 2008 06:22:02 +0000 (06:22 +0000)]
rename util/ to runtime/
jdybnis [Mon, 10 Nov 2008 06:59:52 +0000 (06:59 +0000)]
bug fix. use deferred free for deleted keys
jdybnis [Mon, 10 Nov 2008 06:01:41 +0000 (06:01 +0000)]
Initial commit