#trie #collection #tree-hash #hash #tree

sequence_trie

Trie-like data-structure for storing sequences of values

23 releases

Uses old Rust 2015

0.3.6 Oct 30, 2018
0.3.5 Sep 9, 2017
0.3.4 Jul 31, 2017
0.3.0 Feb 14, 2017
0.0.2 Nov 21, 2014

#852 in Data structures

Download history 11486/week @ 2024-03-14 11225/week @ 2024-03-21 9502/week @ 2024-03-28 9461/week @ 2024-04-04 9522/week @ 2024-04-11 10230/week @ 2024-04-18 8135/week @ 2024-04-25 7805/week @ 2024-05-02 8286/week @ 2024-05-09 8657/week @ 2024-05-16 6550/week @ 2024-05-23 9653/week @ 2024-05-30 8194/week @ 2024-06-06 8800/week @ 2024-06-13 9248/week @ 2024-06-20 5956/week @ 2024-06-27

34,180 downloads per month
Used in 48 crates (9 directly)

MIT/Apache

33KB
677 lines

Sequence Trie

Build Status

This is a generic Trie implementation that uses a hash map to store child nodes. The Trie is keyed by lists of type K, which can be anything implementing PartialEq, Eq, Hash and Clone. If your keys are explicit lists and you want to be able to store a different value for each element of a key, this might be the data structure for you!

For more information, see the API documentation.

Usage

Add sequence_trie to your Cargo.toml.

[dependencies]
sequence_trie = "*"

See Also

  • Radix Trie – a trie operating on byte-strings, with better performance and a less ergonomic API.

License

Licensed under either of:

at your option.

Contribution

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

Dependencies

~175KB