search

Yomguithereal / mnemonist

Curated collection of data structures for the JavaScript/TypeScript language.
https://yomguithereal.github.io/mnemonist
MIT License
2.26k stars 92 forks source link

radix? #73

Open cgencer opened 6 years ago

cgencer commented 6 years ago

Radix (optimized Trie) isn't on your list? would be nice to add it as well... thanks!

Yomguithereal commented 6 years ago

It is on my list. But since I am currently re-writing low-level version of Tries (not completely dynamic but very fast and lean in memory), I am waiting to finish this before working on radix trees. However, if you feel confident you can develop a fully dynamic radix tree for the library, don't hesitate to open a PR. I will gladly review it and help you add the structure to the library. Do you need it for a particular use case or just for reference (I admit I usually only implement structures I actually use in my work)?

Yomguithereal commented 6 years ago

As ref, the radix tree should be listed in the looooong #15 list.