fork of https://github.com/oxigraph/rocksdb and https://github.com/facebook/rocksdb for nextgraph and oxigraph

You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Maysam Yabandeh 6652c94f59 Fix a bug in format_version 3 + partition filters + prefix search (#5835) ... Summary: Partitioned filters make use of a top-level index to find the partition in which the filter resides. The top-level index has a key per partition. The key is guaranteed to be larger or equal than any key in that partition. When used with format_version 3, which excludes the sequence number form index keys, the separator key in the index could be equal to the prefix of the keys in the next partition. In this way, when searching for the key, the top-level index will lead us to the previous partition, which has no key with that prefix. The prefix bloom test thus returns false, although the prefix exists in the bloom of the next partition. The patch fixes that by a hack: It always adds the prefix of the first key of the next partition to the bloom of the current partition. In this way, in the corner cases that the index will lead us to the previous partition, we still can find the bloom filter there. Pull Request resolved: https://github.com/facebook/rocksdb/pull/5835 Differential Revision: D17513585 Pulled By: maysamyabandeh fbshipit-source-id: e2d1ff26c759e6e03875c4d57f4228316ecf50e9		5 years ago
..
adaptive	Organizing rocksdb/table directory by format	6 years ago
block_based	Fix a bug in format_version 3 + partition filters + prefix search (#5835)	5 years ago
cuckoo	Apply formatter to recent 200+ commits. (#5830)	5 years ago
plain	Apply formatter to recent 200+ commits. (#5830)	5 years ago
block_fetcher.cc	Divide file_reader_writer.h and .cc (#5803)	5 years ago
block_fetcher.h	Combine the read-ahead logic for user reads and compaction reads (#5431)	5 years ago
cleanable_test.cc	Move test related files under util/ to test_util/ (#5377)	6 years ago
format.cc	Divide file_reader_writer.h and .cc (#5803)	5 years ago
format.h	Charge block cache for cache internal usage (#5797)	5 years ago
full_filter_bits_builder.h	Refactor/consolidate legacy Bloom implementation details (#5784)	5 years ago
get_context.cc	New API to get all merge operands for a Key (#5604)	5 years ago
get_context.h	Fix local includes	5 years ago
internal_iterator.h	Use delete to disable automatic generated methods. (#5009)	5 years ago
iter_heap.h	Make InternalKeyComparator final and directly use it in merging iterator	7 years ago
iterator.cc	Add an option to put first key of each sst block in the index (#5289)	5 years ago
iterator_wrapper.h	Divide file_reader_writer.h and .cc (#5803)	5 years ago
merger_test.cc	Move test related files under util/ to test_util/ (#5377)	6 years ago
merging_iterator.cc	Merging iterator to disble reseek optimization in prefix seek (#5815)	5 years ago
merging_iterator.h	Index value delta encoding (#3983)	6 years ago
meta_blocks.cc	Divide file_reader_writer.h and .cc (#5803)	5 years ago
meta_blocks.h	Fix comment of function NotifyCollectTableCollectorsOnFinish (#5738)	5 years ago
mock_table.cc	Apply formatter to recent 200+ commits. (#5830)	5 years ago
mock_table.h	Apply formatter to recent 200+ commits. (#5830)	5 years ago
multiget_context.h	Support row cache with batched MultiGet (#5706)	5 years ago
persistent_cache_helper.cc	Organizing rocksdb/table directory by format	6 years ago
persistent_cache_helper.h	Change RocksDB License	7 years ago
persistent_cache_options.h	Change RocksDB License	7 years ago
scoped_arena_iterator.h	Change RocksDB License	7 years ago
sst_file_reader.cc	Divide file_reader_writer.h and .cc (#5803)	5 years ago
sst_file_reader_test.cc	simplify include directive involving inttypes (#5402)	6 years ago
sst_file_writer.cc	Divide file_reader_writer.h and .cc (#5803)	5 years ago
sst_file_writer_collectors.h	Fix SstFileReader not able to open ingested file (#5097)	6 years ago
table_builder.h	Divide file_reader_writer.h and .cc (#5803)	5 years ago
table_properties.cc	Organizing rocksdb/table directory by format	6 years ago
table_properties_internal.h	Index value delta encoding (#3983)	6 years ago
table_reader.h	Apply formatter to recent 200+ commits. (#5830)	5 years ago
table_reader_bench.cc	Divide file_reader_writer.h and .cc (#5803)	5 years ago
table_reader_caller.h	Add more callers for table reader. (#5454)	5 years ago
table_test.cc	Charge block cache for cache internal usage (#5797)	5 years ago
two_level_iterator.cc	Add an option to put first key of each sst block in the index (#5289)	5 years ago
two_level_iterator.h	Add an option to put first key of each sst block in the index (#5289)	5 years ago