https://github.com/vitorenesduarte/threshold-rs

Threshold data structures in Rust!
https://github.com/vitorenesduarte/threshold-rs

data-structures rust threshold vector-clock

Last synced: 4 months ago
JSON representation

Threshold data structures in Rust!

• Host: GitHub
• URL: https://github.com/vitorenesduarte/threshold-rs
• Owner: vitorenesduarte
• License: apache-2.0
• Created: 2019-03-07T10:12:17.000Z (almost 6 years ago)
• Default Branch: main
• Last Pushed: 2021-04-03T11:22:19.000Z (almost 4 years ago)
• Last Synced: 2024-09-16T23:35:04.813Z (4 months ago)
• Topics: data-structures, rust, threshold, vector-clock
• Language: Rust
• Homepage:
• Size: 218 KB
• Stars: 6
• Watchers: 2
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

        
[![crates.io](https://img.shields.io/crates/v/threshold.svg)](https://crates.io/crates/threshold)

[![docs.rs](https://docs.rs/threshold/badge.svg)](https://docs.rs/threshold)

[![Build Status](https://travis-ci.org/vitorenesduarte/threshold-rs.svg?branch=master)](https://travis-ci.org/vitorenesduarte/threshold-rs)

[![Coverage Status](https://coveralls.io/repos/github/vitorenesduarte/threshold-rs/badge.svg)](https://coveralls.io/github/vitorenesduarte/threshold-rs)

### `threshold-rs`: threshold data structures in Rust!

#### Example

Assume multiset `X` is `{10: 1, 8: 2, 6: 3, 5: 1}`.

This means that event `10` was seen once, event `8` twice, and so on.

Assume that these events come from vector clocks, and thus seeing event 10 means seeing all events from 1 to 10.

If, for example, we want the event that was seen at least 4 times (i.e. our [threshold](https://vitorenes.org/post/2018/11/threshold-union/) is 4), we should get event `6`.

    

Assume `threshold(u64, X) -> Option` where the first argument is the threshold desired and the output the event that passes the threshold (in case there's one). Then:

- `threshold(1, X) = Some(10)`

- `threshold(2, X) = Some(8)`

- `threshold(3, X) = Some(8)`

- `threshold(4, X) = Some(6)`

- `threshold(7, X) = Some(5)`

- `threshold(8, X) = None`

#### Code Example

```rust

use threshold::{clock, *};

let vclock_0 = clock::vclock_from_seqs(vec![10, 5, 5]);

let vclock_1 = clock::vclock_from_seqs(vec![8, 10, 6]);

let vclock_2 = clock::vclock_from_seqs(vec![9, 8, 7]);

let mut tclock = TClock::new();

tclock.add(vclock_0);

tclock.add(vclock_1);

tclock.add(vclock_2);

let vclock_t1 = clock::vclock_from_seqs(vec![10, 10, 7]);

let vclock_t2 = clock::vclock_from_seqs(vec![9, 8, 6]);

let vclock_t3 = clock::vclock_from_seqs(vec![8, 5, 5]);

assert_eq!(tclock.threshold_union(1), vclock_t1);

assert_eq!(tclock.threshold_union(2), vclock_t2);

assert_eq!(tclock.threshold_union(3), vclock_t3);

```

## License

Licensed under either of

 * Apache License, Version 2.0, ([LICENSE-APACHE](LICENSE-APACHE) or http://www.apache.org/licenses/LICENSE-2.0)

 * MIT license ([LICENSE-MIT](LICENSE-MIT) or http://opensource.org/licenses/MIT)

at your option.

### Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.