1999
100%

Ran 02 Apr 2017 03:28AM UTC

Jobs 1

Files 67

Run time 3s

Badge

Embed ▾

pending completion

Build # 1999

Build Type

push

travis-ci

Committed by

ben-manes

Commit Message

Prototype of hierarchical timer wheel

A timer wheel allows timers to be added, removed, or fired in amortized
O(1) time. Instead of using a O(lg n) priority queue, timers are
assigned to a bucket by hashing. Each wheel represents a resolution,
e.g. seconds / minutes / hours, and structured into a hierarchy. As the
wheels rotate, events cascade from a higher level to the lower. When a
bucket then all of its timers are evaluated, either cascaded or fired.
This amortizes the cost as cascading is done in small batches.

This serves as the foundation for variable expiration, where some
entries are short lived and others long lived. The custom policy is
defined by the user and the timer wheel is operated on during the
cache maintenance cycles.

This is work in progress. But shows the general idea of where we are
going.

Coverage Stats

5445 of 5815 relevant lines covered (93.64%)

0.94 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	1999.1 (TERM=dumb)	02 Apr 2017 03:28AM UTC	0	93.64	Travis Job 1999.1

Source Files on build 1999

Detailed source file information is not available for this build.

ben-manes / caffeine / 1999
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1999

ben-manes / caffeine / 1999 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 1999

ben-manes / caffeine / 1999
100%

README BADGES
x