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.

Siying Dong d82f1421b4 Fix regression bug of Prev() with upper bound (#3989) ... Summary: A recent change pushed down the upper bound checking to child iterators. However, this causes the logic of following sequence wrong: Seek(key); if (!Valid()) SeekToLast(); Because !Valid() may be caused by upper bounds, rather than the end of the iterator. In this case SeekToLast() points to totally wrong places. This can cause wrong results, infinite loops, or segfault in some cases. This sequence is called when changing direction from forward to backward. And this by itself also implicitly happen during reseeking optimization in Prev(). Fix this bug by using SeekForPrev() rather than this sequuence, as what is already done in prefix extrator case. Closes https://github.com/facebook/rocksdb/pull/3989 Differential Revision: D8385422 Pulled By: siying fbshipit-source-id: 429e869990cfd2dc389421e0836fc496bed67bb4		7 years ago
..
adaptive_table_factory.cc	Comment out unused variables	7 years ago
adaptive_table_factory.h	Comment out unused variables	7 years ago
block.cc	Copy Get() result when file reads use mmap	7 years ago
block.h	Fix performance regression in Get() for block-based tables (#3953)	7 years ago
block_based_filter_block.cc	Move prefix_extractor to MutableCFOptions	7 years ago
block_based_filter_block.h	Move prefix_extractor to MutableCFOptions	7 years ago
block_based_filter_block_test.cc	Move prefix_extractor to MutableCFOptions	7 years ago
block_based_table_builder.cc	run make format for PR 3838 (#3954)	7 years ago
block_based_table_builder.h	run make format for PR 3838 (#3954)	7 years ago
block_based_table_factory.cc	Move prefix_extractor to MutableCFOptions	7 years ago
block_based_table_factory.h	Align SST file data blocks to avoid spanning multiple pages	7 years ago
block_based_table_reader.cc	Fix argument mismatch in BlockBasedTableBuilder (#3974)	7 years ago
block_based_table_reader.h	Exclude seq from index keys	7 years ago
block_builder.cc	Change RocksDB License	7 years ago
block_builder.h	Change RocksDB License	7 years ago
block_fetcher.cc	run make format for PR 3838 (#3954)	7 years ago
block_fetcher.h	Fix BlockFetcher ASAN error	7 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	Exclude seq from index keys	7 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	Enable MSVC W4 with a few exceptions. Fix warnings and bugs	7 years ago
cuckoo_table_builder.h	Change RocksDB License	7 years ago
cuckoo_table_builder_test.cc	fix memory leak in two_level_iterator	7 years ago
cuckoo_table_factory.cc	Comment out unused variables	7 years ago
cuckoo_table_factory.h	comment unused parameters to turn on -Wunused-parameter flag	7 years ago
cuckoo_table_reader.cc	Move prefix_extractor to MutableCFOptions	7 years ago
cuckoo_table_reader.h	Move prefix_extractor to MutableCFOptions	7 years ago
cuckoo_table_reader_test.cc	Move prefix_extractor to MutableCFOptions	7 years ago
filter_block.h	Move prefix_extractor to MutableCFOptions	7 years ago
flush_block_policy.cc	Align SST file data blocks to avoid spanning multiple pages	7 years ago
format.cc	run make format for PR 3838 (#3954)	7 years ago
format.h	run make format for PR 3838 (#3954)	7 years ago
full_filter_bits_builder.h	Skip duplicate bloom keys when whole_key and prefix are mixed	7 years ago
full_filter_block.cc	Move prefix_extractor to MutableCFOptions	7 years ago
full_filter_block.h	Move prefix_extractor to MutableCFOptions	7 years ago
full_filter_block_test.cc	Move prefix_extractor to MutableCFOptions	7 years ago
get_context.cc	comment unused parameters to turn on -Wunused-parameter flag	7 years ago
get_context.h	Stats for false positive rate of full filtesr	7 years ago
index_builder.cc	Extend format 3 to partitioned index/filters (#3958)	7 years ago
index_builder.h	Extend format 3 to partitioned index/filters (#3958)	7 years ago
internal_iterator.h	Change and clarify the relationship between Valid(), status() and Seek*() for all iterators. Also fix some bugs	7 years ago
iter_heap.h	Make InternalKeyComparator final and directly use it in merging iterator	7 years ago
iterator.cc	Comment out unused variables	7 years ago
iterator_wrapper.h	Change and clarify the relationship between Valid(), status() and Seek*() for all iterators. Also fix some bugs	7 years ago
merger_test.cc	Make InternalKeyComparator final and directly use it in merging iterator	7 years ago
merging_iterator.cc	Fix regression bug of Prev() with upper bound (#3989)	7 years ago
merging_iterator.h	fix DBImpl::NewInternalIterator super-version leak on failure	7 years ago
meta_blocks.cc	Remove restart point from the properties_block (#3970)	7 years ago
meta_blocks.h	Support prefetch last 512KB with direct I/O in block based file reader	7 years ago
mock_table.cc	Move prefix_extractor to MutableCFOptions	7 years ago
mock_table.h	Move prefix_extractor to MutableCFOptions	7 years ago
partitioned_filter_block.cc	Extend format 3 to partitioned index/filters (#3958)	7 years ago
partitioned_filter_block.h	Extend format 3 to partitioned index/filters (#3958)	7 years ago
partitioned_filter_block_test.cc	Extend format 3 to partitioned index/filters (#3958)	7 years ago
persistent_cache_helper.cc	comment unused parameters to turn on -Wunused-parameter flag	7 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	Move prefix_extractor to MutableCFOptions	7 years ago
plain_table_builder.h	Move prefix_extractor to MutableCFOptions	7 years ago
plain_table_factory.cc	Move prefix_extractor to MutableCFOptions	7 years ago
plain_table_factory.h	Comment out unused variables	7 years ago
plain_table_index.cc	Change RocksDB License	7 years ago
plain_table_index.h	Move prefix_extractor to MutableCFOptions	7 years ago
plain_table_key_coding.cc	Comment out unused variables	7 years ago
plain_table_key_coding.h	Change RocksDB License	7 years ago
plain_table_reader.cc	Move prefix_extractor to MutableCFOptions	7 years ago
plain_table_reader.h	Move prefix_extractor to MutableCFOptions	7 years ago
scoped_arena_iterator.h	Change RocksDB License	7 years ago
sst_file_writer.cc	Move prefix_extractor to MutableCFOptions	7 years ago
sst_file_writer_collectors.h	Comment out unused variables	7 years ago
table_builder.h	Move prefix_extractor to MutableCFOptions	7 years ago
table_properties.cc	Exclude seq from index keys	7 years ago
table_properties_internal.h	Eliminate some redundant block reads.	7 years ago
table_reader.h	Move prefix_extractor to MutableCFOptions	7 years ago
table_reader_bench.cc	Move prefix_extractor to MutableCFOptions	7 years ago
table_test.cc	Remove restart point from the properties_block (#3970)	7 years ago
two_level_iterator.cc	Change and clarify the relationship between Valid(), status() and Seek*() for all iterators. Also fix some bugs	7 years ago
two_level_iterator.h	fix memory leak in two_level_iterator	7 years ago