Commit graph

75 commits

Author SHA1 Message Date
Gilad Arnold
b2b0e8a9d4 - test_list2.c now issues a secondary init/shutdown sequence, just to make
sure that repeated init/shutdown works correctly.
2005-02-08 08:05:24 +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
e33319175f Fixed some cht bugs. Abort is flakey. 2005-02-06 03:48:12 +00:00
Sears Russell
a27787b2fa Cluster hash table now allows transactions to contain multiple requests. 2005-02-03 02:01:23 +00:00
Sears Russell
24b644162f Shortened test because it was painfully slow. 2005-02-02 02:10:17 +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
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
eed439d53a CHT cleanup; integrated cht tests into make check. 2005-01-20 23:58:29 +00:00
Sears Russell
23539f446a More-or-less working version of CHT. Needs a lot of performance/stability/code cleanup work. 2005-01-19 00:51:54 +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
c45ed9f5d5 Network configuration parser is working 2005-01-02 01:37:05 +00:00
Sears Russell
6fa948cd74 Partially implemented config file parser. Validates, but does not populate NetworkSetup object yet. 2004-12-30 23:07:47 +00:00
Gilad Arnold
1627d00635 Added new test program + changes to make system. Tests recusive persisitifying
updates.
2004-12-16 23:51:21 +00:00
Gilad Arnold
d401010e27 Minor changes to test correct handling of non-persistent objects. 2004-12-16 23:12:23 +00:00
Gilad Arnold
d98c13de6d Minor change to test-multilist to work with new POBJ_UPDATE macro. 2004-12-16 23:06:14 +00:00
Gilad Arnold
58bed5beca Some changes to pobj.c to support operations for non-persistent (transient)
objects. Enhancement to test-list program to work with transient objects
as well. Minor fix to header file (typo).
2004-12-16 23:04:21 +00:00
Gilad Arnold
6502569a02 Switched to growable (unlimited) persistent objects / static references
repositories. Has been tested with 15K objects and appears to work. Also
done some significant chnages to auxiliary modules in libpobj, and the
trivial test program (test-list).
2004-12-16 09:00:07 +00:00
Gilad Arnold
3e720695a6 Minor fix to pobj test programs to comply with new init function. 2004-12-14 20:28:18 +00:00
A. Kamil Tanrikulu
99f85eb9c4 Added pobj test files. 2004-12-14 06:19:09 +00:00
Gilad Arnold
d69a1878b9 Last change to make test/pobj be built with the project. 2004-12-14 01:51:25 +00:00
Gilad Arnold
bcf99ae693 Small change to library list order (pobj depends on lladd). 2004-12-14 01:39:12 +00:00
Gilad Arnold
87403264f5 Minor changes due to pobj file location changes. 2004-12-14 01:36:48 +00:00
Gilad Arnold
88ec078368 Added Makefile.am for test/pobj. 2004-12-14 01:20:01 +00:00
Gilad Arnold
fc42d83efc Added pobj library sources, header file, and test programs. Small changes were
made to src/Makefile.am in order to include src/pobj build, but no corresponding
change was made to test/Makefile.am (will be done in the near future).
2004-12-13 21:51:11 +00:00
Sears Russell
0b5aae7128 Test case for lost header fix. 2004-12-06 01:24:04 +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
d2864afa6f Fixed indentation, added #define to allow number of iterations to be changed easily 2004-11-28 00:04:14 +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
f0dfa98b8e Test case for new code that checks page type. 2004-11-24 23:23:01 +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
Sears Russell
ec99c0e258 Lots of optimizations; re-did on-disk layout for the linear hash table. 2004-10-19 21:16:37 +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
9268b1d9cf Added support for gcov, and ran gprof. Shaved 10% off the runtime of check_page by optimizing rw.c 2004-10-04 05:24:12 +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
b4d7883f66 Fixed regressions, major update of page / slotted interfaces in anticipation of moving LLADD towards a generic transactional page system. 2004-08-17 01:46:17 +00:00