probabilistic_machines

https://github.com/seuros/probabilistic_machines

HyperLogLog, Count-Min Sketch, t-digest, cuckoo filter and Space-Saving top-k, bound to Ruby from the no_std probabilistic-machines crate. Each sketch answers a counting question in memory fixed at construction time, and serialises to a byte string other languages reading the same crate can decode.