Only sort paths once.

This removes overhead when adding a large number of routes, as the path
keys should only be sorted when we're parsing and not on each add.

src/Routing/RouteCollection.php

@@ -121,10 +121,6 @@ public function add(Route $route, array $options = [])
 
         // Index path prefixes (for parsing)
         $path = $route->staticPath();
-        if (empty($this->_paths[$path])) {
-            $this->_paths[$path] = [];
-            krsort($this->_paths);
-        }
         $this->_paths[$path][] = $route;
 
         $extensions = $route->getExtensions();
@@ -144,7 +140,12 @@ public function add(Route $route, array $options = [])
     public function parse($url, $method = '')
     {
         $decoded = urldecode($url);
-        foreach (array_keys($this->_paths) as $path) {
+
+        // Sort path segments matching longest paths first.
+        $paths = array_keys($this->_paths);
+        rsort($paths);
+
+        foreach ($paths as $path) {
             if (strpos($decoded, $path) !== 0) {
                 continue;
             }
@@ -189,7 +190,12 @@ public function parseRequest(ServerRequestInterface $request)
     {
         $uri = $request->getUri();
         $urlPath = urldecode($uri->getPath());
-        foreach (array_keys($this->_paths) as $path) {
+
+        // Sort path segments matching longest paths first.
+        $paths = array_keys($this->_paths);
+        rsort($paths);
+
+        foreach ($paths as $path) {
             if (strpos($urlPath, $path) !== 0) {
                 continue;
             }