prefix_match() for patricia_map<>?

sikol / patricia

C++ patricia trie

7 stars 2 forks source link

prefix_match() for patricia_map<>? #2

Open amdei opened 6 months ago

amdei commented 6 months ago

It would be great if prefix_match() would be implemented for for patricia_map<>, as it is for patricia_set<>.

Was not able to work it out right away with implementation, may be due to #1 or lack of code understanding (yet)...

mavam commented 6 months ago

Seconding this request. I just did my first experiments with the library today and was curious how can prefix-match on keys in a patricia_map.

mavam commented 6 months ago

@amdei We vendored the library in https://github.com/tenzir/tenzir/pull/4051 since we don't have a lot time to wait for upstream fixes. (The last commit here is 3 years ago and it's unclear whether maintenance still takes place.) Feel free to cherry-pick.

@unixwitch I'm happy to upstream all of my fixes, just waiting for live signal. 🙂