#3320
100%
master: 100%

Ran 25 Sep 2022 06:07AM UTC

Jobs 1

Files 77

Run time 3s

Badge

Embed ▾

pending completion

Build # #3320

Build Type

push

github-actions

Committed by

ben-manes

Commit Message

Optimize the CountMin4 sketch to fit in the cache line

Previously the frequency sketch distributed the counters uniformly across
the table. This approach tries to minimize the chance of collisions, but
means that each index is unpredictable and requires an additional memory
access to retreive. By constraining an item to a 64 byte cache line, all
of the counters can be selected with a single memory fetch. This change
substantially improves the throughput by up to 6.1x & 5.6x for the
frequency and increment methods. That can have a small improvement for
cache operations in a serial benchmark, a 1.32x for reads and 1.17x for
evictions. As this work is normally asynchronous, non-blocking, and
already very fast, the difference is unlikely to be observed in practice.

Run Details

7397 of 7508 relevant lines covered (98.52%)

0.99 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
1	#3320.1	25 Sep 2022 06:07AM UTC	0	98.52

Source Files on build #3320

Detailed source file information is not available for this build.

ben-manes / caffeine / #3320
100%
master: 100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build #3320

ben-manes / caffeine / #3320 100% master: 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build #3320

ben-manes / caffeine / #3320
100%
master: 100%

README BADGES
x