1241
100%

Ran 30 Aug 2015 08:56AM UTC

Jobs 1

Files 67

Run time 2s

Badge

Embed ▾

pending completion

Build # 1241

Build Type

push

travis-ci

Committed by

ben-manes

Commit Message

Finish simulator's LIRS implementation

This version now exceeds the hit rate compared to the reference
implementations, which diverge from the papers often by mistake. This
version is the closest to the C version provided by the authors. There
appears to be a slight difference which I believe is a bug in their
code (per their papers), but the difference is negligable.

There remains two pending tasks left to resolve. The maximum number of
non-resident entries must be bounded and the papers do not discuss this
requirement. The author's C version does this by restricting the length
of S. The Jackrabbit version uses a separate non-resident queue that is
capped. An approach should be chosen and the size configurable.

The Jackrabbit version includes an optimization where the hottest
LIR entries are not reordered on a read. This improves the concurrency
at, hypothetically, minimal impact to the hit rate. This technique
should be implemented, the percentage configurable, and experimented
with to find the optimal value.

Coverage Stats

4178 of 4398 relevant lines covered (95.0%)

0.95 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	1241.1 (TERM=dumb)	30 Aug 2015 08:56AM UTC	0	95.0	Travis Job 1241.1

Source Files on build 1241

Detailed source file information is not available for this build.

ben-manes / caffeine / 1241
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1241

ben-manes / caffeine / 1241 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1241

ben-manes / caffeine / 1241
100%

README BADGES
x