sdleffler / qp-trie-rs

An idiomatic and fast QP-trie implementation in pure Rust.
Mozilla Public License 2.0
95 stars 24 forks source link

Would this crate efficiently support LPM ( longest prefix match ) ? #34

Closed hi-glenn closed 1 year ago

hi-glenn commented 1 year ago

For example:

insert("foo")
insert("foo.bar")
insert("foo.baz")

lpm_get("foo.bar.1.2.3")  //  would hit "foo.bar"
hi-glenn commented 1 year ago

https://docs.rs/qp-trie/0.8.1/qp_trie/struct.Trie.html#method.longest_common_prefix