Sears Russell
35a5e80871
removed bogus .deps files.
2006-06-01 22:18:50 +00:00
Sears Russell
68dcc2067e
No more warnings with -O2.
2006-05-25 22:50:52 +00:00
Sears Russell
b5d578f4e0
Fixed remaining warnings, got rid of alTupdate
2006-05-25 20:08:12 +00:00
Sears Russell
2e06cafaa8
2006-05-24 02:19:04 +00:00
Sears Russell
c1d8906d28
removed memcpy() calls from inMemoryLog; added "const" qualifier to many LogEntry pointers.
2006-04-11 02:20:21 +00:00
Sears Russell
1c979f3052
Factored logWriter.h out of the rest of the system. The only file that directly depends on it is logger2.c, which can
...
now dispatch requests to different (hardcoded) log implementations.
2006-04-06 03:22:57 +00:00
Sears Russell
041bfce736
The bucket list entries for variable lenth hash tables were too long, causing memory corruption, and wasting space+log bandwidth
2006-04-04 22:34:35 +00:00
Colleen M. Lewis
5bfcbdb076
Bug fixed: TfixedPageAlloc calls fixedPageInitialize with the wrong arguments.
2005-10-31 23:21:18 +00:00
Colleen M. Lewis
345f0cde78
Added the base functionality and test case for the BTree... just a hello world method. but it has the h, c and check files. -colleen ;)
2005-05-05 21:34:12 +00:00
Sears Russell
08ceca11ce
Enabled compactPage in TallocFromPage()
2005-03-24 11:04:06 +00:00
Sears Russell
cf58e1fb72
Transitive closure working!
2005-03-24 04:43:22 +00:00
Sears Russell
ef3c30b190
Benchmark updates.
2005-03-20 05:17:25 +00:00
Sears Russell
26d50f19e3
Cleaned up berkeley db tests / lladd logger optimizations + bug fix.
2005-03-19 20:28:30 +00:00
Sears Russell
ed49949512
This commit breaks the build so that Jimmy and I can sync. Sorry. :(
2005-03-14 00:25:29 +00:00
Sears Russell
1bfb634103
Preliminary benchmark program uploads for SEDA-style response time percentiles vs requests / second
...
Also added a few cute little utilities:
- truncate_log
- run_recovery
Upped max # of concurrent transactions. (Current throughput during benchmarking remains ~flat up to 32,000
threads, but past max concurrent transactions was 1,000...)
2005-03-12 22:11:18 +00:00
Sears Russell
18c772234d
new benchmarks revealed that inserts for linkedList, pageOrientedList were taking O(n) time, yielding O(n^2)
...
time to build a list, since the lists could not contain duplicate keys. These operations are now O(1), and
the lists can contain duplicates.
2005-03-10 20:10:49 +00:00
Sears Russell
f28df29736
Fixed unit tests, added iterator interface, and generic (almost) iterator test harness.
2005-03-10 03:19:04 +00:00
Sears Russell
935de3aeb5
minor changes
2005-03-09 03:24:36 +00:00
Sears Russell
a3112ee81c
Fixes for freebsd.
2005-03-02 05:47:38 +00:00
Sears Russell
7833177f05
Fixed the support for more than MAX_TRANSACTION total transactions.
2005-03-02 03:28:00 +00:00
Sears Russell
3e5f7aea8a
Bugfixes for OASYS.
2005-03-01 07:32:02 +00:00
Sears Russell
890a7385d0
Fixeds cht test / finished error checking within LLADD, but haven't tested error handling yet.
2005-02-24 21:12:36 +00:00
Sears Russell
29dacbe7ed
Error handling for linked list.
2005-02-22 23:11:03 +00:00
Sears Russell
41fb85eef0
More error handling...
2005-02-22 03:10:54 +00:00
Sears Russell
84a20a3c96
Started adding error handling code to LLADD.
2005-02-16 04:11:14 +00:00
Sears Russell
2ac1302062
Recovery now supports the lock manager. (And vice-versa ;)
2005-02-10 21:56:32 +00:00
Sears Russell
8bf6ea29ff
Added @todo that details requirements for next version of alloc.
2005-02-10 21:55:35 +00:00
Sears Russell
b8a67cbfb2
Numerous lock manager fixes; more realistic test case for lock manager, added support for optional page-level locking.(Still need to report deadlocks back up to the caller.)
2005-02-10 03:51:09 +00:00
Sears Russell
a4c13449b8
Bugfix for pageOrientedList.
2005-01-31 02:18:46 +00:00
Sears Russell
1260710a27
Got rid of another broken hash implementation...
2005-01-31 01:34:29 +00:00
Sears Russell
bb69197a65
Fixed blob implementation (it was impossible to distinguish between a blob and a record of length 12), removed jbhash, and ported cht to linearHashNTA.
2005-01-31 01:29:52 +00:00
Sears Russell
7cf5fdee6e
Re-implemented pageOrientedListNTA from scratch. It's now more flexible, but relies on features that are not provided by Talloc/Tdealloc, so performance isn't as good as it could be.
2005-01-29 01:17:37 +00:00
Sears Russell
4d04155b0e
An optimized, but still slow implementation of pageOrientedList.
2005-01-29 01:09:29 +00:00
Sears Russell
56d98adcbf
Working, but slow and non-concurrent variable length key/value support for linear hashtable.
2005-01-28 21:28:23 +00:00
Sears Russell
17f76264aa
Implemented pageOrientedList, also did some bug fixing, and added some support functions to alloc.c
2005-01-28 03:32:17 +00:00
Sears Russell
b04e71360f
Documentation update.
2005-01-20 21:19:47 +00:00
Sears Russell
d7b846d370
CHT is starting to work.
2005-01-19 00:47:55 +00:00
Sears Russell
894e30085c
libdfa ported to new hash table implementation. (Uses nested top actions.)
2005-01-15 23:55:49 +00:00
Sears Russell
ac0d413e58
- linkedListNTA is now re-entrant.
...
- linearHashNTA now uses nested top actions, is re-entrant, and supports a
non-re-entrant iterator
- 'recursive' nested top actions allow nested top actions to be nested within each
other.
2005-01-15 01:45:27 +00:00
Sears Russell
7a990886d2
The linked list implementation now uses nested top actions. (Also, many bugfixes regarding nested top actions were introduced.)
2005-01-14 10:08:10 +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
55b0ddf1b6
Fixed nasty bug that was causing the LLADD header to be lost (!!)
2004-12-06 01:20:48 +00:00
Sears Russell
72070acb67
Implemented TsetRange, fixed bug in linear hash.
2004-12-03 00:27:47 +00:00
Sears Russell
443a90ad7c
Implemented TrecordType()
2004-12-01 01:26:25 +00:00
Sears Russell
ded5c92c9d
Support for nested top actions, with simple unit test. (Haven't tested for thread safety yet.)
2004-11-29 21:28:13 +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
164c7cfd69
Linear Hash now survives Tdeinit/Tinit cycle (but not crashes!)
2004-11-24 23:26:15 +00:00
Sears Russell
910649a387
Web-site update, a few minor code changes from before the Freenix deadline.
2004-10-27 01:40:09 +00:00
