Commit graph

151 commits

Author SHA1 Message Date
Sears Russell
08ceca11ce Enabled compactPage in TallocFromPage() 2005-03-24 11:04:06 +00:00
Sears Russell
4c1ca194d0 Major edits throughout the paper. 2005-03-24 10:00:08 +00:00
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
6228931e58 A simple script that interprets the CI data, and allows basic calculations to be performed using command line arguments. 2005-03-21 22:32:28 +00:00
Sears Russell
b38db5b52b Added figures to paper. 2005-03-21 22:31:43 +00:00
Sears Russell
6d4216bc2a Preliminary (broken) transitive closure implementation. 2005-03-21 08:04:29 +00:00
Mike Demmer
c1997d8350 misc fixes to the script 2005-03-20 06:39:44 +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
97bf995022 changes for diff, commit prior to deleteing a lot of old bdb cruft 2005-03-18 23:26:25 +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
c8a0aa830e Compiles on FreeBSD! 2005-03-02 05:46:29 +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
Gilad Arnold
815942ed4c - some further API improvements (?). 2005-02-08 23:56:47 +00:00
Gilad Arnold
307f268fdc - working with flags instead of Boolean arguments; replaced some specialized
function calls with header-file macros.
2005-02-08 22:06:24 +00:00
Gilad Arnold
b0a9265d1a - enhanced init/shutdown semantics: init may now be re-issued, following a
predecessing shutdown; note that shutdown does not deallocate objects (either
  persistent or non-persistent), hence re-init would use the same objects as in
  the previous run (assuming they are all intact).
2005-02-08 08:04:35 +00:00
Sears Russell
258dd5f4c4 Fixed up some return values; tests now pass with assert disabled. 2005-02-08 01:13:57 +00:00
Gilad Arnold
eec80a0e38 - improvement to error handling in pobj: now properly handles resource
allocation errors (at least most cases...?), including hash/queue
  library calls.
2005-02-08 00:54:30 +00:00
Gilad Arnold
c94bee33a3 - cosmetic changes to debug logging. 2005-02-07 07:59:40 +00:00
Gilad Arnold
037c164728 - cosmetic fixes in hash module
- new debug facility to show context-based (stack) debugging messages; turned on
  by corresponding compile switch (HAVE_DEBUG_CONTEXTS, currently hard-coded in
  debug.h)

- added use of dedicated queue module (supporting dynamic allocation and
  growable buffers).

- improvement w.r.t. full error handling in pobj.c: tackled some error cases
  with library calls (malloc, hash module calls, etc) -- but still there's a way
  to go.
2005-02-07 07:11:52 +00:00
Sears Russell
e33319175f Fixed some cht bugs. Abort is flakey. 2005-02-06 03:48:12 +00:00
Gilad Arnold
f96061a1bd - implementation of growable queues; to replace fix-sized queues used
in recursive traversal functions.
2005-02-03 21:22:14 +00:00