1931
100%

Ran 17 Dec 2016 09:21PM UTC

Jobs 1

Files 66

Run time 3s

Badge

Embed ▾

pending completion

Build # 1931

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

5390 of 5755 relevant lines covered (93.66%)

0.94 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	1931.1 (TERM=dumb)	17 Dec 2016 09:21PM UTC	0	93.66	Travis Job 1931.1

Source Files on build 1931

Detailed source file information is not available for this build.

ben-manes / caffeine / 1931
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1931

ben-manes / caffeine / 1931 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1931

ben-manes / caffeine / 1931
100%

README BADGES
x