@tanstack/router-core 0.0.1-alpha.1 → 0.0.1-alpha.10

package/build/umd/index.development.js

@@ -31,23 +31,6 @@
     return _extends$1.apply(this, arguments);
   }
 
-  function _extends() {
-    _extends = Object.assign ? Object.assign.bind() : function (target) {
-      for (var i = 1; i < arguments.length; i++) {
-        var source = arguments[i];
-
-        for (var key in source) {
-          if (Object.prototype.hasOwnProperty.call(source, key)) {
-            target[key] = source[key];
-          }
-        }
-      }
-
-      return target;
-    };
-    return _extends.apply(this, arguments);
-  }
-
   /**
    * Actions represent the type of change to a location value.
    *
@@ -189,7 +172,7 @@
 
     if (index == null) {
       index = 0;
-      globalHistory.replaceState(_extends({}, globalHistory.state, {
+      globalHistory.replaceState(_extends$1({}, globalHistory.state, {
         idx: index
       }), '');
     }
@@ -204,7 +187,7 @@
         state = null;
       }
 
-      return readOnly(_extends({
+      return readOnly(_extends$1({
         pathname: location.pathname,
         hash: '',
         search: ''
@@ -438,7 +421,7 @@
 
     if (index == null) {
       index = 0;
-      globalHistory.replaceState(_extends({}, globalHistory.state, {
+      globalHistory.replaceState(_extends$1({}, globalHistory.state, {
         idx: index
       }), '');
     }
@@ -465,7 +448,7 @@
         state = null;
       }
 
-      return readOnly(_extends({
+      return readOnly(_extends$1({
         pathname: location.pathname,
         hash: '',
         search: ''
@@ -617,7 +600,7 @@
         initialEntries = _options3$initialEntr === void 0 ? ['/'] : _options3$initialEntr,
         initialIndex = _options3.initialIndex;
     var entries = initialEntries.map(function (entry) {
-      var location = readOnly(_extends({
+      var location = readOnly(_extends$1({
         pathname: '/',
         search: '',
         hash: '',
@@ -642,7 +625,7 @@
         state = null;
       }
 
-      return readOnly(_extends({
+      return readOnly(_extends$1({
         pathname: location.pathname,
         search: '',
         hash: ''
@@ -839,797 +822,390 @@
     return parsedPath;
   }
 
-  // @ts-nocheck
-  // We're inlining qss here for compression's sake, but we've included it as a hard dependency for the MIT license it requires.
-  function encode(obj, pfx) {
-    var k,
-        i,
-        tmp,
-        str = '';
-
-    for (k in obj) {
-      if ((tmp = obj[k]) !== void 0) {
-        if (Array.isArray(tmp)) {
-          for (i = 0; i < tmp.length; i++) {
-            str && (str += '&');
-            str += encodeURIComponent(k) + '=' + encodeURIComponent(tmp[i]);
-          }
-        } else {
-          str && (str += '&');
-          str += encodeURIComponent(k) + '=' + encodeURIComponent(tmp);
-        }
+  var prefix = 'Invariant failed';
+  function invariant(condition, message) {
+      if (condition) {
+          return;
       }
-    }
-
-    return (pfx || '') + str;
+      var provided = typeof message === 'function' ? message() : message;
+      var value = provided ? "".concat(prefix, ": ").concat(provided) : prefix;
+      throw new Error(value);
   }
 
-  function toValue(mix) {
-    if (!mix) return '';
-    var str = decodeURIComponent(mix);
-    if (str === 'false') return false;
-    if (str === 'true') return true;
-    return +str * 0 === 0 ? +str : str;
-  }
+  // type UnionToIntersection<U> = (U extends any ? (k: U) => void : never) extends (
+  //   k: infer I,
+  // ) => any
+  //   ? I
+  //   : never
 
-  function decode(str) {
-    var tmp,
-        k,
-        out = {},
-        arr = str.split('&');
+  /**
+   * This function returns `a` if `b` is deeply equal.
+   * If not, it will replace any deeply equal children of `b` with those of `a`.
+   * This can be used for structural sharing between JSON values for example.
+   */
+  function replaceEqualDeep(prev, next) {
+    if (prev === next) {
+      return prev;
+    }
 
-    while (tmp = arr.shift()) {
-      tmp = tmp.split('=');
-      k = tmp.shift();
+    const array = Array.isArray(prev) && Array.isArray(next);
 
-      if (out[k] !== void 0) {
-        out[k] = [].concat(out[k], toValue(tmp.shift()));
-      } else {
-        out[k] = toValue(tmp.shift());
-      }
-    }
+    if (array || isPlainObject(prev) && isPlainObject(next)) {
+      const aSize = array ? prev.length : Object.keys(prev).length;
+      const bItems = array ? next : Object.keys(next);
+      const bSize = bItems.length;
+      const copy = array ? [] : {};
+      let equalItems = 0;
 
-    return out;
-  }
+      for (let i = 0; i < bSize; i++) {
+        const key = array ? i : bItems[i];
+        copy[key] = replaceEqualDeep(prev[key], next[key]);
 
-  const createRouteConfig = function createRouteConfig(options, children, isRoot, parentId) {
-    if (options === void 0) {
-      options = {};
-    }
+        if (copy[key] === prev[key]) {
+          equalItems++;
+        }
+      }
 
-    if (isRoot === void 0) {
-      isRoot = true;
+      return aSize === bSize && equalItems === aSize ? prev : copy;
     }
 
-    if (isRoot) {
-      options.path = rootRouteId;
-    } else {
-      warning(!options.path, 'Routes must have a path property.');
-    } // Strip the root from parentIds
+    return next;
+  } // Copied from: https://github.com/jonschlinkert/is-plain-object
 
+  function isPlainObject(o) {
+    if (!hasObjectPrototype(o)) {
+      return false;
+    } // If has modified constructor
 
-    if (parentId === rootRouteId) {
-      parentId = '';
-    }
 
-    let path = String(isRoot ? rootRouteId : options.path); // If the path is anything other than an index path, trim it up
+    const ctor = o.constructor;
 
-    if (path !== '/') {
-      path = trimPath(path);
-    }
+    if (typeof ctor === 'undefined') {
+      return true;
+    } // If has modified prototype
 
-    let id = joinPaths([parentId, path]);
 
-    if (path === rootRouteId) {
-      path = '/';
-    }
+    const prot = ctor.prototype;
 
-    if (id !== rootRouteId) {
-      id = joinPaths(['/', id]);
-    }
+    if (!hasObjectPrototype(prot)) {
+      return false;
+    } // If constructor does not have an Object-specific method
 
-    const fullPath = id === rootRouteId ? '/' : trimPathRight(id);
-    return {
-      id: id,
-      path: path,
-      fullPath: fullPath,
-      options: options,
-      children,
-      addChildren: cb => createRouteConfig(options, cb(childOptions => createRouteConfig(childOptions, undefined, false, id)), false, parentId)
-    };
-  };
-  const rootRouteId = '__root__';
-  // Source
-  // Detect if we're in the DOM
-  const isDOM = Boolean(typeof window !== 'undefined' && window.document && window.document.createElement); // This is the default history object if none is defined
 
-  const createDefaultHistory = () => isDOM ? createBrowserHistory() : createMemoryHistory();
+    if (!prot.hasOwnProperty('isPrototypeOf')) {
+      return false;
+    } // Most likely a plain Object
 
-  function createRouter(userOptions) {
-    var _userOptions$stringif, _userOptions$parseSea;
 
-    const history = (userOptions == null ? void 0 : userOptions.history) || createDefaultHistory();
+    return true;
+  }
 
-    const originalOptions = _extends$1({}, userOptions, {
-      stringifySearch: (_userOptions$stringif = userOptions == null ? void 0 : userOptions.stringifySearch) != null ? _userOptions$stringif : defaultStringifySearch,
-      parseSearch: (_userOptions$parseSea = userOptions == null ? void 0 : userOptions.parseSearch) != null ? _userOptions$parseSea : defaultParseSearch
-    });
+  function hasObjectPrototype(o) {
+    return Object.prototype.toString.call(o) === '[object Object]';
+  }
 
-    let router = {
-      options: originalOptions,
-      listeners: [],
-      // Resolved after construction
-      basepath: '',
-      routeTree: undefined,
-      routesById: {},
-      location: undefined,
-      allRouteInfo: undefined,
-      //
-      navigationPromise: Promise.resolve(),
-      resolveNavigation: () => {},
-      preloadCache: {},
-      state: {
-        status: 'idle',
-        location: null,
-        matches: [],
-        actions: {},
-        loaderData: {},
-        lastUpdated: Date.now()
-      },
-      startedLoadingAt: Date.now(),
-      subscribe: listener => {
-        router.listeners.push(listener);
-        return () => {
-          router.listeners = router.listeners.filter(x => x !== listener);
-        };
-      },
-      getRoute: id => {
-        return router.routesById[id];
-      },
-      notify: () => {
-        router.state = _extends$1({}, router.state);
-        router.listeners.forEach(listener => listener());
-      },
-      mount: () => {
-        const next = router.buildLocation({
-          to: '.',
-          search: true,
-          hash: true
-        }); // If the current location isn't updated, trigger a navigation
-        // to the current location. Otherwise, load the current location.
+  function last(arr) {
+    return arr[arr.length - 1];
+  }
+  function warning(cond, message) {
+    if (cond) {
+      if (typeof console !== 'undefined') console.warn(message);
 
-        if (next.href !== router.location.href) {
-          return router.commitLocation(next, true);
-        } else {
-          return router.loadLocation();
-        }
-      },
-      update: opts => {
-        Object.assign(router.options, opts);
-        const {
-          basepath,
-          routeConfig
-        } = router.options;
-        router.basepath = cleanPath("/" + (basepath != null ? basepath : ''));
+      try {
+        throw new Error(message);
+      } catch (_unused) {}
+    }
 
-        if (routeConfig) {
-          router.routesById = {};
-          router.routeTree = router.buildRouteTree(routeConfig);
-        }
+    return true;
+  }
 
-        return router;
-      },
-      destroy: history.listen(event => {
-        router.loadLocation(router.parseLocation(event.location, router.location));
-      }),
-      buildRouteTree: rootRouteConfig => {
-        const recurseRoutes = (routeConfigs, parent) => {
-          return routeConfigs.map(routeConfig => {
-            const routeOptions = routeConfig.options;
-            const route = createRoute(routeConfig, routeOptions, parent, router); // {
-            //   pendingMs: routeOptions.pendingMs ?? router.defaultPendingMs,
-            //   pendingMinMs: routeOptions.pendingMinMs ?? router.defaultPendingMinMs,
-            // }
-
-            const existingRoute = router.routesById[route.routeId];
-
-            if (existingRoute) {
-              {
-                console.warn("Duplicate routes found with id: " + String(route.routeId), router.routesById, route);
-              }
+  function isFunction(d) {
+    return typeof d === 'function';
+  }
 
-              throw new Error();
-            }
-            router.routesById[route.routeId] = route;
-            const children = routeConfig.children;
-            route.childRoutes = children != null && children.length ? recurseRoutes(children, route) : undefined;
-            return route;
-          });
-        };
+  function functionalUpdate(updater, previous) {
+    if (isFunction(updater)) {
+      return updater(previous);
+    }
 
-        const routes = recurseRoutes([rootRouteConfig]);
-        return routes[0];
-      },
-      parseLocation: (location, previousLocation) => {
-        var _location$hash$split$;
+    return updater;
+  }
 
-        const parsedSearch = router.options.parseSearch(location.search);
-        return {
-          pathname: location.pathname,
-          searchStr: location.search,
-          search: replaceEqualDeep(previousLocation == null ? void 0 : previousLocation.search, parsedSearch),
-          hash: (_location$hash$split$ = location.hash.split('#').reverse()[0]) != null ? _location$hash$split$ : '',
-          href: "" + location.pathname + location.search + location.hash,
-          state: location.state,
-          key: location.key
-        };
-      },
-      buildLocation: function buildLocation(dest) {
-        var _dest$from, _router$basepath, _dest$to, _last, _dest$params, _dest$__preSearchFilt, _functionalUpdate, _dest$__preSearchFilt2, _dest$__postSearchFil;
+  function joinPaths(paths) {
+    return cleanPath(paths.filter(Boolean).join('/'));
+  }
+  function cleanPath(path) {
+    // remove double slashes
+    return path.replace(/\/{2,}/g, '/');
+  }
+  function trimPathLeft(path) {
+    return path === '/' ? path : path.replace(/^\/{1,}/, '');
+  }
+  function trimPathRight(path) {
+    return path === '/' ? path : path.replace(/\/{1,}$/, '');
+  }
+  function trimPath(path) {
+    return trimPathRight(trimPathLeft(path));
+  }
+  function resolvePath(basepath, base, to) {
+    base = base.replace(new RegExp("^" + basepath), '/');
+    to = to.replace(new RegExp("^" + basepath), '/');
+    let baseSegments = parsePathname(base);
+    const toSegments = parsePathname(to);
+    toSegments.forEach((toSegment, index) => {
+      if (toSegment.value === '/') {
+        if (!index) {
+          // Leading slash
+          baseSegments = [toSegment];
+        } else if (index === toSegments.length - 1) {
+          // Trailing Slash
+          baseSegments.push(toSegment);
+        } else ;
+      } else if (toSegment.value === '..') {
+        var _last;
 
-        if (dest === void 0) {
-          dest = {};
+        // Extra trailing slash? pop it off
+        if (baseSegments.length > 1 && ((_last = last(baseSegments)) == null ? void 0 : _last.value) === '/') {
+          baseSegments.pop();
         }
 
-        // const resolvedFrom: Location = {
-        //   ...router.location,
-        const fromPathname = dest.fromCurrent ? router.location.pathname : (_dest$from = dest.from) != null ? _dest$from : router.location.pathname;
-
-        let pathname = _resolvePath((_router$basepath = router.basepath) != null ? _router$basepath : '/', fromPathname, "" + ((_dest$to = dest.to) != null ? _dest$to : '.'));
+        baseSegments.pop();
+      } else if (toSegment.value === '.') {
+        return;
+      } else {
+        baseSegments.push(toSegment);
+      }
+    });
+    const joined = joinPaths([basepath, ...baseSegments.map(d => d.value)]);
+    return cleanPath(joined);
+  }
+  function parsePathname(pathname) {
+    if (!pathname) {
+      return [];
+    }
 
-        const fromMatches = router.matchRoutes(router.location.pathname, {
-          strictParseParams: true
-        });
-        const toMatches = router.matchRoutes(pathname);
-        const prevParams = (_last = last(fromMatches)) == null ? void 0 : _last.params;
-        let nextParams = ((_dest$params = dest.params) != null ? _dest$params : true) === true ? prevParams : functionalUpdate(dest.params, prevParams);
+    pathname = cleanPath(pathname);
+    const segments = [];
 
-        if (nextParams) {
-          toMatches.map(d => d.options.stringifyParams).filter(Boolean).forEach(fn => {
-            Object.assign(nextParams, fn(nextParams));
-          });
-        }
+    if (pathname.slice(0, 1) === '/') {
+      pathname = pathname.substring(1);
+      segments.push({
+        type: 'pathname',
+        value: '/'
+      });
+    }
 
-        pathname = interpolatePath(pathname, nextParams != null ? nextParams : {}); // Pre filters first
+    if (!pathname) {
+      return segments;
+    } // Remove empty segments and '.' segments
 
-        const preFilteredSearch = (_dest$__preSearchFilt = dest.__preSearchFilters) != null && _dest$__preSearchFilt.length ? dest.__preSearchFilters.reduce((prev, next) => next(prev), router.location.search) : router.location.search; // Then the link/navigate function
 
-        const destSearch = dest.search === true ? preFilteredSearch // Preserve resolvedFrom true
-        : dest.search ? (_functionalUpdate = functionalUpdate(dest.search, preFilteredSearch)) != null ? _functionalUpdate : {} // Updater
-        : (_dest$__preSearchFilt2 = dest.__preSearchFilters) != null && _dest$__preSearchFilt2.length ? preFilteredSearch // Preserve resolvedFrom filters
-        : {}; // Then post filters
+    const split = pathname.split('/').filter(Boolean);
+    segments.push(...split.map(part => {
+      if (part.startsWith('*')) {
+        return {
+          type: 'wildcard',
+          value: part
+        };
+      }
 
-        const postFilteredSearch = (_dest$__postSearchFil = dest.__postSearchFilters) != null && _dest$__postSearchFil.length ? dest.__postSearchFilters.reduce((prev, next) => next(prev), destSearch) : destSearch;
-        const search = replaceEqualDeep(router.location.search, postFilteredSearch);
-        const searchStr = router.options.stringifySearch(search);
-        let hash = dest.hash === true ? router.location.hash : functionalUpdate(dest.hash, router.location.hash);
-        hash = hash ? "#" + hash : '';
+      if (part.charAt(0) === ':') {
         return {
-          pathname,
-          search,
-          searchStr,
-          state: router.location.state,
-          hash,
-          href: "" + pathname + searchStr + hash,
-          key: dest.key
+          type: 'param',
+          value: part
         };
-      },
-      commitLocation: (next, replace) => {
-        const id = '' + Date.now() + Math.random();
-        if (router.navigateTimeout) clearTimeout(router.navigateTimeout);
-        let nextAction = 'replace';
+      }
 
-        if (!replace) {
-          nextAction = 'push';
-        }
+      return {
+        type: 'pathname',
+        value: part
+      };
+    }));
 
-        const isSameUrl = router.parseLocation(history.location).href === next.href;
+    if (pathname.slice(-1) === '/') {
+      pathname = pathname.substring(1);
+      segments.push({
+        type: 'pathname',
+        value: '/'
+      });
+    }
 
-        if (isSameUrl && !next.key) {
-          nextAction = 'replace';
-        }
+    return segments;
+  }
+  function interpolatePath(path, params, leaveWildcard) {
+    const interpolatedPathSegments = parsePathname(path);
+    return joinPaths(interpolatedPathSegments.map(segment => {
+      if (segment.value === '*' && !leaveWildcard) {
+        return '';
+      }
 
-        if (nextAction === 'replace') {
-          history.replace({
-            pathname: next.pathname,
-            hash: next.hash,
-            search: next.searchStr
-          }, {
-            id
-          });
-        } else {
-          history.push({
-            pathname: next.pathname,
-            hash: next.hash,
-            search: next.searchStr
-          }, {
-            id
-          });
-        }
+      if (segment.type === 'param') {
+        var _segment$value$substr;
 
-        router.navigationPromise = new Promise(resolve => {
-          const previousNavigationResolve = router.resolveNavigation;
+        return (_segment$value$substr = params[segment.value.substring(1)]) != null ? _segment$value$substr : '';
+      }
 
-          router.resolveNavigation = () => {
-            previousNavigationResolve();
-            resolve();
-          };
-        });
-        return router.navigationPromise;
-      },
-      buildNext: opts => {
-        const next = router.buildLocation(opts);
-        const matches = router.matchRoutes(next.pathname);
+      return segment.value;
+    }));
+  }
+  function matchPathname(currentPathname, matchLocation) {
+    const pathParams = matchByPath(currentPathname, matchLocation); // const searchMatched = matchBySearch(currentLocation.search, matchLocation)
 
-        const __preSearchFilters = matches.map(match => {
-          var _match$options$preSea;
+    if (matchLocation.to && !pathParams) {
+      return;
+    } // if (matchLocation.search && !searchMatched) {
+    //   return
+    // }
 
-          return (_match$options$preSea = match.options.preSearchFilters) != null ? _match$options$preSea : [];
-        }).flat().filter(Boolean);
 
-        const __postSearchFilters = matches.map(match => {
-          var _match$options$postSe;
+    return pathParams != null ? pathParams : {};
+  }
+  function matchByPath(from, matchLocation) {
+    var _matchLocation$to;
 
-          return (_match$options$postSe = match.options.postSearchFilters) != null ? _match$options$postSe : [];
-        }).flat().filter(Boolean);
+    const baseSegments = parsePathname(from);
+    const routeSegments = parsePathname("" + ((_matchLocation$to = matchLocation.to) != null ? _matchLocation$to : '*'));
+    const params = {};
 
-        return router.buildLocation(_extends$1({}, opts, {
-          __preSearchFilters,
-          __postSearchFilters
-        }));
-      },
-      cancelMatches: () => {
-        var _router$state$pending, _router$state$pending2;
-        [...router.state.matches, ...((_router$state$pending = (_router$state$pending2 = router.state.pending) == null ? void 0 : _router$state$pending2.matches) != null ? _router$state$pending : [])].forEach(match => {
-          match.cancel();
-        });
-      },
-      loadLocation: async next => {
-        const id = Math.random();
-        router.startedLoadingAt = id;
+    let isMatch = (() => {
+      for (let i = 0; i < Math.max(baseSegments.length, routeSegments.length); i++) {
+        const baseSegment = baseSegments[i];
+        const routeSegment = routeSegments[i];
+        const isLastRouteSegment = i === routeSegments.length - 1;
+        const isLastBaseSegment = i === baseSegments.length - 1;
 
-        if (next) {
-          // Ingest the new location
-          router.location = next;
-        } // Cancel any pending matches
+        if (routeSegment) {
+          if (routeSegment.type === 'wildcard') {
+            if (baseSegment != null && baseSegment.value) {
+              params['*'] = joinPaths(baseSegments.slice(i).map(d => d.value));
+              return true;
+            }
 
+            return false;
+          }
 
-        router.cancelMatches(); // Match the routes
+          if (routeSegment.type === 'pathname') {
+            if (routeSegment.value === '/' && !(baseSegment != null && baseSegment.value)) {
+              return true;
+            }
 
-        const unloadedMatches = router.matchRoutes(location.pathname, {
-          strictParseParams: true
-        });
-        unloadedMatches.forEach((match, index) => {
-          const parent = unloadedMatches[index - 1];
-          const child = unloadedMatches[index + 1];
-          if (parent) match.__.setParentMatch(parent);
-          if (child) match.__.addChildMatch(child);
-        });
-        router.state = _extends$1({}, router.state, {
-          pending: {
-            matches: unloadedMatches,
-            location: router.location
+            if (baseSegment) {
+              if (matchLocation.caseSensitive) {
+                if (routeSegment.value !== baseSegment.value) {
+                  return false;
+                }
+              } else if (routeSegment.value.toLowerCase() !== baseSegment.value.toLowerCase()) {
+                return false;
+              }
+            }
           }
-        });
-        router.notify(); // Load the matches
-
-        const matches = await router.loadMatches(unloadedMatches, {
-          withPending: true
-        });
 
-        if (router.startedLoadingAt !== id) {
-          // Ignore side-effects of match loading
-          return router.navigationPromise;
-        }
+          if (!baseSegment) {
+            return false;
+          }
 
-        const previousMatches = router.state.matches;
-        previousMatches.filter(d => {
-          return !matches.find(dd => dd.matchId === d.matchId);
-        }).forEach(d => {
-          d.__.onExit == null ? void 0 : d.__.onExit({
-            params: d.params,
-            search: d.routeSearch
-          });
-        });
-        previousMatches.filter(d => {
-          return matches.find(dd => dd.matchId === d.matchId);
-        }).forEach(d => {
-          d.options.onTransition == null ? void 0 : d.options.onTransition({
-            params: d.params,
-            search: d.routeSearch
-          });
-        });
-        matches.filter(d => {
-          return !previousMatches.find(dd => dd.matchId === d.matchId);
-        }).forEach(d => {
-          d.__.onExit = d.options.onMatch == null ? void 0 : d.options.onMatch({
-            params: d.params,
-            search: d.search
-          });
-        });
-        router.state = _extends$1({}, router.state, {
-          location: router.location,
-          matches,
-          pending: undefined
-        });
+          if (routeSegment.type === 'param') {
+            if ((baseSegment == null ? void 0 : baseSegment.value) === '/') {
+              return false;
+            }
 
-        if (matches.some(d => d.status === 'loading')) {
-          router.notify();
-          await Promise.all(matches.map(d => d.__.loaderPromise || Promise.resolve()));
+            if (!baseSegment.value.startsWith(':')) {
+              params[routeSegment.value.substring(1)] = baseSegment.value;
+            }
+          }
         }
 
-        if (router.startedLoadingAt !== id) {
-          // Ignore side-effects of match loading
-          return;
+        if (isLastRouteSegment && !isLastBaseSegment) {
+          return !!matchLocation.fuzzy;
         }
+      }
 
-        router.notify();
-        router.resolveNavigation();
-      },
-      cleanPreloadCache: () => {
-        const now = Date.now();
-        Object.keys(router.preloadCache).forEach(matchId => {
-          const entry = router.preloadCache[matchId]; // Don't remove loading matches
-
-          if (entry.match.status === 'loading') {
-            return;
-          } // Do not remove successful matches that are still valid
-
+      return true;
+    })();
 
-          if (entry.match.updatedAt && entry.match.updatedAt + entry.maxAge > now) {
-            return;
-          } // Everything else gets removed
+    return isMatch ? params : undefined;
+  }
 
+  // @ts-nocheck
+  // qss has been slightly modified and inlined here for our use cases (and compression's sake). We've included it as a hard dependency for MIT license attribution.
+  function encode(obj, pfx) {
+    var k,
+        i,
+        tmp,
+        str = '';
 
-          delete router.preloadCache[matchId];
-        });
-      },
-      loadRoute: async function loadRoute(navigateOpts, loaderOpts) {
-        if (navigateOpts === void 0) {
-          navigateOpts = router.location;
+    for (k in obj) {
+      if ((tmp = obj[k]) !== void 0) {
+        if (Array.isArray(tmp)) {
+          for (i = 0; i < tmp.length; i++) {
+            str && (str += '&');
+            str += encodeURIComponent(k) + '=' + encodeURIComponent(tmp[i]);
+          }
+        } else {
+          str && (str += '&');
+          str += encodeURIComponent(k) + '=' + encodeURIComponent(tmp);
         }
+      }
+    }
 
-        const next = router.buildNext(navigateOpts);
-        const matches = router.matchRoutes(next.pathname, {
-          strictParseParams: true
-        });
-        await router.loadMatches(matches, {
-          preload: true,
-          maxAge: loaderOpts.maxAge
-        });
-        return matches;
-      },
-      matchRoutes: (pathname, opts) => {
-        var _router$state$pending3, _router$state$pending4;
-
-        router.cleanPreloadCache();
-        const matches = [];
+    return (pfx || '') + str;
+  }
 
-        if (!router.routeTree) {
-          return matches;
-        }
-
-        const existingMatches = [...router.state.matches, ...((_router$state$pending3 = (_router$state$pending4 = router.state.pending) == null ? void 0 : _router$state$pending4.matches) != null ? _router$state$pending3 : [])];
-
-        const recurse = async (routes, parentMatch) => {
-          var _parentMatch$params, _router$options$filte, _router$preloadCache$, _route$childRoutes2;
-
-          let params = (_parentMatch$params = parentMatch == null ? void 0 : parentMatch.params) != null ? _parentMatch$params : {};
-          const filteredRoutes = (_router$options$filte = router.options.filterRoutes == null ? void 0 : router.options.filterRoutes(routes)) != null ? _router$options$filte : routes;
-          const route = filteredRoutes == null ? void 0 : filteredRoutes.find(route => {
-            var _route$childRoutes, _route$options$caseSe;
-
-            const fuzzy = !!(route.routePath !== '/' || (_route$childRoutes = route.childRoutes) != null && _route$childRoutes.length);
-            const matchParams = matchPathname(pathname, {
-              to: route.fullPath,
-              fuzzy,
-              caseSensitive: (_route$options$caseSe = route.options.caseSensitive) != null ? _route$options$caseSe : router.options.caseSensitive
-            });
-
-            if (matchParams) {
-              let parsedParams;
-
-              try {
-                var _route$options$parseP;
-
-                parsedParams = (_route$options$parseP = route.options.parseParams == null ? void 0 : route.options.parseParams(matchParams)) != null ? _route$options$parseP : matchParams;
-              } catch (err) {
-                if (opts != null && opts.strictParseParams) {
-                  throw err;
-                }
-              }
-
-              params = _extends$1({}, params, parsedParams);
-            }
-
-            return !!matchParams;
-          });
-
-          if (!route) {
-            return;
-          }
-
-          const interpolatedPath = interpolatePath(route.routePath, params);
-          const matchId = interpolatePath(route.routeId, params, true);
-          const match = existingMatches.find(d => d.matchId === matchId) || ((_router$preloadCache$ = router.preloadCache[matchId]) == null ? void 0 : _router$preloadCache$.match) || createRouteMatch(router, route, {
-            matchId,
-            params,
-            pathname: joinPaths([pathname, interpolatedPath])
-          });
-          matches.push(match);
-
-          if ((_route$childRoutes2 = route.childRoutes) != null && _route$childRoutes2.length) {
-            recurse(route.childRoutes, match);
-          }
-        };
-
-        recurse([router.routeTree]);
-        return matches;
-      },
-      loadMatches: async (resolvedMatches, loaderOpts) => {
-        const matchPromises = resolvedMatches.map(async match => {
-          // Validate the match (loads search params etc)
-          match.__.validate(); // If this is a preload, add it to the preload cache
-
-
-          if (loaderOpts != null && loaderOpts.preload) {
-            router.preloadCache[match.matchId] = {
-              maxAge: loaderOpts == null ? void 0 : loaderOpts.maxAge,
-              match
-            };
-          } // If the match is invalid, errored or idle, trigger it to load
-
-
-          if (match.status === 'success' && match.isInvalid || match.status === 'error' || match.status === 'idle') {
-            match.load();
-          } // If requested, start the pending timers
-
-
-          if (loaderOpts != null && loaderOpts.withPending) match.__.startPending(); // Wait for the first sign of activity from the match
-          // This might be completion, error, or a pending state
-
-          await match.__.loadPromise;
-        });
-        router.notify();
-        await Promise.all(matchPromises);
-        return resolvedMatches;
-      },
-      invalidateRoute: opts => {
-        var _router$state$pending5, _router$state$pending6;
-
-        const next = router.buildNext(opts);
-        const unloadedMatchIds = router.matchRoutes(next.pathname).map(d => d.matchId);
-        [...router.state.matches, ...((_router$state$pending5 = (_router$state$pending6 = router.state.pending) == null ? void 0 : _router$state$pending6.matches) != null ? _router$state$pending5 : [])].forEach(match => {
-          if (unloadedMatchIds.includes(match.matchId)) {
-            match.isInvalid = true;
-          }
-        });
-      },
-      reload: () => router._navigate({
-        fromCurrent: true,
-        replace: true,
-        search: true
-      }),
-      resolvePath: (from, path) => {
-        return _resolvePath(router.basepath, from, cleanPath(path));
-      },
-      matchRoute: (location, opts) => {
-        var _location$from;
-
-        // const location = router.buildNext(opts)
-        location = _extends$1({}, location, {
-          to: location.to ? router.resolvePath((_location$from = location.from) != null ? _location$from : '', location.to) : undefined
-        });
-        const next = router.buildNext(location);
+  function toValue(mix) {
+    if (!mix) return '';
+    var str = decodeURIComponent(mix);
+    if (str === 'false') return false;
+    if (str === 'true') return true;
+    return +str * 0 === 0 ? +str : str;
+  }
 
-        if (opts != null && opts.pending) {
-          var _router$state$pending7;
+  function decode(str) {
+    var tmp,
+        k,
+        out = {},
+        arr = str.split('&');
 
-          if (!((_router$state$pending7 = router.state.pending) != null && _router$state$pending7.location)) {
-            return false;
-          }
+    while (tmp = arr.shift()) {
+      tmp = tmp.split('=');
+      k = tmp.shift();
 
-          return !!matchPathname(router.state.pending.location.pathname, _extends$1({}, opts, {
-            to: next.pathname
-          }));
-        }
+      if (out[k] !== void 0) {
+        out[k] = [].concat(out[k], toValue(tmp.shift()));
+      } else {
+        out[k] = toValue(tmp.shift());
+      }
+    }
 
-        return !!matchPathname(router.state.location.pathname, _extends$1({}, opts, {
-          to: next.pathname
-        }));
-      },
-      _navigate: location => {
-        const next = router.buildNext(location);
-        return router.commitLocation(next, location.replace);
-      },
-      navigate: async _ref => {
-        let {
-          from,
-          to = '.',
-          search,
-          hash,
-          replace
-        } = _ref;
-        // 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 = String(from);
-        let isExternal;
+    return out;
+  }
 
-        try {
-          new URL("" + toString);
-          isExternal = true;
-        } catch (e) {}
+  function _extends() {
+    _extends = Object.assign ? Object.assign.bind() : function (target) {
+      for (var i = 1; i < arguments.length; i++) {
+        var source = arguments[i];
 
-        if (isExternal) {
-          {
-            throw new Error('Attempting to navigate to external url with router.navigate!');
+        for (var key in source) {
+          if (Object.prototype.hasOwnProperty.call(source, key)) {
+            target[key] = source[key];
           }
         }
-
-        return router._navigate({
-          from: fromString,
-          to: toString,
-          search,
-          hash
-        });
-      },
-      buildLink: _ref2 => {
-        var _preload, _ref3, _ref4;
-
-        let {
-          from,
-          to = '.',
-          search,
-          params,
-          hash,
-          target,
-          replace,
-          activeOptions,
-          preload,
-          preloadMaxAge: userPreloadMaxAge,
-          preloadDelay: userPreloadDelay,
-          disabled
-        } = _ref2;
-
-        // 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 = router.buildNext(nextOpts);
-        preload = (_preload = preload) != null ? _preload : router.options.defaultLinkPreload;
-        const preloadMaxAge = (_ref3 = userPreloadMaxAge != null ? userPreloadMaxAge : router.options.defaultLinkPreloadMaxAge) != null ? _ref3 : 2000;
-        const preloadDelay = (_ref4 = userPreloadDelay != null ? userPreloadDelay : router.options.defaultLinkPreloadDelay) != null ? _ref4 : 50; // Compare path/hash for matches
-
-        const pathIsEqual = router.state.location.pathname === next.pathname;
-        const currentPathSplit = router.state.location.pathname.split('/');
-        const nextPathSplit = next.pathname.split('/');
-        const pathIsFuzzyEqual = nextPathSplit.every((d, i) => d === currentPathSplit[i]);
-        const hashIsEqual = router.state.location.hash === next.hash; // Combine the matches based on user options
-
-        const pathTest = activeOptions != null && activeOptions.exact ? pathIsEqual : pathIsFuzzyEqual;
-        const hashTest = activeOptions != null && activeOptions.includeHash ? hashIsEqual : true; // The final "active" test
-
-        const isActive = pathTest && hashTest; // The click handler
-
-        const handleClick = e => {
-          if (!disabled && !isCtrlEvent(e) && !e.defaultPrevented && (!target || target === '_self') && e.button === 0) {
-            e.preventDefault();
-
-            if (pathIsEqual && !search && !hash) {
-              router.invalidateRoute(nextOpts);
-            } // All is well? Navigate!)
-
-
-            router._navigate(nextOpts);
-          }
-        }; // The click handler
-
-
-        const handleFocus = e => {
-          if (preload && preloadMaxAge > 0) {
-            router.loadRoute(nextOpts, {
-              maxAge: preloadMaxAge
-            });
-          }
-        };
-
-        const handleEnter = e => {
-          const target = e.target || {};
-
-          if (preload && preloadMaxAge > 0) {
-            if (target.preloadTimeout) {
-              return;
-            }
-
-            target.preloadTimeout = setTimeout(() => {
-              target.preloadTimeout = null;
-              router.loadRoute(nextOpts, {
-                maxAge: preloadMaxAge
-              });
-            }, 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,
-          isActive,
-          disabled
-        };
-      },
-      __experimental__createSnapshot: () => {
-        return _extends$1({}, router.state, {
-          matches: router.state.matches.map(_ref5 => {
-            let {
-              routeLoaderData: loaderData,
-              matchId
-            } = _ref5;
-            return {
-              matchId,
-              loaderData
-            };
-          })
-        });
       }
-    };
-    router.location = router.parseLocation(history.location); // router.state.location = __experimental__snapshot?.location ?? router.location
-
-    router.state.location = router.location;
-    router.update(userOptions); // Allow frameworks to hook into the router creation
 
-    router.options.createRouter == null ? void 0 : router.options.createRouter(router); // router.mount()
-
-    return router;
+      return target;
+    };
+    return _extends.apply(this, arguments);
   }
+
   function createRoute(routeConfig, options, parent, router) {
-    // const id = (
-    //   options.path === rootRouteId
-    //     ? rootRouteId
-    //     : joinPaths([
-    //         parent!.id,
-    //         `${options.path?.replace(/(.)\/$/, '$1')}`,
-    //       ]).replace(new RegExp(`^${rootRouteId}`), '')
-    // ) as TRouteInfo['id']
     const {
-      id: routeId,
+      id,
+      routeId,
       path: routePath,
       fullPath
     } = routeConfig;
 
-    const action = router.state.actions[routeId] || (() => {
-      router.state.actions[routeId] = {
+    const action = router.state.actions[id] || (() => {
+      router.state.actions[id] = {
         pending: [],
         submit: async (submission, actionOpts) => {
           var _actionOpts$invalidat;
@@ -1644,10 +1220,12 @@
             status: 'pending',
             submission
           };
+          action.current = actionState;
           action.latest = actionState;
           action.pending.push(actionState);
-          router.state = _extends$1({}, router.state, {
-            action: actionState
+          router.state = _extends({}, router.state, {
+            currentAction: actionState,
+            latestAction: actionState
           });
           router.notify();
 
@@ -1671,20 +1249,20 @@
             actionState.status = 'error';
           } finally {
             action.pending = action.pending.filter(d => d !== actionState);
-
-            if (actionState === router.state.action) {
-              router.state.action = undefined;
-            }
-
+            router.removeActionQueue.push({
+              action,
+              actionState
+            });
             router.notify();
           }
         }
       };
-      return router.state.actions[routeId];
+      return router.state.actions[id];
     })();
 
     let route = {
-      routeId,
+      routeId: id,
+      routeRouteId: routeId,
       routePath,
       fullPath,
       options,
@@ -1693,17 +1271,17 @@
       parentRoute: parent,
       action,
       buildLink: options => {
-        return router.buildLink(_extends$1({}, options, {
+        return router.buildLink(_extends({}, options, {
           from: fullPath
         }));
       },
       navigate: options => {
-        return router.navigate(_extends$1({}, options, {
+        return router.navigate(_extends({}, options, {
           from: fullPath
         }));
       },
       matchRoute: (matchLocation, opts) => {
-        return router.matchRoute(_extends$1({}, matchLocation, {
+        return router.matchRoute(_extends({}, matchLocation, {
           from: fullPath
         }), opts);
       }
@@ -1714,8 +1292,69 @@
     });
     return route;
   }
+  function cascadeLoaderData(matches) {
+    matches.forEach((match, index) => {
+      const parent = matches[index - 1];
+
+      if (parent) {
+        match.loaderData = replaceEqualDeep(match.loaderData, _extends({}, parent.loaderData, match.routeLoaderData));
+      }
+    });
+  }
+
+  const rootRouteId = '__root__';
+  const createRouteConfig = function createRouteConfig(options, children, isRoot, parentId, parentPath) {
+    if (options === void 0) {
+      options = {};
+    }
+
+    if (isRoot === void 0) {
+      isRoot = true;
+    }
+
+    if (isRoot) {
+      options.path = rootRouteId;
+    } // Strip the root from parentIds
+
+
+    if (parentId === rootRouteId) {
+      parentId = '';
+    }
+
+    let path = isRoot ? rootRouteId : options.path; // If the path is anything other than an index path, trim it up
+
+    if (path && path !== '/') {
+      path = trimPath(path);
+    }
+
+    const routeId = path || options.id;
+    let id = joinPaths([parentId, routeId]);
+
+    if (path === rootRouteId) {
+      path = '/';
+    }
+
+    if (id !== rootRouteId) {
+      id = joinPaths(['/', id]);
+    }
+
+    const fullPath = id === rootRouteId ? '/' : trimPathRight(joinPaths([parentPath, path]));
+    return {
+      id: id,
+      routeId: routeId,
+      path: path,
+      fullPath: fullPath,
+      options: options,
+      children,
+      createChildren: cb => createRouteConfig(options, cb(childOptions => createRouteConfig(childOptions, undefined, false, id, fullPath)), false, parentId, parentPath),
+      addChildren: children => createRouteConfig(options, children, false, parentId, parentPath),
+      createRoute: childOptions => createRouteConfig(childOptions, undefined, false, id, fullPath)
+    };
+  };
+
+  const elementTypes = ['element', 'errorElement', 'catchElement', 'pendingElement'];
   function createRouteMatch(router, route, opts) {
-    const routeMatch = _extends$1({}, route, opts, {
+    const routeMatch = _extends({}, route, opts, {
       router,
       routeSearch: {},
       search: {},
@@ -1726,6 +1365,11 @@
       isPending: false,
       isFetching: false,
       isInvalid: false,
+      invalidAt: Infinity,
+      getIsInvalid: () => {
+        const now = Date.now();
+        return routeMatch.isInvalid || routeMatch.invalidAt < now;
+      },
       __: {
         abortController: new AbortController(),
         latestId: '',
@@ -1761,16 +1405,17 @@
           clearTimeout(routeMatch.__.pendingMinTimeout);
           delete routeMatch.__.pendingMinPromise;
         },
-        setParentMatch: parentMatch => {
-          routeMatch.parentMatch = parentMatch;
-        },
-        addChildMatch: childMatch => {
-          if (routeMatch.childMatches.find(d => d.matchId === childMatch.matchId)) {
-            return;
-          }
-
-          routeMatch.childMatches.push(childMatch);
-        },
+        // setParentMatch: (parentMatch?: RouteMatch) => {
+        //   routeMatch.parentMatch = parentMatch
+        // },
+        // addChildMatch: (childMatch: RouteMatch) => {
+        //   if (
+        //     routeMatch.childMatches.find((d) => d.matchId === childMatch.matchId)
+        //   ) {
+        //     return
+        //   }
+        //   routeMatch.childMatches.push(childMatch)
+        // },
         validate: () => {
           var _routeMatch$parentMat, _routeMatch$parentMat2;
 
@@ -1779,14 +1424,15 @@
 
           try {
             const prevSearch = routeMatch.routeSearch;
-            let nextSearch = replaceEqualDeep(prevSearch, routeMatch.options.validateSearch == null ? void 0 : routeMatch.options.validateSearch(parentSearch)); // Invalidate route matches when search param stability changes
+            const validator = typeof routeMatch.options.validateSearch === 'object' ? routeMatch.options.validateSearch.parse : routeMatch.options.validateSearch;
+            let nextSearch = replaceEqualDeep(prevSearch, validator == null ? void 0 : validator(parentSearch)); // Invalidate route matches when search param stability changes
 
             if (prevSearch !== nextSearch) {
               routeMatch.isInvalid = true;
             }
 
             routeMatch.routeSearch = nextSearch;
-            routeMatch.search = replaceEqualDeep(parentSearch, _extends$1({}, parentSearch, nextSearch));
+            routeMatch.search = replaceEqualDeep(parentSearch, _extends({}, parentSearch, nextSearch));
           } catch (err) {
             console.error(err);
             const error = new Error('Invalid search params found', {
@@ -1807,13 +1453,19 @@
 
         routeMatch.__.cancelPending();
       },
-      load: async () => {
+      invalidate: () => {
+        routeMatch.isInvalid = true;
+      },
+      hasLoaders: () => {
+        return !!(route.options.loader || elementTypes.some(d => typeof route.options[d] === 'function'));
+      },
+      load: async opts => {
         const id = '' + Date.now() + Math.random();
         routeMatch.__.latestId = id; // If the match was in an error state, set it
         // to a loading state again. Otherwise, keep it
         // as loading or resolved
 
-        if (routeMatch.status === 'error' || routeMatch.status === 'idle') {
+        if (routeMatch.status === 'idle') {
           routeMatch.status = 'loading';
         } // We started loading the route, so it's no longer invalid
 
@@ -1826,25 +1478,10 @@
           routeMatch.__.resolve = resolve;
 
           const loaderPromise = (async () => {
-            const importer = routeMatch.options.import; // First, run any importers
-
-            if (importer) {
-              routeMatch.__.importPromise = importer({
-                params: routeMatch.params // search: routeMatch.search,
-
-              }).then(imported => {
-                routeMatch.__ = _extends$1({}, routeMatch.__, imported);
-              });
-            } // Wait for the importer to finish before
-            // attempting to load elements and data
-
-
-            await routeMatch.__.importPromise; // Next, load the elements and data in parallel
-
+            // Load the elements and data in parallel
             routeMatch.__.elementsPromise = (async () => {
               // then run all element and data loaders in parallel
               // For each element type, potentially load it asynchronously
-              const elementTypes = ['element', 'errorElement', 'catchElement', 'pendingElement'];
               await Promise.all(elementTypes.map(async type => {
                 const routeElement = routeMatch.options[type];
 
@@ -1863,21 +1500,26 @@
 
             routeMatch.__.dataPromise = Promise.resolve().then(async () => {
               try {
-                const data = await (routeMatch.options.loader == null ? void 0 : routeMatch.options.loader({
-                  params: routeMatch.params,
-                  search: routeMatch.routeSearch,
-                  signal: routeMatch.__.abortController.signal
-                }));
+                var _ref, _ref2, _opts$maxAge;
 
-                if (id !== routeMatch.__.latestId) {
-                  return routeMatch.__.loaderPromise;
+                if (routeMatch.options.loader) {
+                  const data = await routeMatch.options.loader({
+                    params: routeMatch.params,
+                    search: routeMatch.routeSearch,
+                    signal: routeMatch.__.abortController.signal
+                  });
+
+                  if (id !== routeMatch.__.latestId) {
+                    return routeMatch.__.loaderPromise;
+                  }
+
+                  routeMatch.routeLoaderData = replaceEqualDeep(routeMatch.routeLoaderData, data);
                 }
 
-                routeMatch.routeLoaderData = replaceEqualDeep(routeMatch.routeLoaderData, data);
-                cascadeLoaderData(routeMatch);
                 routeMatch.error = undefined;
                 routeMatch.status = 'success';
                 routeMatch.updatedAt = Date.now();
+                routeMatch.invalidAt = routeMatch.updatedAt + ((_ref = (_ref2 = (_opts$maxAge = opts == null ? void 0 : opts.maxAge) != null ? _opts$maxAge : routeMatch.options.loaderMaxAge) != null ? _ref2 : router.options.defaultLoaderMaxAge) != null ? _ref : 0);
               } catch (err) {
                 if (id !== routeMatch.__.latestId) {
                   return routeMatch.__.loaderPromise;
@@ -1896,405 +1538,882 @@
             try {
               await Promise.all([routeMatch.__.elementsPromise, routeMatch.__.dataPromise]);
 
-              if (id !== routeMatch.__.latestId) {
-                return routeMatch.__.loaderPromise;
-              }
+              if (id !== routeMatch.__.latestId) {
+                return routeMatch.__.loaderPromise;
+              }
+
+              if (routeMatch.__.pendingMinPromise) {
+                await routeMatch.__.pendingMinPromise;
+                delete routeMatch.__.pendingMinPromise;
+              }
+            } finally {
+              if (id !== routeMatch.__.latestId) {
+                return routeMatch.__.loaderPromise;
+              }
+
+              routeMatch.__.cancelPending();
+
+              routeMatch.isPending = false;
+              routeMatch.isFetching = false;
+
+              routeMatch.__.notify();
+            }
+          })();
+
+          routeMatch.__.loaderPromise = loaderPromise;
+          await loaderPromise;
+
+          if (id !== routeMatch.__.latestId) {
+            return routeMatch.__.loaderPromise;
+          }
+
+          delete routeMatch.__.loaderPromise;
+        });
+        return await routeMatch.__.loadPromise;
+      }
+    });
+
+    if (!routeMatch.hasLoaders()) {
+      routeMatch.status = 'success';
+    }
+
+    return routeMatch;
+  }
+
+  const defaultParseSearch = parseSearchWith(JSON.parse);
+  const defaultStringifySearch = stringifySearchWith(JSON.stringify);
+  function parseSearchWith(parser) {
+    return searchStr => {
+      if (searchStr.substring(0, 1) === '?') {
+        searchStr = searchStr.substring(1);
+      }
+
+      let query = decode(searchStr); // Try to parse any query params that might be json
+
+      for (let key in query) {
+        const value = query[key];
+
+        if (typeof value === 'string') {
+          try {
+            query[key] = parser(value);
+          } catch (err) {//
+          }
+        }
+      }
+
+      return query;
+    };
+  }
+  function stringifySearchWith(stringify) {
+    return search => {
+      search = _extends({}, search);
+
+      if (search) {
+        Object.keys(search).forEach(key => {
+          const val = search[key];
+
+          if (typeof val === 'undefined' || val === undefined) {
+            delete search[key];
+          } else if (val && typeof val === 'object' && val !== null) {
+            try {
+              search[key] = stringify(val);
+            } catch (err) {// silent
+            }
+          }
+        });
+      }
+
+      const searchStr = encode(search).toString();
+      return searchStr ? "?" + searchStr : '';
+    };
+  }
+
+  var _window$document;
+  // Detect if we're in the DOM
+  const isServer = Boolean(typeof window === 'undefined' || !((_window$document = window.document) != null && _window$document.createElement)); // This is the default history object if none is defined
+
+  const createDefaultHistory = () => !isServer ? createBrowserHistory() : createMemoryHistory();
+
+  function createRouter(userOptions) {
+    var _userOptions$stringif, _userOptions$parseSea;
+
+    const history = (userOptions == null ? void 0 : userOptions.history) || createDefaultHistory();
+
+    const originalOptions = _extends({
+      defaultLoaderGcMaxAge: 5 * 60 * 1000,
+      defaultLoaderMaxAge: 0,
+      defaultPreloadMaxAge: 2000,
+      defaultPreloadDelay: 50
+    }, userOptions, {
+      stringifySearch: (_userOptions$stringif = userOptions == null ? void 0 : userOptions.stringifySearch) != null ? _userOptions$stringif : defaultStringifySearch,
+      parseSearch: (_userOptions$parseSea = userOptions == null ? void 0 : userOptions.parseSearch) != null ? _userOptions$parseSea : defaultParseSearch
+    });
+
+    let router = {
+      history,
+      options: originalOptions,
+      listeners: [],
+      removeActionQueue: [],
+      // Resolved after construction
+      basepath: '',
+      routeTree: undefined,
+      routesById: {},
+      location: undefined,
+      allRouteInfo: undefined,
+      //
+      navigationPromise: Promise.resolve(),
+      resolveNavigation: () => {},
+      matchCache: {},
+      state: {
+        status: 'idle',
+        location: null,
+        matches: [],
+        actions: {},
+        loaderData: {},
+        lastUpdated: Date.now(),
+        isFetching: false,
+        isPreloading: false
+      },
+      startedLoadingAt: Date.now(),
+      subscribe: listener => {
+        router.listeners.push(listener);
+        return () => {
+          router.listeners = router.listeners.filter(x => x !== listener);
+        };
+      },
+      getRoute: id => {
+        return router.routesById[id];
+      },
+      notify: () => {
+        router.state = _extends({}, router.state, {
+          isFetching: router.state.status === 'loading' || router.state.matches.some(d => d.isFetching),
+          isPreloading: Object.values(router.matchCache).some(d => d.match.isFetching && !router.state.matches.find(dd => dd.matchId === d.match.matchId))
+        });
+        cascadeLoaderData(router.state.matches);
+        router.listeners.forEach(listener => listener());
+      },
+      mount: () => {
+        const next = router.__.buildLocation({
+          to: '.',
+          search: true,
+          hash: true
+        }); // If the current location isn't updated, trigger a navigation
+        // to the current location. Otherwise, load the current location.
+
+
+        if (next.href !== router.location.href) {
+          router.__.commitLocation(next, true);
+        } else {
+          router.loadLocation();
+        }
+
+        const unsub = history.listen(event => {
+          router.loadLocation(router.__.parseLocation(event.location, router.location));
+        }); // addEventListener does not exist in React Native, but window does
+        // eslint-disable-next-line @typescript-eslint/no-unnecessary-condition
+
+        if (!isServer && window.addEventListener) {
+          // Listen to visibillitychange and focus
+          window.addEventListener('visibilitychange', router.onFocus, false);
+          window.addEventListener('focus', router.onFocus, false);
+        }
+
+        return () => {
+          unsub(); // Be sure to unsubscribe if a new handler is set
+
+          window.removeEventListener('visibilitychange', router.onFocus);
+          window.removeEventListener('focus', router.onFocus);
+        };
+      },
+      onFocus: () => {
+        router.loadLocation();
+      },
+      update: opts => {
+        Object.assign(router.options, opts);
+        const {
+          basepath,
+          routeConfig
+        } = router.options;
+        router.basepath = cleanPath("/" + (basepath != null ? basepath : ''));
+
+        if (routeConfig) {
+          router.routesById = {};
+          router.routeTree = router.__.buildRouteTree(routeConfig);
+        }
+
+        return router;
+      },
+      cancelMatches: () => {
+        var _router$state$pending, _router$state$pending2;
+        [...router.state.matches, ...((_router$state$pending = (_router$state$pending2 = router.state.pending) == null ? void 0 : _router$state$pending2.matches) != null ? _router$state$pending : [])].forEach(match => {
+          match.cancel();
+        });
+      },
+      loadLocation: async next => {
+        const id = Math.random();
+        router.startedLoadingAt = id;
+
+        if (next) {
+          // Ingest the new location
+          router.location = next;
+        } // Clear out old actions
+
+
+        router.removeActionQueue.forEach(_ref => {
+          let {
+            action,
+            actionState
+          } = _ref;
+
+          if (router.state.currentAction === actionState) {
+            router.state.currentAction = undefined;
+          }
+
+          if (action.current === actionState) {
+            action.current = undefined;
+          }
+        });
+        router.removeActionQueue = []; // Cancel any pending matches
+
+        router.cancelMatches(); // Match the routes
+
+        const matches = router.matchRoutes(location.pathname, {
+          strictParseParams: true
+        });
+        router.state = _extends({}, router.state, {
+          pending: {
+            matches: matches,
+            location: router.location
+          },
+          status: 'loading'
+        });
+        router.notify(); // Load the matches
+
+        await router.loadMatches(matches, {
+          withPending: true
+        });
+
+        if (router.startedLoadingAt !== id) {
+          // Ignore side-effects of match loading
+          return router.navigationPromise;
+        }
+
+        const previousMatches = router.state.matches;
+        const exiting = [],
+              staying = [];
+        previousMatches.forEach(d => {
+          if (matches.find(dd => dd.matchId === d.matchId)) {
+            staying.push(d);
+          } else {
+            exiting.push(d);
+          }
+        });
+        const now = Date.now();
+        exiting.forEach(d => {
+          var _ref2, _d$options$loaderGcMa, _ref3, _d$options$loaderMaxA;
+
+          d.__.onExit == null ? void 0 : d.__.onExit({
+            params: d.params,
+            search: d.routeSearch
+          }); // Clear idle error states when match leaves
+
+          if (d.status === 'error' && !d.isFetching) {
+            d.status = 'idle';
+            d.error = undefined;
+          }
+
+          const gc = Math.max((_ref2 = (_d$options$loaderGcMa = d.options.loaderGcMaxAge) != null ? _d$options$loaderGcMa : router.options.defaultLoaderGcMaxAge) != null ? _ref2 : 0, (_ref3 = (_d$options$loaderMaxA = d.options.loaderMaxAge) != null ? _d$options$loaderMaxA : router.options.defaultLoaderMaxAge) != null ? _ref3 : 0);
+
+          if (gc > 0) {
+            router.matchCache[d.matchId] = {
+              gc: gc == Infinity ? Number.MAX_SAFE_INTEGER : now + gc,
+              match: d
+            };
+          }
+        });
+        staying.forEach(d => {
+          d.options.onTransition == null ? void 0 : d.options.onTransition({
+            params: d.params,
+            search: d.routeSearch
+          });
+        });
+        const entering = matches.filter(d => {
+          return !previousMatches.find(dd => dd.matchId === d.matchId);
+        });
+        entering.forEach(d => {
+          d.__.onExit = d.options.onMatch == null ? void 0 : d.options.onMatch({
+            params: d.params,
+            search: d.search
+          });
+          delete router.matchCache[d.matchId];
+        });
+
+        if (matches.some(d => d.status === 'loading')) {
+          router.notify();
+          await Promise.all(matches.map(d => d.__.loaderPromise || Promise.resolve()));
+        }
+
+        if (router.startedLoadingAt !== id) {
+          // Ignore side-effects of match loading
+          return;
+        }
+
+        router.state = _extends({}, router.state, {
+          location: router.location,
+          matches,
+          pending: undefined,
+          status: 'idle'
+        });
+        router.notify();
+        router.resolveNavigation();
+      },
+      cleanMatchCache: () => {
+        const now = Date.now();
+        Object.keys(router.matchCache).forEach(matchId => {
+          const entry = router.matchCache[matchId]; // Don't remove loading matches
+
+          if (entry.match.status === 'loading') {
+            return;
+          } // Do not remove successful matches that are still valid
+
+
+          if (entry.gc > 0 && entry.gc > now) {
+            return;
+          } // Everything else gets removed
+
+
+          delete router.matchCache[matchId];
+        });
+      },
+      loadRoute: async function loadRoute(navigateOpts) {
+        if (navigateOpts === void 0) {
+          navigateOpts = router.location;
+        }
+
+        const next = router.buildNext(navigateOpts);
+        const matches = router.matchRoutes(next.pathname, {
+          strictParseParams: true
+        });
+        await router.loadMatches(matches);
+        return matches;
+      },
+      preloadRoute: async function preloadRoute(navigateOpts, loaderOpts) {
+        var _ref4, _ref5, _loaderOpts$maxAge, _ref6, _ref7, _loaderOpts$gcMaxAge;
+
+        if (navigateOpts === void 0) {
+          navigateOpts = router.location;
+        }
+
+        const next = router.buildNext(navigateOpts);
+        const matches = router.matchRoutes(next.pathname, {
+          strictParseParams: true
+        });
+        await router.loadMatches(matches, {
+          preload: true,
+          maxAge: (_ref4 = (_ref5 = (_loaderOpts$maxAge = loaderOpts.maxAge) != null ? _loaderOpts$maxAge : router.options.defaultPreloadMaxAge) != null ? _ref5 : router.options.defaultLoaderMaxAge) != null ? _ref4 : 0,
+          gcMaxAge: (_ref6 = (_ref7 = (_loaderOpts$gcMaxAge = loaderOpts.gcMaxAge) != null ? _loaderOpts$gcMaxAge : router.options.defaultPreloadGcMaxAge) != null ? _ref7 : router.options.defaultLoaderGcMaxAge) != null ? _ref6 : 0
+        });
+        return matches;
+      },
+      matchRoutes: (pathname, opts) => {
+        var _router$state$pending3, _router$state$pending4;
+
+        router.cleanMatchCache();
+        const matches = [];
+
+        if (!router.routeTree) {
+          return matches;
+        }
+
+        const existingMatches = [...router.state.matches, ...((_router$state$pending3 = (_router$state$pending4 = router.state.pending) == null ? void 0 : _router$state$pending4.matches) != null ? _router$state$pending3 : [])];
 
-              if (routeMatch.__.pendingMinPromise) {
-                await routeMatch.__.pendingMinPromise;
-                delete routeMatch.__.pendingMinPromise;
-              }
-            } finally {
-              if (id !== routeMatch.__.latestId) {
-                return routeMatch.__.loaderPromise;
-              }
+        const recurse = async routes => {
+          var _parentMatch$params, _router$options$filte, _foundRoute$childRout;
 
-              routeMatch.__.cancelPending();
+          const parentMatch = last(matches);
+          let params = (_parentMatch$params = parentMatch == null ? void 0 : parentMatch.params) != null ? _parentMatch$params : {};
+          const filteredRoutes = (_router$options$filte = router.options.filterRoutes == null ? void 0 : router.options.filterRoutes(routes)) != null ? _router$options$filte : routes;
+          let foundRoutes = [];
 
-              routeMatch.isPending = false;
-              routeMatch.isFetching = false;
+          const findMatchInRoutes = (parentRoutes, routes) => {
+            routes.some(route => {
+              var _route$childRoutes, _route$childRoutes2, _route$options$caseSe;
 
-              routeMatch.__.notify();
-            }
-          })();
+              if (!route.routePath && (_route$childRoutes = route.childRoutes) != null && _route$childRoutes.length) {
+                return findMatchInRoutes([...foundRoutes, route], route.childRoutes);
+              }
 
-          routeMatch.__.loaderPromise = loaderPromise;
-          await loaderPromise;
+              const fuzzy = !!(route.routePath !== '/' || (_route$childRoutes2 = route.childRoutes) != null && _route$childRoutes2.length);
+              const matchParams = matchPathname(pathname, {
+                to: route.fullPath,
+                fuzzy,
+                caseSensitive: (_route$options$caseSe = route.options.caseSensitive) != null ? _route$options$caseSe : router.options.caseSensitive
+              });
 
-          if (id !== routeMatch.__.latestId) {
-            return routeMatch.__.loaderPromise;
-          }
+              if (matchParams) {
+                let parsedParams;
 
-          delete routeMatch.__.loaderPromise;
-        });
-        return await routeMatch.__.loadPromise;
-      }
-    });
+                try {
+                  var _route$options$parseP;
 
-    return routeMatch;
-  }
+                  parsedParams = (_route$options$parseP = route.options.parseParams == null ? void 0 : route.options.parseParams(matchParams)) != null ? _route$options$parseP : matchParams;
+                } catch (err) {
+                  if (opts != null && opts.strictParseParams) {
+                    throw err;
+                  }
+                }
 
-  function cascadeLoaderData(routeMatch) {
-    if (routeMatch.parentMatch) {
-      routeMatch.loaderData = replaceEqualDeep(routeMatch.loaderData, _extends$1({}, routeMatch.parentMatch.loaderData, routeMatch.routeLoaderData));
-    }
+                params = _extends({}, params, parsedParams);
+              }
 
-    if (routeMatch.childMatches.length) {
-      routeMatch.childMatches.forEach(childMatch => {
-        cascadeLoaderData(childMatch);
-      });
-    }
-  }
+              if (!!matchParams) {
+                foundRoutes = [...parentRoutes, route];
+              }
 
-  function matchPathname(currentPathname, matchLocation) {
-    const pathParams = matchByPath(currentPathname, matchLocation); // const searchMatched = matchBySearch(currentLocation.search, matchLocation)
+              return !!foundRoutes.length;
+            });
+            return !!foundRoutes.length;
+          };
 
-    if (matchLocation.to && !pathParams) {
-      return;
-    } // if (matchLocation.search && !searchMatched) {
-    //   return
-    // }
+          findMatchInRoutes([], filteredRoutes);
 
+          if (!foundRoutes.length) {
+            return;
+          }
 
-    return pathParams != null ? pathParams : {};
-  }
+          foundRoutes.forEach(foundRoute => {
+            var _router$matchCache$ma;
 
-  function interpolatePath(path, params, leaveWildcard) {
-    const interpolatedPathSegments = parsePathname(path);
-    return joinPaths(interpolatedPathSegments.map(segment => {
-      if (segment.value === '*' && !leaveWildcard) {
-        return '';
-      }
+            const interpolatedPath = interpolatePath(foundRoute.routePath, params);
+            const matchId = interpolatePath(foundRoute.routeId, params, true);
+            const match = existingMatches.find(d => d.matchId === matchId) || ((_router$matchCache$ma = router.matchCache[matchId]) == null ? void 0 : _router$matchCache$ma.match) || createRouteMatch(router, foundRoute, {
+              matchId,
+              params,
+              pathname: joinPaths([pathname, interpolatedPath])
+            });
+            matches.push(match);
+          });
+          const foundRoute = last(foundRoutes);
 
-      if (segment.type === 'param') {
-        var _segment$value$substr;
+          if ((_foundRoute$childRout = foundRoute.childRoutes) != null && _foundRoute$childRout.length) {
+            recurse(foundRoute.childRoutes);
+          }
+        };
 
-        return (_segment$value$substr = params[segment.value.substring(1)]) != null ? _segment$value$substr : '';
-      }
+        recurse([router.routeTree]);
+        cascadeLoaderData(matches);
+        return matches;
+      },
+      loadMatches: async (resolvedMatches, loaderOpts) => {
+        const now = Date.now();
+        const minMaxAge = loaderOpts != null && loaderOpts.preload ? Math.max(loaderOpts == null ? void 0 : loaderOpts.maxAge, loaderOpts == null ? void 0 : loaderOpts.gcMaxAge) : 0;
+        const matchPromises = resolvedMatches.map(async match => {
+          // Validate the match (loads search params etc)
+          match.__.validate(); // If this is a preload, add it to the preload cache
 
-      return segment.value;
-    }));
-  }
 
-  function warning(cond, message) {
-    if (cond) {
-      if (typeof console !== 'undefined') console.warn(message);
+          if (loaderOpts != null && loaderOpts.preload && minMaxAge > 0) {
+            // If the match is currently active, don't preload it
+            if (router.state.matches.find(d => d.matchId === match.matchId)) {
+              return;
+            }
 
-      try {
-        throw new Error(message);
-      } catch (_unused) {}
-    }
+            router.matchCache[match.matchId] = {
+              gc: now + loaderOpts.gcMaxAge,
+              match
+            };
+          } // If the match is invalid, errored or idle, trigger it to load
 
-    return true;
-  }
 
-  function isFunction(d) {
-    return typeof d === 'function';
-  }
+          if (match.status === 'success' && match.getIsInvalid() || match.status === 'error' || match.status === 'idle') {
+            const maxAge = loaderOpts != null && loaderOpts.preload ? loaderOpts == null ? void 0 : loaderOpts.maxAge : undefined;
+            match.load({
+              maxAge
+            });
+          }
 
-  function functionalUpdate(updater, previous) {
-    if (isFunction(updater)) {
-      return updater(previous);
-    }
+          if (match.status === 'loading') {
+            // If requested, start the pending timers
+            if (loaderOpts != null && loaderOpts.withPending) match.__.startPending(); // Wait for the first sign of activity from the match
+            // This might be completion, error, or a pending state
 
-    return updater;
-  }
+            await match.__.loadPromise;
+          }
+        });
+        router.notify();
+        await Promise.all(matchPromises);
+      },
+      invalidateRoute: opts => {
+        var _router$state$pending5, _router$state$pending6;
 
-  function joinPaths(paths) {
-    return cleanPath(paths.filter(Boolean).join('/'));
-  }
+        const next = router.buildNext(opts);
+        const unloadedMatchIds = router.matchRoutes(next.pathname).map(d => d.matchId);
+        [...router.state.matches, ...((_router$state$pending5 = (_router$state$pending6 = router.state.pending) == null ? void 0 : _router$state$pending6.matches) != null ? _router$state$pending5 : [])].forEach(match => {
+          if (unloadedMatchIds.includes(match.matchId)) {
+            match.invalidate();
+          }
+        });
+      },
+      reload: () => router.__.navigate({
+        fromCurrent: true,
+        replace: true,
+        search: true
+      }),
+      resolvePath: (from, path) => {
+        return resolvePath(router.basepath, from, cleanPath(path));
+      },
+      matchRoute: (location, opts) => {
+        var _location$from;
 
-  function cleanPath(path) {
-    // remove double slashes
-    return path.replace(/\/{2,}/g, '/');
-  }
+        // const location = router.buildNext(opts)
+        location = _extends({}, location, {
+          to: location.to ? router.resolvePath((_location$from = location.from) != null ? _location$from : '', location.to) : undefined
+        });
+        const next = router.buildNext(location);
 
-  function trimPathLeft(path) {
-    return path === '/' ? path : path.replace(/^\/{1,}/, '');
-  }
+        if (opts != null && opts.pending) {
+          var _router$state$pending7;
 
-  function trimPathRight(path) {
-    return path === '/' ? path : path.replace(/\/{1,}$/, '');
-  }
+          if (!((_router$state$pending7 = router.state.pending) != null && _router$state$pending7.location)) {
+            return false;
+          }
 
-  function trimPath(path) {
-    return trimPathRight(trimPathLeft(path));
-  }
+          return !!matchPathname(router.state.pending.location.pathname, _extends({}, opts, {
+            to: next.pathname
+          }));
+        }
 
-  function matchByPath(from, matchLocation) {
-    var _matchLocation$to;
+        return !!matchPathname(router.state.location.pathname, _extends({}, opts, {
+          to: next.pathname
+        }));
+      },
+      navigate: async _ref8 => {
+        let {
+          from,
+          to = '.',
+          search,
+          hash,
+          replace,
+          params
+        } = _ref8;
+        // 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 = String(from);
+        let isExternal;
 
-    const baseSegments = parsePathname(from);
-    const routeSegments = parsePathname("" + ((_matchLocation$to = matchLocation.to) != null ? _matchLocation$to : '*'));
-    const params = {};
+        try {
+          new URL("" + toString);
+          isExternal = true;
+        } catch (e) {}
 
-    let isMatch = (() => {
-      for (let i = 0; i < Math.max(baseSegments.length, routeSegments.length); i++) {
-        const baseSegment = baseSegments[i];
-        const routeSegment = routeSegments[i];
-        const isLastRouteSegment = i === routeSegments.length - 1;
-        const isLastBaseSegment = i === baseSegments.length - 1;
+        invariant(!isExternal, 'Attempting to navigate to external url with router.navigate!');
+        return router.__.navigate({
+          from: fromString,
+          to: toString,
+          search,
+          hash,
+          replace,
+          params
+        });
+      },
+      buildLink: _ref9 => {
+        var _preload, _ref10;
 
-        if (routeSegment) {
-          if (routeSegment.type === 'wildcard') {
-            if (baseSegment != null && baseSegment.value) {
-              params['*'] = joinPaths(baseSegments.slice(i).map(d => d.value));
-              return true;
-            }
+        let {
+          from,
+          to = '.',
+          search,
+          params,
+          hash,
+          target,
+          replace,
+          activeOptions,
+          preload,
+          preloadMaxAge: userPreloadMaxAge,
+          preloadGcMaxAge: userPreloadGcMaxAge,
+          preloadDelay: userPreloadDelay,
+          disabled
+        } = _ref9;
 
-            return false;
-          }
+        // 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) {}
 
-          if (routeSegment.type === 'pathname') {
-            if (routeSegment.value === '/' && !(baseSegment != null && baseSegment.value)) {
-              return true;
-            }
+        const nextOpts = {
+          from,
+          to,
+          search,
+          params,
+          hash,
+          replace
+        };
+        const next = router.buildNext(nextOpts);
+        preload = (_preload = preload) != null ? _preload : router.options.defaultPreload;
+        const preloadDelay = (_ref10 = userPreloadDelay != null ? userPreloadDelay : router.options.defaultPreloadDelay) != null ? _ref10 : 0; // Compare path/hash for matches
 
-            if (baseSegment) {
-              if (matchLocation.caseSensitive) {
-                if (routeSegment.value !== baseSegment.value) {
-                  return false;
-                }
-              } else if (routeSegment.value.toLowerCase() !== baseSegment.value.toLowerCase()) {
-                return false;
-              }
-            }
-          }
+        const pathIsEqual = router.state.location.pathname === next.pathname;
+        const currentPathSplit = router.state.location.pathname.split('/');
+        const nextPathSplit = next.pathname.split('/');
+        const pathIsFuzzyEqual = nextPathSplit.every((d, i) => d === currentPathSplit[i]);
+        const hashIsEqual = router.state.location.hash === next.hash; // Combine the matches based on user options
+
+        const pathTest = activeOptions != null && activeOptions.exact ? pathIsEqual : pathIsFuzzyEqual;
+        const hashTest = activeOptions != null && activeOptions.includeHash ? hashIsEqual : true; // The final "active" test
 
-          if (!baseSegment) {
-            return false;
-          }
+        const isActive = pathTest && hashTest; // The click handler
 
-          if (routeSegment.type === 'param') {
-            if ((baseSegment == null ? void 0 : baseSegment.value) === '/') {
-              return false;
-            }
+        const handleClick = e => {
+          if (!disabled && !isCtrlEvent(e) && !e.defaultPrevented && (!target || target === '_self') && e.button === 0) {
+            e.preventDefault();
 
-            if (!baseSegment.value.startsWith(':')) {
-              params[routeSegment.value.substring(1)] = baseSegment.value;
-            }
-          }
-        }
+            if (pathIsEqual && !search && !hash) {
+              router.invalidateRoute(nextOpts);
+            } // All is well? Navigate!)
 
-        if (isLastRouteSegment && !isLastBaseSegment) {
-          return !!matchLocation.fuzzy;
-        }
-      }
 
-      return true;
-    })();
+            router.__.navigate(nextOpts);
+          }
+        }; // The click handler
 
-    return isMatch ? params : undefined;
-  } // function matchBySearch(
-  //   search: SearchSchema,
-  //   matchLocation: MatchLocation,
-  // ) {
-  //   return !!(matchLocation.search && matchLocation.search(search))
-  // }
 
-  function parsePathname(pathname) {
-    if (!pathname) {
-      return [];
-    }
+        const handleFocus = e => {
+          if (preload) {
+            router.preloadRoute(nextOpts, {
+              maxAge: userPreloadMaxAge,
+              gcMaxAge: userPreloadGcMaxAge
+            });
+          }
+        };
 
-    pathname = cleanPath(pathname);
-    const segments = [];
+        const handleEnter = e => {
+          const target = e.target || {};
 
-    if (pathname.slice(0, 1) === '/') {
-      pathname = pathname.substring(1);
-      segments.push({
-        type: 'pathname',
-        value: '/'
-      });
-    }
+          if (preload) {
+            if (target.preloadTimeout) {
+              return;
+            }
 
-    if (!pathname) {
-      return segments;
-    } // Remove empty segments and '.' segments
+            target.preloadTimeout = setTimeout(() => {
+              target.preloadTimeout = null;
+              router.preloadRoute(nextOpts, {
+                maxAge: userPreloadMaxAge,
+                gcMaxAge: userPreloadGcMaxAge
+              });
+            }, preloadDelay);
+          }
+        };
 
+        const handleLeave = e => {
+          const target = e.target || {};
 
-    const split = pathname.split('/').filter(Boolean);
-    segments.push(...split.map(part => {
-      if (part.startsWith('*')) {
-        return {
-          type: 'wildcard',
-          value: part
+          if (target.preloadTimeout) {
+            clearTimeout(target.preloadTimeout);
+            target.preloadTimeout = null;
+          }
         };
-      }
 
-      if (part.charAt(0) === ':') {
         return {
-          type: 'param',
-          value: part
+          type: 'internal',
+          next,
+          handleFocus,
+          handleClick,
+          handleEnter,
+          handleLeave,
+          isActive,
+          disabled
         };
-      }
-
-      return {
-        type: 'pathname',
-        value: part
-      };
-    }));
-
-    if (pathname.slice(-1) === '/') {
-      pathname = pathname.substring(1);
-      segments.push({
-        type: 'pathname',
-        value: '/'
-      });
-    }
+      },
+      buildNext: opts => {
+        const next = router.__.buildLocation(opts);
 
-    return segments;
-  }
+        const matches = router.matchRoutes(next.pathname);
 
-  function _resolvePath(basepath, base, to) {
-    base = base.replace(new RegExp("^" + basepath), '/');
-    to = to.replace(new RegExp("^" + basepath), '/');
-    let baseSegments = parsePathname(base);
-    const toSegments = parsePathname(to);
-    toSegments.forEach((toSegment, index) => {
-      if (toSegment.value === '/') {
-        if (!index) {
-          // Leading slash
-          baseSegments = [toSegment];
-        } else if (index === toSegments.length - 1) {
-          // Trailing Slash
-          baseSegments.push(toSegment);
-        } else ;
-      } else if (toSegment.value === '..') {
-        var _last2;
+        const __preSearchFilters = matches.map(match => {
+          var _match$options$preSea;
 
-        // Extra trailing slash? pop it off
-        if (baseSegments.length > 1 && ((_last2 = last(baseSegments)) == null ? void 0 : _last2.value) === '/') {
-          baseSegments.pop();
-        }
+          return (_match$options$preSea = match.options.preSearchFilters) != null ? _match$options$preSea : [];
+        }).flat().filter(Boolean);
 
-        baseSegments.pop();
-      } else if (toSegment.value === '.') {
-        return;
-      } else {
-        baseSegments.push(toSegment);
-      }
-    });
-    const joined = joinPaths([basepath, ...baseSegments.map(d => d.value)]);
-    return cleanPath(joined);
-  }
-  function replaceEqualDeep(prev, next) {
-    if (prev === next) {
-      return prev;
-    }
+        const __postSearchFilters = matches.map(match => {
+          var _match$options$postSe;
 
-    const array = Array.isArray(prev) && Array.isArray(next);
+          return (_match$options$postSe = match.options.postSearchFilters) != null ? _match$options$postSe : [];
+        }).flat().filter(Boolean);
 
-    if (array || isPlainObject(prev) && isPlainObject(next)) {
-      const aSize = array ? prev.length : Object.keys(prev).length;
-      const bItems = array ? next : Object.keys(next);
-      const bSize = bItems.length;
-      const copy = array ? [] : {};
-      let equalItems = 0;
+        return router.__.buildLocation(_extends({}, opts, {
+          __preSearchFilters,
+          __postSearchFilters
+        }));
+      },
+      __: {
+        buildRouteTree: rootRouteConfig => {
+          const recurseRoutes = (routeConfigs, parent) => {
+            return routeConfigs.map(routeConfig => {
+              const routeOptions = routeConfig.options;
+              const route = createRoute(routeConfig, routeOptions, parent, router); // {
+              //   pendingMs: routeOptions.pendingMs ?? router.defaultPendingMs,
+              //   pendingMinMs: routeOptions.pendingMinMs ?? router.defaultPendingMinMs,
+              // }
+
+              const existingRoute = router.routesById[route.routeId];
+
+              if (existingRoute) {
+                {
+                  console.warn("Duplicate routes found with id: " + String(route.routeId), router.routesById, route);
+                }
 
-      for (let i = 0; i < bSize; i++) {
-        const key = array ? i : bItems[i];
-        copy[key] = replaceEqualDeep(prev[key], next[key]);
+                throw new Error();
+              }
+              router.routesById[route.routeId] = route;
+              const children = routeConfig.children;
+              route.childRoutes = children != null && children.length ? recurseRoutes(children, route) : undefined;
+              return route;
+            });
+          };
 
-        if (copy[key] === prev[key]) {
-          equalItems++;
-        }
-      }
+          const routes = recurseRoutes([rootRouteConfig]);
+          return routes[0];
+        },
+        parseLocation: (location, previousLocation) => {
+          var _location$hash$split$;
 
-      return aSize === bSize && equalItems === aSize ? prev : copy;
-    }
+          const parsedSearch = router.options.parseSearch(location.search);
+          return {
+            pathname: location.pathname,
+            searchStr: location.search,
+            search: replaceEqualDeep(previousLocation == null ? void 0 : previousLocation.search, parsedSearch),
+            hash: (_location$hash$split$ = location.hash.split('#').reverse()[0]) != null ? _location$hash$split$ : '',
+            href: "" + location.pathname + location.search + location.hash,
+            state: location.state,
+            key: location.key
+          };
+        },
+        navigate: location => {
+          const next = router.buildNext(location);
+          return router.__.commitLocation(next, location.replace);
+        },
+        buildLocation: function buildLocation(dest) {
+          var _dest$from, _router$basepath, _dest$to, _last, _dest$params, _dest$__preSearchFilt, _functionalUpdate, _dest$__preSearchFilt2, _dest$__postSearchFil;
 
-    return next;
-  } // Copied from: https://github.com/jonschlinkert/is-plain-object
+          if (dest === void 0) {
+            dest = {};
+          }
 
-  function isPlainObject(o) {
-    if (!hasObjectPrototype(o)) {
-      return false;
-    } // If has modified constructor
+          // const resolvedFrom: Location = {
+          //   ...router.location,
+          const fromPathname = dest.fromCurrent ? router.location.pathname : (_dest$from = dest.from) != null ? _dest$from : router.location.pathname;
 
+          let pathname = resolvePath((_router$basepath = router.basepath) != null ? _router$basepath : '/', fromPathname, "" + ((_dest$to = dest.to) != null ? _dest$to : '.'));
 
-    const ctor = o.constructor;
+          const fromMatches = router.matchRoutes(router.location.pathname, {
+            strictParseParams: true
+          });
+          const toMatches = router.matchRoutes(pathname);
 
-    if (typeof ctor === 'undefined') {
-      return true;
-    } // If has modified prototype
+          const prevParams = _extends({}, (_last = last(fromMatches)) == null ? void 0 : _last.params);
 
+          let nextParams = ((_dest$params = dest.params) != null ? _dest$params : true) === true ? prevParams : functionalUpdate(dest.params, prevParams);
 
-    const prot = ctor.prototype;
+          if (nextParams) {
+            toMatches.map(d => d.options.stringifyParams).filter(Boolean).forEach(fn => {
+              Object.assign({}, nextParams, fn(nextParams));
+            });
+          }
 
-    if (!hasObjectPrototype(prot)) {
-      return false;
-    } // If constructor does not have an Object-specific method
+          pathname = interpolatePath(pathname, nextParams != null ? nextParams : {}); // Pre filters first
 
+          const preFilteredSearch = (_dest$__preSearchFilt = dest.__preSearchFilters) != null && _dest$__preSearchFilt.length ? dest.__preSearchFilters.reduce((prev, next) => next(prev), router.location.search) : router.location.search; // Then the link/navigate function
 
-    if (!prot.hasOwnProperty('isPrototypeOf')) {
-      return false;
-    } // Most likely a plain Object
+          const destSearch = dest.search === true ? preFilteredSearch // Preserve resolvedFrom true
+          : dest.search ? (_functionalUpdate = functionalUpdate(dest.search, preFilteredSearch)) != null ? _functionalUpdate : {} // Updater
+          : (_dest$__preSearchFilt2 = dest.__preSearchFilters) != null && _dest$__preSearchFilt2.length ? preFilteredSearch // Preserve resolvedFrom filters
+          : {}; // Then post filters
 
+          const postFilteredSearch = (_dest$__postSearchFil = dest.__postSearchFilters) != null && _dest$__postSearchFil.length ? dest.__postSearchFilters.reduce((prev, next) => next(prev), destSearch) : destSearch;
+          const search = replaceEqualDeep(router.location.search, postFilteredSearch);
+          const searchStr = router.options.stringifySearch(search);
+          let hash = dest.hash === true ? router.location.hash : functionalUpdate(dest.hash, router.location.hash);
+          hash = hash ? "#" + hash : '';
+          return {
+            pathname,
+            search,
+            searchStr,
+            state: router.location.state,
+            hash,
+            href: "" + pathname + searchStr + hash,
+            key: dest.key
+          };
+        },
+        commitLocation: (next, replace) => {
+          const id = '' + Date.now() + Math.random();
+          if (router.navigateTimeout) clearTimeout(router.navigateTimeout);
+          let nextAction = 'replace';
 
-    return true;
-  }
+          if (!replace) {
+            nextAction = 'push';
+          }
 
-  function hasObjectPrototype(o) {
-    return Object.prototype.toString.call(o) === '[object Object]';
-  }
+          const isSameUrl = router.__.parseLocation(history.location).href === next.href;
 
-  const defaultParseSearch = parseSearchWith(JSON.parse);
-  const defaultStringifySearch = stringifySearchWith(JSON.stringify);
-  function parseSearchWith(parser) {
-    return searchStr => {
-      if (searchStr.substring(0, 1) === '?') {
-        searchStr = searchStr.substring(1);
-      }
+          if (isSameUrl && !next.key) {
+            nextAction = 'replace';
+          }
 
-      let query = decode(searchStr); // Try to parse any query params that might be json
+          if (nextAction === 'replace') {
+            history.replace({
+              pathname: next.pathname,
+              hash: next.hash,
+              search: next.searchStr
+            }, {
+              id
+            });
+          } else {
+            history.push({
+              pathname: next.pathname,
+              hash: next.hash,
+              search: next.searchStr
+            }, {
+              id
+            });
+          }
 
-      for (let key in query) {
-        const value = query[key];
+          router.navigationPromise = new Promise(resolve => {
+            const previousNavigationResolve = router.resolveNavigation;
 
-        if (typeof value === 'string') {
-          try {
-            query[key] = parser(value);
-          } catch (err) {//
-          }
+            router.resolveNavigation = () => {
+              previousNavigationResolve();
+              resolve();
+            };
+          });
+          return router.navigationPromise;
         }
       }
-
-      return query;
     };
-  }
-  function stringifySearchWith(stringify) {
-    return search => {
-      search = _extends$1({}, search);
-
-      if (search) {
-        Object.keys(search).forEach(key => {
-          const val = search[key];
-
-          if (typeof val === 'undefined' || val === undefined) {
-            delete search[key];
-          } else if (val && typeof val === 'object' && val !== null) {
-            try {
-              search[key] = stringify(val);
-            } catch (err) {// silent
-            }
-          }
-        });
-      }
+    router.location = router.__.parseLocation(history.location);
+    router.state.location = router.location;
+    router.update(userOptions); // Allow frameworks to hook into the router creation
 
-      const searchStr = encode(search).toString();
-      return searchStr ? "?" + searchStr : '';
-    };
+    router.options.createRouter == null ? void 0 : router.options.createRouter(router);
+    return router;
   }
 
   function isCtrlEvent(e) {
     return !!(e.metaKey || e.altKey || e.ctrlKey || e.shiftKey);
   }
 
-  function last(arr) {
-    return arr[arr.length - 1];
-  }
-
+  exports.cascadeLoaderData = cascadeLoaderData;
+  exports.cleanPath = cleanPath;
   exports.createBrowserHistory = createBrowserHistory;
   exports.createHashHistory = createHashHistory;
   exports.createMemoryHistory = createMemoryHistory;
@@ -2302,18 +2421,26 @@
   exports.createRouteConfig = createRouteConfig;
   exports.createRouteMatch = createRouteMatch;
   exports.createRouter = createRouter;
+  exports.decode = decode;
   exports.defaultParseSearch = defaultParseSearch;
   exports.defaultStringifySearch = defaultStringifySearch;
+  exports.encode = encode;
   exports.functionalUpdate = functionalUpdate;
+  exports.interpolatePath = interpolatePath;
+  exports.invariant = invariant;
+  exports.joinPaths = joinPaths;
   exports.last = last;
   exports.matchByPath = matchByPath;
   exports.matchPathname = matchPathname;
   exports.parsePathname = parsePathname;
   exports.parseSearchWith = parseSearchWith;
   exports.replaceEqualDeep = replaceEqualDeep;
-  exports.resolvePath = _resolvePath;
+  exports.resolvePath = resolvePath;
   exports.rootRouteId = rootRouteId;
   exports.stringifySearchWith = stringifySearchWith;
+  exports.trimPath = trimPath;
+  exports.trimPathLeft = trimPathLeft;
+  exports.trimPathRight = trimPathRight;
   exports.warning = warning;
 
   Object.defineProperty(exports, '__esModule', { value: true });