#collections #data-structures #probabilistic

probabilistic-collections

Various implementations of collections that use randomization to improve on running time or memory, but introduce a certain amount of error

5 releases (breaking)

0.5.0 Nov 4, 2018
0.4.0 Sep 9, 2018
0.3.0 Sep 8, 2018
0.2.0 Sep 7, 2018
0.1.0 Sep 6, 2018

#275 in Data structures

42 downloads per month
Used in 1 crate

MIT/Apache

221KB
3.5K SLoC

probabilistic-collections-rs

probabilistic-collections Documentation License: MIT License: Apache 2.0 Build Status codecov

probabilistic-collections contains various implementations of collections that use randomization to improve on running time or memory, but introduce a certain amount of error. The error can be controlled under a certain threshold which makes these data structures extremely useful for big data and streaming applications.

Usage

Add this to your Cargo.toml:

[dependencies]
probabilistic-collections = "*"

and this to your crate root if you are using Rust 2015:

extern crate probabilistic_collections;

Changelog

See CHANGELOG for more details.

References

License

probabilistic-collections-rs is dual-licensed under the terms of either the MIT License or the Apache License (Version 2.0).

See LICENSE-APACHE and LICENSE-MIT for more details.

Dependencies

~2MB
~35K SLoC