#3323
100%

Ran 25 Sep 2022 07:26AM UTC

Jobs 1

Files 77

Run time 3s

Badge

Embed ▾

pending completion

Build # #3323

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 2.6x & 2.4x for the
frequency and increment methods. That can have a small benefit for cache
operations in a serial benchmark, e.g. a 17% improvement for evictions.
As the maintenance work is normally asynchronous, non-blocking, and
already very fast, the differences are unlikely to be observed in
practice.

Run Details

7393 of 7504 relevant lines covered (98.52%)

0.99 hits per line

Jobs

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

Source Files on build #3323

Detailed source file information is not available for this build.

ben-manes / caffeine / #3323
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build #3323

ben-manes / caffeine / #3323 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build #3323

ben-manes / caffeine / #3323
100%

README BADGES
x