@tanstack/router-core 0.0.1-beta.14 → 0.0.1-beta.146

package/src/router.ts

@@ -1,62 +1,87 @@
-import {
-  BrowserHistory,
-  createBrowserHistory,
-  createMemoryHistory,
-  HashHistory,
-  History,
-  MemoryHistory,
-} from 'history'
-import React from 'react'
+import { Store } from '@tanstack/react-store'
 import invariant from 'tiny-invariant'
-import { GetFrameworkGeneric } from './frameworks'
+
+//
 
 import {
   LinkInfo,
   LinkOptions,
-  NavigateOptionsAbsolute,
+  NavigateOptions,
   ToOptions,
-  ValidFromPath,
+  ResolveRelativePath,
 } from './link'
 import {
   cleanPath,
   interpolatePath,
   joinPaths,
   matchPathname,
+  parsePathname,
   resolvePath,
+  trimPath,
+  trimPathRight,
 } from './path'
-import { AnyRoute, createRoute, Route } from './route'
 import {
-  AnyLoaderData,
-  AnyPathParams,
-  AnyRouteConfig,
+  Route,
   AnySearchSchema,
-  LoaderContext,
-  RouteConfig,
-  SearchFilter,
-} from './routeConfig'
+  AnyRoute,
+  RootRoute,
+  AnyContext,
+  AnyPathParams,
+  RouteProps,
+  RegisteredRouteComponent,
+  RegisteredRouteErrorComponent,
+} from './route'
 import {
-  AllRouteInfo,
-  AnyAllRouteInfo,
-  AnyRouteInfo,
-  RouteInfo,
+  RoutesInfo,
+  AnyRoutesInfo,
   RoutesById,
+  RoutesByPath,
+  DefaultRoutesInfo,
 } from './routeInfo'
-import { createRouteMatch, RouteMatch } from './routeMatch'
 import { defaultParseSearch, defaultStringifySearch } from './searchParams'
 import {
   functionalUpdate,
   last,
+  NoInfer,
   pick,
   PickAsRequired,
-  PickRequired,
-  replaceEqualDeep,
   Timeout,
   Updater,
+  replaceEqualDeep,
+  partialDeepEqual,
 } from './utils'
+import {
+  createBrowserHistory,
+  createMemoryHistory,
+  RouterHistory,
+} from './history'
+
+//
+
+declare global {
+  interface Window {
+    __TSR_DEHYDRATED__?: HydrationCtx
+  }
+}
+
+export interface Register {
+  // router: Router
+}
+
+export type AnyRouter = Router<any, any, any>
+
+export type RegisteredRouterPair = Register extends {
+  router: infer TRouter extends AnyRouter
+}
+  ? [TRouter, TRouter['types']['RoutesInfo']]
+  : [Router, AnyRoutesInfo]
+
+export type RegisteredRouter = RegisteredRouterPair[0]
+export type RegisteredRoutesInfo = RegisteredRouterPair[1]
 
 export interface LocationState {}
 
