1696
100%

Ran 14 Apr 2016 06:07AM UTC

Jobs 1

Files 64

Run time 2s

Badge

Embed ▾

pending completion

Build # 1696

Build Type

push

travis-ci

Committed by

ben-manes

Commit Message

Randomized W-TinyLFU policy added to the simulator

Instead of LRU/SLRU for the cache spaces, this variant uses random
eviction. The new entry is added to the window. A random selection of
the candidate (window) and victim (main) are selected, and the one
with the lowest frequency is removed.

The hit rates are slightly lower than W-TinyLFU and the window size
as expected, but very close. It shows the type of improvement over
the TinyLFU due to giving the candidate a chance to build up its
frequency.

This approach would allow us to not require the read buffer or LRU
lists for the maximum size. That reduces per-entry overhead and
improves throughput. That comes at the cost of a 1.5% difference
on some traces. Some more analysis is needed to determine if the
tradeoff is favorable, but appears promising.

Coverage Stats

5076 of 5365 relevant lines covered (94.61%)

0.95 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	1696.1 (TERM=dumb)	14 Apr 2016 06:07AM UTC	0	94.61	Travis Job 1696.1

Source Files on build 1696

Detailed source file information is not available for this build.

ben-manes / caffeine / 1696
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1696

ben-manes / caffeine / 1696 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1696

ben-manes / caffeine / 1696
100%

README BADGES
x