Yi Wu bc7e8d472e LRUCache midpoint insertion ...

Summary:
Implement midpoint insertion strategy where new blocks will be insert to the middle of LRU list, then move the head on the first hit in cache.
Closes https://github.com/facebook/rocksdb/pull/3877

Differential Revision: D8100895

Pulled By: yiwu-arbug

fbshipit-source-id: f4bd83cb8be469e5d02072cfc8bd66011391f3da

2018-05-24 15:57:33 -07:00

..

cache_bench.cc

comment unused parameters to turn on -Wunused-parameter flag

2018-04-12 17:59:16 -07:00

cache_test.cc

Comment out unused variables

2018-03-05 13:13:41 -08:00

clock_cache.cc

comment unused parameters to turn on -Wunused-parameter flag

2018-04-12 17:59:16 -07:00

clock_cache.h

Change RocksDB License

2017-07-15 16:11:23 -07:00

lru_cache_test.cc

LRUCache midpoint insertion

2018-05-24 15:57:33 -07:00

lru_cache.cc

LRUCache midpoint insertion

2018-05-24 15:57:33 -07:00

lru_cache.h

LRUCache midpoint insertion

2018-05-24 15:57:33 -07:00

sharded_cache.cc

Comment out unused variables

2018-03-05 13:13:41 -08:00

sharded_cache.h

Change RocksDB License

2017-07-15 16:11:23 -07:00