]> git-server-git.apps.pok.os.sepia.ceph.com Git - ceph.git/commit
Add random cache and replace SharedLRU in KeyValueStore
authorHaomai Wang <haomaiwang@gmail.com>
Tue, 26 Aug 2014 04:41:28 +0000 (04:41 +0000)
committerroot <root@ceph-test.(none)>
Tue, 26 Aug 2014 04:47:46 +0000 (04:47 +0000)
commitc8ec7721526ccf4bfd91a220fee0dd75bef8fb21
treeccff75911cf33ce78c3fb8d0acfd415e537baf24
parent33ca26a103a0d99627fddc30f2916c5aeb37c691
Add random cache and replace SharedLRU in KeyValueStore

SharedLRU plays pool performance in KeyValueStore with large header cache size,
so a performance optimized RandomCache could improve it.

RandomCache will record the lookup frequency of key. When evictint element,
it will randomly compare several elements's frequency and evict the least
one.

Signed-off-by: Haomai Wang <haomaiwang@gmail.com>
Conflicts:

src/common/config_opts.h
src/os/KeyValueStore.cc
src/common/config_opts.h
src/common/random_cache.hpp [new file with mode: 0644]
src/os/KeyValueStore.cc
src/os/KeyValueStore.h