Sears Russell
894e30085c
libdfa ported to new hash table implementation. (Uses nested top actions.)
2005-01-15 23:55:49 +00:00
Sears Russell
360f0d15e2
Working, non-concurrent linear hash and linked list implementations.
...
The idea is to implement the non-concurrent versions, and then convert
them to concurrent versions using nested top actions.
2005-01-14 01:52:53 +00:00
Sears Russell
6198522971
Starting to rip the old jbhash implementation out, and replace it with a
...
linear hash implementation. In particular, I've implemented (sort of) an
iterator for linear hash, and (sort of) ported libdfa to linearhash.c
I say 'sort of' since this functionality is broken with this commit. On the other hand, CVS should build now, and the tests under lladd will pass. libdfa's new tests don't pass at the moment.
2005-01-10 03:02:02 +00:00
Sears Russell
d2864afa6f
Fixed indentation, added #define to allow number of iterations to be changed easily
2004-11-28 00:04:14 +00:00
Sears Russell
164c7cfd69
Linear Hash now survives Tdeinit/Tinit cycle (but not crashes!)
2004-11-24 23:26:15 +00:00
Sears Russell
ec99c0e258
Lots of optimizations; re-did on-disk layout for the linear hash table.
2004-10-19 21:16:37 +00:00
Sears Russell
ec1276f26f
Preliminary version of logical logging linear hash. (No latching yet, and there are some bugs re-opening a closed hash.)
2004-10-18 18:24:54 +00:00
Sears Russell
a078f25475
Implemented a linear hash from scratch. Concurrency hasn't been done, but it's probably correct in the single thread case.
2004-10-12 02:44:47 +00:00
