Sears Russell
cb3a4ae20d
Bucket list extension working.
2006-05-24 23:24:31 +00:00
Sears Russell
8b54b0d265
No longer attempts to truncate when long transactions prevent it from
...
being useful...
2006-05-24 23:21:33 +00:00
Sears Russell
827e0d891a
The linear hashtable implementation (to replace pbl's)
2006-05-24 02:23:58 +00:00
Sears Russell
2e06cafaa8
2006-05-24 02:19:04 +00:00
Sears Russell
4c168d8fb2
Fixed truncation bugs, and a minor test case bug.
2006-05-22 23:59:02 +00:00
Sears Russell
f06159b3cd
forgot to add these...
2006-05-19 20:17:44 +00:00
Sears Russell
ef43d5e4ce
Implemented log truncation.
2006-04-14 03:45:26 +00:00
Sears Russell
11c311bc91
Added support for raw pages, implemented posix_memalign workaround, and re-enabled O_DIRECT by default
2006-04-12 01:41:35 +00:00
Sears Russell
33cbbb0e2d
In memory logging implementation
2006-04-12 01:40:47 +00:00
Sears Russell
ab541b7dc8
Created bufferPool, moved memory management for page structs to it
2006-04-11 20:35:21 +00:00
Sears Russell
c29b16a6ed
Created new module, bufferPool, and moved memory management for page structs to it.
2006-04-11 20:34:52 +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
7decae7172
All tests that pass with LOG_TO_FILE now pass with LOG_TO_MEMORY, but LOG_TO_MEMORY is slow, and seems to be
...
killing malloc's performance for some reason. (linearHashNTA spends many seconds in free() between unit
tests...)
2006-04-08 00:05:09 +00:00
Sears Russell
d3d7f2c788
Implemented "LOG_TO_MEMORY", which mostly works (linear hash NTA goes into an infinite loop....)
2006-04-07 03:40:40 +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
10e7434d32
corrected slottedFrespace()'s declaration (it was returning an int, but needed to return a size_t
2006-04-05 02:54:14 +00:00
Sears Russell
d9f1df0476
Fixed behavior when __really_do_ralloc() is called, but the record's slot is greater than numslots_ptr().
...
Optimized slotted_compact and __really_do_ralloc() so that they try to put lower numbered slots earlier in the freelist.
2006-04-05 02:52:40 +00:00
Sears Russell
d896155b82
Fixed freespace measurement during recovery/abort by adding slottedFreespaceForSlot()
...
(This version is still broken, because __really_do_ralloc() does not properly increment numslots_ptr
2006-04-05 00:38:11 +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
Sears Russell
959233566c
changed type of lsn variables to "lsn_t"
2006-04-04 22:33:30 +00:00
Sears Russell
8e0bd2ecd2
Extra check for end of iterator.
2006-04-04 22:32:48 +00:00
Sears Russell
2250b7a6c7
More freespace troubles... Should be correct now.
2006-03-28 21:27:10 +00:00
Sears Russell
3c55daede9
The freespace calculations were double counting the new slot's header.
2006-03-28 21:21:47 +00:00
Sears Russell
ced022d0fe
partial fixes
2006-03-28 20:15:31 +00:00
Sears Russell
bb37db0857
Partial port to amd64.
2006-03-20 23:11:46 +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
6b95cefc62
Fixed logWriter abort performance bug, also cleaned up the file, simplified locking, etc.
2005-04-14 04:23:22 +00:00
Sears Russell
a053b19757
removed extraneous abort
2005-04-14 01:43:14 +00:00
Sears Russell
3844b641a3
final transclos benchmark
2005-03-25 16:33:36 +00:00
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
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