1932
100%

Ran 18 Dec 2016 08:19AM UTC

Jobs 1

Files 66

Run time 3s

Badge

Embed ▾

pending completion

Build # 1932

Build Type

push

travis-ci

Committed by

ben-manes

Commit Message

Prototype of the sizing the admission window using hill climbing

We know that recency-skewed workloads favor a large window to mimic LRU
and that frequency-skewed workloads favor a smaller window to mimic
LFU. The idea is that we can sample the hit rate, guess an adjustment,
and see how it fares. This gives us a shallow view of the curve, which
would let us climb towards the optimal configuration. If the workload
changes, then the process should restart.

This prototype is basic and the hill climbing algorithm needs fine
tuning. Perhaps using simulated annealing. But it provides the
scaffolding and shows the desired behavior.

Also cleaned up the simulator code. This included removing the "fast
path" evaluation, as the idea didn't improve read concurrency. Renamed
the "adaptive" TinyLfu prototypes to "feedback" so as to not reserve
that name.

Coverage Stats

5387 of 5755 relevant lines covered (93.61%)

0.94 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	1932.1 (TERM=dumb)	18 Dec 2016 08:19AM UTC	0	93.61	Travis Job 1932.1

Source Files on build 1932

Detailed source file information is not available for this build.

ben-manes / caffeine / 1932
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1932

ben-manes / caffeine / 1932 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1932

ben-manes / caffeine / 1932
100%

README BADGES
x