1527
100%

Ran 19 Dec 2015 04:30AM UTC

Jobs 1

Files 63

Run time 2s

Badge

Embed ▾

pending completion

Build # 1527

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

4306 of 4583 relevant lines covered (93.96%)

0.94 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	1527.1 (TERM=dumb)	19 Dec 2015 04:30AM UTC	0	93.96	Travis Job 1527.1

Source Files on build 1527

Detailed source file information is not available for this build.

ben-manes / caffeine / 1527
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1527

ben-manes / caffeine / 1527 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1527

ben-manes / caffeine / 1527
100%

README BADGES
x