rocksdb

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

History

Abhishek Madan 6bee36a786 Modify FragmentedRangeTombstoneList member layout (#4632 ) Summary: Rather than storing a `vector<RangeTombstone>`, we now store a `vector<RangeTombstoneStack>` and a `vector<SequenceNumber>`. A `RangeTombstoneStack` contains the start and end keys of a range tombstone fragment, and indices into the seqnum vector to indicate which sequence numbers the fragment is located at. The diagram below illustrates an example: ``` tombstones_: [a, b) [c, e) [h, k) \| \ / \ / \| \| \ / \ / \| v v v v tombstone_seqs_: [ 5 3 10 7 2 8 6 ] ``` This format allows binary searching the tombstone list to use less key comparisons, which helps in cases where there are many overlapping tombstones. Also, this format makes it easier to add DBIter-like semantics to `FragmentedRangeTombstoneIterator` in the future. Pull Request resolved: https://github.com/facebook/rocksdb/pull/4632 Differential Revision: D13053103 Pulled By: abhimadan fbshipit-source-id: e8220cc712fcf5be4d602913bb23ace8ea5f8ef0		6 years ago
..
adaptive_table_factory.cc	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
adaptive_table_factory.h	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
block.cc	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
block.h	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
block_based_filter_block.cc	PrefixMayMatch: remove unnecessary check for prefix_extractor_ (#4067 )	6 years ago
block_based_filter_block.h	Move prefix_extractor to MutableCFOptions	6 years ago
block_based_filter_block_test.cc	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
block_based_table_builder.cc	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
block_based_table_builder.h	Revert "Digest ZSTD compression dictionary once per SST file (#4251 )" (#4347 )	6 years ago
block_based_table_factory.cc	Move MemoryAllocator option from Cache to BlockBasedTableOptions (#4676 )	6 years ago
block_based_table_factory.h	Move MemoryAllocator option from Cache to BlockBasedTableOptions (#4676 )	6 years ago
block_based_table_reader.cc	Modify FragmentedRangeTombstoneList member layout (#4632 )	6 years ago
block_based_table_reader.h	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
block_builder.cc	DataBlockHashIndex: Remove the division from EstimateSize() (#4293 )	6 years ago
block_builder.h	Add path to WritableFileWriter. (#4039 )	6 years ago
block_fetcher.cc	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
block_fetcher.h	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
block_prefix_index.cc	Change RocksDB License	7 years ago
block_prefix_index.h	Change RocksDB License	7 years ago
block_test.cc	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
bloom_block.cc	Change RocksDB License	7 years ago
bloom_block.h	Change RocksDB License	7 years ago
cleanable_test.cc	Change RocksDB License	7 years ago
cuckoo_table_builder.cc	Promote rocksdb.{deleted.keys,merge.operands} to main table properties (#4594 )	6 years ago
cuckoo_table_builder.h	Change RocksDB License	7 years ago
cuckoo_table_builder_test.cc	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
cuckoo_table_factory.cc	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
cuckoo_table_factory.h	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
cuckoo_table_reader.cc	Support pragma once in all header files and cleanup some warnings (#4339 )	6 years ago
cuckoo_table_reader.h	Index value delta encoding (#3983 )	6 years ago
cuckoo_table_reader_test.cc	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
data_block_footer.cc	Add db_bench options of data block hash index (#4281 )	6 years ago
data_block_footer.h	Add db_bench options of data block hash index (#4281 )	6 years ago
data_block_hash_index.cc	DataBlockHashIndex: Remove the division from EstimateSize() (#4293 )	6 years ago
data_block_hash_index.h	DataBlockHashIndex: Remove the division from EstimateSize() (#4293 )	6 years ago
data_block_hash_index_test.cc	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
filter_block.h	use user_key and iterate_upper_bound to determine compatibility of bloom filters (#3899 )	6 years ago
flush_block_policy.cc	Align SST file data blocks to avoid spanning multiple pages	6 years ago
format.cc	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
format.h	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
full_filter_bits_builder.h	Skip duplicate bloom keys when whole_key and prefix are mixed	6 years ago
full_filter_block.cc	Charging block cache more accurately (#4073 )	6 years ago
full_filter_block.h	Charging block cache more accurately (#4073 )	6 years ago
full_filter_block_test.cc	Move prefix_extractor to MutableCFOptions	6 years ago
get_context.cc	Use only "local" range tombstones during Get (#4449 )	6 years ago
get_context.h	Use only "local" range tombstones during Get (#4449 )	6 years ago
index_builder.cc	Add path to WritableFileWriter. (#4039 )	6 years ago
index_builder.h	Add path to WritableFileWriter. (#4039 )	6 years ago
internal_iterator.h	Index value delta encoding (#3983 )	6 years ago
iter_heap.h	Make InternalKeyComparator final and directly use it in merging iterator	7 years ago
iterator.cc	fix typo in error message, twice (#4457 )	6 years ago
iterator_wrapper.h	Index value delta encoding (#3983 )	6 years ago
merger_test.cc	Make InternalKeyComparator final and directly use it in merging iterator	7 years ago
merging_iterator.cc	Index value delta encoding (#3983 )	6 years ago
merging_iterator.h	Index value delta encoding (#3983 )	6 years ago
meta_blocks.cc	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
meta_blocks.h	Index value delta encoding (#3983 )	6 years ago
mock_table.cc	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
mock_table.h	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
partitioned_filter_block.cc	Fix bug in partition filters with format_version=4 (#4381 )	6 years ago
partitioned_filter_block.h	Fix bug in partition filters with format_version=4 (#4381 )	6 years ago
partitioned_filter_block_test.cc	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
persistent_cache_helper.cc	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
persistent_cache_helper.h	Change RocksDB License	7 years ago
persistent_cache_options.h	Change RocksDB License	7 years ago
plain_table_builder.cc	Promote rocksdb.{deleted.keys,merge.operands} to main table properties (#4594 )	6 years ago
plain_table_builder.h	Move prefix_extractor to MutableCFOptions	6 years ago
plain_table_factory.cc	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
plain_table_factory.h	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
plain_table_index.cc	Change RocksDB License	7 years ago
plain_table_index.h	Move prefix_extractor to MutableCFOptions	6 years ago
plain_table_key_coding.cc	Comment out unused variables	6 years ago
plain_table_key_coding.h	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
plain_table_reader.cc	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
plain_table_reader.h	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
scoped_arena_iterator.h	Change RocksDB License	7 years ago
sst_file_writer.cc	Add listener to sample file io (#3933 )	6 years ago
sst_file_writer_collectors.h	Comment out unused variables	6 years ago
table_builder.h	Remove random writes from SST file ingestion (#4172 )	6 years ago
table_properties.cc	Promote rocksdb.{deleted.keys,merge.operands} to main table properties (#4594 )	6 years ago
table_properties_internal.h	Index value delta encoding (#3983 )	6 years ago
table_reader.h	Index value delta encoding (#3983 )	6 years ago
table_reader_bench.cc	Update all unique/shared_ptr instances to be qualified with namespace std (#4638 )	6 years ago
table_test.cc	Remove two variables from BlockContents class and don't use class Block for compressed block (#4650 )	6 years ago
two_level_iterator.cc	Index value delta encoding (#3983 )	6 years ago
two_level_iterator.h	Index value delta encoding (#3983 )	6 years ago