@tanstack/router-core 0.0.1-beta.13 → 0.0.1-beta.145

package/build/cjs/router.js

@@ -0,0 +1,1102 @@
+/**
+ * @tanstack/router-core/src/index.ts
+ *
+ * Copyright (c) TanStack
+ *
+ * This source code is licensed under the MIT license found in the
+ * LICENSE.md file in the root directory of this source tree.
+ *
+ * @license MIT
+ */
+'use strict';
+
+Object.defineProperty(exports, '__esModule', { value: true });
+
+var reactStore = require('@tanstack/react-store');
+var invariant = require('tiny-invariant');
+var path = require('./path.js');
+var searchParams = require('./searchParams.js');
+var utils = require('./utils.js');
+var history = require('./history.js');
+
+function _interopDefaultLegacy (e) { return e && typeof e === 'object' && 'default' in e ? e : { 'default': e }; }
+
+var invariant__default = /*#__PURE__*/_interopDefaultLegacy(invariant);
+
+//
+
+const componentTypes = ['component', 'errorComponent', 'pendingComponent'];
+class Router {
+  #unsubHistory;
+  constructor(options) {
+    this.options = {
+      defaultPreloadDelay: 50,
+      context: undefined,
+      ...options,
+      stringifySearch: options?.stringifySearch ?? searchParams.defaultStringifySearch,
+      parseSearch: options?.parseSearch ?? searchParams.defaultParseSearch
+      // fetchServerDataFn: options?.fetchServerDataFn ?? defaultFetchServerDataFn,
+    };
+
+    this.__store = new reactStore.Store(getInitialRouterState(), {
+      onUpdate: () => {
+        const prev = this.state;
+        this.state = this.__store.state;
+        const matchesByIdChanged = prev.matchesById !== this.state.matchesById;
+        let matchesChanged;
+        let pendingMatchesChanged;
+        if (!matchesByIdChanged) {
+          matchesChanged = prev.matchIds.length !== this.state.matchIds.length || prev.matchIds.some((d, i) => d !== this.state.matchIds[i]);
+          pendingMatchesChanged = prev.pendingMatchIds.length !== this.state.pendingMatchIds.length || prev.pendingMatchIds.some((d, i) => d !== this.state.pendingMatchIds[i]);
+        }
+        if (matchesByIdChanged || matchesChanged) {
+          this.state.matches = this.state.matchIds.map(id => {
+            return this.state.matchesById[id];
+          });
+        }
+        if (matchesByIdChanged || pendingMatchesChanged) {
+          this.state.pendingMatches = this.state.pendingMatchIds.map(id => {
+            return this.state.matchesById[id];
+          });
+        }
+        this.state.isFetching = [...this.state.matches, ...this.state.pendingMatches].some(d => d.isFetching);
+      },
+      defaultPriority: 'low'
+    });
+    this.state = this.__store.state;
+    this.update(options);
+    const next = this.buildNext({
+      hash: true,
+      fromCurrent: true,
+      search: true,
+      state: true
+    });
+    if (this.state.location.href !== next.href) {
+      this.#commitLocation({
+        ...next,
+        replace: true
+      });
+    }
+  }
+  reset = () => {
+    this.__store.setState(s => Object.assign(s, getInitialRouterState()));
+  };
+  mount = () => {
+    // If the router matches are empty, start loading the matches
+    // if (!this.state.matches.length) {
+    this.safeLoad();
+    // }
+  };
+
+  update = opts => {
+    this.options = {
+      ...this.options,
+      ...opts,
+      context: {
+        ...this.options.context,
+        ...opts?.context
+      }
+    };
+    if (!this.history || this.options.history && this.options.history !== this.history) {
+      if (this.#unsubHistory) {
+        this.#unsubHistory();
+      }
+      this.history = this.options.history ?? (isServer ? history.createMemoryHistory() : history.createBrowserHistory());
+      const parsedLocation = this.#parseLocation();
+      this.__store.setState(s => ({
+        ...s,
+        resolvedLocation: parsedLocation,
+        location: parsedLocation
+      }));
+      this.#unsubHistory = this.history.listen(() => {
+        this.safeLoad({
+          next: this.#parseLocation(this.state.location)
+        });
+      });
+    }
+    const {
+      basepath,
+      routeTree
+    } = this.options;
+    this.basepath = `/${path.trimPath(basepath ?? '') ?? ''}`;
+    if (routeTree && routeTree !== this.routeTree) {
+      this.#buildRouteTree(routeTree);
+    }
+    return this;
+  };
+  buildNext = opts => {
+    const next = this.#buildLocation(opts);
+    const __matches = this.matchRoutes(next.pathname, next.search);
+    return this.#buildLocation({
+      ...opts,
+      __matches
+    });
+  };
+  cancelMatches = () => {
+    this.state.matches.forEach(match => {
+      this.cancelMatch(match.id);
+    });
+  };
+  cancelMatch = id => {
+    this.getRouteMatch(id)?.abortController?.abort();
+  };
+  safeLoad = opts => {
+    return this.load(opts).catch(err => {
+      // console.warn(err)
+      // invariant(false, 'Encountered an error during router.load()! ☝️.')
+    });
+  };
+  latestLoadPromise = Promise.resolve();
+  load = async opts => {
+    const promise = new Promise(async (resolve, reject) => {
+      let latestPromise;
+      const checkLatest = () => {
+        return this.latestLoadPromise !== promise ? this.latestLoadPromise : undefined;
+      };
+
+      // Cancel any pending matches
+      // this.cancelMatches()
+
+      let pendingMatches;
+      this.__store.batch(() => {
+        if (opts?.next) {
+          // Ingest the new location
+          this.__store.setState(s => ({
+            ...s,
+            location: opts.next
+          }));
+        }
+
+        // Match the routes
+        pendingMatches = this.matchRoutes(this.state.location.pathname, this.state.location.search, {
+          throwOnError: opts?.throwOnError,
+          debug: true
+        });
+        this.__store.setState(s => ({
+          ...s,
+          status: 'pending',
+          pendingMatchIds: pendingMatches.map(d => d.id),
+          matchesById: this.#mergeMatches(s.matchesById, pendingMatches)
+        }));
+      });
+      try {
+        // Load the matches
+        await this.loadMatches(pendingMatches);
+
+        // Only apply the latest transition
+        if (latestPromise = checkLatest()) {
+          return await latestPromise;
+        }
+        const prevLocation = this.state.resolvedLocation;
+        this.__store.setState(s => ({
+          ...s,
+          status: 'idle',
+          resolvedLocation: s.location,
+          matchIds: s.pendingMatchIds,
+          pendingMatchIds: []
+        }));
+        if (prevLocation.href !== this.state.location.href) {
+          this.options.onRouteChange?.();
+        }
+        resolve();
+      } catch (err) {
+        // Only apply the latest transition
+        if (latestPromise = checkLatest()) {
+          return await latestPromise;
+        }
+        reject(err);
+      }
+    });
+    this.latestLoadPromise = promise;
+    return this.latestLoadPromise;
+  };
+  #mergeMatches = (prevMatchesById, nextMatches) => {
+    const nextMatchesById = {
+      ...prevMatchesById
+    };
+    let hadNew = false;
+    nextMatches.forEach(match => {
+      if (!nextMatchesById[match.id]) {
+        hadNew = true;
+        nextMatchesById[match.id] = match;
+      }
+    });
+    if (!hadNew) {
+      return prevMatchesById;
+    }
+    return nextMatchesById;
+  };
+  getRoute = id => {
+    const route = this.routesById[id];
+    invariant__default["default"](route, `Route with id "${id}" not found`);
+    return route;
+  };
+  preloadRoute = async (navigateOpts = this.state.location) => {
+    const next = this.buildNext(navigateOpts);
+    const matches = this.matchRoutes(next.pathname, next.search, {
+      throwOnError: true
+    });
+    this.__store.setState(s => {
+      return {
+        ...s,
+        matchesById: this.#mergeMatches(s.matchesById, matches)
+      };
+    });
+    await this.loadMatches(matches, {
+      preload: true,
+      maxAge: navigateOpts.maxAge
+    });
+    return matches;
+  };
+  cleanMatches = () => {
+    const now = Date.now();
+    const outdatedMatchIds = Object.values(this.state.matchesById).filter(match => {
+      const route = this.getRoute(match.routeId);
+      return !this.state.matchIds.includes(match.id) && !this.state.pendingMatchIds.includes(match.id) && match.preloadInvalidAt < now && (route.options.gcMaxAge ? match.updatedAt + route.options.gcMaxAge < now : true);
+    }).map(d => d.id);
+    if (outdatedMatchIds.length) {
+      this.__store.setState(s => {
+        const matchesById = {
+          ...s.matchesById
+        };
+        outdatedMatchIds.forEach(id => {
+          delete matchesById[id];
+        });
+        return {
+          ...s,
+          matchesById
+        };
+      });
+    }
+  };
+  matchRoutes = (pathname, locationSearch, opts) => {
+    let routeParams = {};
+    let foundRoute = this.flatRoutes.find(route => {
+      const matchedParams = path.matchPathname(this.basepath, pathname, {
+        to: route.fullPath,
+        caseSensitive: route.options.caseSensitive ?? this.options.caseSensitive
+      });
+      if (matchedParams) {
+        routeParams = matchedParams;
+        return true;
+      }
+      return false;
+    });
+    let routeCursor = foundRoute || this.routesById['__root__'];
+    let matchedRoutes = [routeCursor];
+    while (routeCursor?.parentRoute) {
+      routeCursor = routeCursor.parentRoute;
+      if (routeCursor) matchedRoutes.unshift(routeCursor);
+    }
+
+    // Alright, by now we should have all of our
+    // matching routes and their param pairs, let's
+    // Turn them into actual `Match` objects and
+    // accumulate the params into a single params bag
+    let allParams = {};
+
+    // Existing matches are matches that are already loaded along with
+    // pending matches that are still loading
+
+    const matches = matchedRoutes.map(route => {
+      let parsedParams;
+      let parsedParamsError;
+      try {
+        parsedParams = route.options.parseParams?.(routeParams) ?? routeParams;
+        // (typeof route.options.parseParams === 'object' &&
+        // route.options.parseParams.parse
+        //   ? route.options.parseParams.parse(routeParams)
+        //   : (route.options.parseParams as any)?.(routeParams!)) ?? routeParams
+      } catch (err) {
+        parsedParamsError = new PathParamError(err.message, {
+          cause: err
+        });
+        if (opts?.throwOnError) {
+          throw parsedParamsError;
+        }
+      }
+
+      // Add the parsed params to the accumulated params bag
+      Object.assign(allParams, parsedParams);
+      const interpolatedPath = path.interpolatePath(route.path, allParams);
+      const key = route.options.key ? route.options.key({
+        params: allParams,
+        search: locationSearch
+      }) ?? '' : '';
+      const stringifiedKey = key ? JSON.stringify(key) : '';
+      const matchId = path.interpolatePath(route.id, allParams, true) + stringifiedKey;
+
+      // Waste not, want not. If we already have a match for this route,
+      // reuse it. This is important for layout routes, which might stick
+      // around between navigation actions that only change leaf routes.
+      const existingMatch = this.getRouteMatch(matchId);
+      if (existingMatch) {
+        return {
+          ...existingMatch
+        };
+      }
+
+      // Create a fresh route match
+      const hasLoaders = !!(route.options.loader || componentTypes.some(d => route.options[d]?.preload));
+      const routeMatch = {
+        id: matchId,
+        key: stringifiedKey,
+        routeId: route.id,
+        params: allParams,
+        pathname: path.joinPaths([this.basepath, interpolatedPath]),
+        updatedAt: Date.now(),
+        invalidAt: Infinity,
+        preloadInvalidAt: Infinity,
+        routeSearch: {},
+        search: {},
+        status: hasLoaders ? 'idle' : 'success',
+        isFetching: false,
+        invalid: false,
+        error: undefined,
+        paramsError: parsedParamsError,
+        searchError: undefined,
+        loaderData: undefined,
+        loadPromise: Promise.resolve(),
+        routeContext: undefined,
+        context: undefined,
+        abortController: new AbortController(),
+        fetchedAt: 0
+      };
+      return routeMatch;
+    });
+
+    // Take each match and resolve its search params and context
+    // This has to happen after the matches are created or found
+    // so that we can use the parent match's search params and context
+    matches.forEach((match, i) => {
+      const parentMatch = matches[i - 1];
+      const route = this.getRoute(match.routeId);
+      const searchInfo = (() => {
+        // Validate the search params and stabilize them
+        const parentSearchInfo = {
+          search: parentMatch?.search ?? locationSearch,
+          routeSearch: parentMatch?.routeSearch ?? locationSearch
+        };
+        try {
+          const validator = typeof route.options.validateSearch === 'object' ? route.options.validateSearch.parse : route.options.validateSearch;
+          const routeSearch = validator?.(parentSearchInfo.search) ?? {};
+          const search = {
+            ...parentSearchInfo.search,
+            ...routeSearch
+          };
+          return {
+            routeSearch: utils.replaceEqualDeep(match.routeSearch, routeSearch),
+            search: utils.replaceEqualDeep(match.search, search)
+          };
+        } catch (err) {
+          match.searchError = new SearchParamError(err.message, {
+            cause: err
+          });
+          if (opts?.throwOnError) {
+            throw match.searchError;
+          }
+          return parentSearchInfo;
+        }
+      })();
+      const contextInfo = (() => {
+        try {
+          const routeContext = route.options.getContext?.({
+            parentContext: parentMatch?.routeContext ?? {},
+            context: parentMatch?.context ?? this?.options.context ?? {},
+            params: match.params,
+            search: match.search
+          }) || {};
+          const context = {
+            ...(parentMatch?.context ?? this?.options.context),
+            ...routeContext
+          };
+          return {
+            context,
+            routeContext
+          };
+        } catch (err) {
+          route.options.onError?.(err);
+          throw err;
+        }
+      })();
+      Object.assign(match, {
+        ...searchInfo,
+        ...contextInfo
+      });
+    });
+    return matches;
+  };
+  loadMatches = async (resolvedMatches, opts) => {
+    this.cleanMatches();
+    let firstBadMatchIndex;
+
+    // Check each match middleware to see if the route can be accessed
+    try {
+      await Promise.all(resolvedMatches.map(async (match, index) => {
+        const route = this.getRoute(match.routeId);
+        if (!opts?.preload) {
+          // Update each match with its latest url data
+          this.setRouteMatch(match.id, s => ({
+            ...s,
+            routeSearch: match.routeSearch,
+            search: match.search,
+            routeContext: match.routeContext,
+            context: match.context,
+            error: match.error,
+            paramsError: match.paramsError,
+            searchError: match.searchError,
+            params: match.params
+          }));
+        }
+        const handleError = (err, handler) => {
+          firstBadMatchIndex = firstBadMatchIndex ?? index;
+          handler = handler || route.options.onError;
+          if (isRedirect(err)) {
+            throw err;
+          }
+          try {
+            handler?.(err);
+          } catch (errorHandlerErr) {
+            err = errorHandlerErr;
+            if (isRedirect(errorHandlerErr)) {
+              throw errorHandlerErr;
+            }
+          }
+          this.setRouteMatch(match.id, s => ({
+            ...s,
+            error: err,
+            status: 'error',
+            updatedAt: Date.now()
+          }));
+        };
+        if (match.paramsError) {
+          handleError(match.paramsError, route.options.onParseParamsError);
+        }
+        if (match.searchError) {
+          handleError(match.searchError, route.options.onValidateSearchError);
+        }
+        try {
+          await route.options.beforeLoad?.({
+            ...match,
+            preload: !!opts?.preload
+          });
+        } catch (err) {
+          handleError(err, route.options.onBeforeLoadError);
+        }
+      }));
+    } catch (err) {
+      if (!opts?.preload) {
+        this.navigate(err);
+      }
+      throw err;
+    }
+    const validResolvedMatches = resolvedMatches.slice(0, firstBadMatchIndex);
+    const matchPromises = [];
+    validResolvedMatches.forEach((match, index) => {
+      matchPromises.push((async () => {
+        const parentMatchPromise = matchPromises[index - 1];
+        const route = this.getRoute(match.routeId);
+        if (match.isFetching || match.status === 'success' && !this.getIsInvalid({
+          matchId: match.id,
+          preload: opts?.preload
+        })) {
+          return this.getRouteMatch(match.id)?.loadPromise;
+        }
+        const fetchedAt = Date.now();
+        const checkLatest = () => {
+          const latest = this.getRouteMatch(match.id);
+          return latest && latest.fetchedAt !== fetchedAt ? latest.loadPromise : undefined;
+        };
+        const loadPromise = (async () => {
+          let latestPromise;
+          const componentsPromise = Promise.all(componentTypes.map(async type => {
+            const component = route.options[type];
+            if (component?.preload) {
+              await component.preload();
+            }
+          }));
+          const loaderPromise = route.options.loader?.({
+            ...match,
+            preload: !!opts?.preload,
+            parentMatchPromise
+          });
+          const handleError = err => {
+            if (isRedirect(err)) {
+              if (!opts?.preload) {
+                this.navigate(err);
+              }
+              return true;
+            }
+            return false;
+          };
+          try {
+            const [_, loader] = await Promise.all([componentsPromise, loaderPromise]);
+            if (latestPromise = checkLatest()) return await latestPromise;
+            this.setRouteMatchData(match.id, () => loader, opts);
+          } catch (err) {
+            if (latestPromise = checkLatest()) return await latestPromise;
+            if (handleError(err)) {
+              return;
+            }
+            const errorHandler = route.options.onLoadError ?? route.options.onError;
+            let caughtError = err;
+            try {
+              errorHandler?.(err);
+            } catch (errorHandlerErr) {
+              caughtError = errorHandlerErr;
+              if (handleError(errorHandlerErr)) {
+                return;
+              }
+            }
+            this.setRouteMatch(match.id, s => ({
+              ...s,
+              error: caughtError,
+              status: 'error',
+              isFetching: false,
+              updatedAt: Date.now()
+            }));
+          }
+        })();
+        this.setRouteMatch(match.id, s => ({
+          ...s,
+          status: s.status !== 'success' ? 'pending' : s.status,
+          isFetching: true,
+          loadPromise,
+          fetchedAt,
+          invalid: false
+        }));
+        await loadPromise;
+      })());
+    });
+    await Promise.all(matchPromises);
+  };
+  reload = () => {
+    return this.navigate({
+      fromCurrent: true,
+      replace: true,
+      search: true
+    });
+  };
+  resolvePath = (from, path$1) => {
+    return path.resolvePath(this.basepath, from, path.cleanPath(path$1));
+  };
+  navigate = async ({
+    from,
+    to = '',
+    search,
+    hash,
+    replace,
+    params
+  }) => {
+    // If this link simply reloads the current route,
+    // make sure it has a new key so it will trigger a data refresh
+
+    // If this `to` is a valid external URL, return
+    // null for LinkUtils
+    const toString = String(to);
+    const fromString = typeof from === 'undefined' ? from : String(from);
+    let isExternal;
+    try {
+      new URL(`${toString}`);
+      isExternal = true;
+    } catch (e) {}
+    invariant__default["default"](!isExternal, 'Attempting to navigate to external url with this.navigate!');
+    return this.#commitLocation({
+      from: fromString,
+      to: toString,
+      search,
+      hash,
+      replace,
+      params
+    });
+  };
+  matchRoute = (location, opts) => {
+    location = {
+      ...location,
+      to: location.to ? this.resolvePath(location.from ?? '', location.to) : undefined
+    };
+    const next = this.buildNext(location);
+    if (opts?.pending && this.state.status !== 'pending') {
+      return false;
+    }
+    const baseLocation = opts?.pending ? this.state.location : this.state.resolvedLocation;
+    if (!baseLocation) {
+      return false;
+    }
+    const match = path.matchPathname(this.basepath, baseLocation.pathname, {
+      ...opts,
+      to: next.pathname
+    });
+    if (!match) {
+      return false;
+    }
+    if (opts?.includeSearch ?? true) {
+      return utils.partialDeepEqual(baseLocation.search, next.search) ? match : false;
+    }
+    return match;
+  };
+  buildLink = ({
+    from,
+    to = '.',
+    search,
+    params,
+    hash,
+    target,
+    replace,
+    activeOptions,
+    preload,
+    preloadDelay: userPreloadDelay,
+    disabled
+  }) => {
+    // If this link simply reloads the current route,
+    // make sure it has a new key so it will trigger a data refresh
+
+    // If this `to` is a valid external URL, return
+    // null for LinkUtils
+
+    try {
+      new URL(`${to}`);
+      return {
+        type: 'external',
+        href: to
+      };
+    } catch (e) {}
+    const nextOpts = {
+      from,
+      to,
+      search,
+      params,
+      hash,
+      replace
+    };
+    const next = this.buildNext(nextOpts);
+    preload = preload ?? this.options.defaultPreload;
+    const preloadDelay = userPreloadDelay ?? this.options.defaultPreloadDelay ?? 0;
+
+    // Compare path/hash for matches
+    const currentPathSplit = this.state.location.pathname.split('/');
+    const nextPathSplit = next.pathname.split('/');
+    const pathIsFuzzyEqual = nextPathSplit.every((d, i) => d === currentPathSplit[i]);
+    // Combine the matches based on user options
+    const pathTest = activeOptions?.exact ? this.state.location.pathname === next.pathname : pathIsFuzzyEqual;
+    const hashTest = activeOptions?.includeHash ? this.state.location.hash === next.hash : true;
+    const searchTest = activeOptions?.includeSearch ?? true ? utils.partialDeepEqual(this.state.location.search, next.search) : true;
+
+    // The final "active" test
+    const isActive = pathTest && hashTest && searchTest;
+
+    // The click handler
+    const handleClick = e => {
+      if (!disabled && !isCtrlEvent(e) && !e.defaultPrevented && (!target || target === '_self') && e.button === 0) {
+        e.preventDefault();
+
+        // All is well? Navigate!
+        this.#commitLocation(nextOpts);
+      }
+    };
+
+    // The click handler
+    const handleFocus = e => {
+      if (preload) {
+        this.preloadRoute(nextOpts).catch(err => {
+          console.warn(err);
+          console.warn('Error preloading route! ☝️');
+        });
+      }
+    };
+    const handleTouchStart = e => {
+      this.preloadRoute(nextOpts).catch(err => {
+        console.warn(err);
+        console.warn('Error preloading route! ☝️');
+      });
+    };
+    const handleEnter = e => {
+      const target = e.target || {};
+      if (preload) {
+        if (target.preloadTimeout) {
+          return;
+        }
+        target.preloadTimeout = setTimeout(() => {
+          target.preloadTimeout = null;
+          this.preloadRoute(nextOpts).catch(err => {
+            console.warn(err);
+            console.warn('Error preloading route! ☝️');
+          });
+        }, preloadDelay);
+      }
+    };
+    const handleLeave = e => {
+      const target = e.target || {};
+      if (target.preloadTimeout) {
+        clearTimeout(target.preloadTimeout);
+        target.preloadTimeout = null;
+      }
+    };
+    return {
+      type: 'internal',
+      next,
+      handleFocus,
+      handleClick,
+      handleEnter,
+      handleLeave,
+      handleTouchStart,
+      isActive,
+      disabled
+    };
+  };
+  dehydrate = () => {
+    return {
+      state: utils.pick(this.state, ['location', 'status', 'lastUpdated'])
+    };
+  };
+  hydrate = async __do_not_use_server_ctx => {
+    let _ctx = __do_not_use_server_ctx;
+    // Client hydrates from window
+    if (typeof document !== 'undefined') {
+      _ctx = window.__TSR_DEHYDRATED__;
+    }
+    invariant__default["default"](_ctx, 'Expected to find a __TSR_DEHYDRATED__ property on window... but we did not. Did you forget to render <DehydrateRouter /> in your app?');
+    const ctx = _ctx;
+    this.dehydratedData = ctx.payload;
+    this.options.hydrate?.(ctx.payload);
+    this.__store.setState(s => {
+      return {
+        ...s,
+        ...ctx.router.state,
+        resolvedLocation: ctx.router.state.location
+      };
+    });
+    await this.load();
+    return;
+  };
+  injectedHtml = [];
+  injectHtml = async html => {
+    this.injectedHtml.push(html);
+  };
+  dehydrateData = (key, getData) => {
+    if (typeof document === 'undefined') {
+      const strKey = typeof key === 'string' ? key : JSON.stringify(key);
+      this.injectHtml(async () => {
+        const id = `__TSR_DEHYDRATED__${strKey}`;
+        const data = typeof getData === 'function' ? await getData() : getData;
+        return `<script id='${id}' suppressHydrationWarning>window["__TSR_DEHYDRATED__${escapeJSON(strKey)}"] = ${JSON.stringify(data)}
+        ;(() => {
+          var el = document.getElementById('${id}')
+          el.parentElement.removeChild(el)
+        })()
+        </script>`;
+      });
+      return () => this.hydrateData(key);
+    }
+    return () => undefined;
+  };
+  hydrateData = key => {
+    if (typeof document !== 'undefined') {
+      const strKey = typeof key === 'string' ? key : JSON.stringify(key);
+      return window[`__TSR_DEHYDRATED__${strKey}`];
+    }
+    return undefined;
+  };
+
+  // resolveMatchPromise = (matchId: string, key: string, value: any) => {
+  //   this.state.matches
+  //     .find((d) => d.id === matchId)
+  //     ?.__promisesByKey[key]?.resolve(value)
+  // }
+
+  #buildRouteTree = routeTree => {
+    this.routeTree = routeTree;
+    this.routesById = {};
+    this.routesByPath = {};
+    this.flatRoutes = [];
+    const recurseRoutes = routes => {
+      routes.forEach((route, i) => {
+        route.init({
+          originalIndex: i,
+          router: this
+        });
+        const existingRoute = this.routesById[route.id];
+        invariant__default["default"](!existingRoute, `Duplicate routes found with id: ${String(route.id)}`);
+        this.routesById[route.id] = route;
+        if (!route.isRoot && route.path) {
+          const trimmedFullPath = path.trimPathRight(route.fullPath);
+          if (!this.routesByPath[trimmedFullPath] || route.fullPath.endsWith('/')) {
+            this.routesByPath[trimmedFullPath] = route;
+          }
+        }
+        const children = route.children;
+        if (children?.length) {
+          recurseRoutes(children);
+        }
+      });
+    };
+    recurseRoutes([routeTree]);
+    this.flatRoutes = Object.values(this.routesByPath).map((d, i) => {
+      const trimmed = path.trimPath(d.fullPath);
+      const parsed = path.parsePathname(trimmed);
+      while (parsed.length > 1 && parsed[0]?.value === '/') {
+        parsed.shift();
+      }
+      const score = parsed.map(d => {
+        if (d.type === 'param') {
+          return 0.5;
+        }
+        if (d.type === 'wildcard') {
+          return 0.25;
+        }
+        return 1;
+      });
+      return {
+        child: d,
+        trimmed,
+        parsed,
+        index: i,
+        score
+      };
+    }).sort((a, b) => {
+      let isIndex = a.trimmed === '/' ? 1 : b.trimmed === '/' ? -1 : 0;
+      if (isIndex !== 0) return isIndex;
+      const length = Math.min(a.score.length, b.score.length);
+
+      // Sort by length of score
+      if (a.score.length !== b.score.length) {
+        return b.score.length - a.score.length;
+      }
+
+      // Sort by min available score
+      for (let i = 0; i < length; i++) {
+        if (a.score[i] !== b.score[i]) {
+          return b.score[i] - a.score[i];
+        }
+      }
+
+      // Sort by min available parsed value
+      for (let i = 0; i < length; i++) {
+        if (a.parsed[i].value !== b.parsed[i].value) {
+          return a.parsed[i].value > b.parsed[i].value ? 1 : -1;
+        }
+      }
+
+      // Sort by length of trimmed full path
+      if (a.trimmed !== b.trimmed) {
+        return a.trimmed > b.trimmed ? 1 : -1;
+      }
+
+      // Sort by original index
+      return a.index - b.index;
+    }).map((d, i) => {
+      d.child.rank = i;
+      return d.child;
+    });
+  };
+  #parseLocation = previousLocation => {
+    let {
+      pathname,
+      search,
+      hash,
+      state
+    } = this.history.location;
+    const parsedSearch = this.options.parseSearch(search);
+    return {
+      pathname: pathname,
+      searchStr: search,
+      search: utils.replaceEqualDeep(previousLocation?.search, parsedSearch),
+      hash: hash.split('#').reverse()[0] ?? '',
+      href: `${pathname}${search}${hash}`,
+      state: state,
+      key: state?.key || '__init__'
+    };
+  };
+  #buildLocation = (dest = {}) => {
+    dest.fromCurrent = dest.fromCurrent ?? dest.to === '';
+    const fromPathname = dest.fromCurrent ? this.state.location.pathname : dest.from ?? this.state.location.pathname;
+    let pathname = path.resolvePath(this.basepath ?? '/', fromPathname, `${dest.to ?? ''}`);
+    const fromMatches = this.matchRoutes(this.state.location.pathname, this.state.location.search);
+    const prevParams = {
+      ...utils.last(fromMatches)?.params
+    };
+    let nextParams = (dest.params ?? true) === true ? prevParams : utils.functionalUpdate(dest.params, prevParams);
+    if (nextParams) {
+      dest.__matches?.map(d => this.getRoute(d.routeId).options.stringifyParams).filter(Boolean).forEach(fn => {
+        nextParams = {
+          ...nextParams,
+          ...fn(nextParams)
+        };
+      });
+    }
+    pathname = path.interpolatePath(pathname, nextParams ?? {});
+    const preSearchFilters = dest.__matches?.map(match => this.getRoute(match.routeId).options.preSearchFilters ?? []).flat().filter(Boolean) ?? [];
+    const postSearchFilters = dest.__matches?.map(match => this.getRoute(match.routeId).options.postSearchFilters ?? []).flat().filter(Boolean) ?? [];
+
+    // Pre filters first
+    const preFilteredSearch = preSearchFilters?.length ? preSearchFilters?.reduce((prev, next) => next(prev), this.state.location.search) : this.state.location.search;
+
+    // Then the link/navigate function
+    const destSearch = dest.search === true ? preFilteredSearch // Preserve resolvedFrom true
+    : dest.search ? utils.functionalUpdate(dest.search, preFilteredSearch) ?? {} // Updater
+    : preSearchFilters?.length ? preFilteredSearch // Preserve resolvedFrom filters
+    : {};
+
+    // Then post filters
+    const postFilteredSearch = postSearchFilters?.length ? postSearchFilters.reduce((prev, next) => next(prev), destSearch) : destSearch;
+    const search = utils.replaceEqualDeep(this.state.location.search, postFilteredSearch);
+    const searchStr = this.options.stringifySearch(search);
+    const hash = dest.hash === true ? this.state.location.hash : utils.functionalUpdate(dest.hash, this.state.location.hash);
+    const hashStr = hash ? `#${hash}` : '';
+    const nextState = dest.state === true ? this.state.location.state : utils.functionalUpdate(dest.state, this.state.location.state);
+    return {
+      pathname,
+      search,
+      searchStr,
+      state: nextState,
+      hash,
+      href: this.history.createHref(`${pathname}${searchStr}${hashStr}`),
+      key: dest.key
+    };
+  };
+  #commitLocation = async location => {
+    const next = this.buildNext(location);
+    const id = '' + Date.now() + Math.random();
+    if (this.navigateTimeout) clearTimeout(this.navigateTimeout);
+    let nextAction = 'replace';
+    if (!location.replace) {
+      nextAction = 'push';
+    }
+    const isSameUrl = this.state.location.href === next.href;
+    if (isSameUrl && !next.key) {
+      nextAction = 'replace';
+    }
+    const href = `${next.pathname}${next.searchStr}${next.hash ? `#${next.hash}` : ''}`;
+    this.history[nextAction === 'push' ? 'push' : 'replace'](href, {
+      id,
+      ...next.state
+    });
+    return this.latestLoadPromise;
+  };
+  getRouteMatch = id => {
+    return this.state.matchesById[id];
+  };
+  setRouteMatch = (id, updater) => {
+    this.__store.setState(prev => ({
+      ...prev,
+      matchesById: {
+        ...prev.matchesById,
+        [id]: updater(prev.matchesById[id])
+      }
+    }));
+  };
+  setRouteMatchData = (id, updater, opts) => {
+    const match = this.getRouteMatch(id);
+    if (!match) return;
+    const route = this.getRoute(match.routeId);
+    const updatedAt = opts?.updatedAt ?? Date.now();
+    const preloadInvalidAt = updatedAt + (opts?.maxAge ?? route.options.preloadMaxAge ?? this.options.defaultPreloadMaxAge ?? 5000);
+    const invalidAt = updatedAt + (opts?.maxAge ?? route.options.maxAge ?? this.options.defaultMaxAge ?? Infinity);
+    this.setRouteMatch(id, s => ({
+      ...s,
+      error: undefined,
+      status: 'success',
+      isFetching: false,
+      updatedAt: Date.now(),
+      loaderData: utils.functionalUpdate(updater, s.loaderData),
+      preloadInvalidAt,
+      invalidAt
+    }));
+    if (this.state.matches.find(d => d.id === id)) ;
+  };
+  invalidate = async opts => {
+    if (opts?.matchId) {
+      this.setRouteMatch(opts.matchId, s => ({
+        ...s,
+        invalid: true
+      }));
+      const matchIndex = this.state.matches.findIndex(d => d.id === opts.matchId);
+      const childMatch = this.state.matches[matchIndex + 1];
+      if (childMatch) {
+        return this.invalidate({
+          matchId: childMatch.id,
+          reload: false
+        });
+      }
+    } else {
+      this.__store.batch(() => {
+        Object.values(this.state.matchesById).forEach(match => {
+          this.setRouteMatch(match.id, s => ({
+            ...s,
+            invalid: true
+          }));
+        });
+      });
+    }
+    if (opts?.reload ?? true) {
+      return this.reload();
+    }
+  };
+  getIsInvalid = opts => {
+    if (!opts?.matchId) {
+      return !!this.state.matches.find(d => this.getIsInvalid({
+        matchId: d.id,
+        preload: opts?.preload
+      }));
+    }
+    const match = this.getRouteMatch(opts?.matchId);
+    if (!match) {
+      return false;
+    }
+    const now = Date.now();
+    return match.invalid || (opts?.preload ? match.preloadInvalidAt : match.invalidAt) < now;
+  };
+}
+
+// Detect if we're in the DOM
+const isServer = typeof window === 'undefined' || !window.document.createElement;
+function getInitialRouterState() {
+  return {
+    status: 'idle',
+    isFetching: false,
+    resolvedLocation: null,
+    location: null,
+    matchesById: {},
+    matchIds: [],
+    pendingMatchIds: [],
+    matches: [],
+    pendingMatches: [],
+    lastUpdated: Date.now()
+  };
+}
+function isCtrlEvent(e) {
+  return !!(e.metaKey || e.altKey || e.ctrlKey || e.shiftKey);
+}
+function redirect(opts) {
+  opts.isRedirect = true;
+  return opts;
+}
+function isRedirect(obj) {
+  return !!obj?.isRedirect;
+}
+class SearchParamError extends Error {}
+class PathParamError extends Error {}
+function escapeJSON(jsonString) {
+  return jsonString.replace(/\\/g, '\\\\') // Escape backslashes
+  .replace(/'/g, "\\'") // Escape single quotes
+  .replace(/"/g, '\\"'); // Escape double quotes
+}
+
+// A function that takes an import() argument which is a function and returns a new function that will
+// proxy arguments from the caller to the imported function, retaining all type
+// information along the way
+function lazyFn(fn, key) {
+  return async (...args) => {
+    const imported = await fn();
+    return imported[key || 'default'](...args);
+  };
+}
+
+exports.PathParamError = PathParamError;
+exports.Router = Router;
+exports.SearchParamError = SearchParamError;
+exports.componentTypes = componentTypes;
+exports.isRedirect = isRedirect;
+exports.lazyFn = lazyFn;
+exports.redirect = redirect;
+//# sourceMappingURL=router.js.map