1
100%
master: 100%

Ran 18 Oct 2015 03:02AM UTC

Files 61

Run time 3s

Badge

Embed ▾

Committed 18 Oct 2015 02:25AM UTC coverage: 94.513% (+0.05%) from 94.467%

Job # TERM=dumb

Build Type

push

travis-ci

Committed by

ben-manes

Commit Message

Add variation that segments eden and main spaces

The ideas behind these two policies is that we can use a better
strategy than LRU for the W-TinyLfu spaces. The best O(1) policy that
does not use non-resident entries is Segmented Lru, which protects
entries that have multiple accesses within a short time window.

If we can present to TinyLfu the best candidates to chose between,
we can make its admission more effective. It also lets us protect
ourselves from TinyLfu making a poor decision, which the window
mostly resolves.

The results is that segmenting the main space seems to have a 0-2%
improvement to the hit rate. Further segmenting the eden space
seems to be a slight penalty rather than improvement.

Coverage Stats

4151 of 4392 relevant lines covered (94.51%)

0.95 hits per line

ben-manes / caffeine / 1430 / 1
100%
master: 100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1430.1 (TERM=dumb)

ben-manes / caffeine / 1430 / 1 100% master: 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1430.1 (TERM=dumb)

ben-manes / caffeine / 1430 / 1
100%
master: 100%

README BADGES
x