2000
100%

Ran 02 Apr 2017 05:46AM UTC

Jobs 1

Files 67

Run time 3s

Badge

Embed ▾

pending completion

Build # 2000

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

5425 of 5815 relevant lines covered (93.29%)

0.93 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	2000.1 (TERM=dumb)	02 Apr 2017 05:46AM UTC	0	93.29	Travis Job 2000.1

Source Files on build 2000

Detailed source file information is not available for this build.

ben-manes / caffeine / 2000
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 2000

ben-manes / caffeine / 2000 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 2000

ben-manes / caffeine / 2000
100%

README BADGES
x