• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

ben-manes / caffeine / 1932
100%

Build:
DEFAULT BRANCH: master
Ran 18 Dec 2016 08:19AM UTC
Jobs 1
Files 66
Run time 3s
Badge
Embed ▾
README BADGES
x

If you need to use a raster PNG badge, change the '.svg' to '.png' in the link

Markdown

Textile

RDoc

HTML

Rst

pending completion
1932

push

travis-ci

ben-manes
Prototype of the sizing the admission window using hill climbing

We know that recency-skewed workloads favor a large window to mimic LRU
and that frequency-skewed workloads favor a smaller window to mimic
LFU. The idea is that we can sample the hit rate, guess an adjustment,
and see how it fares. This gives us a shallow view of the curve, which
would let us climb towards the optimal configuration. If the workload
changes, then the process should restart.

This prototype is basic and the hill climbing algorithm needs fine
tuning. Perhaps using simulated annealing. But it provides the
scaffolding and shows the desired behavior.

Also cleaned up the simulator code. This included removing the "fast
path" evaluation, as the idea didn't improve read concurrency. Renamed
the "adaptive" TinyLfu prototypes to "feedback" so as to not reserve
that name.

5387 of 5755 relevant lines covered (93.61%)

0.94 hits per line

Jobs
ID Job ID Ran Files Coverage
1 1932.1 (TERM=dumb) 18 Dec 2016 08:19AM UTC 0
93.61
Travis Job 1932.1
Source Files on build 1932
Detailed source file information is not available for this build.
  • Back to Repo
  • Travis Build #1932
  • 6884b5ee on github
  • Prev Build on master (#1931)
  • Next Build on master (#1935)
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2026 Coveralls, Inc