9 releases (1 stable)

1.1.8 Oct 31, 2022
0.1.7 Oct 26, 2022

#1657 in Data structures

Download history 1/week @ 2024-02-23 1/week @ 2024-03-01 24/week @ 2024-03-29 2/week @ 2024-04-05 104/week @ 2024-04-12

130 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