]> git-server-git.apps.pok.os.sepia.ceph.com Git - rocksdb.git/commit
projects / rocksdb.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 3db8504) | patch
LRUCache midpoint insertion master
authorYi Wu <yiwu@fb.com>
Thu, 24 May 2018 22:45:49 +0000 (15:45 -0700)
committerFacebook Github Bot <facebook-github-bot@users.noreply.github.com>
Thu, 24 May 2018 22:57:33 +0000 (15:57 -0700)
commitbc7e8d472e7d37a33f3f45dec393769011ec1e08
tree43711f8aaaa08e720f31a3ac686de59278db06f1tree | snapshot
parent3db8504cdea5920490b9bafe5b0fdf4a56e42116commit | diff
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
HISTORY.md diff | blob | history
cache/lru_cache.cc diff | blob | history
cache/lru_cache.h diff | blob | history
cache/lru_cache_test.cc diff | blob | history
db/db_block_cache_test.cc diff | blob | history
include/rocksdb/cache.h diff | blob | history
tools/db_bench_tool.cc diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.