1735
100%

Ran 03 May 2016 03:19AM UTC

Jobs 1

Files 65

Run time 3s

Badge

Embed ▾

pending completion

Build # 1735

Build Type

push

travis-ci

Committed by

ben-manes

Commit Message

Adaptive W-TinyLFU refinements

In many workloads the pivot was constantly adjusting up/down by one.
This jitter for frequency dominant workloads seems unnecesary, so now
two steps in a given direction is required before an adjustment is
made. This has little negative effect on recency-skewed traces (OLTP)
while not causing any hard to the frequency-skewed traces (all others).

An adaptive window could also be more liberal in its initial window
size. Instead of starting at 1%, it could start at 5% and adjust down
towards 1% based on the pattern observed. This is now configurable in
the simulator so we can determine a good initial window size and steal
from it if too large.

For most workloads the adaptive w-tinylfu has no effect. For recency
skewed ones the changes are positive. Now instead of using a fixed
heuristic of a "best guess" we can dynamically optimize and achieve
close to the best fixed value.

Coverage Stats

5321 of 5631 relevant lines covered (94.49%)

0.94 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	1735.1 (TERM=dumb)	03 May 2016 03:19AM UTC	0	94.49	Travis Job 1735.1

Source Files on build 1735

Detailed source file information is not available for this build.

ben-manes / caffeine / 1735
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1735

ben-manes / caffeine / 1735 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1735

ben-manes / caffeine / 1735
100%

README BADGES
x