Alexey Serbin has submitted this change and it was merged. ( 
http://gerrit.cloudera.org:8080/21601 )

Change subject: KUDU-613: SLRU Cache Benchmark
......................................................................

KUDU-613: SLRU Cache Benchmark

This patch introduces a new benchmark that
validates the performance of the SLRU cache.
The pattern this benchmark follows is frequent lookups
for a small set of keys followed by lookups for rarely
accessed keys with large values that would normally
evict the frequently accessed keys from the LRU
cache. As the results below show, SLRU cache
performs better with this workload pattern.

Ran benchmarks for RELEASE build locally on macOS.
6 cores and 2.6GHz.

Results:
Test case                  | Algorithm | Lookups/sec | Hit rate
ZIPFIAN        ratio=1.00x | LRU       | 11.43M      | 99.8%
ZIPFIAN        ratio=1.00x | SLRU      | 10.68M      | 98.6%
ZIPFIAN        ratio=3.00x | LRU       | 11.43M      | 95.8%
ZIPFIAN        ratio=3.00x | SLRU      | 10.07M      | 93.4%
UNIFORM        ratio=1.00x | LRU       | 9.31M       | 99.7%
UNIFORM        ratio=1.00x | SLRU      | 7.51M       | 99.7%
UNIFORM        ratio=3.00x | LRU       | 6.80M       | 33.3%
UNIFORM        ratio=3.00x | SLRU      | 5.09M       | 11.0%
PRE_DETERMINED ratio=1.00x | LRU       | 17.73M      | 93.1%
PRE_DETERMINED ratio=1.00x | SLRU      | 18.58M      | 99.2%
PRE_DETERMINED ratio=3.00x | LRU       | 17.07M      | 93.1%
PRE_DETERMINED ratio=3.00x | SLRU      | 19.12M      | 99.1%

Change-Id: I1c128a9f047497373ce3e740056eaa89a352261b
Reviewed-on: http://gerrit.cloudera.org:8080/21601
Reviewed-by: Alexey Serbin <[email protected]>
Tested-by: Alexey Serbin <[email protected]>
---
M src/kudu/util/cache-bench.cc
1 file changed, 63 insertions(+), 21 deletions(-)

Approvals:
  Alexey Serbin: Looks good to me, approved; Verified

--
To view, visit http://gerrit.cloudera.org:8080/21601
To unsubscribe, visit http://gerrit.cloudera.org:8080/settings

Gerrit-Project: kudu
Gerrit-Branch: master
Gerrit-MessageType: merged
Gerrit-Change-Id: I1c128a9f047497373ce3e740056eaa89a352261b
Gerrit-Change-Number: 21601
Gerrit-PatchSet: 7
Gerrit-Owner: Mahesh Reddy <[email protected]>
Gerrit-Reviewer: Alexey Serbin <[email protected]>
Gerrit-Reviewer: Kudu Jenkins (120)
Gerrit-Reviewer: Mahesh Reddy <[email protected]>

Reply via email to