nbds
13 years agoadd to txn test
jdybnis [Mon, 1 Dec 2008 03:54:52 +0000 (03:54 +0000)]
add to txn test

13 years agoclean up transaction interface
jdybnis [Mon, 1 Dec 2008 02:20:21 +0000 (02:20 +0000)]
clean up transaction interface

13 years agouse generic map interface in tests
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

13 years agouse a vtable approach for generic map interface
jdybnis [Sun, 30 Nov 2008 03:57:35 +0000 (03:57 +0000)]
use a vtable approach for generic map interface

13 years agomissing file from last checkin
jdybnis [Sat, 29 Nov 2008 07:56:12 +0000 (07:56 +0000)]
missing file from last checkin

13 years agogeneric interface for map-like data structures
jdybnis [Sat, 29 Nov 2008 07:55:44 +0000 (07:55 +0000)]
generic interface for map-like data structures

13 years agogeneralize skiplist from a set to an updatable map
jdybnis [Sat, 29 Nov 2008 06:17:06 +0000 (06:17 +0000)]
generalize skiplist from a set to an updatable map

13 years agogeneralize list into an updatable list-based map
jdybnis [Sat, 29 Nov 2008 04:21:55 +0000 (04:21 +0000)]
generalize list into an updatable list-based map

13 years agocode cleanup
jdybnis [Thu, 27 Nov 2008 08:20:57 +0000 (08:20 +0000)]
code cleanup

13 years agominor change
jdybnis [Wed, 26 Nov 2008 07:20:00 +0000 (07:20 +0000)]
minor change

13 years agooptimize 8 byte integer keys for list and skiplist
jdybnis [Wed, 26 Nov 2008 05:24:22 +0000 (05:24 +0000)]
optimize 8 byte integer keys for list and skiplist

13 years agostreamline skiplist a bit
jdybnis [Wed, 26 Nov 2008 03:22:31 +0000 (03:22 +0000)]
streamline skiplist a bit

13 years agomake skiplist and list use strings for keys (slower by 2x...sigh)
jdybnis [Wed, 26 Nov 2008 00:56:49 +0000 (00:56 +0000)]
make skiplist and list use strings for keys (slower by 2x...sigh)

13 years agoseparate out strings handling code into it own file
jdybnis [Tue, 25 Nov 2008 10:12:48 +0000 (10:12 +0000)]
separate out strings handling code into it own file

13 years agoseparate tests out into their own files
jdybnis [Tue, 25 Nov 2008 09:30:10 +0000 (09:30 +0000)]
separate tests out into their own files

13 years agochange the names of some variables and types for consistency across API's
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

13 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

13 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

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

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

13 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

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

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

13 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

13 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

13 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

13 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

13 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

13 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

13 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.

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

13 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!

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

13 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

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