1
100%
master: 100%

Ran 19 Dec 2015 07:34PM UTC

Files 63

Run time 1s

Badge

Embed ▾

Committed 19 Dec 2015 06:55PM UTC coverage: 93.978% (+0.09%) from 93.89%

Job # TERM=dumb

Build Type

push

travis-ci

Committed by

ben-manes

Commit Message

Add incremental reset option of sketch to the simulator

TinyLFU resets is a periodic sweep of halving all counters in the
sketch. An alternative is to reset incrementally, halving a table
location every N additions and incrementing the cursor. This would
remove a concern of an amortized O(1) cost being O(n) when on the
period to a fully O(1) operation.

This appears to work well for large caches with long traces. It has
a negative impact on small caches with short traces. Earlier ad hoc
experiments indicated this might be promising. Sadly that code was
not kept and the current analysis doesn't match those observations.

This requires more experimentation to see the feasibility of the
approach.

Coverage Stats

4307 of 4583 relevant lines covered (93.98%)

0.94 hits per line

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

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1529.1 (TERM=dumb)

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

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1529.1 (TERM=dumb)

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

README BADGES
x