approximate

Crates.ioapproximate
lib.rsapproximate
version0.1.0
created_at2025-03-03 23:58:16.219798+00
updated_at2025-03-03 23:58:16.219798+00
descriptionScalable Approximate Counters
homepage
repository
max_upload_size
id1576540
size23,367
Lena (adryzz)

documentation

README

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%

Commit count: 0

cargo fmt