Skip to content

Hit Rate

Alex Peck edited this page Sep 11, 2022 · 24 revisions

Compare LRU, ConcurrentLru (TU-Q) and ConcurrentLfu (W-TinyLfu) by measuring hit rate using several well-known traces from the literature.

This replicates the test suite used in Java's popular Caffeine library.

Arc Search

This trace is provided by the authors of the ARC algorithm and is described as "disk read accesses initiated by a large commercial search engine in response to various web search requests."

image

Arc OLTP

This trace is provided by the authors of the ARC algorithm and "contains references to a CODASYL database for a one hour period."

image

Arc Database

This trace is provided by the authors of the ARC algorithm and is described as "a database server running at a commercial site running an ERP application on top of a commercial database."

image

Wikibench

Replay 45 million web requests from the September 2007 Wikibench dataset.

image

Glimpse

This trace is provided by the authors of the LIRS algorithm and exhibits a looping access pattern.

image

Clone this wiki locally