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.

Guido Tagliavini Ponce 57a0e2f304 Clock cache (#10273) ... Summary: This is the initial step in the development of a lock-free clock cache. This PR includes the base hash table design (which we mostly ported over from FastLRUCache) and the clock eviction algorithm. Importantly, it's still _not_ lock-free---all operations use a shard lock. Besides the locking, there are other features left as future work: - Remove keys from the handles. Instead, use 128-bit bijective hashes of them for handle comparisons, probing (we need two 32-bit hashes of the key for double hashing) and sharding (we need one 6-bit hash). - Remove the clock_usage_ field, which is updated on every lookup. Even if it were atomically updated, it could cause memory invalidations across cores. - Middle insertions into the clock list. - A test that exercises the clock eviction policy. - Update the Java API of ClockCache and Java calls to C++. Along the way, we improved the code and comments quality of FastLRUCache. These changes are relatively minor. Pull Request resolved: https://github.com/facebook/rocksdb/pull/10273 Test Plan: ``make -j24 check`` Reviewed By: pdillinger Differential Revision: D37522461 Pulled By: guidotag fbshipit-source-id: 3d70b737dbb70dcf662f00cef8c609750f083943		2 years ago
..
cache.cc	Enable SecondaryCache::CreateFromString to create sec cache based on the uri for CompressedSecondaryCache (#10132)	2 years ago
cache_bench.cc	Add (& fix) some simple source code checks (#8821)	3 years ago
cache_bench_tool.cc	Clock cache (#10273)	2 years ago
cache_entry_roles.cc	Account memory of FileMetaData in global memory limit (#9924)	2 years ago
cache_entry_roles.h	Expose `CacheEntryRole` and map keys for block cache stat collections (#9838)	3 years ago
cache_entry_stats.h	New stable, fixed-length cache keys (#9126)	3 years ago
cache_helpers.h	Use deleters to label cache entries and collect stats (#8297)	4 years ago
cache_key.cc	Enhance new cache key testing & comments (#9329)	3 years ago
cache_key.h	Fix key size in cache_bench (#10234)	2 years ago
cache_reservation_manager.cc	Account memory of FileMetaData in global memory limit (#9924)	2 years ago
cache_reservation_manager.h	Account memory of FileMetaData in global memory limit (#9924)	2 years ago
cache_reservation_manager_test.cc	Meta-internal folly integration with F14FastMap (#9546)	3 years ago
cache_test.cc	Clock cache (#10273)	2 years ago
clock_cache.cc	Clock cache (#10273)	2 years ago
clock_cache.h	Clock cache (#10273)	2 years ago
compressed_secondary_cache.cc	Prevent double caching in the compressed secondary cache (#9747)	3 years ago
compressed_secondary_cache.h	Prevent double caching in the compressed secondary cache (#9747)	3 years ago
compressed_secondary_cache_test.cc	Enable SecondaryCache::CreateFromString to create sec cache based on the uri for CompressedSecondaryCache (#10132)	2 years ago
fast_lru_cache.cc	Clock cache (#10273)	2 years ago
fast_lru_cache.h	Clock cache (#10273)	2 years ago
lru_cache.cc	Use optimized folly DistributedMutex in LRUCache when available (#10179)	2 years ago
lru_cache.h	Use optimized folly DistributedMutex in LRUCache when available (#10179)	2 years ago
lru_cache_test.cc	Clock cache (#10273)	2 years ago
sharded_cache.cc	Update Cache::Release param from force_erase to erase_if_last_ref (#9728)	3 years ago
sharded_cache.h	Update Cache::Release param from force_erase to erase_if_last_ref (#9728)	3 years ago