Complex URL routes are sorted incorrectly

[jace]

Here's a patch to 0.8-maintenance that highlights a route sorting error:

diff --git a/werkzeug/testsuite/routing.py b/werkzeug/testsuite/routing.py
index de3d8bf..f9203d6 100644
--- a/werkzeug/testsuite/routing.py
+++ b/werkzeug/testsuite/routing.py
@@ -175,6 +175,18 @@ class RoutingTestCase(WerkzeugTestCase):
         assert adapter.match('/Files/downloads/werkzeug/0.2.zip') == \
             ('files', {'file':'downloads/werkzeug/0.2.zip'})

+    def test_path_complex(self):
+        map = r.Map([
+            r.Rule('/', endpoint='index'),
+            r.Rule('/static/<path:filename>', endpoint='static'),
+            r.Rule('/<first>/', endpoint='first'),
+            r.Rule('/<first>/<second>/', endpoint='second'),
+            r.Rule('/<first>/<second>/<third>', endpoint='third'),
+        ])
+        adapter = map.bind('example.org', '/')
+        self.assertEquals(adapter.match('/'), ('index', {}))
+        self.assertEquals(adapter.match('/static/img/favicon.ico'), ('static', {'filename': 'img/favicon.ico'}))
+
     def test_dispatch(self):
         env = create_environ('/')
         map = r.Map([

The complex route with three variables gets sorted above the route with a path, resulting in this error:

======================================================================
FAIL: test_path_complex (werkzeug.testsuite.routing.RoutingTestCase)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "/Users/jace/Dropbox/Projects/werkzeug/werkzeug/testsuite/routing.py", line 188, in test_path_complex
    self.assertEquals(adapter.match('/static/img/favicon.ico'), ('static', {'filename': 'img/favicon.ico'}))
AssertionError: ('third', {'second': u'img', 'third': u'favicon.ico', 'first': u'static'}) != ('static', {'filename': 'img/favicon.ico'})

[mitsuhiko]

There is a related issue from the sorting of what happens with slash redirects if you have a rule with slash at the end and one without but using different methods.