mirror of
https://github.com/facebook/rocksdb.git
synced 2024-12-01 16:15:59 +00:00
85584d497e
In particular, we add a new FilterPolicy class. An instance of this class can be supplied in Options when opening a database. If supplied, the instance is used to generate summaries of keys (e.g., a bloom filter) which are placed in sstables. These summaries are consulted by DB::Get() so we can avoid reading sstable blocks that are guaranteed to not contain the key we are looking for. This change provides one implementation of FilterPolicy based on bloom filters. Other changes: - Updated version number to 1.4. - Some build tweaks. - C binding for CompactRange. - A few more benchmarks: deleteseq, deleterandom, readmissing, seekrandom. - Minor .gitignore update. |
||
|---|---|---|
| .. | ||
| block.cc | ||
| block.h | ||
| block_builder.cc | ||
| block_builder.h | ||
| filter_block.cc | ||
| filter_block.h | ||
| filter_block_test.cc | ||
| format.cc | ||
| format.h | ||
| iterator.cc | ||
| iterator_wrapper.h | ||
| merger.cc | ||
| merger.h | ||
| table.cc | ||
| table_builder.cc | ||
| table_test.cc | ||
| two_level_iterator.cc | ||
| two_level_iterator.h | ||