rocksdb/include/rocksdb
Andrew Kryczka 8486eab5ad Preserve overlapping file endpoint invariant
Summary:
Fix for #2833.

- In `DeleteFilesInRange`, use `GetCleanInputsWithinInterval` instead of `GetOverlappingInputs` to make sure we get a clean cut set of files to delete.
- In `GetCleanInputsWithinInterval`, support nullptr as `begin_key` or `end_key`.
- In `GetOverlappingInputsRangeBinarySearch`, move the assertion for non-empty range away from `ExtendFileRangeWithinInterval`, which should be allowed to return an empty range (via `end_index < begin_index`).
Closes https://github.com/facebook/rocksdb/pull/2843

Differential Revision: D5772387

Pulled By: ajkr

fbshipit-source-id: e554e8461823c6be82b21a9262a2da02b3957881
2017-12-07 09:14:44 -08:00
..
utilities Added support for differential snapshots 2017-11-01 18:56:43 -07:00
advanced_options.h Make FIFO compaction options dynamically configurable 2017-10-19 15:26:36 -07:00
c.h Make writable_file_max_buffer_size dynamic 2017-10-31 13:56:35 -07:00
cache.h Revert "comment out unused parameters" 2017-07-21 18:26:26 -07:00
cleanable.h PinnableSlice move assignment 2017-10-12 18:28:24 -07:00
compaction_filter.h Blob DB: Add compaction filter to remove expired blob index entries 2017-11-19 19:07:26 -08:00
compaction_job_stats.h Change RocksDB License 2017-07-15 16:11:23 -07:00
comparator.h Move ~Comparator define to comparator.h 2017-10-17 09:58:13 -07:00
convenience.h Preserve overlapping file endpoint invariant 2017-12-07 09:14:44 -08:00
db_bench_tool.h Change RocksDB License 2017-07-15 16:11:23 -07:00
db_dump_tool.h Change RocksDB License 2017-07-15 16:11:23 -07:00
db.h Added support for differential snapshots 2017-11-01 18:56:43 -07:00
env_encryption.h Change RocksDB License 2017-07-15 16:11:23 -07:00
env.h Make bytes_per_sync and wal_bytes_per_sync mutable 2017-09-27 17:49:45 -07:00
experimental.h Change RocksDB License 2017-07-15 16:11:23 -07:00
filter_policy.h Enable MSVC W4 with a few exceptions. Fix warnings and bugs 2017-10-19 10:57:12 -07:00
flush_block_policy.h Change RocksDB License 2017-07-15 16:11:23 -07:00
iostats_context.h Change RocksDB License 2017-07-15 16:11:23 -07:00
iterator.h Add Iterator::Refresh() 2017-07-24 10:54:37 -07:00
ldb_tool.h Change RocksDB License 2017-07-15 16:11:23 -07:00
listener.h single-file bottom-level compaction when snapshot released 2017-10-25 16:30:37 -07:00
memtablerep.h Revert "comment out unused parameters" 2017-07-21 18:26:26 -07:00
merge_operator.h Introduce conditional merge-operator invocation in point lookups 2017-09-28 15:58:49 -07:00
metadata.h Change RocksDB License 2017-07-15 16:11:23 -07:00
options.h WritePrepared Txn: Refactor conf params 2017-12-06 14:30:46 -08:00
perf_context.h Add lock wait time as a perf context counter 2017-12-06 14:31:05 -08:00
perf_level.h Change RocksDB License 2017-07-15 16:11:23 -07:00
persistent_cache.h Change RocksDB License 2017-07-15 16:11:23 -07:00
rate_limiter.h rate limit auto-tuning 2017-10-04 19:15:01 -07:00
slice_transform.h Revert "comment out unused parameters" 2017-07-21 18:26:26 -07:00
slice.h Blob DB: not using PinnableSlice move assignment 2017-11-19 19:08:48 -08:00
snapshot.h Change RocksDB License 2017-07-15 16:11:23 -07:00
sst_dump_tool.h Change RocksDB License 2017-07-15 16:11:23 -07:00
sst_file_manager.h Mark files as trash by using .trash extension 2017-10-27 13:27:12 -07:00
sst_file_writer.h Change RocksDB License 2017-07-15 16:11:23 -07:00
statistics.h Blob DB: Add statistics 2017-11-28 12:07:49 -08:00
status.h Change RocksDB License 2017-07-15 16:11:23 -07:00
table_properties.h Added support for differential snapshots 2017-11-01 18:56:43 -07:00
table.h Remove the experimental notes about partitioning 2017-11-02 11:14:30 -07:00
thread_status.h Change RocksDB License 2017-07-15 16:11:23 -07:00
threadpool.h Change RocksDB License 2017-07-15 16:11:23 -07:00
transaction_log.h Change RocksDB License 2017-07-15 16:11:23 -07:00
types.h Added support for differential snapshots 2017-11-01 18:56:43 -07:00
universal_compaction.h Change RocksDB License 2017-07-15 16:11:23 -07:00
version.h Bump version to 5.9.1 2017-11-28 12:09:13 -08:00
wal_filter.h Revert "comment out unused parameters" 2017-07-21 18:26:26 -07:00
write_batch_base.h Change RocksDB License 2017-07-15 16:11:23 -07:00
write_batch.h WritePrepared Txn: Optimize for recoverable state 2017-11-01 17:26:46 -07:00
write_buffer_manager.h Change RocksDB License 2017-07-15 16:11:23 -07:00