#collation #bisect #stream #bisection #order #structure #utilities

collate

Traits and a data structure to support collation and bisection

19 releases

0.4.2 Aug 13, 2024
0.4.1 Dec 20, 2023
0.4.0 Nov 6, 2023
0.3.0 Jul 3, 2023
0.1.1 Jan 18, 2021

#297 in Rust patterns

Download history 213/week @ 2024-08-09 70/week @ 2024-08-16 52/week @ 2024-08-23 81/week @ 2024-08-30 39/week @ 2024-09-06 47/week @ 2024-09-13 66/week @ 2024-09-20 48/week @ 2024-09-27 125/week @ 2024-10-04 320/week @ 2024-10-11 488/week @ 2024-10-18 524/week @ 2024-10-25 552/week @ 2024-11-01 244/week @ 2024-11-08 197/week @ 2024-11-15 165/week @ 2024-11-22

1,244 downloads per month
Used in 21 crates (9 directly)

Apache-2.0

36KB
807 lines

collate

Rust collation utilities

Example usage:

use collate::*;

let collator = Collator::default();
let collection = [
    [1, 2, 3],
    [2, 3, 4],
    [3, 4, 5],
];

assert_eq!(collator.bisect_left(&collection, &[1]), 0);
assert_eq!(collator.bisect_right(&collection, &[1]), 1);

lib.rs:

Defines a Collate trait to standardize collation methods across data types. The provided Collator struct can be used to collate a collection of items of type T where T: Ord.

Collate is useful for implementing a B-Tree, or to handle cases where a collator type is more efficient than calling Ord::cmp repeatedly, for example when collating localized strings using rust_icu_ucol. It's also useful to handle types like complex numbers which do not necessarily have a natural ordering.

Use the "stream" feature flag to enable diff and try_diff functions to compute the difference between two collated Streams, and the merge and try_merge functions to merge two collated Streams.

Dependencies

~250KB