Sears Russell
cf58e1fb72
Transitive closure working!
2005-03-24 04:43:22 +00:00
Sears Russell
2f99ed4664
Generic consumer wrapper functions, and implementation registrations.
2005-03-23 08:10:30 +00:00
Sears Russell
ee9eb416ea
Implemented fifo pool that allocates entries out of a pool (it should be easy to extend this to avoid deadlock, while allowing it to continue to provide backpressure)
2005-03-23 08:07:53 +00:00
Sears Russell
6d4216bc2a
Preliminary (broken) transitive closure implementation.
2005-03-21 08:04:29 +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
d8eb6c9aa7
Major benchmark update; log force merging.
2005-03-17 04:38:55 +00:00
Sears Russell
bf4be359b3
Partially refactored logMemory and multiplexer into a fifo implementation. Added support to fifoPool for
...
asynchronous threads running round-robin through the dirty fifos consuming entries in idle ones.
2005-03-16 00:52:21 +00:00
Sears Russell
dffff067bb
multiplexer and fifo are now working. (also added removed some timeouts from tests that were timing out)
2005-03-15 05:30:57 +00:00
Sears Russell
ed9b978bda
Another commit on behalf of jimmy. (Fixing the build is hard!)
2005-03-15 01:57:43 +00:00
Sears Russell
602608b60b
Adding new files for jimmy...
2005-03-15 01:29:04 +00:00
Jimmy Kittiyachavalit
80ed16c18e
Initial implementation of logMemory.c. Haven't yet done any testing, but it seems to compile. However, as of now, the current source code in the cvs repository does not build, dying on check_<somehting (I think ringbuffer.x)>, due to an a reference to an undefined symbol 'mutex'.
2005-03-14 20:54:06 +00:00
Sears Russell
7971df14bf
Bugfixes (compiles now)
2005-03-14 08:47:13 +00:00
Sears Russell
9be3c4edd3
Initial upload of (untested) multiplexer implementation.
2005-03-14 00:58:47 +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
e22d4b8e59
Partial implementation of ringbuffer for in-memory long, among other things.
2005-03-08 07:53:53 +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
3b88909c5f
Fixed compensations test; FreeBSD fix (?) for makefile.
2005-02-28 00:00:17 +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
f4484e35b5
Update for perl script; added return type handling.
2005-02-16 02:13:54 +00:00
Sears Russell
fdf5344ec3
Implemented 'compensations' for C. They're not proper compensations, but they're more flexible than pthread's mechanisms, as they allow the stack to be partially rolled up. (Although calling functions need to either check for errors and return manually, or wrap calls to error-producing callees in a begin_action{ }end_action block.
2005-02-14 02:49:59 +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
6f022cc577
Some random code cleanups, and implemented a naive lock manager. (Still need to tie it into LLADD...)
2005-02-09 02:53:14 +00:00
Sears Russell
258dd5f4c4
Fixed up some return values; tests now pass with assert disabled.
2005-02-08 01:13:57 +00:00
Sears Russell
54ecc0d3c4
page->dirty is now set correctly (assuming LSN's are updated properly). pageFile.c makes use of this fact by ignoring write requests on clean pages.
2005-02-02 02:12:40 +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
05934d296a
Removed O_DIRECT since it breaks on 2.4 kernels. Need to figure out how to
...
detect this in the build script so that systems that support O_DIRECT can use it.
(Note: RedHat kernels silently fail on O_DIRECT)
2005-01-24 19:58:09 +00:00
Sears Russell
b04e71360f
Documentation update.
2005-01-20 21:19:47 +00:00
Sears Russell
54edde96c2
Possible fix for older 2.4 kernels. (Also should improve performance...)
2005-01-20 00:26:09 +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