search

netsec-ethz / rains

RAINS (Another Internet Naming Service)
Apache License 2.0
9 stars 11 forks source link

implement generic Trie data structure #45

Open fehlmach opened 7 years ago

fehlmach commented 7 years ago

We currently have a binary trie data structure. Make it generic and use a n-trie where n is configurable

rayhaanj commented 6 years ago

Would this be useful: https://github.com/derekparker/trie ?

britram commented 6 years ago

That's a string trie; what we want is an address prefix trie. Adapting a string trie to a prefix trie with arbitrary prefix lengths would imply runtime inefficiency that would make the exercise not worth it.

Last I checked, there was no such generic address prefix trie implementation available.