Jim Paton 52d7ecfc78 Virtualize SkipList Interface ...

Summary: This diff virtualizes the skiplist interface so that users can provide their own implementation of a backing store for MemTables. Eventually, the backing store will be responsible for its own synchronization, allowing users (and us) to experiment with different lockless implementations.

Test Plan:
make clean
make -j32 check
./db_stress

Reviewers: dhruba, emayanke, haobo

Reviewed By: dhruba

CC: leveldb

Differential Revision: https://reviews.facebook.net/D11739

2013-07-23 14:42:27 -07:00

..

block_builder.cc

add block deviation option to terminate a block before it exceeds block_size

2013-05-24 15:52:49 -07:00

block_builder.h

add block deviation option to terminate a block before it exceeds block_size

2013-05-24 15:52:49 -07:00

block_test.cc

[RocksDB] Move table.h to table/

2013-04-22 16:07:56 -07:00

block.cc

[RocksDB] Refactor table.cc to reduce code duplication and improve readability.

2013-04-29 09:43:36 -07:00

block.h

[RocksDB] Refactor table.cc to reduce code duplication and improve readability.

2013-04-29 09:43:36 -07:00

filter_block_test.cc

Fix all warnings generated by -Wall option to the compiler.

2012-11-06 14:07:31 -08:00

filter_block.cc

Codemod NULL to nullptr

2013-02-28 18:04:58 -08:00

filter_block.h

Added bloom filter support.

2012-04-17 08:36:46 -07:00

format.cc

[RocksDB] Refactor table.cc to reduce code duplication and improve readability.

2013-04-29 09:43:36 -07:00

format.h

[RocksDB] Refactor table.cc to reduce code duplication and improve readability.

2013-04-29 09:43:36 -07:00

iter_heap.h

Use a priority queue to merge files.

2013-01-02 13:52:25 -08:00

iterator_wrapper.h

Codemod NULL to nullptr

2013-02-28 18:04:58 -08:00

iterator.cc

Codemod NULL to nullptr

2013-02-28 18:04:58 -08:00

merger.cc

Codemod NULL to nullptr

2013-02-28 18:04:58 -08:00

merger.h

A number of fixes:

2011-10-31 17:22:06 +00:00

table_builder.cc

[Rocksdb] Record WriteBlock Times into a histogram

2013-06-17 10:11:10 -07:00

table_test.cc

Virtualize SkipList Interface

2013-07-23 14:42:27 -07:00

table.cc

Use KeyMayExist for WriteBatch-Deletes

2013-07-23 13:36:50 -07:00

table.h

Use KeyMayExist for WriteBatch-Deletes

2013-07-23 13:36:50 -07:00

two_level_iterator.cc

[RocksDB] [Performance] Allow different posix advice to be applied to the same table file

2013-05-30 19:08:44 -07:00

two_level_iterator.h

[RocksDB] [Performance] Allow different posix advice to be applied to the same table file

2013-05-30 19:08:44 -07:00