stochastic-data-structures
=====
[![travis-ci.com](https://travis-ci.com/Jasper-Bekkers/stochastic-data-structures.svg?branch=master)](https://travis-ci.com/Jasper-Bekkers/stochastic-data-structures)
[![Latest version](https://img.shields.io/crates/v/stochastic-data-structures.svg)](https://crates.io/crates/stochastic-data-structures)
[![Documentation](https://docs.rs/stochastic-data-structures/badge.svg)](https://docs.rs/stochastic-data-structures)
[![](https://tokei.rs/b1/github/Jasper-Bekkers/stochastic-data-structures)](https://github.com/Jasper-Bekkers/stochastic-data-structures)
![MIT](https://img.shields.io/badge/license-MIT-blue.svg)

Various stochastic datastructures implemented

- [Documentation](https://docs.rs/stochastic-data-structures)

Reference papers:

Optimal data structures for stochastic driven simulations
https://arxiv.org/pdf/1802.02379v1.pdf


Cutpoint method:
http://www.dtic.mil/dtic/tr/fulltext/u2/a111967.pdf

Alias / Vos method:
https://web.archive.org/web/20131029203736/http://web.eecs.utk.edu/~vose/Publications/random.pdf

## Usage

Add this to your `Cargo.toml`:

```toml
[dependencies]
stochastic-data-structures = "0.1.0"
```

## License

Licensed under MIT license (http://opensource.org/licenses/MIT)

## Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted
for inclusion in this crate by you, shall be licensed as above, without any additional terms or conditions.

Contributions are always welcome; please look at the [issue tracker](https://github.com/Jasper-Bekkers/stochastic-data-structures/issues) to see what known improvements are documented.
