1
100%
master: 100%

Ran 14 Oct 2015 04:46AM UTC

Files 61

Run time 1s

Badge

Embed ▾

Committed 14 Oct 2015 04:08AM UTC coverage: 94.759% (-0.06%) from 94.814%

Job # TERM=dumb

Build Type

push

travis-ci

Committed by

ben-manes

Commit Message

Add fast path read for hottest entries

An access that is recorded only for the maximum size policy can be
now be skipped if the entry is considered "hot". A hot entry resides
in the top region of the least-recently-used space of the MAIN queue.
This is sized at about 6.25% of the total entries.

The observation is that a cache typically obeys the power law, so the
hottest entries are requested the most frequently. When a hot entry's
status degrades there is a very high likelihood that it will be used
again before eviction, so it will regain its hot status. The impact in
the simulator showed roughly 0.05% change to the hit rate.

The distance count per entry is stored in the unused bits of the status
flag of whether the entry is in the EDEN or MAIN queue. The cost is
merely two entry integers on the cache.

This optimization is disabled if expireAfterAccess or reference caching
is used, as per-access recording is still needed.

Tests and benchmarks are the next step.

Coverage Stats

4104 of 4331 relevant lines covered (94.76%)

0.95 hits per line

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

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1405.1 (TERM=dumb)

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

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 1405.1 (TERM=dumb)

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

README BADGES
x