4 ms·
Routing libraries as well. In Clojure, the reitit library uses a prefix tree implementation when the route table is large enough for linear search to be non-opt
by koito17 2y ago
Routing libraries as well. In Clojure, the reitit library uses a prefix tree implementation when the route table is large enough for linear search to be non-optimal.[1] The Go ecosystem also has httprouter, which uses prefix trees under the hood.
[1] https://github.com/metosin/reitit/blob/master/doc/performance.md https://github.com/metosin/reitit/blob/master/doc/performanc...
[2] https://github.com/julienschmidt/httprouter#how-does-it-work https://github.com/julienschmidt/httprouter#how-does-it-work