<div class="gmail_quote">On Sat, Mar 17, 2012 at 3:32 PM, Greg Weber <span dir="ltr">&lt;<a href="mailto:greg@gregweber.info">greg@gregweber.info</a>&gt;</span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
you might be interested in looking at the routing code in scotty,<br>
which has some extra features.<br>
<br>
<a href="https://github.com/xich/scotty" target="_blank">https://github.com/xich/scotty</a><br>
<div class="HOEnZb"><div class="h5"></div></div></blockquote></div><div><br></div><div>Routing there is also O(n) in the number of handlers, if I&#39;m reading the code right. If you can&#39;t match a URL to a Handler in less than O(log n) in the number of handlers, you&#39;re doing it wrong. Programs that are growing in size usually do so because they are actually being used, so as your need for the framework to scale grows, you have to waste time re-engineering efficient routing into your existing program, and usually in a panic or crisis situation. Both Snap and Yesod do this right.</div>
<div><br></div><div>G</div>-- <br>Gregory Collins &lt;<a href="mailto:greg@gregorycollins.net" target="_blank">greg@gregorycollins.net</a>&gt;<br>