fix: 404 Cannot find any route matching, when adding a child route.

src/router.ts

@@ -66,8 +66,23 @@
       if (node && node.placeholderChildren.length > 1) {
         // https://github.com/unjs/radix3/issues/95
         const remaining = sections.length - i;
+        // prioritize items with the exact maxDepth as remaining
+        const sortedPlaceholderChildren = [...node.placeholderChildren].sort(
+          (a, b) => {
+            if (a.maxDepth === remaining && b.maxDepth === remaining) {
+              return 0;
+            } else if (a.maxDepth === remaining) {
+              return -1;
+            } else if (b.maxDepth === remaining) {
+              return 1;
+            } else {
+              return b.maxDepth - a.maxDepth;
+            }
+          },
+        );
+
         node =
-          node.placeholderChildren.find((c) => c.maxDepth === remaining) ||
+          sortedPlaceholderChildren.find((c) => c.maxDepth >= remaining) ||
           null;
       } else {
         node = node.placeholderChildren[0] || null;
@@ -138,14 +153,17 @@
         childNode.paramName = section.slice(3 /* "**:" */) || "_";
         isStaticRoute = false;
       }
-
-      matchedNodes.push(childNode);
       node = childNode;
     }
+
+    matchedNodes.push(childNode);
   }
 
-  for (const [depth, node] of matchedNodes.entries()) {
-    node.maxDepth = Math.max(matchedNodes.length - depth, node.maxDepth || 0);
+  for (const [depth, matchedNode] of matchedNodes.entries()) {
+    matchedNode.maxDepth = Math.max(
+      matchedNodes.length - depth,
+      matchedNode.maxDepth || 0,
+    );
   }
 
   // Store whatever data was provided into the node

tests/router.test.ts

@@ -135,6 +135,37 @@ describe("Router lookup", function () {
       "route/with/trailing/slash": { path: "route/with/trailing/slash/" },
     });
   });
+
+  describe("routes with lower maxDepth should be considered too", function () {
+    testRouter(
+      [
+        "/",
+        "/:packageAndRefOrSha",
+        "/:owner/:repo/",
+        "/:owner/:repo/:packageAndRefOrSha",
+        "/:owner/:repo/:npmOrg/:packageAndRefOrSha",
+      ],
+      {
+        "/tinylibs/tinybench/tiny@232": {
+          path: "/:owner/:repo/:packageAndRefOrSha",
+          params: {
+            owner: "tinylibs",
+            repo: "tinybench",
+            packageAndRefOrSha: "tiny@232",
+          },
+        },
+        "/tinylibs/tinybench/@tinylibs/tiny@232": {
+          path: "/:owner/:repo/:npmOrg/:packageAndRefOrSha",
+          params: {
+            owner: "tinylibs",
+            repo: "tinybench",
+            npmOrg: "@tinylibs",
+            packageAndRefOrSha: "tiny@232",
+          },
+        },
+      },
+    );
+  });
 });
 
 describe("Router insert", function () {