rocksdb/table
Dhruba Borthakur b4ad5e89ae Implement a compressed block cache.
Summary:
Rocksdb can now support a uncompressed block cache, or a compressed
block cache or both. Lookups first look for a block in the
uncompressed cache, if it is not found only then it is looked up
in the compressed cache. If it is found in the compressed cache,
then it is uncompressed and inserted into the uncompressed cache.

It is possible that the same block resides in the compressed cache
as well as the uncompressed cache at the same time. Both caches
have their own individual LRU policy.

Test Plan: Unit test case attached.

Reviewers: kailiu, sdong, haobo, leveldb

Reviewed By: haobo

CC: xjin, haobo

Differential Revision: https://reviews.facebook.net/D12675
2013-11-01 14:31:35 -07:00
..
block_based_table_builder.cc Implement a compressed block cache. 2013-11-01 14:31:35 -07:00
block_based_table_builder.h Implement a compressed block cache. 2013-11-01 14:31:35 -07:00
block_based_table_factory.cc Follow-up Cleaning-up After D13521 2013-10-30 10:52:33 -07:00
block_based_table_factory.h Follow-up Cleaning-up After D13521 2013-10-30 10:52:33 -07:00
block_based_table_reader.cc Implement a compressed block cache. 2013-11-01 14:31:35 -07:00
block_based_table_reader.h Implement a compressed block cache. 2013-11-01 14:31:35 -07:00
block_builder.cc Make "Table" pluggable 2013-10-28 17:54:09 -07:00
block_builder.h Change a typo in method signature 2013-10-28 21:23:17 -07:00
block_test.cc Make "Table" pluggable 2013-10-28 17:54:09 -07:00
block.cc Implement a compressed block cache. 2013-11-01 14:31:35 -07:00
block.h Implement a compressed block cache. 2013-11-01 14:31:35 -07:00
filter_block_test.cc Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00
filter_block.cc Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00
filter_block.h Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00
format.cc Implement a compressed block cache. 2013-11-01 14:31:35 -07:00
format.h Implement a compressed block cache. 2013-11-01 14:31:35 -07:00
iter_heap.h Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00
iterator_wrapper.h Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00
iterator.cc Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00
merger.cc Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00
merger.h Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00
table_reader_bench.cc Fix a bug of table_reader_bench 2013-10-31 15:26:06 -07:00
table_test.cc Merge branch 'master' of github.com:facebook/rocksdb into inplace 2013-10-31 11:51:03 -07:00
two_level_iterator.cc Make "Table" pluggable 2013-10-28 17:54:09 -07:00
two_level_iterator.h Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00