Hacker News new | ask | show | jobs
by pygy_ 4352 days ago
It pre-compiles routes to a prefix trie [0], which allows it to match any route in one run by walking down the tree rather than trying each route from scratch. Nginx uses the same strategy for static routes.

————

0. https://en.wikipedia.org/wiki/Trie