As an additional datapoint, Haskell's Snap Framework implements O(log n) routing like this: https://github.com/snapframework/snap-core/blob/master/src/S...