Read/latency-optimized log-structured merge tree.

sears 7c2397340c Fixed a bunch of iterator bugs and racy merges. Added drop_database utility. ... Bugfixes: - Atomically deallocate regions and update the logstore object - Proactively invalidate iterators after each merge (before, it would simply set a not-valid bit. This doesn't work because iterators hold page pins, which breaks force-writes) - Clarify semantics of opening iterators mid-stream: All calls now return iterators that return first key >= the requested one. revalidate() needs the key > the requested one, so it calls peek(), then (if necessary) getnext(). - Add asserts to check that the header is latched at update, and that tuples returned by iterators are strictly monotonically increasing' - Improve error handling in network.h We still get (and terminate on) SIGPIPE. Refactoring: - Add dispatch function to network.h. git-svn-id: svn+ssh://svn.corp.yahoo.com/yahoo/yrl/labs/pnuts/code/logstore@620 8dad8b1f-cf64-0410-95b6-bcf113ffbcfe		2010-02-25 01:29:32 +00:00
test	build the client library even if stasis is not present	2010-02-21 17:02:14 +00:00
util	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
adriana-lima.awk	initial import; removed cruft from mert's tarball, tweaked make's clean targets	2010-01-23 02:13:59 +00:00
CMakeLists.txt	build the client library even if stasis is not present	2010-02-21 17:02:14 +00:00
cmds.txt	initial import; removed cruft from mert's tarball, tweaked make's clean targets	2010-01-23 02:13:59 +00:00
datapage.cpp	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
datapage.h	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
datatuple.h	Generalized comparator, fixed some bugs in record length handling.	2010-02-23 17:05:47 +00:00
diskTreeComponent.cpp	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
diskTreeComponent.h	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
install.sh	install.sh script for yroots	2010-02-21 17:04:30 +00:00
logiterators.cpp	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
logiterators.h	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
logserver.cpp	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
logserver.h	Fixed server hang. It used to sleep forever inside select if all the clients hung. Now, it uses the self pipe trick to wake itself up.	2010-02-23 23:54:44 +00:00
logstore.cpp	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
logstore.h	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
merger.cpp	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
merger.h	network iterator API is now working (though it could use a better test suite)	2010-02-20 01:18:39 +00:00
network.h	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
NOTES	initial import; removed cruft from mert's tarball, tweaked make's clean targets	2010-01-23 02:13:59 +00:00
server.cpp	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
tcpclient.cpp	network iterator API is now working (though it could use a better test suite)	2010-02-20 01:18:39 +00:00
tcpclient.h	network iterator API is now working (though it could use a better test suite)	2010-02-20 01:18:39 +00:00
tuplemerger.cpp	Fixed a bunch of iterator bugs and racy merges. Added drop_database utility.	2010-02-25 01:29:32 +00:00
tuplemerger.h	initial import; removed cruft from mert's tarball, tweaked make's clean targets	2010-01-23 02:13:59 +00:00