1271
100%

Ran 14 Sep 2015 07:29AM UTC

Jobs 1

Files 67

Run time 6min

Badge

Embed ▾

pending completion

Build # 1271

Build Type

push

travis-ci

Committed by

ben-manes

Commit Message

Add 4-bit CountMinSketch variant for TinyLfu

This reduces the memory overhead to 1/16th of the regular size, allowing
a long[512] array to represent the sketch. This compact form requires a
little more bit manipulation for estimating and increment the counters,
but also reduces the cost of the reset operation by performing 16 resets
per iteration. The effect of the reduced size is a loss of 1% to the hit
rate compared to the more accurate 64-bit version.

Coverage Stats

4174 of 4407 relevant lines covered (94.71%)

0.95 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	1271.1 (TERM=dumb)	14 Sep 2015 07:29AM UTC	0	94.71	Travis Job 1271.1

Source Files on build 1271

Detailed source file information is not available for this build.

ben-manes / caffeine / 1271
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1271

ben-manes / caffeine / 1271 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1271

ben-manes / caffeine / 1271
100%

README BADGES
x