https://github.com/jedisct1/rust-hyperloglog

A HyperLogLog implementation in Rust.
https://github.com/jedisct1/rust-hyperloglog

hyperloglog rust sketching

Last synced: about 7 hours ago
JSON representation

A HyperLogLog implementation in Rust.

• Host: GitHub
• URL: https://github.com/jedisct1/rust-hyperloglog
• Owner: jedisct1
• License: bsd-2-clause
• Created: 2013-11-24T22:56:14.000Z (about 11 years ago)
• Default Branch: master
• Last Pushed: 2024-08-11T22:15:50.000Z (5 months ago)
• Last Synced: 2025-01-10T22:12:46.794Z (7 days ago)
• Topics: hyperloglog, rust, sketching
• Language: Rust
• Homepage:
• Size: 121 KB
• Stars: 50
• Watchers: 4
• Forks: 18
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
hyperloglog

===========

A [HyperLogLog](https://static.googleusercontent.com/media/research.google.com/en/us/pubs/archive/40671.pdf) implementation in Rust, with bias correction.

Installation: use [Cargo](http://crates.io):

```toml

[dependencies]

hyperloglog = "0"

```

Usage:

```rust

let mut hll = HyperLogLog::new(error_rate);

hll.insert(&"test1");

hll.insert(&"test2");

let card_estimation = hll.len();

let mut hll2 = HyperLogLog::new_from_template(&hll);

hll2.insert(&"test3");

hll.merge(&hll2);

```

## Optional Cargo features:

- `with_serde`: enable serialization via `serde`.