Read/latency-optimized log-structured merge tree.
Find a file
sears 5010688123 fix compiler warning on 32 bit architectures;
git-svn-id: svn+ssh://svn.corp.yahoo.com/yahoo/yrl/labs/pnuts/code/logstore@2453 8dad8b1f-cf64-0410-95b6-bcf113ffbcfe
2011-04-23 18:53:38 +00:00
benchmarks add no-op network call, and a simple benchmark that exercises it 2010-08-09 20:21:41 +00:00
sherpa change cerr to log4cpp 2010-09-29 17:58:34 +00:00
test add support for early tombstone dropping, extend datatuple format to support timestamps 2011-04-22 22:54:49 +00:00
util add support for early tombstone dropping, extend datatuple format to support timestamps 2011-04-22 22:54:49 +00:00
.cproject import eclipse project goo 2011-01-25 02:06:42 +00:00
.project import eclipse project goo 2011-01-25 02:06:42 +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
bloomFilter.c initial checkin of bloom filter 2010-10-03 18:06:19 +00:00
bloomFilter.h initial checkin of bloom filter 2010-10-03 18:06:19 +00:00
CMakeLists.txt get rid of -Wno-variadic-macros since it suddenly broke compilation for some reason 2010-10-05 16:54:27 +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 add support for early tombstone dropping, extend datatuple format to support timestamps 2011-04-22 22:54:49 +00:00
datapage.h add support for early tombstone dropping, extend datatuple format to support timestamps 2011-04-22 22:54:49 +00:00
datatuple.h add support for early tombstone dropping, extend datatuple format to support timestamps 2011-04-22 22:54:49 +00:00
diskTreeComponent.cpp add support for early tombstone dropping, extend datatuple format to support timestamps 2011-04-22 22:54:49 +00:00
diskTreeComponent.h more stats cleanups 2010-12-14 01:49:23 +00:00
install.sh install.sh script for yroots 2010-02-21 17:04:30 +00:00
logserver.cpp add new server implementation that uses FILE to buffer I/O, and handles a smaller, fixed number of connections -- leads to an almost 4x speedup on no-ops on nehalem 2010-08-11 22:46:55 +00:00
logserver.h Refactoring of logtable. Cleaned a bunch of includes, and logtable is now a template. This is in preparation for the new merge policy 2010-03-17 21:51:26 +00:00
logstore.cpp add support for early tombstone dropping, extend datatuple format to support timestamps 2011-04-22 22:54:49 +00:00
logstore.h add support for early tombstone dropping, extend datatuple format to support timestamps 2011-04-22 22:54:49 +00:00
memTreeComponent.cpp Refactoring of logtable. Cleaned a bunch of includes, and logtable is now a template. This is in preparation for the new merge policy 2010-03-17 21:51:26 +00:00
memTreeComponent.h add comment explaining how to enable stlslab froms stasis 2011-01-11 22:06:18 +00:00
mergeManager.cpp misc log cleanups; add command line parameter to newserver to control log mode 2011-04-20 21:51:04 +00:00
mergeManager.h extended stats cleanup, verbose mode, documentation 2010-12-17 18:48:26 +00:00
merger.cpp add support for early tombstone dropping, extend datatuple format to support timestamps 2011-04-22 22:54:49 +00:00
merger.h simplified merge_scheduler 2010-12-11 00:51:19 +00:00
mergeStats.cpp Rewrite merge thread synchronization code, update status messages, implement preliminary (and ineffective) admission control, and force write merged data every megabyte (so that prograess can be tracked by admission control. Also, refactor quite a few things. 2010-05-19 23:42:06 +00:00
mergeStats.h add empirically determined estimators of c0 size, and pessimistic ones that are the default 2011-01-11 22:07:39 +00:00
network.h fix shutdown bug; add debugging utility that allows the log to be enabled / batched / disabled at runtime 2011-04-21 00:28:05 +00:00
newserver.cpp fix compiler warning on 32 bit architectures; 2011-04-23 18:53:38 +00:00
NOTES initial import; removed cruft from mert's tarball, tweaked make's clean targets 2010-01-23 02:13:59 +00:00
regionAllocator.h fix merge deadlock; port to fixed stasis buffer manager api; enable new buffer manager by default 2011-03-25 20:05:49 +00:00
requestDispatch.cpp add support for early tombstone dropping, extend datatuple format to support timestamps 2011-04-22 22:54:49 +00:00
requestDispatch.h fix shutdown bug; add debugging utility that allows the log to be enabled / batched / disabled at runtime 2011-04-21 00:28:05 +00:00
server.cpp clean up initialization / marshalling code. Lets some of the public mergeStat fields to be protected 2010-12-14 00:06:32 +00:00
simpleServer.cpp fix shutdown bug; add debugging utility that allows the log to be enabled / batched / disabled at runtime 2011-04-21 00:28:05 +00:00
simpleServer.h re-enable old merge policy for c1-c2 merger; implement shutdown (sort of) 2010-08-17 21:23:39 +00:00
tcpclient.cpp fix shutdown bug; add debugging utility that allows the log to be enabled / batched / disabled at runtime 2011-04-21 00:28:05 +00:00
tcpclient.h added bulk-insert APIs, prevent c1-c2 from outrunning c0-c1 by too much, and fix the overshoot computations in merge manager (roughly corresponds to run 20) 2010-08-30 22:22:25 +00:00
tuplemerger.cpp add support for early tombstone dropping, extend datatuple format to support timestamps 2011-04-22 22:54:49 +00:00
tuplemerger.h cleanup statistics gathering and reporting. 2010-03-05 19:07:47 +00:00