#counter #numbers

no-std approximate

Scalable Approximate Counters

1 unstable release

0.1.0 Mar 3, 2025

#32 in #counter

Download history 119/week @ 2025-03-02 10/week @ 2025-03-09

129 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