Stasis is a flexible transactional storage library for high-performance applications and system developers. It supports concurrent transactional storage and no-FORCE/STEAL buffer management.
Find a file
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
benchmarks new benchmarks revealed that inserts for linkedList, pageOrientedList were taking O(n) time, yielding O(n^2) 2005-03-10 20:10:49 +00:00
doc minor changes 2005-03-09 03:24:36 +00:00
libdfa Started adding error handling code to LLADD. 2005-02-16 04:11:14 +00:00
lladd Fixed unit tests, added iterator interface, and generic (almost) iterator test harness. 2005-03-10 03:19:04 +00:00
m4 autoconf macro for finding lladd. (only supports source tree versions of lladd for now, since lladd is 2005-03-01 07:35:04 +00:00
pbl Compiles on FreeBSD! 2005-03-02 05:46:29 +00:00
pobj - some further API improvements (?). 2005-02-08 23:56:47 +00:00
src new benchmarks revealed that inserts for linkedList, pageOrientedList were taking O(n) time, yielding O(n^2) 2005-03-10 20:10:49 +00:00
test Fixed unit tests, added iterator interface, and generic (almost) iterator test harness. 2005-03-10 03:19:04 +00:00
utilities More error handling... 2005-02-22 03:10:54 +00:00
AUTHORS Initial revision 2004-06-24 21:10:31 +00:00
bootstrap Initial revision 2004-06-24 21:10:31 +00:00
ChangeLog 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
clean.sh 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
configure.in Compiles on FreeBSD! 2005-03-02 05:46:29 +00:00
COPYING Initial revision 2004-06-24 21:10:31 +00:00
lladd.prj Support for nested top actions, with simple unit test. (Haven't tested for thread safety yet.) 2004-11-29 21:28:13 +00:00
lladd.pws Implemented pageOrientedList, also did some bug fixing, and added some support functions to alloc.c 2005-01-28 03:32:17 +00:00
Makefile.am 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
mkinstalldirs Initial revision 2004-06-24 21:10:31 +00:00
NEWS Initial revision 2004-06-24 21:10:31 +00:00
NOTES Initial revision 2004-06-24 21:10:31 +00:00
README 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
reconf Ported LLADD to Fedora, cleaned up autoconf setup, and numerouse #includes that were problematic. 2004-07-06 01:22:18 +00:00
reconf-1.8 Made pageWriteLSN static. 2004-07-09 22:05:33 +00:00
stamp-h.in Initial revision 2004-06-24 21:10:31 +00:00

LLADD is an experimental Lightweight Library for Atomicity and Durability of Data.

Please see the COPYING file for licensing information.  

To build, do:

./configure
make
make check
make install

To build the API and internals documentation, run:

make docs

after configure.

'make check' requires the GNU check library, 'make doc' requires Doxygen.

We haven't tested make install. ;)

If you want to install check to a non-standard location, try this:

./configure --with-check=/home/eecs/sears/check


This package contains a copy of Peter Graf's Program Base Library, PBL, which is
distributed under the terms of the LGPL.

The original version can be found at:

http://mission.base.com/peter/source/

LLADD's version of the package adds the jbhash.* files, and compiles PBL using
LLADD's make files.  Currently, LLADD's hash table implementations are based upon
code from PBL, and pbl is used in a number of places throughout LLADD.

In order to use gcc's profiling and coverage tools (gprof, and gcov, respectively),
 execute this command:

export CFLAGS="-fprofile-arcs -ftest-coverage -pg -O0"
./configure
make clean
make check


The 'make check' step will output profiles and test coverage that reflects the test
cases.  You can simply invoke 'make' if you are interested in profiling the 
library for a specific program.

To produce the gcov output, you may then run this command in src/

ls *.c logger/*.c operations/*.c page/*.c | xargs -n 1 gcov | grep  executed | sort -k1,1n

Or, run this:

lcov -c --directory .  > tmp.info
genhtml tmp.info

For HTML output.