1382
100%

Ran 11 Oct 2015 11:32PM UTC

Jobs 1

Files 69

Run time 2s

Badge

Embed ▾

pending completion

Build # 1382

Build Type

push

travis-ci

Committed by

ben-manes

Commit Message

Improved eviction handling in W-TinyLfu

1. An entry with a weight of zero may be resurrected if mistakenly
chosen for eviction. This can occur due to a race, where the choice
is made concurrently with the update. This correctness allows a cache
to be used in a state machine, e.g. assigning zero weight to an
in-flight transaction. We've seen custom hacks to CLHM to do this.

2. The main space now tolerates zero weights, which can occur when an
entry's weight is changed after it been moved. As in the eden space,
the entry is skipped over as ineligable.

3. Evictions from the MRU position can only occur for newly added eden
space candidates. If there are no more candidates than the victim is
chosen. This ensures that if the weight is exceeded then the LRU entry
isn't evicted.

Coverage Stats

4315 of 4574 relevant lines covered (94.34%)

0.94 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	1382.1 (TERM=dumb)	11 Oct 2015 11:32PM UTC	0	94.34	Travis Job 1382.1

Source Files on build 1382

Detailed source file information is not available for this build.

ben-manes / caffeine / 1382
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1382

ben-manes / caffeine / 1382 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1382

ben-manes / caffeine / 1382
100%

README BADGES
x