#counter #atomic #scalable #statistics #operations #faster #rng

no-std approximate

Scalable Approximate Counters

1 unstable release

new 0.1.0 Mar 3, 2025

#521 in Concurrency

Download history 113/week @ 2025-03-02

113 downloads per month

LGPL-3.0-only

9KB
133 lines

approximate

This crate is an implementation of Scalable statistics counters, which allows, with some inaccuracy, to count atomically, but MUCH faster than standard atomic operations.

Numbers

On my local machine, the 2 examples give the following average results, compared to atomic counters, using thread RNG (rand crate):

std, using CPU atomics, on u32

time spent: 14.39%, error: 0.19%

no_std, using software atomics (atomic crate), on u128

time spent: 23.70%, error: 0.24%

Dependencies

~1.5MB
~18K SLoC