It would be nice to see a hello-world example with 1, 10, 100 sample routes.

It's pretty easy to get a naive routing implementation perform really well with a handful of routes. The tables can easily turn in the context of a larger application however.