1405
100%

Ran 14 Oct 2015 04:46AM UTC

Jobs 1

Files 61

Run time 2s

Badge

Embed ▾

pending completion

Build # 1405

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

Jobs

ID	Job ID	Ran	Files	Coverage
1	1405.1 (TERM=dumb)	14 Oct 2015 04:46AM UTC	0	94.76	Travis Job 1405.1

Source Files on build 1405

Detailed source file information is not available for this build.

ben-manes / caffeine / 1405
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1405

ben-manes / caffeine / 1405 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1405

ben-manes / caffeine / 1405
100%

README BADGES
x