4 ms·
Radix Trees are (often?) used for this purpose, for example in Chi: https://github.com/go-chi/chi https://github.com/go-chi/chi. Coincidentally FSTs and Radix t
by rickette 1y ago
Radix Trees are (often?) used for this purpose, for example in Chi: https://github.com/go-chi/chi https://github.com/go-chi/chi. Coincidentally FSTs and Radix trees share some similarities.
- woodruffw 1y ago> Coincidentally FSTs and Radix trees share some similarities Indeed -- I think a useful way to comprehend FSTs is as a radix/prefix trie that also allows suffix compaction. There's probably a formal correlation proof between the two, but I don't know it off the top of my head.