Read/latency-optimized log-structured merge tree.
Find a file
sears cf6c6e5955 incease UPDATE_PROGRESS_DELTA by 10x, and FORCE_INTERVAL by 2.5x; tick no longer grabs a writelock on header_mut, and instead uses its own mutex
git-svn-id: svn+ssh://svn.corp.yahoo.com/yahoo/yrl/labs/pnuts/code/logstore@870 8dad8b1f-cf64-0410-95b6-bcf113ffbcfe
2010-06-21 22:59:05 +00:00
sherpa Initial checkin of sherpa backend. These files probably don't belong here in the long term, but this is expedient. 2010-02-26 18:52:25 +00:00
test admission control *almost* works; c1 sometimes blocks for a long time when a new c2 is created 2010-05-26 00:58:17 +00:00
util adding a few overlooked files 2010-03-03 23:21:08 +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 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
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 pass sequential I/O hints to stasis 2010-04-12 20:56:54 +00:00
datapage.h pass sequential I/O hints to stasis 2010-04-12 20:56:54 +00:00
datatuple.h Generalized comparator, fixed some bugs in record length handling. 2010-02-23 17:05:47 +00:00
diskTreeComponent.cpp admission control is now behaving properly (but there are still no concurrent writes, or bounds on how long admission control throttles a given writer) 2010-05-21 23:43:17 +00:00
diskTreeComponent.h 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
install.sh install.sh script for yroots 2010-02-21 17:04:30 +00:00
logserver.cpp restore support for concurrent disk reads; logserver was accidentally using a findTuple function that assumed diffs. This commit uses rwlc, and requires Stasis -r1393 or better 2010-05-27 01:49:27 +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 incease UPDATE_PROGRESS_DELTA by 10x, and FORCE_INTERVAL by 2.5x; tick no longer grabs a writelock on header_mut, and instead uses its own mutex 2010-06-21 22:59:05 +00:00
logstore.h incease UPDATE_PROGRESS_DELTA by 10x, and FORCE_INTERVAL by 2.5x; tick no longer grabs a writelock on header_mut, and instead uses its own mutex 2010-06-21 22:59:05 +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 more bugfixes / cleanup. latching is probably overly conservative at this point, but ycsb bulkload finally seems to work 2010-05-28 01:29:10 +00:00
mergeManager.cpp incease UPDATE_PROGRESS_DELTA by 10x, and FORCE_INTERVAL by 2.5x; tick no longer grabs a writelock on header_mut, and instead uses its own mutex 2010-06-21 22:59:05 +00:00
mergeManager.h incease UPDATE_PROGRESS_DELTA by 10x, and FORCE_INTERVAL by 2.5x; tick no longer grabs a writelock on header_mut, and instead uses its own mutex 2010-06-21 22:59:05 +00:00
merger.cpp two unrelated changes: release rb_mut before getting header_mut on read path (breaks delta tuples), and implement first-cut support for pulling in statistics when reopening logstores (required for correct recovery) 2010-06-21 20:03:05 +00:00
merger.h two unrelated changes: release rb_mut before getting header_mut on read path (breaks delta tuples), and implement first-cut support for pulling in statistics when reopening logstores (required for correct recovery) 2010-06-21 20:03:05 +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 two unrelated changes: release rb_mut before getting header_mut on read path (breaks delta tuples), and implement first-cut support for pulling in statistics when reopening logstores (required for correct recovery) 2010-06-21 20:03:05 +00:00
network.h Reopening existing trees now seems to work (no thorough tests yet). Added some network opcodes for statistics and debugging (not all are implemented yet). Reduce verbosity of server and client library. 2010-03-01 21:26:07 +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 numerous bugfixes; rate limit progress meter display 2010-05-27 23:15:24 +00:00
server.cpp incease UPDATE_PROGRESS_DELTA by 10x, and FORCE_INTERVAL by 2.5x; tick no longer grabs a writelock on header_mut, and instead uses its own mutex 2010-06-21 22:59:05 +00:00
tcpclient.cpp Hacky histogram generation; API's for client-side iterators. 2010-03-03 23:20:05 +00:00
tcpclient.h Hacky histogram generation; API's for client-side iterators. 2010-03-03 23:20:05 +00:00
tuplemerger.cpp cleanup statistics gathering and reporting. 2010-03-05 19:07:47 +00:00
tuplemerger.h cleanup statistics gathering and reporting. 2010-03-05 19:07:47 +00:00