@tanstack/router-core 1.120.4 → 1.121.0-alpha.1

package/dist/cjs/router.cjs

@@ -48,6 +48,7 @@ class RouterCore {
     this.isScrollRestoring = false;
     this.isScrollRestorationSetup = false;
     this.startTransition = (fn) => fn();
+    this.isShell = false;
     this.update = (newOptions) => {
       var _a;
       if (newOptions.notFoundRoute) {
@@ -74,10 +75,7 @@ class RouterCore {
           this.basepath = `/${path.trimPath(newOptions.basepath)}`;
         }
       }
-      if (
-        // eslint-disable-next-line @typescript-eslint/no-unnecessary-condition
-        !this.history || this.options.history && this.options.history !== this.history
-      ) {
+      if (!this.history || this.options.history && this.options.history !== this.history) {
         this.history = this.options.history ?? (this.isServer ? history.createMemoryHistory({
           initialEntries: [this.basepath || "/"]
         }) : history.createBrowserHistory());
@@ -100,16 +98,28 @@ class RouterCore {
         });
         scrollRestoration.setupScrollRestoration(this);
       }
-      if (typeof window !== "undefined" && "CSS" in window && // eslint-disable-next-line @typescript-eslint/no-unnecessary-condition
-      typeof ((_a = window.CSS) == null ? void 0 : _a.supports) === "function") {
+      if (typeof window !== "undefined" && "CSS" in window && typeof ((_a = window.CSS) == null ? void 0 : _a.supports) === "function") {
         this.isViewTransitionTypesSupported = window.CSS.supports(
           "selector(:active-view-transition-type(a)"
         );
       }
+      if (this.latestLocation.search.__TSS_SHELL) {
+        this.isShell = true;
+      }
     };
     this.buildRouteTree = () => {
-      this.routesById = {};
-      this.routesByPath = {};
+      const { routesById, routesByPath, flatRoutes } = processRouteTree({
+        routeTree: this.routeTree,
+        initRoute: (route, i) => {
+          route.init({
+            originalIndex: i,
+            defaultSsr: this.options.defaultSsr
+          });
+        }
+      });
+      this.routesById = routesById;
+      this.routesByPath = routesByPath;
+      this.flatRoutes = flatRoutes;
       const notFoundRoute = this.options.notFoundRoute;
       if (notFoundRoute) {
         notFoundRoute.init({
@@ -118,77 +128,6 @@ class RouterCore {
         });
         this.routesById[notFoundRoute.id] = notFoundRoute;
       }
-      const recurseRoutes = (childRoutes) => {
-        childRoutes.forEach((childRoute, i) => {
-          childRoute.init({
-            originalIndex: i,
-            defaultSsr: this.options.defaultSsr
-          });
-          const existingRoute = this.routesById[childRoute.id];
-          invariant(
-            !existingRoute,
-            `Duplicate routes found with id: ${String(childRoute.id)}`
-          );
-          this.routesById[childRoute.id] = childRoute;
-          if (!childRoute.isRoot && childRoute.path) {
-            const trimmedFullPath = path.trimPathRight(childRoute.fullPath);
-            if (!this.routesByPath[trimmedFullPath] || childRoute.fullPath.endsWith("/")) {
-              this.routesByPath[trimmedFullPath] = childRoute;
-            }
-          }
-          const children = childRoute.children;
-          if (children == null ? void 0 : children.length) {
-            recurseRoutes(children);
-          }
-        });
-      };
-      recurseRoutes([this.routeTree]);
-      const scoredRoutes = [];
-      const routes = Object.values(this.routesById);
-      routes.forEach((d, i) => {
-        var _a;
-        if (d.isRoot || !d.path) {
-          return;
-        }
-        const trimmed = path.trimPathLeft(d.fullPath);
-        const parsed = path.parsePathname(trimmed);
-        while (parsed.length > 1 && ((_a = parsed[0]) == null ? void 0 : _a.value) === "/") {
-          parsed.shift();
-        }
-        const scores = parsed.map((segment) => {
-          if (segment.value === "/") {
-            return 0.75;
-          }
-          if (segment.type === "param") {
-            return 0.5;
-          }
-          if (segment.type === "wildcard") {
-            return 0.25;
-          }
-          return 1;
-        });
-        scoredRoutes.push({ child: d, trimmed, parsed, index: i, scores });
-      });
-      this.flatRoutes = scoredRoutes.sort((a, b) => {
-        const minLength = Math.min(a.scores.length, b.scores.length);
-        for (let i = 0; i < minLength; i++) {
-          if (a.scores[i] !== b.scores[i]) {
-            return b.scores[i] - a.scores[i];
-          }
-        }
-        if (a.scores.length !== b.scores.length) {
-          return b.scores.length - a.scores.length;
-        }
-        for (let i = 0; i < minLength; i++) {
-          if (a.parsed[i].value !== b.parsed[i].value) {
-            return a.parsed[i].value > b.parsed[i].value ? 1 : -1;
-          }
-        }
-        return a.index - b.index;
-      }).map((d, i) => {
-        d.child.rank = i;
-        return d.child;
-      });
     };
     this.subscribe = (eventType, fn) => {
       const listener = {
@@ -261,37 +200,16 @@ class RouterCore {
         return this.matchRoutesInternal(pathnameOrNext, locationSearchOrOpts);
       }
     };
-    this.getMatchedRoutes = (next, dest) => {
-      let routeParams = {};
-      const trimmedPath = path.trimPathRight(next.pathname);
-      const getMatchedParams = (route) => {
-        const result = path.matchPathname(this.basepath, trimmedPath, {
-          to: route.fullPath,
-          caseSensitive: route.options.caseSensitive ?? this.options.caseSensitive,
-          fuzzy: true
-        });
-        return result;
-      };
-      let foundRoute = (dest == null ? void 0 : dest.to) !== void 0 ? this.routesByPath[dest.to] : void 0;
-      if (foundRoute) {
-        routeParams = getMatchedParams(foundRoute);
-      } else {
-        foundRoute = this.flatRoutes.find((route) => {
-          const matchedParams = getMatchedParams(route);
-          if (matchedParams) {
-            routeParams = matchedParams;
-            return true;
-          }
-          return false;
-        });
-      }
-      let routeCursor = foundRoute || this.routesById[root.rootRouteId];
-      const matchedRoutes = [routeCursor];
-      while (routeCursor.parentRoute) {
-        routeCursor = routeCursor.parentRoute;
-        matchedRoutes.unshift(routeCursor);
-      }
-      return { matchedRoutes, routeParams, foundRoute };
+    this.getMatchedRoutes = (pathname, routePathname) => {
+      return getMatchedRoutes({
+        pathname,
+        routePathname,
+        basepath: this.basepath,
+        caseSensitive: this.options.caseSensitive,
+        routesByPath: this.routesByPath,
+        routesById: this.routesById,
+        flatRoutes: this.flatRoutes
+      });
     };
     this.cancelMatch = (id) => {
       const match = this.getMatch(id);
@@ -504,10 +422,16 @@ class RouterCore {
             maskedNext = build(maskedDest);
           }
         }
-        const nextMatches = this.getMatchedRoutes(next, dest);
+        const nextMatches = this.getMatchedRoutes(
+          next.pathname,
+          dest.to
+        );
         const final = build(dest, nextMatches);
         if (maskedNext) {
-          const maskedMatches = this.getMatchedRoutes(maskedNext, maskedDest);
+          const maskedMatches = this.getMatchedRoutes(
+            maskedNext.pathname,
+            maskedDest == null ? void 0 : maskedDest.to
+          );
           const maskedFinal = build(maskedDest, maskedMatches);
           final.maskedLocation = maskedFinal;
         }
@@ -618,6 +542,13 @@ class RouterCore {
       });
     };
     this.navigate = ({ to, reloadDocument, href, ...rest }) => {
+      if (!reloadDocument && href) {
+        try {
+          new URL(`${href}`);
+          reloadDocument = true;
+        } catch {
+        }
+      }
       if (reloadDocument) {
         if (!href) {
           const location = this.buildLocation({ to, ...rest });
@@ -636,8 +567,23 @@ class RouterCore {
         to
       });
     };
-    this.load = async (opts) => {
+    this.beforeLoad = () => {
+      this.cancelMatches();
       this.latestLocation = this.parseLocation(this.latestLocation);
+      const pendingMatches = this.matchRoutes(this.latestLocation);
+      this.__store.setState((s) => ({
+        ...s,
+        status: "pending",
+        isLoading: true,
+        location: this.latestLocation,
+        pendingMatches,
+        // If a cached moved to pendingMatches, remove it from cachedMatches
+        cachedMatches: s.cachedMatches.filter((d) => {
+          return !pendingMatches.find((e) => e.id === d.id);
+        })
+      }));
+    };
+    this.load = async (opts) => {
       let redirect$1;
       let notFound$1;
       let loadPromise;
@@ -645,24 +591,9 @@ class RouterCore {
         this.startTransition(async () => {
           var _a;
           try {
+            this.beforeLoad();
             const next = this.latestLocation;
             const prevLocation = this.state.resolvedLocation;
-            this.cancelMatches();
-            let pendingMatches;
-            store.batch(() => {
-              pendingMatches = this.matchRoutes(next);
-              this.__store.setState((s) => ({
-                ...s,
-                status: "pending",
-                isLoading: true,
-                location: next,
-                pendingMatches,
-                // If a cached moved to pendingMatches, remove it from cachedMatches
-                cachedMatches: s.cachedMatches.filter((d) => {
-                  return !pendingMatches.find((e) => e.id === d.id);
-                })
-              }));
-            });
             if (!this.state.redirect) {
               this.emit({
                 type: "onBeforeNavigate",
@@ -681,7 +612,7 @@ class RouterCore {
             });
             await this.loadMatches({
               sync: opts == null ? void 0 : opts.sync,
-              matches: pendingMatches,
+              matches: this.state.pendingMatches,
               location: next,
               // eslint-disable-next-line @typescript-eslint/require-await
               onReady: async () => {
@@ -730,11 +661,11 @@ class RouterCore {
               }
             });
           } catch (err) {
-            if (redirect.isResolvedRedirect(err)) {
+            if (redirect.isRedirect(err)) {
               redirect$1 = err;
               if (!this.isServer) {
                 this.navigate({
-                  ...redirect$1,
+                  ...redirect$1.options,
                   replace: true,
                   ignoreBlocker: true
                 });
@@ -744,7 +675,7 @@ class RouterCore {
             }
             this.__store.setState((s) => ({
               ...s,
-              statusCode: redirect$1 ? redirect$1.statusCode : notFound$1 ? 404 : s.matches.some((d) => d.status === "error") ? 500 : 200,
+              statusCode: redirect$1 ? redirect$1.status : notFound$1 ? 404 : s.matches.some((d) => d.status === "error") ? 500 : 200,
               redirect: redirect$1
             }));
           }
@@ -842,12 +773,14 @@ class RouterCore {
       };
       const handleRedirectAndNotFound = (match, err) => {
         var _a, _b, _c, _d;
-        if (redirect.isResolvedRedirect(err)) {
-          if (!err.reloadDocument) {
-            throw err;
-          }
-        }
         if (redirect.isRedirect(err) || notFound.isNotFound(err)) {
+          if (redirect.isRedirect(err)) {
+            if (err.redirectHandled) {
+              if (!err.options.reloadDocument) {
+                throw err;
+              }
+            }
+          }
           updateMatch(match.id, (prev) => ({
             ...prev,
             status: redirect.isRedirect(err) ? "redirected" : notFound.isNotFound(err) ? "notFound" : "error",
@@ -864,7 +797,9 @@ class RouterCore {
           (_c = match.loadPromise) == null ? void 0 : _c.resolve();
           if (redirect.isRedirect(err)) {
             rendered = true;
-            err = this.resolveRedirect({ ...err, _fromLocation: location });
+            err.options._fromLocation = location;
+            err.redirectHandled = true;
+            err = this.resolveRedirect(err);
             throw err;
           } else if (notFound.isNotFound(err)) {
             this._handleNotFound(matches, err, {
@@ -1072,8 +1007,35 @@ class RouterCore {
                         loaderPromise: utils.createControlledPromise(),
                         preload: !!preload && !this.state.matches.find((d) => d.id === matchId)
                       }));
+                      const executeHead = () => {
+                        var _a2, _b2, _c2, _d2, _e, _f;
+                        const match = this.getMatch(matchId);
+                        if (!match) {
+                          return;
+                        }
+                        const assetContext = {
+                          matches,
+                          match,
+                          params: match.params,
+                          loaderData: match.loaderData
+                        };
+                        const headFnContent = (_b2 = (_a2 = route.options).head) == null ? void 0 : _b2.call(_a2, assetContext);
+                        const meta = headFnContent == null ? void 0 : headFnContent.meta;
+                        const links = headFnContent == null ? void 0 : headFnContent.links;
+                        const headScripts = headFnContent == null ? void 0 : headFnContent.scripts;
+                        const scripts = (_d2 = (_c2 = route.options).scripts) == null ? void 0 : _d2.call(_c2, assetContext);
+                        const headers = (_f = (_e = route.options).headers) == null ? void 0 : _f.call(_e, assetContext);
+                        updateMatch(matchId, (prev) => ({
+                          ...prev,
+                          meta,
+                          links,
+                          headScripts,
+                          headers,
+                          scripts
+                        }));
+                      };
                       const runLoader = async () => {
-                        var _a2, _b2, _c2, _d2, _e, _f, _g, _h, _i, _j, _k;
+                        var _a2, _b2, _c2, _d2, _e;
                         try {
                           const potentialPendingMinPromise = async () => {
                             const latestMatch = this.getMatch(matchId);
@@ -1094,40 +1056,24 @@ class RouterCore {
                             );
                             await route._lazyPromise;
                             await potentialPendingMinPromise();
-                            const assetContext = {
-                              matches,
-                              match: this.getMatch(matchId),
-                              params: this.getMatch(matchId).params,
-                              loaderData
-                            };
-                            const headFnContent = (_d2 = (_c2 = route.options).head) == null ? void 0 : _d2.call(_c2, assetContext);
-                            const meta = headFnContent == null ? void 0 : headFnContent.meta;
-                            const links = headFnContent == null ? void 0 : headFnContent.links;
-                            const headScripts = headFnContent == null ? void 0 : headFnContent.scripts;
-                            const scripts = (_f = (_e = route.options).scripts) == null ? void 0 : _f.call(_e, assetContext);
-                            const headers = (_h = (_g = route.options).headers) == null ? void 0 : _h.call(_g, {
-                              loaderData
-                            });
                             await route._componentsPromise;
-                            updateMatch(matchId, (prev) => ({
-                              ...prev,
-                              error: void 0,
-                              status: "success",
-                              isFetching: false,
-                              updatedAt: Date.now(),
-                              loaderData,
-                              meta,
-                              links,
-                              headScripts,
-                              headers,
-                              scripts
-                            }));
+                            store.batch(() => {
+                              updateMatch(matchId, (prev) => ({
+                                ...prev,
+                                error: void 0,
+                                status: "success",
+                                isFetching: false,
+                                updatedAt: Date.now(),
+                                loaderData
+                              }));
+                              executeHead();
+                            });
                           } catch (e) {
                             let error = e;
                             await potentialPendingMinPromise();
                             handleRedirectAndNotFound(this.getMatch(matchId), e);
                             try {
-                              (_j = (_i = route.options).onError) == null ? void 0 : _j.call(_i, e);
+                              (_d2 = (_c2 = route.options).onError) == null ? void 0 : _d2.call(_c2, e);
                             } catch (onErrorError) {
                               error = onErrorError;
                               handleRedirectAndNotFound(
@@ -1135,22 +1081,28 @@ class RouterCore {
                                 onErrorError
                               );
                             }
-                            updateMatch(matchId, (prev) => ({
-                              ...prev,
-                              error,
-                              status: "error",
-                              isFetching: false
-                            }));
+                            store.batch(() => {
+                              updateMatch(matchId, (prev) => ({
+                                ...prev,
+                                error,
+                                status: "error",
+                                isFetching: false
+                              }));
+                              executeHead();
+                            });
                           }
-                          (_k = this.serverSsr) == null ? void 0 : _k.onMatchSettled({
+                          (_e = this.serverSsr) == null ? void 0 : _e.onMatchSettled({
                             router: this,
                             match: this.getMatch(matchId)
                           });
                         } catch (err) {
-                          updateMatch(matchId, (prev) => ({
-                            ...prev,
-                            loaderPromise: void 0
-                          }));
+                          store.batch(() => {
+                            updateMatch(matchId, (prev) => ({
+                              ...prev,
+                              loaderPromise: void 0
+                            }));
+                            executeHead();
+                          });
                           handleRedirectAndNotFound(this.getMatch(matchId), err);
                         }
                       };
@@ -1170,13 +1122,15 @@ class RouterCore {
                               loaderPromise: void 0
                             }));
                           } catch (err) {
-                            if (redirect.isResolvedRedirect(err)) {
-                              await this.navigate(err);
+                            if (redirect.isRedirect(err)) {
+                              await this.navigate(err.options);
                             }
                           }
                         })();
                       } else if (status !== "success" || loaderShouldRunAsync && sync) {
                         await runLoader();
+                      } else {
+                        executeHead();
                       }
                     }
                     if (!loaderIsRunningAsync) {
@@ -1235,10 +1189,13 @@ class RouterCore {
       });
       return this.load({ sync: opts == null ? void 0 : opts.sync });
     };
-    this.resolveRedirect = (err) => {
-      const redirect2 = err;
-      if (!redirect2.href) {
-        redirect2.href = this.buildLocation(redirect2).href;
+    this.resolveRedirect = (redirect2) => {
+      if (!redirect2.options.href) {
+        redirect2.options.href = this.buildLocation(redirect2.options).href;
+        redirect2.headers.set("Location", redirect2.options.href);
+      }
+      if (!redirect2.headers.get("Location")) {
+        redirect2.headers.set("Location", redirect2.options.href);
       }
       return redirect2;
     };
@@ -1340,11 +1297,11 @@ class RouterCore {
         return matches;
       } catch (err) {
         if (redirect.isRedirect(err)) {
-          if (err.reloadDocument) {
+          if (err.options.reloadDocument) {
             return void 0;
           }
           return await this.preloadRoute({
-            ...err,
+            ...err.options,
             _fromLocation: next
           });
         }
@@ -1448,9 +1405,10 @@ class RouterCore {
     return this.routesById;
   }
   matchRoutesInternal(next, opts) {
+    var _a;
     const { foundRoute, matchedRoutes, routeParams } = this.getMatchedRoutes(
-      next,
-      opts == null ? void 0 : opts.dest
+      next.pathname,
+      (_a = opts == null ? void 0 : opts.dest) == null ? void 0 : _a.to
     );
     let isGlobalNotFound = false;
     if (
@@ -1481,9 +1439,9 @@ class RouterCore {
       return root.rootRouteId;
     })();
     const parseErrors = matchedRoutes.map((route) => {
-      var _a;
+      var _a2;
       let parsedParamsError;
-      const parseParams = ((_a = route.options.params) == null ? void 0 : _a.parse) ?? route.options.parseParams;
+      const parseParams = ((_a2 = route.options.params) == null ? void 0 : _a2.parse) ?? route.options.parseParams;
       if (parseParams) {
         try {
           const parsedParams = parseParams(routeParams);
@@ -1507,7 +1465,7 @@ class RouterCore {
       return parentContext;
     };
     matchedRoutes.forEach((route, index) => {
-      var _a, _b;
+      var _a2, _b;
       const parentMatch = matches[index - 1];
       const [preMatchSearch, strictMatchSearch, searchError] = (() => {
         const parentSearch = (parentMatch == null ? void 0 : parentMatch.search) ?? next.search;
@@ -1535,7 +1493,7 @@ class RouterCore {
           return [parentSearch, {}, searchParamError];
         }
       })();
-      const loaderDeps = ((_b = (_a = route.options).loaderDeps) == null ? void 0 : _b.call(_a, {
+      const loaderDeps = ((_b = (_a2 = route.options).loaderDeps) == null ? void 0 : _b.call(_a2, {
         search: preMatchSearch
       })) ?? "";
       const loaderDepsHash = loaderDeps ? JSON.stringify(loaderDeps) : "";
@@ -1613,7 +1571,7 @@ class RouterCore {
       matches.push(match);
     });
     matches.forEach((match, index) => {
-      var _a, _b, _c, _d, _e, _f, _g, _h;
+      var _a2, _b;
       const route = this.looseRoutesById[match.routeId];
       const existingMatch = this.getMatch(match.id);
       if (!existingMatch && (opts == null ? void 0 : opts._buildLocation) !== true) {
@@ -1631,29 +1589,13 @@ class RouterCore {
           preload: !!match.preload,
           matches
         };
-        match.__routeContext = ((_b = (_a = route.options).context) == null ? void 0 : _b.call(_a, contextFnContext)) ?? {};
+        match.__routeContext = ((_b = (_a2 = route.options).context) == null ? void 0 : _b.call(_a2, contextFnContext)) ?? {};
         match.context = {
           ...parentContext,
           ...match.__routeContext,
           ...match.__beforeLoadContext
         };
       }
-      if (match.status === "success") {
-        match.headers = (_d = (_c = route.options).headers) == null ? void 0 : _d.call(_c, {
-          loaderData: match.loaderData
-        });
-        const assetContext = {
-          matches,
-          match,
-          params: match.params,
-          loaderData: match.loaderData
-        };
-        const headFnContent = (_f = (_e = route.options).head) == null ? void 0 : _f.call(_e, assetContext);
-        match.links = headFnContent == null ? void 0 : headFnContent.links;
-        match.headScripts = headFnContent == null ? void 0 : headFnContent.scripts;
-        match.meta = headFnContent == null ? void 0 : headFnContent.meta;
-        match.scripts = (_h = (_g = route.options).scripts) == null ? void 0 : _h.call(_g, assetContext);
-      }
     });
     return matches;
   }
@@ -1717,6 +1659,141 @@ function routeNeedsPreload(route) {
   }
   return false;
 }
+function processRouteTree({
+  routeTree,
+  initRoute
+}) {
+  const routesById = {};
+  const routesByPath = {};
+  const recurseRoutes = (childRoutes) => {
+    childRoutes.forEach((childRoute, i) => {
+      initRoute == null ? void 0 : initRoute(childRoute, i);
+      const existingRoute = routesById[childRoute.id];
+      invariant(
+        !existingRoute,
+        `Duplicate routes found with id: ${String(childRoute.id)}`
+      );
+      routesById[childRoute.id] = childRoute;
+      if (!childRoute.isRoot && childRoute.path) {
+        const trimmedFullPath = path.trimPathRight(childRoute.fullPath);
+        if (!routesByPath[trimmedFullPath] || childRoute.fullPath.endsWith("/")) {
+          routesByPath[trimmedFullPath] = childRoute;
+        }
+      }
+      const children = childRoute.children;
+      if (children == null ? void 0 : children.length) {
+        recurseRoutes(children);
+      }
+    });
+  };
+  recurseRoutes([routeTree]);
+  const scoredRoutes = [];
+  const routes = Object.values(routesById);
+  routes.forEach((d, i) => {
+    var _a;
+    if (d.isRoot || !d.path) {
+      return;
+    }
+    const trimmed = path.trimPathLeft(d.fullPath);
+    const parsed = path.parsePathname(trimmed);
+    while (parsed.length > 1 && ((_a = parsed[0]) == null ? void 0 : _a.value) === "/") {
+      parsed.shift();
+    }
+    const scores = parsed.map((segment) => {
+      if (segment.value === "/") {
+        return 0.75;
+      }
+      if (segment.type === "param" && segment.prefixSegment && segment.suffixSegment) {
+        return 0.55;
+      }
+      if (segment.type === "param" && segment.prefixSegment) {
+        return 0.52;
+      }
+      if (segment.type === "param" && segment.suffixSegment) {
+        return 0.51;
+      }
+      if (segment.type === "param") {
+        return 0.5;
+      }
+      if (segment.type === "wildcard" && segment.prefixSegment && segment.suffixSegment) {
+        return 0.3;
+      }
+      if (segment.type === "wildcard" && segment.prefixSegment) {
+        return 0.27;
+      }
+      if (segment.type === "wildcard" && segment.suffixSegment) {
+        return 0.26;
+      }
+      if (segment.type === "wildcard") {
+        return 0.25;
+      }
+      return 1;
+    });
+    scoredRoutes.push({ child: d, trimmed, parsed, index: i, scores });
+  });
+  const flatRoutes = scoredRoutes.sort((a, b) => {
+    const minLength = Math.min(a.scores.length, b.scores.length);
+    for (let i = 0; i < minLength; i++) {
+      if (a.scores[i] !== b.scores[i]) {
+        return b.scores[i] - a.scores[i];
+      }
+    }
+    if (a.scores.length !== b.scores.length) {
+      return b.scores.length - a.scores.length;
+    }
+    for (let i = 0; i < minLength; i++) {
+      if (a.parsed[i].value !== b.parsed[i].value) {
+        return a.parsed[i].value > b.parsed[i].value ? 1 : -1;
+      }
+    }
+    return a.index - b.index;
+  }).map((d, i) => {
+    d.child.rank = i;
+    return d.child;
+  });
+  return { routesById, routesByPath, flatRoutes };
+}
+function getMatchedRoutes({
+  pathname,
+  routePathname,
+  basepath,
+  caseSensitive,
+  routesByPath,
+  routesById,
+  flatRoutes
+}) {
+  let routeParams = {};
+  const trimmedPath = path.trimPathRight(pathname);
+  const getMatchedParams = (route) => {
+    var _a;
+    const result = path.matchPathname(basepath, trimmedPath, {
+      to: route.fullPath,
+      caseSensitive: ((_a = route.options) == null ? void 0 : _a.caseSensitive) ?? caseSensitive,
+      fuzzy: true
+    });
+    return result;
+  };
+  let foundRoute = routePathname !== void 0 ? routesByPath[routePathname] : void 0;
+  if (foundRoute) {
+    routeParams = getMatchedParams(foundRoute);
+  } else {
+    foundRoute = flatRoutes.find((route) => {
+      const matchedParams = getMatchedParams(route);
+      if (matchedParams) {
+        routeParams = matchedParams;
+        return true;
+      }
+      return false;
+    });
+  }
+  let routeCursor = foundRoute || routesById[root.rootRouteId];
+  const matchedRoutes = [routeCursor];
+  while (routeCursor.parentRoute) {
+    routeCursor = routeCursor.parentRoute;
+    matchedRoutes.unshift(routeCursor);
+  }
+  return { matchedRoutes, routeParams, foundRoute };
+}
 exports.PathParamError = PathParamError;
 exports.RouterCore = RouterCore;
 exports.SearchParamError = SearchParamError;
@@ -1724,5 +1801,7 @@ exports.componentTypes = componentTypes;
 exports.defaultSerializeError = defaultSerializeError;
 exports.getInitialRouterState = getInitialRouterState;
 exports.getLocationChangeInfo = getLocationChangeInfo;
+exports.getMatchedRoutes = getMatchedRoutes;
 exports.lazyFn = lazyFn;
+exports.processRouteTree = processRouteTree;
 //# sourceMappingURL=router.cjs.map