Finally a blog post with a trie.
Those trie leetcodes didn't go in vain ;)
It’s definitely not a common tool I reach for though.
[1] https://github.com/metosin/reitit/blob/master/doc/performanc...
[2] https://github.com/julienschmidt/httprouter#how-does-it-work
It’s a nifty user-agent parser for Go: https://github.com/medama-io/go-useragent
Typically this sort of problem relies on lots of regex parsing, so it was nice to take a more novel approach.