Bug fix in ht_iter_next() from Rui Ueyama

Mac OS fix

add port of perf test from high-scale-lib
some code cleanup

fix compiler warnings/error under gcc 4.1 and 4.2

improve memory allocator

port to Ubuntu 8.10 x86-64 w/ gcc 4.3.2
use system malloc by default until portability issues are worked out
fix unlink bug in skiplist

port to 32 bit x86 linux

missing header file

pad struct to improve hazard performance, fix off-by-one error

add hazard pointer implementation. buggy

manage hashtable iterator snapshots using reference counts

Support 32 bit x86

introduce some more typedefs and conversion functions to improve portability

fix regression

Warning tests are failing in this version

typedefs for map keys and values

generic map iterator interface

add iterators to hashtable, skiplist, and list

in txn, use a "naked" value without an update record whenever possible

in txn, clean up old update records when they can't be referenced anymore

fix error in validation logic
fix compile failure in list.c

more header file refactoring

refactor header files
fix regression in ht_remove()

update todo list

all structures are parameterized by the datatype for the key

all structures now support arbitrary type keys with a fast path for integers

add to txn test

clean up transaction interface

use generic map interface in tests
fix a few skiplist bugs caught by new tests

use a vtable approach for generic map interface

missing file from last checkin

generic interface for map-like data structures

generalize skiplist from a set to an updatable map

generalize list into an updatable list-based map

code cleanup

minor change

optimize 8 byte integer keys for list and skiplist

streamline skiplist a bit

make skiplist and list use strings for keys (slower by 2x...sigh)

separate out strings handling code into it own file

separate tests out into their own files

change the names of some variables and types for consistency across API's

use NULL instead of a sentinal node in skiplist and list
optimizations for small skiplists

clean up skiplist debug print
change skiplist and list name prefixes

move files around

rename files

add references to literature for skiplist

lock-free skiplist

tweak list

add missing header file for txn

add beginings of transactional ht
fix regression in ht causing a test to fail
optimize lwt
improve tracing in ht

fix resize and copy bugs
improve tracing

move tests into their own directory

free its keys too when freeing a ht

fix potential blocking behavior in ht,c
streamline mem.c
add warning about robustness to comments in rcu.c

Fix initialization ordering problem from last commit.

missing file from last commit

Some refactoring. WARNING: tests not passing!

rename util/ to runtime/

bug fix. use deferred free for deleted keys

Initial commit