block

[bitfaster]

trafficstars

Implement 'block' sketch, exploiting 64 byte CPU cache lines to increase throughput.

Frequency

Method	Mean	Error	StdDev	Ratio	Allocated
EstimateFrequency	87.92 ns	1.688 ns	1.733 ns	1.00	-
EstimateFrequencyAvx	87.39 ns	1.663 ns	3.082 ns	1.02	-
CompoundEstimateFrequencyAvx	82.23 ns	1.617 ns	2.046 ns	0.94	-
EstimateFrequencyBlock	67.38 ns	1.270 ns	1.463 ns	0.77	-
EstimateFrequencyBlockAvx	44.44 ns	0.642 ns	0.536 ns	0.51	-
CompoundEstimateFrequencyBlockAvx	42.08 ns	0.356 ns	0.298 ns	0.48	-
EstimateFrequencyBlock2	56.36 ns	0.518 ns	0.432 ns	0.64	-
EstimateFrequencyBlockV2Avx	43.58 ns	0.565 ns	0.529 ns	0.50	-

Increment

Method	Mean	Error	StdDev	Ratio	Allocated
Inc	70.98 ns	1.378 ns	2.020 ns	1.00	-
IncAvx	45.99 ns	0.892 ns	0.916 ns	0.65	-
IncBlock	56.30 ns	1.030 ns	0.913 ns	0.80	-
IncBlockAvx	36.55 ns	0.619 ns	0.579 ns	0.52	-
IncBlock2	45.58 ns	0.562 ns	0.469 ns	0.64	-
IncBlock2Avx	33.41 ns	0.385 ns	0.321 ns	0.47	-

Eviction throughput