# `probabilistic_data_structures.rs`

![CI](https://github.com/banaio/probabilistic_data_structures.rs/workflows/CI/badge.svg)
[![Crates.io](https://img.shields.io/crates/v/probabilistic_data_structures.svg)](https://crates.io/crates/probabilistic_data_structures)
[![Docs.rs](https://docs.rs/probabilistic_data_structures/badge.svg)](https://docs.rs/probabilistic_data_structures)

Space-efficient and time-efficient probabilistic data structures implemented in Rust Lang.

## Build

```sh
make
```

or

```sh
cargo test && cargo build && cargo run
```

## Links

* *`Crates.io`:* [https://crates.io/crates/probabilistic_data_structures](https://crates.io/crates/probabilistic_data_structures).
* *`Docs.rs`:* [https://docs.rs/probabilistic_data_structures](https://docs.rs/probabilistic_data_structures).

## WIP

* [./TODO.md](./TODO.md).

## Pages

* [./COUNT_DISTINCT.md](./COUNT_DISTINCT.md).
* [./LOCALITY-SENSITIVE_HASHING.md](./LOCALITY-SENSITIVE_HASHING.md).
* [./BOOKS.md](./BOOKS.md).

## References

### Wikipedia

* [Probabilistic data structures](https://en.wikipedia.org/wiki/Category:Probabilistic_data_structures).
* [PROBABILISTIC DATA STRUCTURES FOR WEB ANALYTICS AND DATA MINING](https://highlyscalable.wordpress.com/2012/05/01/probabilistic-structures-web-analytics-data-mining/).
* [Locality-sensitive hashing](https://en.wikipedia.org/wiki/Locality-sensitive_hashing).

### Books

* [Mining of Massive Datasets by Jure Leskovec, Anand Rajaraman, Jeff Ullman](http://www.mmds.org/).

<!-- # Rand

[![Build Status](https://travis-ci.org/rust-random/rand.svg?branch=master)](https://travis-ci.org/rust-random/rand)
[![Build Status](https://ci.appveyor.com/api/projects/status/github/rust-random/rand?svg=true)](https://ci.appveyor.com/project/rust-random/rand)
[![Crate](https://img.shields.io/crates/v/rand.svg)](https://crates.io/crates/rand)
[![Book](https://img.shields.io/badge/book-master-yellow.svg)](https://rust-random.github.io/book/)
[![API](https://img.shields.io/badge/api-master-yellow.svg)](https://rust-random.github.io/rand)
[![API](https://docs.rs/rand/badge.svg)](https://docs.rs/rand)
[![Minimum rustc version](https://img.shields.io/badge/rustc-1.22+-lightgray.svg)](https://github.com/rust-random/rand#rust-version-requirements) -->