7 commits

Author	SHA1	Message	Date
Sears Russell	b04e71360f	Documentation update.	2005-01-20 21:19:47 +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	646f9dfca9	Implemented recover_split(), which is needed by the linear hash to recover properly from crashes. It hasn't been tested at all, and is not currently called by anything.	2004-11-29 02:35:37 +00:00
Sears Russell	2c23fb8a43	Did some misc. cleanup work on linearHash	2004-11-28 01:16:48 +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