9 releases (1 stable)

Uses new Rust 2021

1.1.8 Oct 31, 2022
0.1.7 Oct 26, 2022

#975 in Data structures

Download history 164/week @ 2022-10-23 88/week @ 2022-10-30 10/week @ 2022-11-06 1/week @ 2022-11-13 13/week @ 2022-11-20

113 downloads per month

MIT license

23KB
586 lines

trie-generic

THIS IS CURRENTLY A WORK IN PROGRESS! API MAY CHANGE WITHOUT WARNING.

Rust

Generic implementation of a trie.

Install

Add trie-generic to the dependencies on your Cargo.toml file:

[dependencies]
trie-generic = "0.1.2"

API

Example

To do

  • t.set(key, value)
  • t.all() -> (key, value)
  • t.subtree(prefix) -> Trie
  • Improve docs
  • Replace string/Vec with Iterator

Bugs and stuff

Open a GitHub issue or, preferably, send me a pull request.

No runtime deps