Sergei Petrunia c9042db619 Range Locking: add support for escalation barriers (#9290) ... Summary: Range Locking supports Lock Escalation. Lock Escalation is invoked when lock memory is nearly exhausted and it reduced the amount of memory used by joining adjacent locks. Bridging the gap between certain locks has adverse effects. For example, in MyRocks it is not a good idea to bridge the gap between locks in different indexes, as that get the lock to cover large portions of indexes, or even entire indexes. Resolve this by introducing Escalation Barrier. The escalation process will call the user-provided barrier callback function: bool(const Endpoint& a, const Endpoint& b) If the function returns true, there's a barrier between a and b and Lock Escalation will not try to bridge the gap between a and b. Pull Request resolved: https://github.com/facebook/rocksdb/pull/9290 Reviewed By: akankshamahajan15 Differential Revision: D33486753 Pulled By: riversand963 fbshipit-source-id: f97910b67aba0579ea1d35f523ca6863d3dd018e		2022-01-14 12:46:09 -08:00
..
backupable	Make the Env class Customizable (#9293)	2022-01-04 16:45:49 -08:00
blob_db	Skip directory fsync for filesystem btrfs (#8903)	2021-11-03 12:21:27 -07:00
cassandra	Restore Regex support for ObjectLibrary::Register, rename new APIs to allow old one to be deprecated in the future (#9362)	2022-01-11 06:33:48 -08:00
checkpoint	Skip directory fsync for filesystem btrfs (#8903)	2021-11-03 12:21:27 -07:00
compaction_filters	Make MergeOperator+CompactionFilter/Factory into Customizable Classes (#8481)	2021-08-06 08:27:25 -07:00
convenience	Add a SystemClock class to capture the time functions of an Env (#7858)	2021-01-25 22:09:11 -08:00
leveldb_options	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	2020-02-20 12:09:57 -08:00
memory	Make types of Immutable/Mutable Options fields match that of the underlying Option (#8176)	2021-04-22 20:43:54 -07:00
merge_operators	Remove using namespace (#9369)	2022-01-12 09:31:12 -08:00
option_change_migration	Fix a minor issue with initializing the test path (#8555)	2021-07-23 08:38:45 -07:00
options	Allow WAL dir to change with db dir (#8582)	2021-07-30 12:16:44 -07:00
persistent_cache	Improve support for using regexes (#8740)	2021-09-07 13:05:23 -07:00
simulator_cache	Fix flaky SimCacheTest.SimCacheLogging (#9373)	2022-01-10 22:03:36 -08:00
table_properties_collectors	Restore Regex support for ObjectLibrary::Register, rename new APIs to allow old one to be deprecated in the future (#9362)	2022-01-11 06:33:48 -08:00
trace	Fix and detect headers with missing dependencies (#8893)	2021-09-10 10:00:26 -07:00
transactions	Range Locking: add support for escalation barriers (#9290)	2022-01-14 12:46:09 -08:00
ttl	Restore Regex support for ObjectLibrary::Register, rename new APIs to allow old one to be deprecated in the future (#9362)	2022-01-11 06:33:48 -08:00
write_batch_with_index	Check that newIteratorWithBase regardless of WBWI Overwrite Mode (#8134)	2021-11-18 11:53:09 -08:00
cache_dump_load_impl.cc	New stable, fixed-length cache keys (#9126)	2021-12-16 17:15:13 -08:00
cache_dump_load_impl.h	Initialize cache dumper DumpUnit in constructor (#9014)	2021-10-11 13:05:35 -07:00
cache_dump_load.cc	Introduce a mechanism to dump out blocks from block cache and re-insert to secondary cache (#8912)	2021-10-07 11:42:31 -07:00
compaction_filters.cc	Restore Regex support for ObjectLibrary::Register, rename new APIs to allow old one to be deprecated in the future (#9362)	2022-01-11 06:33:48 -08:00
debug.cc	In ParseInternalKey(), include corrupt key info in Status (#7515)	2020-10-28 10:12:58 -07:00
env_librados_test.cc	Fix EnvLibrados and add to CI (#9088)	2021-10-29 08:19:03 -07:00
env_librados.cc	Fix EnvLibrados and add to CI (#9088)	2021-10-29 08:19:03 -07:00
env_librados.md	Update branch name to main in env_librados.md (#8738)	2021-09-01 14:28:58 -07:00
env_mirror_test.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	2020-02-20 12:09:57 -08:00
env_mirror.cc	Fix clang13 build error (#9374)	2022-01-11 10:36:22 -08:00
env_timed_test.cc	Make env*_test work with ASSERT_STATUS_CHECKED (#7176)	2020-07-28 22:59:48 -07:00
env_timed.cc	Make FileSystem a Customizable Class (#8649)	2021-11-02 09:07:11 -07:00
env_timed.h	Make FileSystem a Customizable Class (#8649)	2021-11-02 09:07:11 -07:00
fault_injection_env.cc	Protect existing files in FaultInjectionTest{Env,FS}::ReopenWritableFile() (#8995)	2021-10-11 16:23:18 -07:00
fault_injection_env.h	Make the Env class Customizable (#9293)	2022-01-04 16:45:49 -08:00
fault_injection_fs.cc	Skip directory fsync for filesystem btrfs (#8903)	2021-11-03 12:21:27 -07:00
fault_injection_fs.h	Fix a bug causing duplicate trailing entries in WritableFile (buffered IO) (#9236)	2021-12-13 09:00:36 -08:00
fault_injection_secondary_cache.cc	Secondary cache error injection (#9002)	2021-11-08 10:27:27 -08:00
fault_injection_secondary_cache.h	Secondary cache error injection (#9002)	2021-11-08 10:27:27 -08:00
memory_allocators.h	Make MemoryAllocator into a Customizable class (#8980)	2021-12-17 04:20:47 -08:00
merge_operators.cc	Restore Regex support for ObjectLibrary::Register, rename new APIs to allow old one to be deprecated in the future (#9362)	2022-01-11 06:33:48 -08:00
merge_operators.h	Make MergeOperator+CompactionFilter/Factory into Customizable Classes (#8481)	2021-08-06 08:27:25 -07:00
object_registry_test.cc	Restore Regex support for ObjectLibrary::Register, rename new APIs to allow old one to be deprecated in the future (#9362)	2022-01-11 06:33:48 -08:00
object_registry.cc	Restore Regex support for ObjectLibrary::Register, rename new APIs to allow old one to be deprecated in the future (#9362)	2022-01-11 06:33:48 -08:00
util_merge_operators_test.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433)	2020-02-20 12:09:57 -08:00
wal_filter.cc	Make WalFilter, SstPartitionerFactory, FileChecksumGenFactory, and TableProperties Customizable (#8638)	2021-09-28 05:32:02 -07:00