A fast CMS streaming data structure implemented in rust

Project description

count-min-sketch

A simple CMS datstructure in rust. CMS can be created with explicit parameters, with tolerance and probability, or by copying an existing CMS to enable combinations.

Each CMS provides methods to insert and retrieve counts, combine with another CMS, and to multiply all entries by a constant.

a python package can be built with maturin develop which provides a simpler interface to the new_with_probs (via count_min_sketch.PyCMS) constructor which builds a CMS with the methods insert, retrieve, clear, and scale.

Project details

Release history Release notifications | RSS feed

1.0.0

Oct 10, 2021

This version

0.1.2

Oct 10, 2021

0.1.1

Oct 10, 2021

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

count_min_sketch_rs-0.1.2.tar.gz (3.3 kB view hashes)

Uploaded Oct 10, 2021 Source

Built Distribution

count_min_sketch_rs-0.1.2-cp39-cp39-macosx_11_0_arm64.whl (169.8 kB view hashes)

Uploaded Oct 10, 2021 CPython 3.9 macOS 11.0+ ARM64

Hashes for count_min_sketch_rs-0.1.2.tar.gz

Hashes for count_min_sketch_rs-0.1.2.tar.gz
Algorithm	Hash digest
SHA256	`f0a6abac7f0e524b6dd74d4a8cd80219045ddb7ae2d34be011f9a8751fae4d24`
MD5	`b21ee6f594925093c88f3f9f3d82629c`
BLAKE2b-256	`60b1c3474f6fa6e9bd0251e0527578ca0244ae8c8a8c490c36de538b21d9acd5`

Hashes for count_min_sketch_rs-0.1.2-cp39-cp39-macosx_11_0_arm64.whl

Hashes for count_min_sketch_rs-0.1.2-cp39-cp39-macosx_11_0_arm64.whl
Algorithm	Hash digest
SHA256	`574b78b99975e1c8ee636ddf903d8e23837d21f88c1495d87c7c9524f43a6127`
MD5	`196d75abea915387703d540d5030e4c3`
BLAKE2b-256	`0eeb6afb5efa98c0c9222d740ec60c9505534d95aae1bff7e574b245b88e3e9e`