Package trie contains radix tree implementation in golang (without any dependencies).
The trie package implements a trie (prefix tree) data structure over byte slices.
Package frame provides a data structure for storing siblings in a trie.
Package triegen implements a code generator for a trie for associating unsigned integer values with UTF-8 encoded runes.
Package router is a trie based high performance HTTP request router.
Package hot implements HOT, the Height Optimized Trie (Binna et al., SIGMOD 2018 / ACM TODS 2022), an in-memory ordered index for byte-string keys.