-export interface Location<
+export interface ParsedLocation<
   TSearchObj extends AnySearchSchema = {},
   TState extends LocationState = LocationState,
 > {
@@ -78,137 +103,119 @@ export interface FromLocation {
 
 export type SearchSerializer = (searchObj: Record<string, any>) => string
 export type SearchParser = (searchStr: string) => Record<string, any>
-export type FilterRoutesFn = <TRoute extends Route<any, RouteInfo>>(
-  routeConfigs: TRoute[],
-) => TRoute[]
 
-export interface RouterOptions<TRouteConfig extends AnyRouteConfig> {
-  history?: BrowserHistory | MemoryHistory | HashHistory
-  stringifySearch?: SearchSerializer
-  parseSearch?: SearchParser
-  filterRoutes?: FilterRoutesFn
-  defaultPreload?: false | 'intent'
-  defaultPreloadMaxAge?: number
-  defaultPreloadGcMaxAge?: number
-  defaultPreloadDelay?: number
-  useErrorBoundary?: boolean
-  defaultComponent?: GetFrameworkGeneric<'Component'>
-  defaultErrorComponent?: GetFrameworkGeneric<'Component'>
-  defaultPendingComponent?: GetFrameworkGeneric<'Component'>
-  defaultLoaderMaxAge?: number
-  defaultLoaderGcMaxAge?: number
-  caseSensitive?: boolean
-  routeConfig?: TRouteConfig
-  basepath?: string
-  createRouter?: (router: Router<any, any>) => void
-  createRoute?: (opts: { route: AnyRoute; router: Router<any, any> }) => void
-  loadComponent?: (
-    component: GetFrameworkGeneric<'Component'>,
-  ) => Promise<GetFrameworkGeneric<'Component'>>
-  // renderComponent?: (
-  //   component: GetFrameworkGeneric<'Component'>,
-  // ) => GetFrameworkGeneric<'Element'>
+export type HydrationCtx = {
+  router: DehydratedRouter
+  payload: Record<string, any>
 }
 
-export interface Action<
-  TPayload = unknown,
-  TResponse = unknown,
-  // TError = unknown,
+export interface RouteMatch<
+  TRoutesInfo extends AnyRoutesInfo = DefaultRoutesInfo,
+  TRoute extends AnyRoute = Route,
 > {
-  submit: (
-    submission?: TPayload,
-    actionOpts?: { invalidate?: boolean; multi?: boolean },
-  ) => Promise<TResponse>
-  current?: ActionState<TPayload, TResponse>
-  latest?: ActionState<TPayload, TResponse>
-  submissions: ActionState<TPayload, TResponse>[]
-}
-
-export interface ActionState<
-  TPayload = unknown,
-  TResponse = unknown,
-  // TError = unknown,
-> {
-  submittedAt: number
+  id: string
+  key?: string
+  routeId: string
+  pathname: string
+  params: TRoute['__types']['allParams']
   status: 'idle' | 'pending' | 'success' | 'error'
-  submission: TPayload
-  isMulti: boolean
-  data?: TResponse
-  error?: unknown
+  isFetching: boolean
+  invalid: boolean
+  error: unknown
+  paramsError: unknown
+  searchError: unknown
+  updatedAt: number
+  invalidAt: number
+  preloadInvalidAt: number
+  loaderData: TRoute['__types']['loader']
+  loadPromise?: Promise<void>
+  __resolveLoadPromise?: () => void
+  routeContext: TRoute['__types']['routeContext']
+  context: TRoute['__types']['context']
+  routeSearch: TRoute['__types']['searchSchema']
+  search: TRoutesInfo['fullSearchSchema'] &
+    TRoute['__types']['fullSearchSchema']
+  fetchedAt: number
+  abortController: AbortController
 }
 
-export interface Loader<
-  TFullSearchSchema extends AnySearchSchema = {},
-  TAllParams extends AnyPathParams = {},
-  TRouteLoaderData = AnyLoaderData,
-> {
-  fetch: keyof PickRequired<TFullSearchSchema> extends never
-    ? keyof TAllParams extends never
-      ? (loaderContext: { signal?: AbortSignal }) => Promise<TRouteLoaderData>
-      : (loaderContext: {
-          params: TAllParams
-          search?: TFullSearchSchema
-          signal?: AbortSignal
-        }) => Promise<TRouteLoaderData>
-    : keyof TAllParams extends never
-    ? (loaderContext: {
-        search: TFullSearchSchema
-        params: TAllParams
-        signal?: AbortSignal
-      }) => Promise<TRouteLoaderData>
-    : (loaderContext: {
-        search: TFullSearchSchema
-        signal?: AbortSignal
-      }) => Promise<TRouteLoaderData>
-  current?: LoaderState<TFullSearchSchema, TAllParams>
-  latest?: LoaderState<TFullSearchSchema, TAllParams>
-  pending: LoaderState<TFullSearchSchema, TAllParams>[]
-}
+export type AnyRouteMatch = RouteMatch<AnyRoutesInfo, AnyRoute>
 
-export interface LoaderState<
-  TFullSearchSchema = unknown,
-  TAllParams = unknown,
+export type RouterContextOptions<TRouteTree extends AnyRoute> =
+  AnyContext extends TRouteTree['__types']['routerContext']
+    ? {
+        context?: TRouteTree['__types']['routerContext']
+      }
+    : {
+        context: TRouteTree['__types']['routerContext']
+      }
+
+export interface RouterOptions<
+  TRouteTree extends AnyRoute,
+  TDehydrated extends Record<string, any>,
 > {
-  loadedAt: number
-  loaderContext: LoaderContext<TFullSearchSchema, TAllParams>
+  history?: RouterHistory
+  stringifySearch?: SearchSerializer
+  parseSearch?: SearchParser
+  defaultPreload?: false | 'intent'
+  defaultPreloadDelay?: number
+  defaultComponent?: RegisteredRouteComponent<
+    RouteProps<unknown, AnySearchSchema, AnyPathParams, AnyContext, AnyContext>
+  >
+  defaultErrorComponent?: RegisteredRouteErrorComponent<
+    RouteProps<unknown, AnySearchSchema, AnyPathParams, AnyContext, AnyContext>
+  >
+  defaultPendingComponent?: RegisteredRouteComponent<
+    RouteProps<unknown, AnySearchSchema, AnyPathParams, AnyContext, AnyContext>
+  >
+  defaultMaxAge?: number
+  defaultGcMaxAge?: number
+  defaultPreloadMaxAge?: number
+  caseSensitive?: boolean
+  routeTree?: TRouteTree
+  basepath?: string
+  createRoute?: (opts: { route: AnyRoute; router: AnyRouter }) => void
+  onRouteChange?: () => void
+  context?: TRouteTree['__types']['routerContext']
+  Wrap?: React.ComponentType<{
+    children: React.ReactNode
+    dehydratedState?: TDehydrated
+  }>
+  dehydrate?: () => TDehydrated
+  hydrate?: (dehydrated: TDehydrated) => void
 }
 
-export interface RouterState {
-  status: 'idle' | 'loading'
-  location: Location
-  matches: RouteMatch[]
-  lastUpdated: number
-  actions: Record<string, Action>
-  loaders: Record<string, Loader>
-  pending?: PendingState
+export interface RouterState<
+  TRoutesInfo extends AnyRoutesInfo = AnyRoutesInfo,
+  TState extends LocationState = LocationState,
+> {
+  status: 'idle' | 'pending'
   isFetching: boolean
-  isPreloading: boolean
-}
-
-export interface PendingState {
-  location: Location
-  matches: RouteMatch[]
+  matchesById: Record<
+    string,
+    RouteMatch<TRoutesInfo, TRoutesInfo['routeIntersection']>
+  >
+  matchIds: string[]
+  pendingMatchIds: string[]
+  matches: RouteMatch<TRoutesInfo, TRoutesInfo['routeIntersection']>[]
+  pendingMatches: RouteMatch<TRoutesInfo, TRoutesInfo['routeIntersection']>[]
+  location: ParsedLocation<TRoutesInfo['fullSearchSchema'], TState>
+  resolvedLocation: ParsedLocation<TRoutesInfo['fullSearchSchema'], TState>
+  lastUpdated: number
 }
 
-type Listener = (router: Router<any, any>) => void
-
 export type ListenerFn = () => void
 
 export interface BuildNextOptions {
   to?: string | number | null
-  params?: true | Updater<Record<string, any>>
+  params?: true | Updater<unknown>
   search?: true | Updater<unknown>
   hash?: true | Updater<string>
+  state?: LocationState
   key?: string
   from?: string
   fromCurrent?: boolean
-  __preSearchFilters?: SearchFilter<any>[]
-  __postSearchFilters?: SearchFilter<any>[]
-}
-
-export type MatchCacheEntry = {
-  gc: number
-  match: RouteMatch
+  __matches?: AnyRouteMatch[]
 }
 
 export interface MatchLocation {
@@ -220,1093 +227,1549 @@ export interface MatchLocation {
 }
 
 export interface MatchRouteOptions {
-  pending: boolean
+  pending?: boolean
   caseSensitive?: boolean
+  includeSearch?: boolean
+  fuzzy?: boolean
 }
 
 type LinkCurrentTargetElement = {
   preloadTimeout?: null | ReturnType<typeof setTimeout>
 }
 
-interface DehydratedRouterState
-  extends Pick<RouterState, 'status' | 'location' | 'lastUpdated'> {
-  matches: DehydratedRouteMatch[]
+export interface DehydratedRouterState
+  extends Pick<RouterState, 'status' | 'location' | 'lastUpdated'> {}
+
+export interface DehydratedRouter {
+  state: DehydratedRouterState
 }
 
-interface DehydratedRouteMatch
-  extends Pick<
-    RouteMatch<any, any>,
-    | 'matchId'
-    | 'status'
-    | 'routeLoaderData'
-    | 'loaderData'
-    | 'isInvalid'
-    | 'invalidAt'
-  > {}
-
-export interface Router<
-  TRouteConfig extends AnyRouteConfig = RouteConfig,
-  TAllRouteInfo extends AnyAllRouteInfo = AllRouteInfo<TRouteConfig>,
+export type RouterConstructorOptions<
+  TRouteTree extends AnyRoute,
+  TDehydrated extends Record<string, any>,
+> = Omit<RouterOptions<TRouteTree, TDehydrated>, 'context'> &
+  RouterContextOptions<TRouteTree>
+
+export const componentTypes = [
+  'component',
+  'errorComponent',
+  'pendingComponent',
+] as const
+
+export class Router<
+  TRouteTree extends AnyRoute = AnyRoute,
+  TRoutesInfo extends AnyRoutesInfo = RoutesInfo<TRouteTree>,
+  TDehydrated extends Record<string, any> = Record<string, any>,
 > {
-  history: BrowserHistory | MemoryHistory | HashHistory
+  types!: {
+    RootRoute: TRouteTree
+    RoutesInfo: TRoutesInfo
+  }
+
   options: PickAsRequired<
-    RouterOptions<TRouteConfig>,
-    'stringifySearch' | 'parseSearch'
+    RouterOptions<TRouteTree, TDehydrated>,
+    'stringifySearch' | 'parseSearch' | 'context'
   >
-  // Computed in this.update()
-  basepath: string
-  // Internal:
-  allRouteInfo: TAllRouteInfo
-  listeners: Listener[]
-  location: Location
-  navigateTimeout?: Timeout
-  nextAction?: 'push' | 'replace'
-  state: RouterState
-  routeTree: Route<TAllRouteInfo, RouteInfo>
-  routesById: RoutesById<TAllRouteInfo>
-  navigationPromise: Promise<void>
-  startedLoadingAt: number
-  resolveNavigation: () => void
-  subscribe: (listener: Listener) => () => void
-  reset: () => void
-  notify: () => void
-  mount: () => () => void
-  onFocus: () => void
-  update: <TRouteConfig extends RouteConfig = RouteConfig>(
-    opts?: RouterOptions<TRouteConfig>,
-  ) => Router<TRouteConfig>
-
-  buildNext: (opts: BuildNextOptions) => Location
-  cancelMatches: () => void
-  load: (next?: Location) => Promise<void>
-  matchCache: Record<string, MatchCacheEntry>
-  cleanMatchCache: () => void
-  getRoute: <TId extends keyof TAllRouteInfo['routeInfoById']>(
-    id: TId,
-  ) => Route<TAllRouteInfo, TAllRouteInfo['routeInfoById'][TId]>
-  loadRoute: (navigateOpts: BuildNextOptions) => Promise<RouteMatch[]>
-  preloadRoute: (
-    navigateOpts: BuildNextOptions,
-    loaderOpts: { maxAge?: number; gcMaxAge?: number },
-  ) => Promise<RouteMatch[]>
-  matchRoutes: (
-    pathname: string,
-    opts?: { strictParseParams?: boolean },
-  ) => RouteMatch[]
-  loadMatches: (
-    resolvedMatches: RouteMatch[],
-    loaderOpts?:
-      | { preload: true; maxAge: number; gcMaxAge: number }
-      | { preload?: false; maxAge?: never; gcMaxAge?: never },
-  ) => Promise<void>
-  invalidateRoute: (opts: MatchLocation) => void
-  reload: () => Promise<void>
-  resolvePath: (from: string, path: string) => string
-  navigate: <
-    TFrom extends ValidFromPath<TAllRouteInfo> = '/',
-    TTo extends string = '.',
-  >(
-    opts: NavigateOptionsAbsolute<TAllRouteInfo, TFrom, TTo>,
-  ) => Promise<void>
-  matchRoute: <
-    TFrom extends ValidFromPath<TAllRouteInfo> = '/',
-    TTo extends string = '.',
-  >(
-    matchLocation: ToOptions<TAllRouteInfo, TFrom, TTo>,
-    opts?: MatchRouteOptions,
-  ) => boolean
-  buildLink: <
-    TFrom extends ValidFromPath<TAllRouteInfo> = '/',
-    TTo extends string = '.',
-  >(
-    opts: LinkOptions<TAllRouteInfo, TFrom, TTo>,
-  ) => LinkInfo
-  dehydrateState: () => DehydratedRouterState
-  hydrateState: (state: DehydratedRouterState) => void
-  __: {
-    buildRouteTree: (
-      routeConfig: RouteConfig,
-    ) => Route<TAllRouteInfo, AnyRouteInfo>
-    parseLocation: (
-      location: History['location'],
-      previousLocation?: Location,
-    ) => Location
-    buildLocation: (dest: BuildNextOptions) => Location
-    commitLocation: (next: Location, replace?: boolean) => Promise<void>
-    navigate: (
-      location: BuildNextOptions & { replace?: boolean },
-    ) => Promise<void>
-  }
-}
+  history!: RouterHistory
+  #unsubHistory?: () => void
+  basepath!: string
+  routeTree!: RootRoute
+  routesById!: RoutesById<TRoutesInfo>
+  routesByPath!: RoutesByPath<TRoutesInfo>
+  flatRoutes!: TRoutesInfo['routesByFullPath'][keyof TRoutesInfo['routesByFullPath']][]
+  navigateTimeout: undefined | Timeout
+  nextAction: undefined | 'push' | 'replace'
+  navigationPromise: undefined | Promise<void>
+
+  __store: Store<RouterState<TRoutesInfo>>
+  state: RouterState<TRoutesInfo>
+  dehydratedData?: TDehydrated
+
+  constructor(options: RouterConstructorOptions<TRouteTree, TDehydrated>) {
+    this.options = {
+      defaultPreloadDelay: 50,
+      context: undefined!,
+      ...options,
+      stringifySearch: options?.stringifySearch ?? defaultStringifySearch,
+      parseSearch: options?.parseSearch ?? defaultParseSearch,
+      // fetchServerDataFn: options?.fetchServerDataFn ?? defaultFetchServerDataFn,
+    }
 
-// Detect if we're in the DOM
-const isServer =
-  typeof window === 'undefined' || !window.document?.createElement
+    this.__store = new Store<RouterState<TRoutesInfo>>(
+      getInitialRouterState(),
+      {
+        onUpdate: () => {
+          const prev = this.state
 
-// This is the default history object if none is defined
-const createDefaultHistory = () =>
-  isServer ? createMemoryHistory() : createBrowserHistory()
+          this.state = this.__store.state
 
-function getInitialRouterState(): RouterState {
-  return {
-    status: 'idle',
-    location: null!,
-    matches: [],
-    actions: {},
-    loaders: {},
-    lastUpdated: Date.now(),
-    isFetching: false,
-    isPreloading: false,
-  }
-}
+          const matchesByIdChanged = prev.matchesById !== this.state.matchesById
+          let matchesChanged
+          let pendingMatchesChanged
 
-export function createRouter<
-  TRouteConfig extends AnyRouteConfig = RouteConfig,
-  TAllRouteInfo extends AnyAllRouteInfo = AllRouteInfo<TRouteConfig>,
->(
-  userOptions?: RouterOptions<TRouteConfig>,
-): Router<TRouteConfig, TAllRouteInfo> {
-  const history = userOptions?.history || createDefaultHistory()
-
-  const originalOptions = {
-    defaultLoaderGcMaxAge: 5 * 60 * 1000,
-    defaultLoaderMaxAge: 0,
-    defaultPreloadMaxAge: 2000,
-    defaultPreloadDelay: 50,
-    ...userOptions,
-    stringifySearch: userOptions?.stringifySearch ?? defaultStringifySearch,
-    parseSearch: userOptions?.parseSearch ?? defaultParseSearch,
-  }
+          if (!matchesByIdChanged) {
+            matchesChanged =
+              prev.matchIds.length !== this.state.matchIds.length ||
+              prev.matchIds.some((d, i) => d !== this.state.matchIds[i])
 
-  let router: Router<TRouteConfig, TAllRouteInfo> = {
-    history,
-    options: originalOptions,
-    listeners: [],
-    // Resolved after construction
-    basepath: '',
-    routeTree: undefined!,
-    routesById: {} as any,
-    location: undefined!,
-    allRouteInfo: undefined!,
-    //
-    navigationPromise: Promise.resolve(),
-    resolveNavigation: () => {},
-    matchCache: {},
-    state: getInitialRouterState(),
-    reset: () => {
-      router.state = getInitialRouterState()
-      router.notify()
-    },
-    startedLoadingAt: Date.now(),
-    subscribe: (listener: Listener): (() => void) => {
-      router.listeners.push(listener as Listener)
-      return () => {
-        router.listeners = router.listeners.filter((x) => x !== listener)
-      }
-    },
-    getRoute: (id) => {
-      return router.routesById[id]
-    },
-    notify: (): void => {
-      const isFetching =
-        router.state.status === 'loading' ||
-        router.state.matches.some((d) => d.isFetching)
-
-      const isPreloading = Object.values(router.matchCache).some(
-        (d) =>
-          d.match.isFetching &&
-          !router.state.matches.find((dd) => dd.matchId === d.match.matchId),
-      )
+            pendingMatchesChanged =
+              prev.pendingMatchIds.length !==
+                this.state.pendingMatchIds.length ||
+              prev.pendingMatchIds.some(
+                (d, i) => d !== this.state.pendingMatchIds[i],
+              )
+          }
 
-      if (
-        router.state.isFetching !== isFetching ||
-        router.state.isPreloading !== isPreloading
-      ) {
-        router.state = {
-          ...router.state,
-          isFetching,
-          isPreloading,
-        }
-      }
+          if (matchesByIdChanged || matchesChanged) {
+            this.state.matches = this.state.matchIds.map((id) => {
+              return this.state.matchesById[id] as any
+            })
+          }
 
-      cascadeLoaderData(router.state.matches)
-      router.listeners.forEach((listener) => listener(router))
-    },
+          if (matchesByIdChanged || pendingMatchesChanged) {
+            this.state.pendingMatches = this.state.pendingMatchIds.map((id) => {
+              return this.state.matchesById[id] as any
+            })
+          }
 
-    dehydrateState: () => {
-      return {
-        ...pick(router.state, ['status', 'location', 'lastUpdated']),
-        matches: router.state.matches.map((match) =>
-          pick(match, [
-            'matchId',
-            'status',
-            'routeLoaderData',
-            'loaderData',
-            'isInvalid',
-            'invalidAt',
-          ]),
-        ),
-      }
-    },
+          this.state.isFetching = [
+            ...this.state.matches,
+            ...this.state.pendingMatches,
+          ].some((d) => d.isFetching)
+        },
+        defaultPriority: 'low',
+      },
+    )
 
-    hydrateState: (dehydratedState) => {
-      // Match the routes
-      const matches = router.matchRoutes(router.location.pathname, {
-        strictParseParams: true,
-      })
+    this.state = this.__store.state
 
-      matches.forEach((match, index) => {
-        const dehydratedMatch = dehydratedState.matches[index]
-        invariant(
-          dehydratedMatch,
-          'Oh no! Dehydrated route matches did not match the active state of the router 😬',
-        )
-        Object.assign(match, dehydratedMatch)
-      })
+    this.update(options)
 
-      matches.forEach((match) => match.__.validate())
+    const next = this.buildNext({
+      hash: true,
+      fromCurrent: true,
+      search: true,
+      state: true,
+    })
 
-      router.state = {
-        ...router.state,
-        ...dehydratedState,
-        matches,
-      }
-    },
+    if (this.state.location.href !== next.href) {
+      this.#commitLocation({ ...next, replace: true })
+    }
+  }
 
-    mount: () => {
-      const next = router.__.buildLocation({
-        to: '.',
-        search: true,
-        hash: true,
-      })
+  reset = () => {
+    this.__store.setState((s) => Object.assign(s, getInitialRouterState()))
+  }
 
-      // 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)
-      }
+  mount = () => {
+    // If the router matches are empty, start loading the matches
+    // if (!this.state.matches.length) {
+    this.safeLoad()
+    // }
+  }
+
+  update = (opts?: RouterOptions<any, any>): this => {
+    this.options = {
+      ...this.options,
+      ...opts,
+      context: {
+        ...this.options.context,
+        ...opts?.context,
+      },
+    }
 
-      if (!router.state.matches.length) {
-        router.load()
+    if (
+      !this.history ||
+      (this.options.history && this.options.history !== this.history)
+    ) {
+      if (this.#unsubHistory) {
+        this.#unsubHistory()
       }
 
-      const unsub = router.history.listen((event) => {
-        router.load(router.__.parseLocation(event.location, router.location))
+      this.history =
+        this.options.history ??
+        (isServer ? createMemoryHistory() : createBrowserHistory()!)
+
+      const parsedLocation = this.#parseLocation()
+
+      this.__store.setState((s) => ({
+        ...s,
+        resolvedLocation: parsedLocation,
+        location: parsedLocation,
+      }))
+
+      this.#unsubHistory = this.history.listen(() => {
+        this.safeLoad({
+          next: this.#parseLocation(this.state.location),
+        })
       })
+    }
 
-      // 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)
-      }
+    const { basepath, routeTree } = this.options
 
-      return () => {
-        unsub()
-        if (!isServer && window.removeEventListener) {
-          // Be sure to unsubscribe if a new handler is set
-          window.removeEventListener('visibilitychange', router.onFocus)
-          window.removeEventListener('focus', router.onFocus)
-        }
-      }
-    },
+    this.basepath = `/${trimPath(basepath ?? '') ?? ''}`
 
-    onFocus: () => {
-      router.load()
-    },
+    if (routeTree && routeTree !== this.routeTree) {
+      this.#buildRouteTree(routeTree)
+    }
 
-    update: (opts) => {
-      const newHistory = opts?.history !== router.history
-      if (!router.location || newHistory) {
-        if (opts?.history) {
-          router.history = opts.history
-        }
-        router.location = router.__.parseLocation(router.history.location)
-        router.state.location = router.location
-      }
+    return this
+  }
 
-      Object.assign(router.options, opts)
+  buildNext = (opts: BuildNextOptions): ParsedLocation => {
+    const next = this.#buildLocation(opts)
 
-      const { basepath, routeConfig } = router.options
+    const __matches = this.matchRoutes(next.pathname, next.search)
 
-      router.basepath = cleanPath(`/${basepath ?? ''}`)
+    return this.#buildLocation({
+      ...opts,
+      __matches,
+    })
+  }
 
-      if (routeConfig) {
-        router.routesById = {} as any
-        router.routeTree = router.__.buildRouteTree(routeConfig)
-      }
+  cancelMatches = () => {
+    this.state.matches.forEach((match) => {
+      this.cancelMatch(match.id)
+    })
+  }
 
-      return router as any
-    },
+  cancelMatch = (id: string) => {
+    this.getRouteMatch(id)?.abortController?.abort()
+  }
 
-    cancelMatches: () => {
-      ;[
-        ...router.state.matches,
-        ...(router.state.pending?.matches ?? []),
-      ].forEach((match) => {
-        match.cancel()
-      })
-    },
+  safeLoad = (opts?: { next?: ParsedLocation }) => {
+    return this.load(opts).catch((err) => {
+      // console.warn(err)
+      // invariant(false, 'Encountered an error during router.load()! ☝️.')
+    })
+  }
 
-    load: async (next?: Location) => {
-      const id = Math.random()
-      router.startedLoadingAt = id
+  latestLoadPromise: Promise<void> = Promise.resolve()
 
-      if (next) {
-        // Ingest the new location
-        router.location = next
+  load = async (opts?: { next?: ParsedLocation; throwOnError?: boolean }) => {
+    const promise = new Promise<void>(async (resolve, reject) => {
+      let latestPromise: Promise<void> | undefined | null
+
+      const checkLatest = (): undefined | Promise<void> | null => {
+        return this.latestLoadPromise !== promise
+          ? this.latestLoadPromise
+          : undefined
       }
 
       // Cancel any pending matches
-      router.cancelMatches()
+      // this.cancelMatches()
 
-      // Match the routes
-      const matches = router.matchRoutes(router.location.pathname, {
-        strictParseParams: true,
-      })
+      let pendingMatches!: RouteMatch<any, any>[]
+
+      this.__store.batch(() => {
+        if (opts?.next) {
+          // Ingest the new location
+          this.__store.setState((s) => ({
+            ...s,
+            location: opts.next!,
+          }))
+        }
 
-      if (typeof document !== 'undefined') {
-        router.state = {
-          ...router.state,
-          pending: {
-            matches: matches,
-            location: router.location,
+        // Match the routes
+        pendingMatches = this.matchRoutes(
+          this.state.location.pathname,
+          this.state.location.search,
+          {
+            throwOnError: opts?.throwOnError,
+            debug: true,
           },
-          status: 'loading',
+        )
+
+        this.__store.setState((s) => ({
+          ...s,
+          status: 'pending',
+          pendingMatchIds: pendingMatches.map((d) => d.id),
+          matchesById: this.#mergeMatches(s.matchesById, pendingMatches),
+        }))
+      })
+
+      try {
+        // Load the matches
+        await this.loadMatches(pendingMatches)
+
+        // Only apply the latest transition
+        if ((latestPromise = checkLatest())) {
+          return await latestPromise
+        }
+
+        const prevLocation = this.state.resolvedLocation
+
+        this.__store.setState((s) => ({
+          ...s,
+          status: 'idle',
+          resolvedLocation: s.location,
+          matchIds: s.pendingMatchIds,
+          pendingMatchIds: [],
+        }))
+
+        if (prevLocation!.href !== this.state.location.href) {
+          this.options.onRouteChange?.()
         }
-      } else {
-        router.state = {
-          ...router.state,
-          matches: matches,
-          location: router.location,
-          status: 'loading',
+
+        resolve()
+      } catch (err) {
+        // Only apply the latest transition
+        if ((latestPromise = checkLatest())) {
+          return await latestPromise
         }
+
+        reject(err)
       }
+    })
+
+    this.latestLoadPromise = promise
 
-      router.notify()
+    return this.latestLoadPromise
+  }
 
-      // Load the matches
-      await router.loadMatches(matches)
+  #mergeMatches = (
+    prevMatchesById: Record<
+      string,
+      RouteMatch<TRoutesInfo, TRoutesInfo['routeIntersection']>
+    >,
+    nextMatches: RouteMatch[],
+  ): Record<
+    string,
+    RouteMatch<TRoutesInfo, TRoutesInfo['routeIntersection']>
+  > => {
+    const nextMatchesById: any = {
+      ...prevMatchesById,
+    }
 
-      if (router.startedLoadingAt !== id) {
-        // Ignore side-effects of match loading
-        return router.navigationPromise
+    let hadNew = false
+
+    nextMatches.forEach((match) => {
+      if (!nextMatchesById[match.id]) {
+        hadNew = true
+        nextMatchesById[match.id] = match
       }
+    })
 
-      const previousMatches = router.state.matches
+    if (!hadNew) {
+      return prevMatchesById
+    }
 
-      const exiting: RouteMatch[] = [],
-        staying: RouteMatch[] = []
+    return nextMatchesById
+  }
 
-      previousMatches.forEach((d) => {
-        if (matches.find((dd) => dd.matchId === d.matchId)) {
-          staying.push(d)
-        } else {
-          exiting.push(d)
-        }
-      })
+  getRoute = <TId extends keyof TRoutesInfo['routesById']>(
+    id: TId,
+  ): TRoutesInfo['routesById'][TId] => {
+    const route = this.routesById[id]
 
-      const entering = matches.filter((d) => {
-        return !previousMatches.find((dd) => dd.matchId === d.matchId)
-      })
+    invariant(route, `Route with id "${id as string}" not found`)
 
-      const now = Date.now()
+    return route
+  }
 
-      exiting.forEach((d) => {
-        d.__.onExit?.({
-          params: d.params,
-          search: d.routeSearch,
-        })
+  preloadRoute = async (
+    navigateOpts: BuildNextOptions & {
+      maxAge?: number
+    } = this.state.location,
+  ) => {
+    const next = this.buildNext(navigateOpts)
+    const matches = this.matchRoutes(next.pathname, next.search, {
+      throwOnError: true,
+    })
+
+    this.__store.setState((s) => {
+      return {
+        ...s,
+        matchesById: this.#mergeMatches(s.matchesById, matches),
+      }
+    })
 
-        // Clear idle error states when match leaves
-        if (d.status === 'error' && !d.isFetching) {
-          d.status = 'idle'
-          d.error = undefined
-        }
-        const gc = Math.max(
-          d.options.loaderGcMaxAge ?? router.options.defaultLoaderGcMaxAge ?? 0,
-          d.options.loaderMaxAge ?? router.options.defaultLoaderMaxAge ?? 0,
+    await this.loadMatches(matches, {
+      preload: true,
+      maxAge: navigateOpts.maxAge,
+    })
+
+    return matches
+  }
+
+  cleanMatches = () => {
+    const now = Date.now()
+
+    const outdatedMatchIds = Object.values(this.state.matchesById)
+      .filter((match) => {
+        const route = this.getRoute(match.routeId)
+        return (
+          !this.state.matchIds.includes(match.id) &&
+          !this.state.pendingMatchIds.includes(match.id) &&
+          match.preloadInvalidAt < now &&
+          (route.options.gcMaxAge
+            ? match.updatedAt + route.options.gcMaxAge < now
+            : true)
         )
-        if (gc > 0) {
-          router.matchCache[d.matchId] = {
-            gc: gc == Infinity ? Number.MAX_SAFE_INTEGER : now + gc,
-            match: d,
-          }
-        }
       })
+      .map((d) => d.id)
 
-      staying.forEach((d) => {
-        d.options.onTransition?.({
-          params: d.params,
-          search: d.routeSearch,
+    if (outdatedMatchIds.length) {
+      this.__store.setState((s) => {
+        const matchesById = { ...s.matchesById }
+        outdatedMatchIds.forEach((id) => {
+          delete matchesById[id]
         })
+        return {
+          ...s,
+          matchesById,
+        }
       })
+    }
+  }
 
-      entering.forEach((d) => {
-        d.__.onExit = d.options.onMatch?.({
-          params: d.params,
-          search: d.search,
-        })
-        delete router.matchCache[d.matchId]
+  matchRoutes = (
+    pathname: string,
+    locationSearch: AnySearchSchema,
+    opts?: { throwOnError?: boolean; debug?: boolean },
+  ): RouteMatch<TRoutesInfo, TRoutesInfo['routeIntersection']>[] => {
+    let routeParams: AnyPathParams = {}
+
+    let foundRoute = this.flatRoutes.find((route) => {
+      const matchedParams = matchPathname(this.basepath, pathname, {
+        to: route.fullPath,
+        caseSensitive:
+          route.options.caseSensitive ?? this.options.caseSensitive,
       })
 
-      if (router.startedLoadingAt !== id) {
-        // Ignore side-effects of match loading
-        return
+      if (matchedParams) {
+        routeParams = matchedParams
+        return true
       }
 
-      matches.forEach((match) => {
-        // Clear actions
-        if (match.action) {
-          match.action.current = undefined
-          match.action.submissions = []
-        }
-      })
+      return false
+    })
 
-      router.state = {
-        ...router.state,
-        location: router.location,
-        matches,
-        pending: undefined,
-        status: 'idle',
-      }
+    let routeCursor = foundRoute || (this.routesById['__root__'] as any)
 
-      router.notify()
-      router.resolveNavigation()
-    },
+    let matchedRoutes: AnyRoute[] = [routeCursor]
 
-    cleanMatchCache: () => {
-      const now = Date.now()
+    while (routeCursor?.parentRoute) {
+      routeCursor = routeCursor.parentRoute
+      if (routeCursor) matchedRoutes.unshift(routeCursor)
+    }
 
-      Object.keys(router.matchCache).forEach((matchId) => {
-        const entry = router.matchCache[matchId]!
+    // Alright, by now we should have all of our
+    // matching routes and their param pairs, let's
+    // Turn them into actual `Match` objects and
+    // accumulate the params into a single params bag
+    let allParams = {}
 
-        // Don't remove loading matches
-        if (entry.match.status === 'loading') {
-          return
-        }
+    // Existing matches are matches that are already loaded along with
+    // pending matches that are still loading
 
-        // Do not remove successful matches that are still valid
-        if (entry.gc > 0 && entry.gc > now) {
-          return
+    const matches = matchedRoutes.map((route) => {
+      let parsedParams
+      let parsedParamsError
+
+      try {
+        parsedParams =
+          (route.options.parseParams as any)?.(routeParams!) ?? routeParams
+        // (typeof route.options.parseParams === 'object' &&
+        // route.options.parseParams.parse
+        //   ? route.options.parseParams.parse(routeParams)
+        //   : (route.options.parseParams as any)?.(routeParams!)) ?? routeParams
+      } catch (err: any) {
+        parsedParamsError = new PathParamError(err.message, {
+          cause: err,
+        })
+
+        if (opts?.throwOnError) {
+          throw parsedParamsError
         }
+      }
 
-        // Everything else gets removed
-        delete router.matchCache[matchId]
-      })
-    },
+      // Add the parsed params to the accumulated params bag
+      Object.assign(allParams, parsedParams)
 
-    loadRoute: async (navigateOpts = router.location) => {
-      const next = router.buildNext(navigateOpts)
-      const matches = router.matchRoutes(next.pathname, {
-        strictParseParams: true,
-      })
-      await router.loadMatches(matches)
-      return matches
-    },
+      const interpolatedPath = interpolatePath(route.path, allParams)
+      const key = route.options.key
+        ? route.options.key({
+            params: allParams,
+            search: locationSearch,
+          }) ?? ''
+        : ''
 
-    preloadRoute: async (navigateOpts = router.location, loaderOpts) => {
-      const next = router.buildNext(navigateOpts)
-      const matches = router.matchRoutes(next.pathname, {
-        strictParseParams: true,
-      })
-      await router.loadMatches(matches, {
-        preload: true,
-        maxAge:
-          loaderOpts.maxAge ??
-          router.options.defaultPreloadMaxAge ??
-          router.options.defaultLoaderMaxAge ??
-          0,
-        gcMaxAge:
-          loaderOpts.gcMaxAge ??
-          router.options.defaultPreloadGcMaxAge ??
-          router.options.defaultLoaderGcMaxAge ??
-          0,
-      })
-      return matches
-    },
+      const stringifiedKey = key ? JSON.stringify(key) : ''
 
-    matchRoutes: (pathname, opts) => {
-      router.cleanMatchCache()
+      const matchId =
+        interpolatePath(route.id, allParams, true) + stringifiedKey
+
+      // Waste not, want not. If we already have a match for this route,
+      // reuse it. This is important for layout routes, which might stick
+      // around between navigation actions that only change leaf routes.
+      const existingMatch = this.getRouteMatch(matchId)
+
+      if (existingMatch) {
+        return { ...existingMatch }
+      }
 
-      const matches: RouteMatch[] = []
+      // Create a fresh route match
+      const hasLoaders = !!(
+        route.options.loader ||
+        componentTypes.some((d) => (route.options[d] as any)?.preload)
+      )
 
-      if (!router.routeTree) {
-        return matches
+      const routeMatch: RouteMatch = {
+        id: matchId,
+        key: stringifiedKey,
+        routeId: route.id,
+        params: allParams,
+        pathname: joinPaths([this.basepath, interpolatedPath]),
+        updatedAt: Date.now(),
+        invalidAt: Infinity,
+        preloadInvalidAt: Infinity,
+        routeSearch: {},
+        search: {} as any,
+        status: hasLoaders ? 'idle' : 'success',
+        isFetching: false,
+        invalid: false,
+        error: undefined,
+        paramsError: parsedParamsError,
+        searchError: undefined,
+        loaderData: undefined,
+        loadPromise: Promise.resolve(),
+        routeContext: undefined!,
+        context: undefined!,
+        abortController: new AbortController(),
+        fetchedAt: 0,
       }
 
-      const existingMatches = [
-        ...router.state.matches,
-        ...(router.state.pending?.matches ?? []),
-      ]
+      return routeMatch
+    })
+
+    // Take each match and resolve its search params and context
+    // This has to happen after the matches are created or found
+    // so that we can use the parent match's search params and context
+    matches.forEach((match, i): any => {
+      const parentMatch = matches[i - 1]
+      const route = this.getRoute(match.routeId)
+
+      const searchInfo = (() => {
+        // Validate the search params and stabilize them
+        const parentSearchInfo = {
+          search: parentMatch?.search ?? locationSearch,
+          routeSearch: parentMatch?.routeSearch ?? locationSearch,
+        }
 
-      const recurse = async (routes: Route<any, any>[]): Promise<void> => {
-        const parentMatch = last(matches)
-        let params = parentMatch?.params ?? {}
+        try {
+          const validator =
+            typeof route.options.validateSearch === 'object'
+              ? route.options.validateSearch.parse
+              : route.options.validateSearch
 
-        const filteredRoutes = router.options.filterRoutes?.(routes) ?? routes
+          const routeSearch = validator?.(parentSearchInfo.search) ?? {}
 
-        let foundRoutes: Route[] = []
+          const search = {
+            ...parentSearchInfo.search,
+            ...routeSearch,
+          }
 
-        const findMatchInRoutes = (parentRoutes: Route[], routes: Route[]) => {
-          routes.some((route) => {
-            if (!route.routePath && route.childRoutes?.length) {
-              return findMatchInRoutes(
-                [...foundRoutes, route],
-                route.childRoutes,
-              )
-            }
+          return {
+            routeSearch: replaceEqualDeep(match.routeSearch, routeSearch),
+            search: replaceEqualDeep(match.search, search),
+          }
+        } catch (err: any) {
+          match.searchError = new SearchParamError(err.message, {
+            cause: err,
+          })
 
-            const fuzzy = !!(
-              route.routePath !== '/' || route.childRoutes?.length
-            )
+          if (opts?.throwOnError) {
+            throw match.searchError
+          }
 
-            const matchParams = matchPathname(pathname, {
-              to: route.fullPath,
-              fuzzy,
-              caseSensitive:
-                route.options.caseSensitive ?? router.options.caseSensitive,
-            })
+          return parentSearchInfo
+        }
+      })()
+
+      const contextInfo = (() => {
+        try {
+          const routeContext =
+            route.options.getContext?.({
+              parentContext: parentMatch?.routeContext ?? {},
+              context: parentMatch?.context ?? this?.options.context ?? {},
+              params: match.params,
+              search: match.search,
+            }) || ({} as any)
+
+          const context = {
+            ...(parentMatch?.context ?? this?.options.context),
+            ...routeContext,
+          } as any
+
+          return {
+            context,
+            routeContext,
+          }
+        } catch (err) {
+          route.options.onError?.(err)
+          throw err
+        }
+      })()
 
-            if (matchParams) {
-              let parsedParams
+      Object.assign(match, {
+        ...searchInfo,
+        ...contextInfo,
+      })
+    })
 
-              try {
-                parsedParams =
-                  route.options.parseParams?.(matchParams!) ?? matchParams
-              } catch (err) {
-                if (opts?.strictParseParams) {
-                  throw err
-                }
-              }
+    return matches as any
+  }
 
-              params = {
-                ...params,
-                ...parsedParams,
-              }
-            }
+  loadMatches = async (
+    resolvedMatches: AnyRouteMatch[],
+    opts?: {
+      preload?: boolean
+      maxAge?: number
+    },
+  ) => {
+    this.cleanMatches()
+
+    let firstBadMatchIndex: number | undefined
+
+    // Check each match middleware to see if the route can be accessed
+    try {
+      await Promise.all(
+        resolvedMatches.map(async (match, index) => {
+          const route = this.getRoute(match.routeId)
+
+          if (!opts?.preload) {
+            // Update each match with its latest url data
+            this.setRouteMatch(match.id, (s) => ({
+              ...s,
+              routeSearch: match.routeSearch,
+              search: match.search,
+              routeContext: match.routeContext,
+              context: match.context,
+              error: match.error,
+              paramsError: match.paramsError,
+              searchError: match.searchError,
+              params: match.params,
+            }))
+          }
 
-            if (!!matchParams) {
-              foundRoutes = [...parentRoutes, route]
+          const handleError = (
+            err: any,
+            handler: undefined | ((err: any) => void),
+          ) => {
+            firstBadMatchIndex = firstBadMatchIndex ?? index
+            handler = handler || route.options.onError
+
+            if (isRedirect(err)) {
+              throw err
             }
 
-            return !!foundRoutes.length
-          })
+            try {
+              handler?.(err)
+            } catch (errorHandlerErr) {
+              err = errorHandlerErr
 
-          return !!foundRoutes.length
-        }
+              if (isRedirect(errorHandlerErr)) {
+                throw errorHandlerErr
+              }
+            }
 
-        findMatchInRoutes([], filteredRoutes)
+            this.setRouteMatch(match.id, (s) => ({
+              ...s,
+              error: err,
+              status: 'error',
+              updatedAt: Date.now(),
+            }))
+          }
 
-        if (!foundRoutes.length) {
-          return
-        }
+          if (match.paramsError) {
+            handleError(match.paramsError, route.options.onParseParamsError)
+          }
+
+          if (match.searchError) {
+            handleError(match.searchError, route.options.onValidateSearchError)
+          }
 
-        foundRoutes.forEach((foundRoute) => {
-          const interpolatedPath = interpolatePath(foundRoute.routePath, params)
-          const matchId = interpolatePath(foundRoute.routeId, params, true)
-
-          const match =
-            existingMatches.find((d) => d.matchId === matchId) ||
-            router.matchCache[matchId]?.match ||
-            createRouteMatch(router, foundRoute, {
-              matchId,
-              params,
-              pathname: joinPaths([pathname, interpolatedPath]),
+          try {
+            await route.options.beforeLoad?.({
+              ...match,
+              preload: !!opts?.preload,
             })
+          } catch (err) {
+            handleError(err, route.options.onBeforeLoadError)
+          }
+        }),
+      )
+    } catch (err) {
+      if (!opts?.preload) {
+        this.navigate(err as any)
+      }
 
-          matches.push(match)
-        })
+      throw err
+    }
 
-        const foundRoute = last(foundRoutes)!
+    const validResolvedMatches = resolvedMatches.slice(0, firstBadMatchIndex)
+    const matchPromises: Promise<any>[] = []
+
+    validResolvedMatches.forEach((match, index) => {
+      matchPromises.push(
+        (async () => {
+          const parentMatchPromise = matchPromises[index - 1]
+          const route = this.getRoute(match.routeId)
+
+          if (
+            match.isFetching ||
+            (match.status === 'success' &&
+              !this.getIsInvalid({ matchId: match.id, preload: opts?.preload }))
+          ) {
+            return this.getRouteMatch(match.id)?.loadPromise
+          }
 
-        if (foundRoute.childRoutes?.length) {
-          recurse(foundRoute.childRoutes)
-        }
-      }
+          const fetchedAt = Date.now()
+          const checkLatest = () => {
+            const latest = this.getRouteMatch(match.id)
+            return latest && latest.fetchedAt !== fetchedAt
+              ? latest.loadPromise
+              : undefined
+          }
 
-      recurse([router.routeTree])
+          const loadPromise = (async () => {
+            let latestPromise
 
-      cascadeLoaderData(matches)
+            const componentsPromise = Promise.all(
+              componentTypes.map(async (type) => {
+                const component = route.options[type]
 
-      return matches
-    },
+                if ((component as any)?.preload) {
+                  await (component as any).preload()
+                }
+              }),
+            )
 
-    loadMatches: async (resolvedMatches, loaderOpts) => {
-      const matchPromises = resolvedMatches.map(async (match) => {
-        // Validate the match (loads search params etc)
-        match.__.validate()
-        match.load(loaderOpts)
+            const loaderPromise = route.options.loader?.({
+              ...match,
+              preload: !!opts?.preload,
+              parentMatchPromise,
+            })
 
-        if (match.__.loadPromise) {
-          // Wait for the first sign of activity from the match
-          await match.__.loadPromise
-        }
-      })
+            const handleError = (err: any) => {
+              if (isRedirect(err)) {
+                if (!opts?.preload) {
+                  this.navigate(err as any)
+                }
+                return true
+              }
 
-      router.notify()
+              return false
+            }
 
-      await Promise.all(matchPromises)
-    },
+            try {
+              const [_, loader] = await Promise.all([
+                componentsPromise,
+                loaderPromise,
+              ])
+              if ((latestPromise = checkLatest())) return await latestPromise
 
-    invalidateRoute: (opts: MatchLocation) => {
-      const next = router.buildNext(opts)
-      const unloadedMatchIds = router
-        .matchRoutes(next.pathname)
-        .map((d) => d.matchId)
-      ;[
-        ...router.state.matches,
-        ...(router.state.pending?.matches ?? []),
-      ].forEach((match) => {
-        if (unloadedMatchIds.includes(match.matchId)) {
-          match.invalidate()
-        }
-      })
-    },
+              this.setRouteMatchData(match.id, () => loader, opts)
+            } catch (err) {
+              if ((latestPromise = checkLatest())) return await latestPromise
 
-    reload: () =>
-      router.__.navigate({
-        fromCurrent: true,
-        replace: true,
-        search: true,
-      }),
+              if (handleError(err)) {
+                return
+              }
 
-    resolvePath: (from: string, path: string) => {
-      return resolvePath(router.basepath!, from, cleanPath(path))
-    },
+              const errorHandler =
+                route.options.onLoadError ?? route.options.onError
 
-    matchRoute: (location, opts) => {
-      // const location = router.buildNext(opts)
+              let caughtError = err
 
-      location = {
-        ...location,
-        to: location.to
-          ? router.resolvePath(location.from ?? '', location.to)
-          : undefined,
-      }
+              try {
+                errorHandler?.(err)
+              } catch (errorHandlerErr) {
+                caughtError = errorHandlerErr
 
-      const next = router.buildNext(location)
+                if (handleError(errorHandlerErr)) {
+                  return
+                }
+              }
 
-      if (opts?.pending) {
-        if (!router.state.pending?.location) {
-          return false
-        }
-        return !!matchPathname(router.state.pending.location.pathname, {
-          ...opts,
-          to: next.pathname,
-        })
-      }
+              this.setRouteMatch(match.id, (s) => ({
+                ...s,
+                error: caughtError,
+                status: 'error',
+                isFetching: false,
+                updatedAt: Date.now(),
+              }))
+            }
+          })()
+
+          this.setRouteMatch(match.id, (s) => ({
+            ...s,
+            status: s.status !== 'success' ? 'pending' : s.status,
+            isFetching: true,
+            loadPromise,
+            fetchedAt,
+            invalid: false,
+          }))
+
+          await loadPromise
+        })(),
+      )
+    })
 
-      return !!matchPathname(router.state.location.pathname, {
-        ...opts,
-        to: next.pathname,
-      })
-    },
+    await Promise.all(matchPromises)
+  }
 
-    navigate: async ({ from, to = '.', search, hash, replace, params }) => {
-      // If this link simply reloads the current route,
-      // make sure it has a new key so it will trigger a data refresh
+  reload = () => {
+    return this.navigate({
+      fromCurrent: true,
+      replace: true,
+      search: true,
+    } as any)
+  }
 
-      // If this `to` is a valid external URL, return
-      // null for LinkUtils
-      const toString = String(to)
-      const fromString = String(from)
+  resolvePath = (from: string, path: string) => {
+    return resolvePath(this.basepath!, from, cleanPath(path))
+  }
 
-      let isExternal
+  navigate = async <TFrom extends string = '/', TTo extends string = ''>({
+    from,
+    to = '' as any,
+    search,
+    hash,
+    replace,
+    params,
+  }: NavigateOptions<TRoutesInfo, TFrom, TTo>) => {
+    // If this link simply reloads the current route,
+    // make sure it has a new key so it will trigger a data refresh
+
+    // If this `to` is a valid external URL, return
+    // null for LinkUtils
+    const toString = String(to)
+    const fromString = typeof from === 'undefined' ? from : String(from)
+    let isExternal
+
+    try {
+      new URL(`${toString}`)
+      isExternal = true
+    } catch (e) {}
+
+    invariant(
+      !isExternal,
+      'Attempting to navigate to external url with this.navigate!',
+    )
+
+    return this.#commitLocation({
+      from: fromString,
+      to: toString,
+      search,
+      hash,
+      replace,
+      params,
+    })
+  }
 
-      try {
-        new URL(`${toString}`)
-        isExternal = true
-      } catch (e) {}
+  matchRoute = <
+    TFrom extends string = '/',
+    TTo extends string = '',
+    TResolved extends string = ResolveRelativePath<TFrom, NoInfer<TTo>>,
+  >(
+    location: ToOptions<TRoutesInfo, TFrom, TTo>,
+    opts?: MatchRouteOptions,
+  ): false | TRoutesInfo['routesById'][TResolved]['__types']['allParams'] => {
+    location = {
+      ...location,
+      to: location.to
+        ? this.resolvePath(location.from ?? '', location.to)
+        : undefined,
+    } as any
+
+    const next = this.buildNext(location)
+    if (opts?.pending && this.state.status !== 'pending') {
+      return false
+    }
 
-      invariant(
-        !isExternal,
-        'Attempting to navigate to external url with router.navigate!',
-      )
+    const baseLocation = opts?.pending
+      ? this.state.location
+      : this.state.resolvedLocation
 
-      return router.__.navigate({
-        from: fromString,
-        to: toString,
-        search,
-        hash,
-        replace,
-        params,
-      })
-    },
+    if (!baseLocation) {
+      return false
+    }
+
+    const match = matchPathname(this.basepath, baseLocation.pathname, {
+      ...opts,
+      to: next.pathname,
+    }) as any
+
+    if (!match) {
+      return false
+    }
 
-    buildLink: ({
+    if (opts?.includeSearch ?? true) {
+      return partialDeepEqual(baseLocation.search, next.search) ? match : false
+    }
+
+    return match
+  }
+
+  buildLink = <TFrom extends string = '/', TTo extends string = ''>({
+    from,
+    to = '.' as any,
+    search,
+    params,
+    hash,
+    target,
+    replace,
+    activeOptions,
+    preload,
+    preloadDelay: userPreloadDelay,
+    disabled,
+  }: LinkOptions<TRoutesInfo, TFrom, TTo>): LinkInfo => {
+    // 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 = '.',
+      to,
       search,
       params,
       hash,
-      target,
       replace,
-      activeOptions,
-      preload,
-      preloadMaxAge: userPreloadMaxAge,
-      preloadGcMaxAge: userPreloadGcMaxAge,
-      preloadDelay: userPreloadDelay,
-      disabled,
-    }) => {
-      // If this link simply reloads the current route,
-      // make sure it has a new key so it will trigger a data refresh
+    }
 
-      // If this `to` is a valid external URL, return
-      // null for LinkUtils
+    const next = this.buildNext(nextOpts)
+
+    preload = preload ?? this.options.defaultPreload
+    const preloadDelay =
+      userPreloadDelay ?? this.options.defaultPreloadDelay ?? 0
+
+    // Compare path/hash for matches
+    const currentPathSplit = this.state.location.pathname.split('/')
+    const nextPathSplit = next.pathname.split('/')
+    const pathIsFuzzyEqual = nextPathSplit.every(
+      (d, i) => d === currentPathSplit[i],
+    )
+    // Combine the matches based on user options
+    const pathTest = activeOptions?.exact
+      ? this.state.location.pathname === next.pathname
+      : pathIsFuzzyEqual
+    const hashTest = activeOptions?.includeHash
+      ? this.state.location.hash === next.hash
+      : true
+    const searchTest =
+      activeOptions?.includeSearch ?? true
+        ? partialDeepEqual(this.state.location.search, next.search)
+        : true
+
+    // The final "active" test
+    const isActive = pathTest && hashTest && searchTest
+
+    // The click handler
+    const handleClick = (e: MouseEvent) => {
+      if (
+        !disabled &&
+        !isCtrlEvent(e) &&
+        !e.defaultPrevented &&
+        (!target || target === '_self') &&
+        e.button === 0
+      ) {
+        e.preventDefault()
 
-      try {
-        new URL(`${to}`)
-        return {
-          type: 'external',
-          href: to,
-        }
-      } catch (e) {}
-
-      const nextOpts = {
-        from,
-        to,
-        search,
-        params,
-        hash,
-        replace,
+        // All is well? Navigate!
+        this.#commitLocation(nextOpts as any)
       }
+    }
 
-      const next = router.buildNext(nextOpts)
+    // The click handler
+    const handleFocus = (e: MouseEvent) => {
+      if (preload) {
+        this.preloadRoute(nextOpts).catch((err) => {
+          console.warn(err)
+          console.warn('Error preloading route! ☝️')
+        })
+      }
+    }
 
-      preload = preload ?? router.options.defaultPreload
-      const preloadDelay =
-        userPreloadDelay ?? router.options.defaultPreloadDelay ?? 0
+    const handleTouchStart = (e: TouchEvent) => {
+      this.preloadRoute(nextOpts).catch((err) => {
+        console.warn(err)
+        console.warn('Error preloading route! ☝️')
+      })
+    }
 
-      // 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?.exact ? pathIsEqual : pathIsFuzzyEqual
-      const hashTest = activeOptions?.includeHash ? hashIsEqual : true
-
-      // The final "active" test
-      const isActive = pathTest && hashTest
-
-      // The click handler
-      const handleClick = (e: MouseEvent) => {
-        if (
-          !disabled &&
-          !isCtrlEvent(e) &&
-          !e.defaultPrevented &&
-          (!target || target === '_self') &&
-          e.button === 0
-        ) {
-          e.preventDefault()
-          if (pathIsEqual && !search && !hash) {
-            router.invalidateRoute(nextOpts)
-          }
+    const handleEnter = (e: MouseEvent) => {
+      const target = (e.target || {}) as LinkCurrentTargetElement
 
-          // All is well? Navigate!)
-          router.__.navigate(nextOpts)
+      if (preload) {
+        if (target.preloadTimeout) {
+          return
         }
-      }
 
-      // The click handler
-      const handleFocus = (e: MouseEvent) => {
-        if (preload) {
-          router.preloadRoute(nextOpts, {
-            maxAge: userPreloadMaxAge,
-            gcMaxAge: userPreloadGcMaxAge,
+        target.preloadTimeout = setTimeout(() => {
+          target.preloadTimeout = null
+          this.preloadRoute(nextOpts).catch((err) => {
+            console.warn(err)
+            console.warn('Error preloading route! ☝️')
           })
-        }
+        }, preloadDelay)
       }
+    }
 
-      const handleEnter = (e: MouseEvent) => {
-        const target = (e.target || {}) as LinkCurrentTargetElement
-
-        if (preload) {
-          if (target.preloadTimeout) {
-            return
-          }
+    const handleLeave = (e: MouseEvent) => {
+      const target = (e.target || {}) as LinkCurrentTargetElement
 
-          target.preloadTimeout = setTimeout(() => {
-            target.preloadTimeout = null
-            router.preloadRoute(nextOpts, {
-              maxAge: userPreloadMaxAge,
-              gcMaxAge: userPreloadGcMaxAge,
-            })
-          }, preloadDelay)
-        }
+      if (target.preloadTimeout) {
+        clearTimeout(target.preloadTimeout)
+        target.preloadTimeout = null
       }
+    }
 
-      const handleLeave = (e: MouseEvent) => {
-        const target = (e.target || {}) as LinkCurrentTargetElement
+    return {
+      type: 'internal',
+      next,
+      handleFocus,
+      handleClick,
+      handleEnter,
+      handleLeave,
+      handleTouchStart,
+      isActive,
+      disabled,
+    }
+  }
 
-        if (target.preloadTimeout) {
-          clearTimeout(target.preloadTimeout)
-          target.preloadTimeout = null
-        }
-      }
+  dehydrate = (): DehydratedRouter => {
+    return {
+      state: pick(this.state, ['location', 'status', 'lastUpdated']),
+    }
+  }
+
+  hydrate = async (__do_not_use_server_ctx?: HydrationCtx) => {
+    let _ctx = __do_not_use_server_ctx
+    // Client hydrates from window
+    if (typeof document !== 'undefined') {
+      _ctx = window.__TSR_DEHYDRATED__
+    }
 
+    invariant(
+      _ctx,
+      'Expected to find a __TSR_DEHYDRATED__ property on window... but we did not. Did you forget to render <DehydrateRouter /> in your app?',
+    )
+
+    const ctx = _ctx
+    this.dehydratedData = ctx.payload as any
+    this.options.hydrate?.(ctx.payload as any)
+
+    this.__store.setState((s) => {
       return {
-        type: 'internal',
-        next,
-        handleFocus,
-        handleClick,
-        handleEnter,
-        handleLeave,
-        isActive,
-        disabled,
+        ...s,
+        ...ctx.router.state,
+        resolvedLocation: ctx.router.state.location,
       }
-    },
-    buildNext: (opts: BuildNextOptions) => {
-      const next = router.__.buildLocation(opts)
+    })
 
-      const matches = router.matchRoutes(next.pathname)
+    await this.load()
 
-      const __preSearchFilters = matches
-        .map((match) => match.options.preSearchFilters ?? [])
-        .flat()
-        .filter(Boolean)
+    return
+  }
 
-      const __postSearchFilters = matches
-        .map((match) => match.options.postSearchFilters ?? [])
-        .flat()
-        .filter(Boolean)
+  injectedHtml: (string | (() => Promise<string> | string))[] = []
+
+  injectHtml = async (html: string | (() => Promise<string> | string)) => {
+    this.injectedHtml.push(html)
+  }
 
-      return router.__.buildLocation({
-        ...opts,
-        __preSearchFilters,
-        __postSearchFilters,
+  dehydrateData = <T>(key: any, getData: T | (() => Promise<T> | T)) => {
+    if (typeof document === 'undefined') {
+      const strKey = typeof key === 'string' ? key : JSON.stringify(key)
+
+      this.injectHtml(async () => {
+        const id = `__TSR_DEHYDRATED__${strKey}`
+        const data =
+          typeof getData === 'function' ? await (getData as any)() : getData
+        return `<script id='${id}' suppressHydrationWarning>window["__TSR_DEHYDRATED__${escapeJSON(
+          strKey,
+        )}"] = ${JSON.stringify(data)}
+        ;(() => {
+          var el = document.getElementById('${id}')
+          el.parentElement.removeChild(el)
+        })()
+        </script>`
       })
-    },
 
-    __: {
-      buildRouteTree: (rootRouteConfig: RouteConfig) => {
-        const recurseRoutes = (
-          routeConfigs: RouteConfig[],
-          parent?: Route<TAllRouteInfo, any>,
-        ): Route<TAllRouteInfo, any>[] => {
-          return routeConfigs.map((routeConfig) => {
-            const routeOptions = routeConfig.options
-            const route = createRoute(routeConfig, routeOptions, parent, router)
-            const existingRoute = (router.routesById as any)[route.routeId]
-
-            if (existingRoute) {
-              if (process.env.NODE_ENV !== 'production') {
-                console.warn(
-                  `Duplicate routes found with id: ${String(route.routeId)}`,
-                  router.routesById,
-                  route,
-                )
-              }
-              throw new Error()
-            }
+      return () => this.hydrateData<T>(key)
+    }
 
-            ;(router.routesById as any)[route.routeId] = route
+    return () => undefined
+  }
 
-            const children = routeConfig.children as RouteConfig[]
+  hydrateData = <T = unknown>(key: any) => {
+    if (typeof document !== 'undefined') {
+      const strKey = typeof key === 'string' ? key : JSON.stringify(key)
 
-            route.childRoutes = children?.length
-              ? recurseRoutes(children, route)
-              : undefined
+      return window[`__TSR_DEHYDRATED__${strKey}` as any] as T
+    }
 
-            return route
-          })
+    return undefined
+  }
+
+  // resolveMatchPromise = (matchId: string, key: string, value: any) => {
+  //   this.state.matches
+  //     .find((d) => d.id === matchId)
+  //     ?.__promisesByKey[key]?.resolve(value)
+  // }
+
+  #buildRouteTree = (routeTree: TRouteTree) => {
+    this.routeTree = routeTree as any
+    this.routesById = {} as any
+    this.routesByPath = {} as any
+    this.flatRoutes = [] as any
+
+    const recurseRoutes = (routes: AnyRoute[]) => {
+      routes.forEach((route, i) => {
+        route.init({ originalIndex: i, router: this })
+
+        const existingRoute = (this.routesById as any)[route.id]
+
+        invariant(
+          !existingRoute,
+          `Duplicate routes found with id: ${String(route.id)}`,
+        )
+        ;(this.routesById as any)[route.id] = route
+
+        if (!route.isRoot && route.path) {
+          const trimmedFullPath = trimPathRight(route.fullPath)
+          if (
+            !this.routesByPath[trimmedFullPath] ||
+            route.fullPath.endsWith('/')
+          ) {
+            ;(this.routesByPath as any)[trimmedFullPath] = route
+          }
         }
 
-        const routes = recurseRoutes([rootRouteConfig])
+        const children = route.children as Route[]
 
-        return routes[0]!
-      },
+        if (children?.length) {
+          recurseRoutes(children)
+        }
+      })
+    }
 
-      parseLocation: (
-        location: History['location'],
-        previousLocation?: Location,
-      ): Location => {
-        const parsedSearch = router.options.parseSearch(location.search)
+    recurseRoutes([routeTree])
 
-        return {
-          pathname: location.pathname,
-          searchStr: location.search,
-          search: replaceEqualDeep(previousLocation?.search, parsedSearch),
-          hash: location.hash.split('#').reverse()[0] ?? '',
-          href: `${location.pathname}${location.search}${location.hash}`,
-          state: location.state as LocationState,
-          key: location.key,
+    this.flatRoutes = (Object.values(this.routesByPath) as AnyRoute[])
+      .map((d, i) => {
+        const trimmed = trimPath(d.fullPath)
+        const parsed = parsePathname(trimmed)
+
+        while (parsed.length > 1 && parsed[0]?.value === '/') {
+          parsed.shift()
         }
-      },
 
-      navigate: (location: BuildNextOptions & { replace?: boolean }) => {
-        const next = router.buildNext(location)
-        return router.__.commitLocation(next, location.replace)
-      },
+        const score = parsed.map((d) => {
+          if (d.type === 'param') {
+            return 0.5
+          }
 
-      buildLocation: (dest: BuildNextOptions = {}): Location => {
-        // const resolvedFrom: Location = {
-        //   ...router.location,
-        const fromPathname = dest.fromCurrent
-          ? router.location.pathname
-          : dest.from ?? router.location.pathname
-
-        let pathname = resolvePath(
-          router.basepath ?? '/',
-          fromPathname,
-          `${dest.to ?? '.'}`,
-        )
+          if (d.type === 'wildcard') {
+            return 0.25
+          }
 
-        const fromMatches = router.matchRoutes(router.location.pathname, {
-          strictParseParams: true,
+          return 1
         })
 
-        const toMatches = router.matchRoutes(pathname)
+        return { child: d, trimmed, parsed, index: i, score }
+      })
+      .sort((a, b) => {
+        let isIndex = a.trimmed === '/' ? 1 : b.trimmed === '/' ? -1 : 0
 
-        const prevParams = { ...last(fromMatches)?.params }
+        if (isIndex !== 0) return isIndex
 
-        let nextParams =
-          (dest.params ?? true) === true
-            ? prevParams
-            : functionalUpdate(dest.params!, prevParams)
+        const length = Math.min(a.score.length, b.score.length)
 
-        if (nextParams) {
-          toMatches
-            .map((d) => d.options.stringifyParams)
-            .filter(Boolean)
-            .forEach((fn) => {
-              Object.assign({}, nextParams!, fn!(nextParams!))
-            })
+        // Sort by length of score
+        if (a.score.length !== b.score.length) {
+          return b.score.length - a.score.length
         }
 
-        pathname = interpolatePath(pathname, nextParams ?? {})
+        // Sort by min available score
+        for (let i = 0; i < length; i++) {
+          if (a.score[i] !== b.score[i]) {
+            return b.score[i]! - a.score[i]!
+          }
+        }
 
-        // Pre filters first
-        const preFilteredSearch = dest.__preSearchFilters?.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(dest.search, preFilteredSearch) ?? {} // Updater
-            : dest.__preSearchFilters?.length
-            ? preFilteredSearch // Preserve resolvedFrom filters
-            : {}
-
-        // Then post filters
-        const postFilteredSearch = dest.__postSearchFilters?.length
-          ? dest.__postSearchFilters.reduce(
-              (prev, next) => next(prev),
-              destSearch,
-            )
-          : destSearch
+        // Sort by min available parsed value
+        for (let i = 0; i < length; i++) {
+          if (a.parsed[i]!.value !== b.parsed[i]!.value) {
+            return a.parsed[i]!.value! > b.parsed[i]!.value! ? 1 : -1
+          }
+        }
 
-        const search = replaceEqualDeep(
-          router.location.search,
-          postFilteredSearch,
-        )
+        // Sort by length of trimmed full path
+        if (a.trimmed !== b.trimmed) {
+          return a.trimmed > b.trimmed ? 1 : -1
+        }
 
-        const searchStr = router.options.stringifySearch(search)
-        let hash =
-          dest.hash === true
-            ? router.location.hash
-            : functionalUpdate(dest.hash!, router.location.hash)
-        hash = hash ? `#${hash}` : ''
+        // Sort by original index
+        return a.index - b.index
+      })
+      .map((d, i) => {
+        d.child.rank = i
+        return d.child
+      }) as any
+  }
 
-        return {
-          pathname,
-          search,
-          searchStr,
-          state: router.location.state,
-          hash,
-          href: `${pathname}${searchStr}${hash}`,
-          key: dest.key,
-        }
-      },
+  #parseLocation = (previousLocation?: ParsedLocation): ParsedLocation => {
+    let { pathname, search, hash, state } = this.history.location
 
-      commitLocation: (next: Location, replace?: boolean): Promise<void> => {
-        const id = '' + Date.now() + Math.random()
+    const parsedSearch = this.options.parseSearch(search)
 
-        if (router.navigateTimeout) clearTimeout(router.navigateTimeout)
+    return {
+      pathname: pathname,
+      searchStr: search,
+      search: replaceEqualDeep(previousLocation?.search, parsedSearch),
+      hash: hash.split('#').reverse()[0] ?? '',
+      href: `${pathname}${search}${hash}`,
+      state: state as LocationState,
+      key: state?.key || '__init__',
+    }
+  }
 
-        let nextAction: 'push' | 'replace' = 'replace'
+  #buildLocation = (dest: BuildNextOptions = {}): ParsedLocation => {
+    dest.fromCurrent = dest.fromCurrent ?? dest.to === ''
 
-        if (!replace) {
-          nextAction = 'push'
-        }
+    const fromPathname = dest.fromCurrent
+      ? this.state.location.pathname
+      : dest.from ?? this.state.location.pathname
 
-        const isSameUrl =
-          router.__.parseLocation(history.location).href === next.href
+    let pathname = resolvePath(
+      this.basepath ?? '/',
+      fromPathname,
+      `${dest.to ?? ''}`,
+    )
 
-        if (isSameUrl && !next.key) {
-          nextAction = 'replace'
-        }
+    const fromMatches = this.matchRoutes(
+      this.state.location.pathname,
+      this.state.location.search,
+    )
 
-        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,
-            },
-          )
-        }
+    const prevParams = { ...last(fromMatches)?.params }
 
-        router.navigationPromise = new Promise((resolve) => {
-          const previousNavigationResolve = router.resolveNavigation
+    let nextParams =
+      (dest.params ?? true) === true
+        ? prevParams
+        : functionalUpdate(dest.params!, prevParams)
 
-          router.resolveNavigation = () => {
-            previousNavigationResolve()
-            resolve()
-          }
+    if (nextParams) {
+      dest.__matches
+        ?.map((d) => this.getRoute(d.routeId).options.stringifyParams)
+        .filter(Boolean)
+        .forEach((fn) => {
+          nextParams = { ...nextParams!, ...fn!(nextParams!) }
         })
+    }
+
+    pathname = interpolatePath(pathname, nextParams ?? {})
+
+    const preSearchFilters =
+      dest.__matches
+        ?.map(
+          (match) =>
+            this.getRoute(match.routeId).options.preSearchFilters ?? [],
+        )
+        .flat()
+        .filter(Boolean) ?? []
+
+    const postSearchFilters =
+      dest.__matches
+        ?.map(
+          (match) =>
+            this.getRoute(match.routeId).options.postSearchFilters ?? [],
+        )
+        .flat()
+        .filter(Boolean) ?? []
+
+    // Pre filters first
+    const preFilteredSearch = preSearchFilters?.length
+      ? preSearchFilters?.reduce(
+          (prev, next) => next(prev),
+          this.state.location.search,
+        )
+      : this.state.location.search
+
+    // Then the link/navigate function
+    const destSearch =
+      dest.search === true
+        ? preFilteredSearch // Preserve resolvedFrom true
+        : dest.search
+        ? functionalUpdate(dest.search, preFilteredSearch) ?? {} // Updater
+        : preSearchFilters?.length
+        ? preFilteredSearch // Preserve resolvedFrom filters
+        : {}
+
+    // Then post filters
+    const postFilteredSearch = postSearchFilters?.length
+      ? postSearchFilters.reduce((prev, next) => next(prev), destSearch)
+      : destSearch
+
+    const search = replaceEqualDeep(
+      this.state.location.search,
+      postFilteredSearch,
+    )
+
+    const searchStr = this.options.stringifySearch(search)
+
+    const hash =
+      dest.hash === true
+        ? this.state.location.hash
+        : functionalUpdate(dest.hash!, this.state.location.hash)
+
+    const hashStr = hash ? `#${hash}` : ''
+
+    const nextState =
+      dest.state === true
+        ? this.state.location.state
+        : functionalUpdate(dest.state, this.state.location.state)!
+
+    return {
+      pathname,
+      search,
+      searchStr,
+      state: nextState,
+      hash,
+      href: this.history.createHref(`${pathname}${searchStr}${hashStr}`),
+      key: dest.key,
+    }
+  }
+
+  #commitLocation = async (
+    location: BuildNextOptions & { replace?: boolean },
+  ) => {
+    const next = this.buildNext(location)
+    const id = '' + Date.now() + Math.random()
+
+    if (this.navigateTimeout) clearTimeout(this.navigateTimeout)
+
+    let nextAction: 'push' | 'replace' = 'replace'
+
+    if (!location.replace) {
+      nextAction = 'push'
+    }
+
+    const isSameUrl = this.state.location.href === next.href
 
-        return router.navigationPromise
+    if (isSameUrl && !next.key) {
+      nextAction = 'replace'
+    }
+
+    const href = `${next.pathname}${next.searchStr}${
+      next.hash ? `#${next.hash}` : ''
+    }`
+
+    this.history[nextAction === 'push' ? 'push' : 'replace'](href, {
+      id,
+      ...next.state,
+    })
+
+    return this.latestLoadPromise
+  }
+
+  getRouteMatch = (
+    id: string,
+  ): undefined | RouteMatch<TRoutesInfo, AnyRoute> => {
+    return this.state.matchesById[id]
+  }
+
+  setRouteMatch = (
+    id: string,
+    updater: (
+      prev: RouteMatch<TRoutesInfo, AnyRoute>,
+    ) => RouteMatch<TRoutesInfo, AnyRoute>,
+  ) => {
+    this.__store.setState((prev) => ({
+      ...prev,
+      matchesById: {
+        ...prev.matchesById,
+        [id]: updater(prev.matchesById[id] as any),
       },
+    }))
+  }
+
+  setRouteMatchData = (
+    id: string,
+    updater: (prev: any) => any,
+    opts?: {
+      updatedAt?: number
+      maxAge?: number
     },
+  ) => {
+    const match = this.getRouteMatch(id)
+
+    if (!match) return
+
+    const route = this.getRoute(match.routeId)
+    const updatedAt = opts?.updatedAt ?? Date.now()
+
+    const preloadInvalidAt =
+      updatedAt +
+      (opts?.maxAge ??
+        route.options.preloadMaxAge ??
+        this.options.defaultPreloadMaxAge ??
+        5000)
+
+    const invalidAt =
+      updatedAt +
+      (opts?.maxAge ??
+        route.options.maxAge ??
+        this.options.defaultMaxAge ??
+        Infinity)
+
+    this.setRouteMatch(id, (s) => ({
+      ...s,
+      error: undefined,
+      status: 'success',
+      isFetching: false,
+      updatedAt: Date.now(),
+      loaderData: functionalUpdate(updater, s.loaderData),
+      preloadInvalidAt,
+      invalidAt,
+    }))
+
+    if (this.state.matches.find((d) => d.id === id)) {
+    }
+  }
+
+  invalidate = async (opts?: {
+    matchId?: string
+    reload?: boolean
+  }): Promise<void> => {
+    if (opts?.matchId) {
+      this.setRouteMatch(opts.matchId, (s) => ({
+        ...s,
+        invalid: true,
+      }))
+      const matchIndex = this.state.matches.findIndex(
+        (d) => d.id === opts.matchId,
+      )
+      const childMatch = this.state.matches[matchIndex + 1]
+
+      if (childMatch) {
+        return this.invalidate({ matchId: childMatch.id, reload: false })
+      }
+    } else {
+      this.__store.batch(() => {
+        Object.values(this.state.matchesById).forEach((match) => {
+          this.setRouteMatch(match.id, (s) => ({
+            ...s,
+            invalid: true,
+          }))
+        })
+      })
+    }
+
+    if (opts?.reload ?? true) {
+      return this.reload()
+    }
   }
 
-  router.update(userOptions)
+  getIsInvalid = (opts?: { matchId: string; preload?: boolean }): boolean => {
+    if (!opts?.matchId) {
+      return !!this.state.matches.find((d) =>
+        this.getIsInvalid({ matchId: d.id, preload: opts?.preload }),
+      )
+    }
+
+    const match = this.getRouteMatch(opts?.matchId)
+
+    if (!match) {
+      return false
+    }
 
-  // Allow frameworks to hook into the router creation
-  router.options.createRouter?.(router)
+    const now = Date.now()
 
-  return router
+    return (
+      match.invalid ||
+      (opts?.preload ? match.preloadInvalidAt : match.invalidAt) < now
+    )
+  }
+}
+
+// Detect if we're in the DOM
+const isServer = typeof window === 'undefined' || !window.document.createElement
+
+function getInitialRouterState(): RouterState<any, any> {
+  return {
+    status: 'idle',
+    isFetching: false,
+    resolvedLocation: null!,
+    location: null!,
+    matchesById: {},
+    matchIds: [],
+    pendingMatchIds: [],
+    matches: [],
+    pendingMatches: [],
+    lastUpdated: Date.now(),
+  }
 }
 
 function isCtrlEvent(e: MouseEvent) {
   return !!(e.metaKey || e.altKey || e.ctrlKey || e.shiftKey)
 }
 
-function cascadeLoaderData(matches: RouteMatch<any, any>[]) {
-  matches.forEach((match, index) => {
-    const parent = matches[index - 1]
+export type AnyRedirect = Redirect<any, any, any>
 
-    if (parent) {
-      match.loaderData = replaceEqualDeep(match.loaderData, {
-        ...parent.loaderData,
-        ...match.routeLoaderData,
-      })
-    }
-  })
+export type Redirect<
+  TRoutesInfo extends AnyRoutesInfo = RegisteredRoutesInfo,
+  TFrom extends TRoutesInfo['routePaths'] = '/',
+  TTo extends string = '',
+> = NavigateOptions<TRoutesInfo, TFrom, TTo> & {
+  code?: number
+}
+
+export function redirect<
+  TRoutesInfo extends AnyRoutesInfo = RegisteredRoutesInfo,
+  TFrom extends TRoutesInfo['routePaths'] = '/',
+  TTo extends string = '',
+>(opts: Redirect<TRoutesInfo, TFrom, TTo>): Redirect<TRoutesInfo, TFrom, TTo> {
+  ;(opts as any).isRedirect = true
+  return opts
+}
+
+export function isRedirect(obj: any): obj is AnyRedirect {
+  return !!obj?.isRedirect
+}
+
+export class SearchParamError extends Error {}
+export class PathParamError extends Error {}
+
+function escapeJSON(jsonString: string) {
+  return jsonString
+    .replace(/\\/g, '\\\\') // Escape backslashes
+    .replace(/'/g, "\\'") // Escape single quotes
+    .replace(/"/g, '\\"') // Escape double quotes
+}
+
+// A function that takes an import() argument which is a function and returns a new function that will
+// proxy arguments from the caller to the imported function, retaining all type
+// information along the way
+export function lazyFn<
+  T extends Record<string, (...args: any[]) => any>,
+  TKey extends keyof T = 'default',
+>(fn: () => Promise<T>, key?: TKey) {
+  return async (...args: Parameters<T[TKey]>): Promise<ReturnType<T[TKey]>> => {
+    const imported = await fn()
+    return imported[key || 'default'](...args)
+  }
 }