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

ben-manes / caffeine / 2664
100%

Build:
DEFAULT BRANCH: master
Ran 04 Nov 2020 07:28AM UTC
Jobs 1
Files 77
Run time 9s
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
2664

push

travis-ci

ben-manes
Add Twitter's cache traces to the simulator

Twitter released a large data set of cache cluster traces which include
anonymized keys, entry sizes, and TTLs [1]. Their paper analyzes TTLs
which are under represented in papers as few traces are available. When
experimenting with adding support for TTLs, their sample traces had no
expiration events while their full traces were too large to run ad hoc.
Therefore that improvement was not made and we only evaluate with the
key and entry size.

A cursory analysis shows these caches have a recency-biased workload
with only a modest gain by policies that also leverage frequency. This
matches the paper's observations as well as prior from those working on
caches inside of social networks.

The entry-size aware policies were fixed to update the entry if the
size changes throughout the workload.

[1] https://github.com/twitter/cache-trace
/cc @1a1a11a @thinkingfish @ohadeytan

6228 of 6685 relevant lines covered (93.16%)

0.93 hits per line

Jobs
ID Job ID Ran Files Coverage
2 2664.2 (TERM=dumb ORG_GRADLE_PROJECT_checksumFailOn=build_finish ORG_GRADLE_PROJECT_checksumPrint=true ORG_GRADLE_PROJECT_checksumIgnore=false GROUP=tests) 04 Nov 2020 07:28AM UTC 0
93.16
Travis Job 2664.2
Source Files on build 2664
Detailed source file information is not available for this build.
  • Back to Repo
  • Travis Build #2664
  • fb42e94c on github
  • Prev Build on master (#2663)
  • Next Build on master (#2667)
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