Sears Russell
cdd44a2f2d
Initial import of redblack implementation.
2006-07-28 00:01:57 +00:00
Sears Russell
93e7e96ea3
Started implementing the region allocator
2006-06-22 19:10:02 +00:00
Sears Russell
a3678aad5c
Now AM_CFLAGS can be set by modifying GLOBAL_CFLAGS in the root
...
Makefile.am
2006-06-13 22:48:50 +00:00
Sears Russell
2e06cafaa8
2006-05-24 02:19:04 +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
c29b16a6ed
Created new module, bufferPool, and moved memory management for page structs to it.
2006-04-11 20:34:52 +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
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
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
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
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
ed49949512
This commit breaks the build so that Jimmy and I can sync. Sorry. :(
2005-03-14 00:25:29 +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
e22d4b8e59
Partial implementation of ringbuffer for in-memory long, among other things.
2005-03-08 07:53:53 +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
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
1260710a27
Got rid of another broken hash implementation...
2005-01-31 01:34:29 +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
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
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
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
Sears Russell
a078f25475
Implemented a linear hash from scratch. Concurrency hasn't been done, but it's probably correct in the single thread case.
2004-10-12 02:44:47 +00:00
Sears Russell
5064e3fac2
Implemented pages that store fixed sized records efficiently, and a java-style ArrayList data structure that efficiently supports (relatively) clustered, O(1) access time expandable arrays. (This will be used for the hash implementation...)
2004-10-06 06:08:09 +00:00
Sears Russell
96e7af92a4
Added test cases for Tprepare(), implemented some redo-only operations, and started to clean up record allocation/deallocation.
...
Also, numerous bugfixes.
2004-10-02 07:29:34 +00:00
Sears Russell
811bc5c710
Implemented a freespace manager that should safely allocate space, even in the face of crashes, and can reclaim unused space (unless an application opens more than one simultaneous transaction that performs allocations)
...
Fixed some blob bugs (by adding extra fdatasync() calls).
Began factoring out the page management code so that it is an extenstion, and a less integral part of lladd.
2004-08-21 00:03:30 +00:00
Sears Russell
82e3fdb53a
Added (untested) support for whole-page operations, lladdhash now works.
2004-08-03 02:04:56 +00:00
Sears Russell
e51759b517
Implemented indirect pages, and fixed some bugs here and there. (Still need to add transactional support for indirect pages...)
2004-07-31 00:27:55 +00:00
Sears Russell
961b63af15
Rewrote / refactored page.h. Now, it uses a freelist to reclaim slotid's within a page, and is implemented as two seperate modules. The first handles lsn's, and (will soon) check the type of each page, and then delegate work to a particular implementation of the second module.
2004-07-30 01:28:39 +00:00
Sears Russell
78eb2cbf6a
O_DIRECT (sort of...)
2004-07-27 21:30:54 +00:00
Sears Russell
12fc5665ab
pageCache is now re-entrant, in theory.
2004-07-15 00:42:36 +00:00
Sears Russell
e1d3bf7a0c
Ported LLADD to Fedora, cleaned up autoconf setup, and numerouse #includes that were problematic.
2004-07-06 01:22:18 +00:00
Sears Russell
f8015a5687
Documentation update, added latch profiling tools.
2004-07-04 00:46:49 +00:00
Sears Russell
af152bd08e
Logwriter can now handler partial log entries correctly (it ignores them)
...
Buffer Mananger no longer steals pages pre-maturely
Alloc is an operation, and correct.
Caching broken out into a new module
Wrote a utility to translate a log file into human-readable ascii.
2004-06-30 01:09:57 +00:00
Sears Russell
e083a333b7
Preliminary implementation of blobManager
2004-06-25 18:56:43 +00:00
Sears Russell
d1f76f0b4a
Initial revision
2004-06-24 21:10:31 +00:00
