react-router 6.2.2 → 6.3.0

package/umd/react-router.development.js

@@ -1,5 +1,5 @@
 /**
- * React Router v6.2.2
+ * React Router v6.3.0
  *
  * Copyright (c) Remix Software Inc.
  *
@@ -9,15 +9,35 @@
  * @license MIT
  */
 (function (global, factory) {
-  typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports, require('react'), require('history')) :
-  typeof define === 'function' && define.amd ? define(['exports', 'react', 'history'], factory) :
-  (global = global || self, factory(global.ReactRouter = {}, global.React, global.HistoryLibrary));
-}(this, (function (exports, React, history) { 'use strict';
+  typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports, require('history'), require('react')) :
+  typeof define === 'function' && define.amd ? define(['exports', 'history', 'react'], factory) :
+  (global = global || self, factory(global.ReactRouter = {}, global.HistoryLibrary, global.React));
+}(this, (function (exports, history, React) { 'use strict';
+
+  const NavigationContext = /*#__PURE__*/React.createContext(null);
+
+  {
+    NavigationContext.displayName = "Navigation";
+  }
+
+  const LocationContext = /*#__PURE__*/React.createContext(null);
+
+  {
+    LocationContext.displayName = "Location";
+  }
+
+  const RouteContext = /*#__PURE__*/React.createContext({
+    outlet: null,
+    matches: []
+  });
+
+  {
+    RouteContext.displayName = "Route";
+  }
 
   function invariant(cond, message) {
     if (!cond) throw new Error(message);
   }
-
   function warning(cond, message) {
     if (!cond) {
       // eslint-disable-next-line no-console
@@ -33,722 +53,660 @@
       } catch (e) {}
     }
   }
-
   const alreadyWarned = {};
-
   function warningOnce(key, cond, message) {
     if (!cond && !alreadyWarned[key]) {
       alreadyWarned[key] = true;
        warning(false, message) ;
     }
-  } ///////////////////////////////////////////////////////////////////////////////
-  // CONTEXT
-  ///////////////////////////////////////////////////////////////////////////////
+  }
 
   /**
-   * A Navigator is a "location changer"; it's how you get to different locations.
+   * Returns a path with params interpolated.
    *
-   * Every history instance conforms to the Navigator interface, but the
-   * distinction is useful primarily when it comes to the low-level <Router> API
-   * where both the location and a navigator must be provided separately in order
-   * to avoid "tearing" that may occur in a suspense-enabled app if the action
-   * and/or location were to be read directly from the history instance.
+   * @see https://reactrouter.com/docs/en/v6/api#generatepath
    */
+  function generatePath(path, params) {
+    if (params === void 0) {
+      params = {};
+    }
 
-
-  const NavigationContext = /*#__PURE__*/React.createContext(null);
-
-  {
-    NavigationContext.displayName = "Navigation";
-  }
-
-  const LocationContext = /*#__PURE__*/React.createContext(null);
-
-  {
-    LocationContext.displayName = "Location";
+    return path.replace(/:(\w+)/g, (_, key) => {
+      !(params[key] != null) ?  invariant(false, "Missing \":" + key + "\" param")  : void 0;
+      return params[key];
+    }).replace(/\/*\*$/, _ => params["*"] == null ? "" : params["*"].replace(/^\/*/, "/"));
   }
-
-  const RouteContext = /*#__PURE__*/React.createContext({
-    outlet: null,
-    matches: []
-  });
-
-  {
-    RouteContext.displayName = "Route";
-  } ///////////////////////////////////////////////////////////////////////////////
-  // COMPONENTS
-  ///////////////////////////////////////////////////////////////////////////////
-
+  /**
+   * A RouteMatch contains info about how a route matched a URL.
+   */
 
   /**
-   * A <Router> that stores all entries in memory.
+   * Matches the given routes to a location and returns the match data.
    *
-   * @see https://reactrouter.com/docs/en/v6/api#memoryrouter
+   * @see https://reactrouter.com/docs/en/v6/api#matchroutes
    */
-  function MemoryRouter(_ref) {
-    let {
-      basename,
-      children,
-      initialEntries,
-      initialIndex
-    } = _ref;
-    let historyRef = React.useRef();
+  function matchRoutes(routes, locationArg, basename) {
+    if (basename === void 0) {
+      basename = "/";
+    }
 
-    if (historyRef.current == null) {
-      historyRef.current = history.createMemoryHistory({
-        initialEntries,
-        initialIndex
-      });
+    let location = typeof locationArg === "string" ? history.parsePath(locationArg) : locationArg;
+    let pathname = stripBasename(location.pathname || "/", basename);
+
+    if (pathname == null) {
+      return null;
     }
 
-    let history$1 = historyRef.current;
-    let [state, setState] = React.useState({
-      action: history$1.action,
-      location: history$1.location
-    });
-    React.useLayoutEffect(() => history$1.listen(setState), [history$1]);
-    return /*#__PURE__*/React.createElement(Router, {
-      basename: basename,
-      children: children,
-      location: state.location,
-      navigationType: state.action,
-      navigator: history$1
-    });
-  }
+    let branches = flattenRoutes(routes);
+    rankRouteBranches(branches);
+    let matches = null;
 
-  /**
-   * Changes the current location.
-   *
-   * Note: This API is mostly useful in React.Component subclasses that are not
-   * able to use hooks. In functional components, we recommend you use the
-   * `useNavigate` hook instead.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#navigate
-   */
-  function Navigate(_ref2) {
-    let {
-      to,
-      replace,
-      state
-    } = _ref2;
-    !useInRouterContext() ?  invariant(false, // TODO: This error is probably because they somehow have 2 versions of
-    // the router loaded. We can help them understand how to avoid that.
-    "<Navigate> may be used only in the context of a <Router> component.")  : void 0;
-     warning(!React.useContext(NavigationContext).static, "<Navigate> must not be used on the initial render in a <StaticRouter>. " + "This is a no-op, but you should modify your code so the <Navigate> is " + "only ever rendered in response to some user interaction or state change.") ;
-    let navigate = useNavigate();
-    React.useEffect(() => {
-      navigate(to, {
-        replace,
-        state
-      });
-    });
-    return null;
-  }
+    for (let i = 0; matches == null && i < branches.length; ++i) {
+      matches = matchRouteBranch(branches[i], pathname);
+    }
 
-  /**
-   * Renders the child route's element, if there is one.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#outlet
-   */
-  function Outlet(props) {
-    return useOutlet(props.context);
+    return matches;
   }
 
-  /**
-   * Declares an element that should be rendered at a certain URL path.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#route
-   */
-  function Route(_props) {
-      invariant(false, "A <Route> is only ever to be used as the child of <Routes> element, " + "never rendered directly. Please wrap your <Route> in a <Routes>.")  ;
-  }
+  function flattenRoutes(routes, branches, parentsMeta, parentPath) {
+    if (branches === void 0) {
+      branches = [];
+    }
 
-  /**
-   * Provides location context for the rest of the app.
-   *
-   * Note: You usually won't render a <Router> directly. Instead, you'll render a
-   * router that is more specific to your environment such as a <BrowserRouter>
-   * in web browsers or a <StaticRouter> for server rendering.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#router
-   */
-  function Router(_ref3) {
-    let {
-      basename: basenameProp = "/",
-      children = null,
-      location: locationProp,
-      navigationType = history.Action.Pop,
-      navigator,
-      static: staticProp = false
-    } = _ref3;
-    !!useInRouterContext() ?  invariant(false, "You cannot render a <Router> inside another <Router>." + " You should never have more than one in your app.")  : void 0;
-    let basename = normalizePathname(basenameProp);
-    let navigationContext = React.useMemo(() => ({
-      basename,
-      navigator,
-      static: staticProp
-    }), [basename, navigator, staticProp]);
+    if (parentsMeta === void 0) {
+      parentsMeta = [];
+    }
 
-    if (typeof locationProp === "string") {
-      locationProp = history.parsePath(locationProp);
+    if (parentPath === void 0) {
+      parentPath = "";
     }
 
-    let {
-      pathname = "/",
-      search = "",
-      hash = "",
-      state = null,
-      key = "default"
-    } = locationProp;
-    let location = React.useMemo(() => {
-      let trailingPathname = stripBasename(pathname, basename);
+    routes.forEach((route, index) => {
+      let meta = {
+        relativePath: route.path || "",
+        caseSensitive: route.caseSensitive === true,
+        childrenIndex: index,
+        route
+      };
 
-      if (trailingPathname == null) {
-        return null;
+      if (meta.relativePath.startsWith("/")) {
+        !meta.relativePath.startsWith(parentPath) ?  invariant(false, "Absolute route path \"" + meta.relativePath + "\" nested under path " + ("\"" + parentPath + "\" is not valid. An absolute child route path ") + "must start with the combined path of all its parent routes.")  : void 0;
+        meta.relativePath = meta.relativePath.slice(parentPath.length);
       }
 
-      return {
-        pathname: trailingPathname,
-        search,
-        hash,
-        state,
-        key
-      };
-    }, [basename, pathname, search, hash, state, key]);
-     warning(location != null, "<Router basename=\"" + basename + "\"> is not able to match the URL " + ("\"" + pathname + search + hash + "\" because it does not start with the ") + "basename, so the <Router> won't render anything.") ;
+      let path = joinPaths([parentPath, meta.relativePath]);
+      let routesMeta = parentsMeta.concat(meta); // Add the children before adding this route to the array so we traverse the
+      // route tree depth-first and child routes appear before their parents in
+      // the "flattened" version.
 
-    if (location == null) {
-      return null;
-    }
+      if (route.children && route.children.length > 0) {
+        !(route.index !== true) ?  invariant(false, "Index routes must not have child routes. Please remove " + ("all child routes from route path \"" + path + "\"."))  : void 0;
+        flattenRoutes(route.children, branches, routesMeta, path);
+      } // Routes without a path shouldn't ever match by themselves unless they are
+      // index routes, so don't add them to the list of possible branches.
 
-    return /*#__PURE__*/React.createElement(NavigationContext.Provider, {
-      value: navigationContext
-    }, /*#__PURE__*/React.createElement(LocationContext.Provider, {
-      children: children,
-      value: {
-        location,
-        navigationType
+
+      if (route.path == null && !route.index) {
+        return;
       }
-    }));
+
+      branches.push({
+        path,
+        score: computeScore(path, route.index),
+        routesMeta
+      });
+    });
+    return branches;
   }
 
-  /**
-   * A container for a nested tree of <Route> elements that renders the branch
-   * that best matches the current location.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#routes
-   */
-  function Routes(_ref4) {
-    let {
-      children,
-      location
-    } = _ref4;
-    return useRoutes(createRoutesFromChildren(children), location);
-  } ///////////////////////////////////////////////////////////////////////////////
-  // HOOKS
-  ///////////////////////////////////////////////////////////////////////////////
+  function rankRouteBranches(branches) {
+    branches.sort((a, b) => a.score !== b.score ? b.score - a.score // Higher score first
+    : compareIndexes(a.routesMeta.map(meta => meta.childrenIndex), b.routesMeta.map(meta => meta.childrenIndex)));
+  }
 
-  /**
-   * Returns the full href for the given "to" value. This is useful for building
-   * custom links that are also accessible and preserve right-click behavior.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#usehref
-   */
+  const paramRe = /^:\w+$/;
+  const dynamicSegmentValue = 3;
+  const indexRouteValue = 2;
+  const emptySegmentValue = 1;
+  const staticSegmentValue = 10;
+  const splatPenalty = -2;
 
-  function useHref(to) {
-    !useInRouterContext() ?  invariant(false, // TODO: This error is probably because they somehow have 2 versions of the
-    // router loaded. We can help them understand how to avoid that.
-    "useHref() may be used only in the context of a <Router> component.")  : void 0;
-    let {
-      basename,
-      navigator
-    } = React.useContext(NavigationContext);
-    let {
-      hash,
-      pathname,
-      search
-    } = useResolvedPath(to);
-    let joinedPathname = pathname;
+  const isSplat = s => s === "*";
 
-    if (basename !== "/") {
-      let toPathname = getToPathname(to);
-      let endsWithSlash = toPathname != null && toPathname.endsWith("/");
-      joinedPathname = pathname === "/" ? basename + (endsWithSlash ? "/" : "") : joinPaths([basename, pathname]);
-    }
+  function computeScore(path, index) {
+    let segments = path.split("/");
+    let initialScore = segments.length;
 
-    return navigator.createHref({
-      pathname: joinedPathname,
-      search,
-      hash
-    });
-  }
-  /**
-   * Returns true if this component is a descendant of a <Router>.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#useinroutercontext
-   */
+    if (segments.some(isSplat)) {
+      initialScore += splatPenalty;
+    }
 
-  function useInRouterContext() {
-    return React.useContext(LocationContext) != null;
-  }
-  /**
-   * Returns the current location object, which represents the current URL in web
-   * browsers.
-   *
-   * Note: If you're using this it may mean you're doing some of your own
-   * "routing" in your app, and we'd like to know what your use case is. We may
-   * be able to provide something higher-level to better suit your needs.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#uselocation
-   */
+    if (index) {
+      initialScore += indexRouteValue;
+    }
 
-  function useLocation() {
-    !useInRouterContext() ?  invariant(false, // TODO: This error is probably because they somehow have 2 versions of the
-    // router loaded. We can help them understand how to avoid that.
-    "useLocation() may be used only in the context of a <Router> component.")  : void 0;
-    return React.useContext(LocationContext).location;
+    return segments.filter(s => !isSplat(s)).reduce((score, segment) => score + (paramRe.test(segment) ? dynamicSegmentValue : segment === "" ? emptySegmentValue : staticSegmentValue), initialScore);
   }
 
-  /**
-   * Returns the current navigation action which describes how the router came to
-   * the current location, either by a pop, push, or replace on the history stack.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#usenavigationtype
-   */
-  function useNavigationType() {
-    return React.useContext(LocationContext).navigationType;
+  function compareIndexes(a, b) {
+    let siblings = a.length === b.length && a.slice(0, -1).every((n, i) => n === b[i]);
+    return siblings ? // If two routes are siblings, we should try to match the earlier sibling
+    // first. This allows people to have fine-grained control over the matching
+    // behavior by simply putting routes with identical paths in the order they
+    // want them tried.
+    a[a.length - 1] - b[b.length - 1] : // Otherwise, it doesn't really make sense to rank non-siblings by index,
+    // so they sort equally.
+    0;
   }
-  /**
-   * Returns true if the URL for the given "to" value matches the current URL.
-   * This is useful for components that need to know "active" state, e.g.
-   * <NavLink>.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#usematch
-   */
 
-  function useMatch(pattern) {
-    !useInRouterContext() ?  invariant(false, // TODO: This error is probably because they somehow have 2 versions of the
-    // router loaded. We can help them understand how to avoid that.
-    "useMatch() may be used only in the context of a <Router> component.")  : void 0;
+  function matchRouteBranch(branch, pathname) {
     let {
-      pathname
-    } = useLocation();
-    return React.useMemo(() => matchPath(pattern, pathname), [pathname, pattern]);
+      routesMeta
+    } = branch;
+    let matchedParams = {};
+    let matchedPathname = "/";
+    let matches = [];
+
+    for (let i = 0; i < routesMeta.length; ++i) {
+      let meta = routesMeta[i];
+      let end = i === routesMeta.length - 1;
+      let remainingPathname = matchedPathname === "/" ? pathname : pathname.slice(matchedPathname.length) || "/";
+      let match = matchPath({
+        path: meta.relativePath,
+        caseSensitive: meta.caseSensitive,
+        end
+      }, remainingPathname);
+      if (!match) return null;
+      Object.assign(matchedParams, match.params);
+      let route = meta.route;
+      matches.push({
+        params: matchedParams,
+        pathname: joinPaths([matchedPathname, match.pathname]),
+        pathnameBase: normalizePathname(joinPaths([matchedPathname, match.pathnameBase])),
+        route
+      });
+
+      if (match.pathnameBase !== "/") {
+        matchedPathname = joinPaths([matchedPathname, match.pathnameBase]);
+      }
+    }
+
+    return matches;
   }
   /**
-   * The interface for the navigate() function returned from useNavigate().
+   * A PathPattern is used to match on some portion of a URL pathname.
    */
 
+
   /**
-   * Returns an imperative method for changing the location. Used by <Link>s, but
-   * may also be used by other elements to change the location.
+   * Performs pattern matching on a URL pathname and returns information about
+   * the match.
    *
-   * @see https://reactrouter.com/docs/en/v6/api#usenavigate
+   * @see https://reactrouter.com/docs/en/v6/api#matchpath
    */
-  function useNavigate() {
-    !useInRouterContext() ?  invariant(false, // TODO: This error is probably because they somehow have 2 versions of the
-    // router loaded. We can help them understand how to avoid that.
-    "useNavigate() may be used only in the context of a <Router> component.")  : void 0;
-    let {
-      basename,
-      navigator
-    } = React.useContext(NavigationContext);
-    let {
-      matches
-    } = React.useContext(RouteContext);
-    let {
-      pathname: locationPathname
-    } = useLocation();
-    let routePathnamesJson = JSON.stringify(matches.map(match => match.pathnameBase));
-    let activeRef = React.useRef(false);
-    React.useEffect(() => {
-      activeRef.current = true;
-    });
-    let navigate = React.useCallback(function (to, options) {
-      if (options === void 0) {
-        options = {};
+  function matchPath(pattern, pathname) {
+    if (typeof pattern === "string") {
+      pattern = {
+        path: pattern,
+        caseSensitive: false,
+        end: true
+      };
+    }
+
+    let [matcher, paramNames] = compilePath(pattern.path, pattern.caseSensitive, pattern.end);
+    let match = pathname.match(matcher);
+    if (!match) return null;
+    let matchedPathname = match[0];
+    let pathnameBase = matchedPathname.replace(/(.)\/+$/, "$1");
+    let captureGroups = match.slice(1);
+    let params = paramNames.reduce((memo, paramName, index) => {
+      // We need to compute the pathnameBase here using the raw splat value
+      // instead of using params["*"] later because it will be decoded then
+      if (paramName === "*") {
+        let splatValue = captureGroups[index] || "";
+        pathnameBase = matchedPathname.slice(0, matchedPathname.length - splatValue.length).replace(/(.)\/+$/, "$1");
       }
 
-       warning(activeRef.current, "You should call navigate() in a React.useEffect(), not when " + "your component is first rendered.") ;
-      if (!activeRef.current) return;
+      memo[paramName] = safelyDecodeURIComponent(captureGroups[index] || "", paramName);
+      return memo;
+    }, {});
+    return {
+      params,
+      pathname: matchedPathname,
+      pathnameBase,
+      pattern
+    };
+  }
 
-      if (typeof to === "number") {
-        navigator.go(to);
-        return;
-      }
+  function compilePath(path, caseSensitive, end) {
+    if (caseSensitive === void 0) {
+      caseSensitive = false;
+    }
 
-      let path = resolveTo(to, JSON.parse(routePathnamesJson), locationPathname);
+    if (end === void 0) {
+      end = true;
+    }
 
-      if (basename !== "/") {
-        path.pathname = joinPaths([basename, path.pathname]);
-      }
+     warning(path === "*" || !path.endsWith("*") || path.endsWith("/*"), "Route path \"" + path + "\" will be treated as if it were " + ("\"" + path.replace(/\*$/, "/*") + "\" because the `*` character must ") + "always follow a `/` in the pattern. To get rid of this warning, " + ("please change the route path to \"" + path.replace(/\*$/, "/*") + "\".")) ;
+    let paramNames = [];
+    let regexpSource = "^" + path.replace(/\/*\*?$/, "") // Ignore trailing / and /*, we'll handle it below
+    .replace(/^\/*/, "/") // Make sure it has a leading /
+    .replace(/[\\.*+^$?{}|()[\]]/g, "\\$&") // Escape special regex chars
+    .replace(/:(\w+)/g, (_, paramName) => {
+      paramNames.push(paramName);
+      return "([^\\/]+)";
+    });
 
-      (!!options.replace ? navigator.replace : navigator.push)(path, options.state);
-    }, [basename, navigator, routePathnamesJson, locationPathname]);
-    return navigate;
+    if (path.endsWith("*")) {
+      paramNames.push("*");
+      regexpSource += path === "*" || path === "/*" ? "(.*)$" // Already matched the initial /, just match the rest
+      : "(?:\\/(.+)|\\/*)$"; // Don't include the / in params["*"]
+    } else {
+      regexpSource += end ? "\\/*$" // When matching to the end, ignore trailing slashes
+      : // Otherwise, match a word boundary or a proceeding /. The word boundary restricts
+      // parent routes to matching only their own words and nothing more, e.g. parent
+      // route "/home" should not match "/home2".
+      // Additionally, allow paths starting with `.`, `-`, `~`, and url-encoded entities,
+      // but do not consume the character in the matched path so they can match against
+      // nested paths.
+      "(?:(?=[.~-]|%[0-9A-F]{2})|\\b|\\/|$)";
+    }
+
+    let matcher = new RegExp(regexpSource, caseSensitive ? undefined : "i");
+    return [matcher, paramNames];
   }
-  const OutletContext = /*#__PURE__*/React.createContext(null);
-  /**
-   * Returns the context (if provided) for the child route at this level of the route
-   * hierarchy.
-   * @see https://reactrouter.com/docs/en/v6/api#useoutletcontext
-   */
 
-  function useOutletContext() {
-    return React.useContext(OutletContext);
+  function safelyDecodeURIComponent(value, paramName) {
+    try {
+      return decodeURIComponent(value);
+    } catch (error) {
+       warning(false, "The value for the URL param \"" + paramName + "\" will not be decoded because" + (" the string \"" + value + "\" is a malformed URL segment. This is probably") + (" due to a bad percent encoding (" + error + ").")) ;
+      return value;
+    }
   }
   /**
-   * Returns the element for the child route at this level of the route
-   * hierarchy. Used internally by <Outlet> to render child routes.
+   * Returns a resolved path object relative to the given pathname.
    *
-   * @see https://reactrouter.com/docs/en/v6/api#useoutlet
+   * @see https://reactrouter.com/docs/en/v6/api#resolvepath
    */
 
-  function useOutlet(context) {
-    let outlet = React.useContext(RouteContext).outlet;
 
-    if (outlet) {
-      return /*#__PURE__*/React.createElement(OutletContext.Provider, {
-        value: context
-      }, outlet);
+  function resolvePath(to, fromPathname) {
+    if (fromPathname === void 0) {
+      fromPathname = "/";
     }
 
-    return outlet;
-  }
-  /**
-   * Returns an object of key/value pairs of the dynamic params from the current
-   * URL that were matched by the route path.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#useparams
-   */
-
-  function useParams() {
     let {
-      matches
-    } = React.useContext(RouteContext);
-    let routeMatch = matches[matches.length - 1];
-    return routeMatch ? routeMatch.params : {};
+      pathname: toPathname,
+      search = "",
+      hash = ""
+    } = typeof to === "string" ? history.parsePath(to) : to;
+    let pathname = toPathname ? toPathname.startsWith("/") ? toPathname : resolvePathname(toPathname, fromPathname) : fromPathname;
+    return {
+      pathname,
+      search: normalizeSearch(search),
+      hash: normalizeHash(hash)
+    };
   }
-  /**
-   * Resolves the pathname of the given `to` value against the current location.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#useresolvedpath
-   */
 
-  function useResolvedPath(to) {
-    let {
-      matches
-    } = React.useContext(RouteContext);
-    let {
-      pathname: locationPathname
-    } = useLocation();
-    let routePathnamesJson = JSON.stringify(matches.map(match => match.pathnameBase));
-    return React.useMemo(() => resolveTo(to, JSON.parse(routePathnamesJson), locationPathname), [to, routePathnamesJson, locationPathname]);
+  function resolvePathname(relativePath, fromPathname) {
+    let segments = fromPathname.replace(/\/+$/, "").split("/");
+    let relativeSegments = relativePath.split("/");
+    relativeSegments.forEach(segment => {
+      if (segment === "..") {
+        // Keep the root "" segment so the pathname starts at /
+        if (segments.length > 1) segments.pop();
+      } else if (segment !== ".") {
+        segments.push(segment);
+      }
+    });
+    return segments.length > 1 ? segments.join("/") : "/";
   }
-  /**
-   * Returns the element of the route that matched the current location, prepared
-   * with the correct context to render the remainder of the route tree. Route
-   * elements in the tree must render an <Outlet> to render their child route's
-   * element.
-   *
-   * @see https://reactrouter.com/docs/en/v6/api#useroutes
-   */
 
-  function useRoutes(routes, locationArg) {
-    !useInRouterContext() ?  invariant(false, // TODO: This error is probably because they somehow have 2 versions of the
-    // router loaded. We can help them understand how to avoid that.
-    "useRoutes() may be used only in the context of a <Router> component.")  : void 0;
-    let {
-      matches: parentMatches
-    } = React.useContext(RouteContext);
-    let routeMatch = parentMatches[parentMatches.length - 1];
-    let parentParams = routeMatch ? routeMatch.params : {};
-    let parentPathname = routeMatch ? routeMatch.pathname : "/";
-    let parentPathnameBase = routeMatch ? routeMatch.pathnameBase : "/";
-    let parentRoute = routeMatch && routeMatch.route;
+  function resolveTo(toArg, routePathnames, locationPathname) {
+    let to = typeof toArg === "string" ? history.parsePath(toArg) : toArg;
+    let toPathname = toArg === "" || to.pathname === "" ? "/" : to.pathname; // If a pathname is explicitly provided in `to`, it should be relative to the
+    // route context. This is explained in `Note on `<Link to>` values` in our
+    // migration guide from v5 as a means of disambiguation between `to` values
+    // that begin with `/` and those that do not. However, this is problematic for
+    // `to` values that do not provide a pathname. `to` can simply be a search or
+    // hash string, in which case we should assume that the navigation is relative
+    // to the current location's pathname and *not* the route pathname.
 
-    {
-      // You won't get a warning about 2 different <Routes> under a <Route>
-      // without a trailing *, but this is a best-effort warning anyway since we
-      // cannot even give the warning unless they land at the parent route.
-      //
-      // Example:
-      //
-      // <Routes>
-      //   {/* This route path MUST end with /* because otherwise
-      //       it will never match /blog/post/123 */}
-      //   <Route path="blog" element={<Blog />} />
-      //   <Route path="blog/feed" element={<BlogFeed />} />
-      // </Routes>
-      //
-      // function Blog() {
-      //   return (
-      //     <Routes>
-      //       <Route path="post/:id" element={<Post />} />
-      //     </Routes>
-      //   );
-      // }
-      let parentPath = parentRoute && parentRoute.path || "";
-      warningOnce(parentPathname, !parentRoute || parentPath.endsWith("*"), "You rendered descendant <Routes> (or called `useRoutes()`) at " + ("\"" + parentPathname + "\" (under <Route path=\"" + parentPath + "\">) but the ") + "parent route path has no trailing \"*\". This means if you navigate " + "deeper, the parent won't match anymore and therefore the child " + "routes will never render.\n\n" + ("Please change the parent <Route path=\"" + parentPath + "\"> to <Route ") + ("path=\"" + (parentPath === "/" ? "*" : parentPath + "/*") + "\">."));
+    let from;
+
+    if (toPathname == null) {
+      from = locationPathname;
+    } else {
+      let routePathnameIndex = routePathnames.length - 1;
+
+      if (toPathname.startsWith("..")) {
+        let toSegments = toPathname.split("/"); // Each leading .. segment means "go up one route" instead of "go up one
+        // URL segment".  This is a key difference from how <a href> works and a
+        // major reason we call this a "to" value instead of a "href".
+
+        while (toSegments[0] === "..") {
+          toSegments.shift();
+          routePathnameIndex -= 1;
+        }
+
+        to.pathname = toSegments.join("/");
+      } // If there are more ".." segments than parent routes, resolve relative to
+      // the root / URL.
+
+
+      from = routePathnameIndex >= 0 ? routePathnames[routePathnameIndex] : "/";
     }
 
-    let locationFromContext = useLocation();
-    let location;
+    let path = resolvePath(to, from); // Ensure the pathname has a trailing slash if the original to value had one.
 
-    if (locationArg) {
-      var _parsedLocationArg$pa;
+    if (toPathname && toPathname !== "/" && toPathname.endsWith("/") && !path.pathname.endsWith("/")) {
+      path.pathname += "/";
+    }
 
-      let parsedLocationArg = typeof locationArg === "string" ? history.parsePath(locationArg) : locationArg;
-      !(parentPathnameBase === "/" || ((_parsedLocationArg$pa = parsedLocationArg.pathname) == null ? void 0 : _parsedLocationArg$pa.startsWith(parentPathnameBase))) ?  invariant(false, "When overriding the location using `<Routes location>` or `useRoutes(routes, location)`, " + "the location pathname must begin with the portion of the URL pathname that was " + ("matched by all parent routes. The current pathname base is \"" + parentPathnameBase + "\" ") + ("but pathname \"" + parsedLocationArg.pathname + "\" was given in the `location` prop."))  : void 0;
-      location = parsedLocationArg;
-    } else {
-      location = locationFromContext;
+    return path;
+  }
+  function getToPathname(to) {
+    // Empty strings should be treated the same as / paths
+    return to === "" || to.pathname === "" ? "/" : typeof to === "string" ? history.parsePath(to).pathname : to.pathname;
+  }
+  function stripBasename(pathname, basename) {
+    if (basename === "/") return pathname;
+
+    if (!pathname.toLowerCase().startsWith(basename.toLowerCase())) {
+      return null;
     }
 
-    let pathname = location.pathname || "/";
-    let remainingPathname = parentPathnameBase === "/" ? pathname : pathname.slice(parentPathnameBase.length) || "/";
-    let matches = matchRoutes(routes, {
-      pathname: remainingPathname
-    });
+    let nextChar = pathname.charAt(basename.length);
 
-    {
-       warning(parentRoute || matches != null, "No routes matched location \"" + location.pathname + location.search + location.hash + "\" ") ;
-       warning(matches == null || matches[matches.length - 1].route.element !== undefined, "Matched leaf route at location \"" + location.pathname + location.search + location.hash + "\" does not have an element. " + "This means it will render an <Outlet /> with a null value by default resulting in an \"empty\" page.") ;
+    if (nextChar && nextChar !== "/") {
+      // pathname does not start with basename/
+      return null;
     }
 
-    return _renderMatches(matches && matches.map(match => Object.assign({}, match, {
-      params: Object.assign({}, parentParams, match.params),
-      pathname: joinPaths([parentPathnameBase, match.pathname]),
-      pathnameBase: match.pathnameBase === "/" ? parentPathnameBase : joinPaths([parentPathnameBase, match.pathnameBase])
-    })), parentMatches);
-  } ///////////////////////////////////////////////////////////////////////////////
-  // UTILS
-  ///////////////////////////////////////////////////////////////////////////////
+    return pathname.slice(basename.length) || "/";
+  }
+  const joinPaths = paths => paths.join("/").replace(/\/\/+/g, "/");
+  const normalizePathname = pathname => pathname.replace(/\/+$/, "").replace(/^\/*/, "/");
+
+  const normalizeSearch = search => !search || search === "?" ? "" : search.startsWith("?") ? search : "?" + search;
+
+  const normalizeHash = hash => !hash || hash === "#" ? "" : hash.startsWith("#") ? hash : "#" + hash;
 
   /**
-   * Creates a route config from a React "children" object, which is usually
-   * either a `<Route>` element or an array of them. Used internally by
-   * `<Routes>` to create a route config from its children.
+   * Returns the full href for the given "to" value. This is useful for building
+   * custom links that are also accessible and preserve right-click behavior.
    *
-   * @see https://reactrouter.com/docs/en/v6/api#createroutesfromchildren
+   * @see https://reactrouter.com/docs/en/v6/api#usehref
    */
 
-  function createRoutesFromChildren(children) {
-    let routes = [];
-    React.Children.forEach(children, element => {
-      if (! /*#__PURE__*/React.isValidElement(element)) {
-        // Ignore non-elements. This allows people to more easily inline
-        // conditionals in their route config.
-        return;
-      }
-
-      if (element.type === React.Fragment) {
-        // Transparently support React.Fragment and its children.
-        routes.push.apply(routes, createRoutesFromChildren(element.props.children));
-        return;
-      }
-
-      !(element.type === Route) ?  invariant(false, "[" + (typeof element.type === "string" ? element.type : element.type.name) + "] is not a <Route> component. All component children of <Routes> must be a <Route> or <React.Fragment>")  : void 0;
-      let route = {
-        caseSensitive: element.props.caseSensitive,
-        element: element.props.element,
-        index: element.props.index,
-        path: element.props.path
-      };
+  function useHref(to) {
+    !useInRouterContext() ?  invariant(false, // TODO: This error is probably because they somehow have 2 versions of the
+    // router loaded. We can help them understand how to avoid that.
+    "useHref() may be used only in the context of a <Router> component.")  : void 0;
+    let {
+      basename,
+      navigator
+    } = React.useContext(NavigationContext);
+    let {
+      hash,
+      pathname,
+      search
+    } = useResolvedPath(to);
+    let joinedPathname = pathname;
 
-      if (element.props.children) {
-        route.children = createRoutesFromChildren(element.props.children);
-      }
+    if (basename !== "/") {
+      let toPathname = getToPathname(to);
+      let endsWithSlash = toPathname != null && toPathname.endsWith("/");
+      joinedPathname = pathname === "/" ? basename + (endsWithSlash ? "/" : "") : joinPaths([basename, pathname]);
+    }
 
-      routes.push(route);
+    return navigator.createHref({
+      pathname: joinedPathname,
+      search,
+      hash
     });
-    return routes;
   }
   /**
-   * The parameters that were parsed from the URL path.
+   * Returns true if this component is a descendant of a <Router>.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#useinroutercontext
    */
 
+  function useInRouterContext() {
+    return React.useContext(LocationContext) != null;
+  }
   /**
-   * Returns a path with params interpolated.
+   * Returns the current location object, which represents the current URL in web
+   * browsers.
    *
-   * @see https://reactrouter.com/docs/en/v6/api#generatepath
+   * Note: If you're using this it may mean you're doing some of your own
+   * "routing" in your app, and we'd like to know what your use case is. We may
+   * be able to provide something higher-level to better suit your needs.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#uselocation
    */
-  function generatePath(path, params) {
-    if (params === void 0) {
-      params = {};
-    }
 
-    return path.replace(/:(\w+)/g, (_, key) => {
-      !(params[key] != null) ?  invariant(false, "Missing \":" + key + "\" param")  : void 0;
-      return params[key];
-    }).replace(/\/*\*$/, _ => params["*"] == null ? "" : params["*"].replace(/^\/*/, "/"));
+  function useLocation() {
+    !useInRouterContext() ?  invariant(false, // TODO: This error is probably because they somehow have 2 versions of the
+    // router loaded. We can help them understand how to avoid that.
+    "useLocation() may be used only in the context of a <Router> component.")  : void 0;
+    return React.useContext(LocationContext).location;
   }
   /**
-   * A RouteMatch contains info about how a route matched a URL.
+   * Returns the current navigation action which describes how the router came to
+   * the current location, either by a pop, push, or replace on the history stack.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#usenavigationtype
    */
 
+  function useNavigationType() {
+    return React.useContext(LocationContext).navigationType;
+  }
   /**
-   * Matches the given routes to a location and returns the match data.
+   * Returns true if the URL for the given "to" value matches the current URL.
+   * This is useful for components that need to know "active" state, e.g.
+   * <NavLink>.
    *
-   * @see https://reactrouter.com/docs/en/v6/api#matchroutes
+   * @see https://reactrouter.com/docs/en/v6/api#usematch
    */
-  function matchRoutes(routes, locationArg, basename) {
-    if (basename === void 0) {
-      basename = "/";
-    }
-
-    let location = typeof locationArg === "string" ? history.parsePath(locationArg) : locationArg;
-    let pathname = stripBasename(location.pathname || "/", basename);
-
-    if (pathname == null) {
-      return null;
-    }
-
-    let branches = flattenRoutes(routes);
-    rankRouteBranches(branches);
-    let matches = null;
-
-    for (let i = 0; matches == null && i < branches.length; ++i) {
-      matches = matchRouteBranch(branches[i], pathname);
-    }
 
-    return matches;
+  function useMatch(pattern) {
+    !useInRouterContext() ?  invariant(false, // TODO: This error is probably because they somehow have 2 versions of the
+    // router loaded. We can help them understand how to avoid that.
+    "useMatch() may be used only in the context of a <Router> component.")  : void 0;
+    let {
+      pathname
+    } = useLocation();
+    return React.useMemo(() => matchPath(pattern, pathname), [pathname, pattern]);
   }
+  /**
+   * The interface for the navigate() function returned from useNavigate().
+   */
 
-  function flattenRoutes(routes, branches, parentsMeta, parentPath) {
-    if (branches === void 0) {
-      branches = [];
-    }
-
-    if (parentsMeta === void 0) {
-      parentsMeta = [];
-    }
-
-    if (parentPath === void 0) {
-      parentPath = "";
-    }
-
-    routes.forEach((route, index) => {
-      let meta = {
-        relativePath: route.path || "",
-        caseSensitive: route.caseSensitive === true,
-        childrenIndex: index,
-        route
-      };
-
-      if (meta.relativePath.startsWith("/")) {
-        !meta.relativePath.startsWith(parentPath) ?  invariant(false, "Absolute route path \"" + meta.relativePath + "\" nested under path " + ("\"" + parentPath + "\" is not valid. An absolute child route path ") + "must start with the combined path of all its parent routes.")  : void 0;
-        meta.relativePath = meta.relativePath.slice(parentPath.length);
+  /**
+   * Returns an imperative method for changing the location. Used by <Link>s, but
+   * may also be used by other elements to change the location.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#usenavigate
+   */
+  function useNavigate() {
+    !useInRouterContext() ?  invariant(false, // TODO: This error is probably because they somehow have 2 versions of the
+    // router loaded. We can help them understand how to avoid that.
+    "useNavigate() may be used only in the context of a <Router> component.")  : void 0;
+    let {
+      basename,
+      navigator
+    } = React.useContext(NavigationContext);
+    let {
+      matches
+    } = React.useContext(RouteContext);
+    let {
+      pathname: locationPathname
+    } = useLocation();
+    let routePathnamesJson = JSON.stringify(matches.map(match => match.pathnameBase));
+    let activeRef = React.useRef(false);
+    React.useEffect(() => {
+      activeRef.current = true;
+    });
+    let navigate = React.useCallback(function (to, options) {
+      if (options === void 0) {
+        options = {};
       }
 
-      let path = joinPaths([parentPath, meta.relativePath]);
-      let routesMeta = parentsMeta.concat(meta); // Add the children before adding this route to the array so we traverse the
-      // route tree depth-first and child routes appear before their parents in
-      // the "flattened" version.
-
-      if (route.children && route.children.length > 0) {
-        !(route.index !== true) ?  invariant(false, "Index routes must not have child routes. Please remove " + ("all child routes from route path \"" + path + "\"."))  : void 0;
-        flattenRoutes(route.children, branches, routesMeta, path);
-      } // Routes without a path shouldn't ever match by themselves unless they are
-      // index routes, so don't add them to the list of possible branches.
-
+       warning(activeRef.current, "You should call navigate() in a React.useEffect(), not when " + "your component is first rendered.") ;
+      if (!activeRef.current) return;
 
-      if (route.path == null && !route.index) {
+      if (typeof to === "number") {
+        navigator.go(to);
         return;
       }
 
-      branches.push({
-        path,
-        score: computeScore(path, route.index),
-        routesMeta
-      });
-    });
-    return branches;
-  }
+      let path = resolveTo(to, JSON.parse(routePathnamesJson), locationPathname);
 
-  function rankRouteBranches(branches) {
-    branches.sort((a, b) => a.score !== b.score ? b.score - a.score // Higher score first
-    : compareIndexes(a.routesMeta.map(meta => meta.childrenIndex), b.routesMeta.map(meta => meta.childrenIndex)));
-  }
+      if (basename !== "/") {
+        path.pathname = joinPaths([basename, path.pathname]);
+      }
 
-  const paramRe = /^:\w+$/;
-  const dynamicSegmentValue = 3;
-  const indexRouteValue = 2;
-  const emptySegmentValue = 1;
-  const staticSegmentValue = 10;
-  const splatPenalty = -2;
+      (!!options.replace ? navigator.replace : navigator.push)(path, options.state);
+    }, [basename, navigator, routePathnamesJson, locationPathname]);
+    return navigate;
+  }
+  const OutletContext = /*#__PURE__*/React.createContext(null);
+  /**
+   * Returns the context (if provided) for the child route at this level of the route
+   * hierarchy.
+   * @see https://reactrouter.com/docs/en/v6/api#useoutletcontext
+   */
 
-  const isSplat = s => s === "*";
+  function useOutletContext() {
+    return React.useContext(OutletContext);
+  }
+  /**
+   * Returns the element for the child route at this level of the route
+   * hierarchy. Used internally by <Outlet> to render child routes.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#useoutlet
+   */
 
-  function computeScore(path, index) {
-    let segments = path.split("/");
-    let initialScore = segments.length;
+  function useOutlet(context) {
+    let outlet = React.useContext(RouteContext).outlet;
 
-    if (segments.some(isSplat)) {
-      initialScore += splatPenalty;
+    if (outlet) {
+      return /*#__PURE__*/React.createElement(OutletContext.Provider, {
+        value: context
+      }, outlet);
     }
 
-    if (index) {
-      initialScore += indexRouteValue;
-    }
+    return outlet;
+  }
+  /**
+   * Returns an object of key/value pairs of the dynamic params from the current
+   * URL that were matched by the route path.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#useparams
+   */
 
-    return segments.filter(s => !isSplat(s)).reduce((score, segment) => score + (paramRe.test(segment) ? dynamicSegmentValue : segment === "" ? emptySegmentValue : staticSegmentValue), initialScore);
+  function useParams() {
+    let {
+      matches
+    } = React.useContext(RouteContext);
+    let routeMatch = matches[matches.length - 1];
+    return routeMatch ? routeMatch.params : {};
   }
+  /**
+   * Resolves the pathname of the given `to` value against the current location.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#useresolvedpath
+   */
 
-  function compareIndexes(a, b) {
-    let siblings = a.length === b.length && a.slice(0, -1).every((n, i) => n === b[i]);
-    return siblings ? // If two routes are siblings, we should try to match the earlier sibling
-    // first. This allows people to have fine-grained control over the matching
-    // behavior by simply putting routes with identical paths in the order they
-    // want them tried.
-    a[a.length - 1] - b[b.length - 1] : // Otherwise, it doesn't really make sense to rank non-siblings by index,
-    // so they sort equally.
-    0;
+  function useResolvedPath(to) {
+    let {
+      matches
+    } = React.useContext(RouteContext);
+    let {
+      pathname: locationPathname
+    } = useLocation();
+    let routePathnamesJson = JSON.stringify(matches.map(match => match.pathnameBase));
+    return React.useMemo(() => resolveTo(to, JSON.parse(routePathnamesJson), locationPathname), [to, routePathnamesJson, locationPathname]);
   }
+  /**
+   * Returns the element of the route that matched the current location, prepared
+   * with the correct context to render the remainder of the route tree. Route
+   * elements in the tree must render an <Outlet> to render their child route's
+   * element.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#useroutes
+   */
 
-  function matchRouteBranch(branch, pathname) {
+  function useRoutes(routes, locationArg) {
+    !useInRouterContext() ?  invariant(false, // TODO: This error is probably because they somehow have 2 versions of the
+    // router loaded. We can help them understand how to avoid that.
+    "useRoutes() may be used only in the context of a <Router> component.")  : void 0;
     let {
-      routesMeta
-    } = branch;
-    let matchedParams = {};
-    let matchedPathname = "/";
-    let matches = [];
+      matches: parentMatches
+    } = React.useContext(RouteContext);
+    let routeMatch = parentMatches[parentMatches.length - 1];
+    let parentParams = routeMatch ? routeMatch.params : {};
+    let parentPathname = routeMatch ? routeMatch.pathname : "/";
+    let parentPathnameBase = routeMatch ? routeMatch.pathnameBase : "/";
+    let parentRoute = routeMatch && routeMatch.route;
 
-    for (let i = 0; i < routesMeta.length; ++i) {
-      let meta = routesMeta[i];
-      let end = i === routesMeta.length - 1;
-      let remainingPathname = matchedPathname === "/" ? pathname : pathname.slice(matchedPathname.length) || "/";
-      let match = matchPath({
-        path: meta.relativePath,
-        caseSensitive: meta.caseSensitive,
-        end
-      }, remainingPathname);
-      if (!match) return null;
-      Object.assign(matchedParams, match.params);
-      let route = meta.route;
-      matches.push({
-        params: matchedParams,
-        pathname: joinPaths([matchedPathname, match.pathname]),
-        pathnameBase: normalizePathname(joinPaths([matchedPathname, match.pathnameBase])),
-        route
-      });
+    {
+      // You won't get a warning about 2 different <Routes> under a <Route>
+      // without a trailing *, but this is a best-effort warning anyway since we
+      // cannot even give the warning unless they land at the parent route.
+      //
+      // Example:
+      //
+      // <Routes>
+      //   {/* This route path MUST end with /* because otherwise
+      //       it will never match /blog/post/123 */}
+      //   <Route path="blog" element={<Blog />} />
+      //   <Route path="blog/feed" element={<BlogFeed />} />
+      // </Routes>
+      //
+      // function Blog() {
+      //   return (
+      //     <Routes>
+      //       <Route path="post/:id" element={<Post />} />
+      //     </Routes>
+      //   );
+      // }
+      let parentPath = parentRoute && parentRoute.path || "";
+      warningOnce(parentPathname, !parentRoute || parentPath.endsWith("*"), "You rendered descendant <Routes> (or called `useRoutes()`) at " + ("\"" + parentPathname + "\" (under <Route path=\"" + parentPath + "\">) but the ") + "parent route path has no trailing \"*\". This means if you navigate " + "deeper, the parent won't match anymore and therefore the child " + "routes will never render.\n\n" + ("Please change the parent <Route path=\"" + parentPath + "\"> to <Route ") + ("path=\"" + (parentPath === "/" ? "*" : parentPath + "/*") + "\">."));
+    }
 
-      if (match.pathnameBase !== "/") {
-        matchedPathname = joinPaths([matchedPathname, match.pathnameBase]);
-      }
+    let locationFromContext = useLocation();
+    let location;
+
+    if (locationArg) {
+      var _parsedLocationArg$pa;
+
+      let parsedLocationArg = typeof locationArg === "string" ? history.parsePath(locationArg) : locationArg;
+      !(parentPathnameBase === "/" || ((_parsedLocationArg$pa = parsedLocationArg.pathname) == null ? void 0 : _parsedLocationArg$pa.startsWith(parentPathnameBase))) ?  invariant(false, "When overriding the location using `<Routes location>` or `useRoutes(routes, location)`, " + "the location pathname must begin with the portion of the URL pathname that was " + ("matched by all parent routes. The current pathname base is \"" + parentPathnameBase + "\" ") + ("but pathname \"" + parsedLocationArg.pathname + "\" was given in the `location` prop."))  : void 0;
+      location = parsedLocationArg;
+    } else {
+      location = locationFromContext;
     }
 
-    return matches;
-  }
-  /**
-   * Renders the result of `matchRoutes()` into a React element.
-   */
+    let pathname = location.pathname || "/";
+    let remainingPathname = parentPathnameBase === "/" ? pathname : pathname.slice(parentPathnameBase.length) || "/";
+    let matches = matchRoutes(routes, {
+      pathname: remainingPathname
+    });
 
+    {
+       warning(parentRoute || matches != null, "No routes matched location \"" + location.pathname + location.search + location.hash + "\" ") ;
+       warning(matches == null || matches[matches.length - 1].route.element !== undefined, "Matched leaf route at location \"" + location.pathname + location.search + location.hash + "\" does not have an element. " + "This means it will render an <Outlet /> with a null value by default resulting in an \"empty\" page.") ;
+    }
 
-  function renderMatches(matches) {
-    return _renderMatches(matches);
+    return _renderMatches(matches && matches.map(match => Object.assign({}, match, {
+      params: Object.assign({}, parentParams, match.params),
+      pathname: joinPaths([parentPathnameBase, match.pathname]),
+      pathnameBase: match.pathnameBase === "/" ? parentPathnameBase : joinPaths([parentPathnameBase, match.pathnameBase])
+    })), parentMatches);
   }
-
   function _renderMatches(matches, parentMatches) {
     if (parentMatches === void 0) {
       parentMatches = [];
@@ -765,209 +723,221 @@
       });
     }, null);
   }
-  /**
-   * A PathPattern is used to match on some portion of a URL pathname.
-   */
-
 
   /**
-   * Performs pattern matching on a URL pathname and returns information about
-   * the match.
+   * A <Router> that stores all entries in memory.
    *
-   * @see https://reactrouter.com/docs/en/v6/api#matchpath
+   * @see https://reactrouter.com/docs/en/v6/api#memoryrouter
    */
-  function matchPath(pattern, pathname) {
-    if (typeof pattern === "string") {
-      pattern = {
-        path: pattern,
-        caseSensitive: false,
-        end: true
-      };
-    }
-
-    let [matcher, paramNames] = compilePath(pattern.path, pattern.caseSensitive, pattern.end);
-    let match = pathname.match(matcher);
-    if (!match) return null;
-    let matchedPathname = match[0];
-    let pathnameBase = matchedPathname.replace(/(.)\/+$/, "$1");
-    let captureGroups = match.slice(1);
-    let params = paramNames.reduce((memo, paramName, index) => {
-      // We need to compute the pathnameBase here using the raw splat value
-      // instead of using params["*"] later because it will be decoded then
-      if (paramName === "*") {
-        let splatValue = captureGroups[index] || "";
-        pathnameBase = matchedPathname.slice(0, matchedPathname.length - splatValue.length).replace(/(.)\/+$/, "$1");
-      }
-
-      memo[paramName] = safelyDecodeURIComponent(captureGroups[index] || "", paramName);
-      return memo;
-    }, {});
-    return {
-      params,
-      pathname: matchedPathname,
-      pathnameBase,
-      pattern
-    };
-  }
-
-  function compilePath(path, caseSensitive, end) {
-    if (caseSensitive === void 0) {
-      caseSensitive = false;
-    }
+  function MemoryRouter(_ref) {
+    let {
+      basename,
+      children,
+      initialEntries,
+      initialIndex
+    } = _ref;
+    let historyRef = React.useRef();
 
-    if (end === void 0) {
-      end = true;
+    if (historyRef.current == null) {
+      historyRef.current = history.createMemoryHistory({
+        initialEntries,
+        initialIndex
+      });
     }
 
-     warning(path === "*" || !path.endsWith("*") || path.endsWith("/*"), "Route path \"" + path + "\" will be treated as if it were " + ("\"" + path.replace(/\*$/, "/*") + "\" because the `*` character must ") + "always follow a `/` in the pattern. To get rid of this warning, " + ("please change the route path to \"" + path.replace(/\*$/, "/*") + "\".")) ;
-    let paramNames = [];
-    let regexpSource = "^" + path.replace(/\/*\*?$/, "") // Ignore trailing / and /*, we'll handle it below
-    .replace(/^\/*/, "/") // Make sure it has a leading /
-    .replace(/[\\.*+^$?{}|()[\]]/g, "\\$&") // Escape special regex chars
-    .replace(/:(\w+)/g, (_, paramName) => {
-      paramNames.push(paramName);
-      return "([^\\/]+)";
+    let history$1 = historyRef.current;
+    let [state, setState] = React.useState({
+      action: history$1.action,
+      location: history$1.location
     });
+    React.useLayoutEffect(() => history$1.listen(setState), [history$1]);
+    return /*#__PURE__*/React.createElement(Router, {
+      basename: basename,
+      children: children,
+      location: state.location,
+      navigationType: state.action,
+      navigator: history$1
+    });
+  }
 
-    if (path.endsWith("*")) {
-      paramNames.push("*");
-      regexpSource += path === "*" || path === "/*" ? "(.*)$" // Already matched the initial /, just match the rest
-      : "(?:\\/(.+)|\\/*)$"; // Don't include the / in params["*"]
-    } else {
-      regexpSource += end ? "\\/*$" // When matching to the end, ignore trailing slashes
-      : // Otherwise, match a word boundary or a proceeding /. The word boundary restricts
-      // parent routes to matching only their own words and nothing more, e.g. parent
-      // route "/home" should not match "/home2".
-      // Additionally, allow paths starting with `.`, `-`, `~`, and url-encoded entities,
-      // but do not consume the character in the matched path so they can match against
-      // nested paths.
-      "(?:(?=[.~-]|%[0-9A-F]{2})|\\b|\\/|$)";
-    }
-
-    let matcher = new RegExp(regexpSource, caseSensitive ? undefined : "i");
-    return [matcher, paramNames];
+  /**
+   * Changes the current location.
+   *
+   * Note: This API is mostly useful in React.Component subclasses that are not
+   * able to use hooks. In functional components, we recommend you use the
+   * `useNavigate` hook instead.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#navigate
+   */
+  function Navigate(_ref2) {
+    let {
+      to,
+      replace,
+      state
+    } = _ref2;
+    !useInRouterContext() ?  invariant(false, // TODO: This error is probably because they somehow have 2 versions of
+    // the router loaded. We can help them understand how to avoid that.
+    "<Navigate> may be used only in the context of a <Router> component.")  : void 0;
+     warning(!React.useContext(NavigationContext).static, "<Navigate> must not be used on the initial render in a <StaticRouter>. " + "This is a no-op, but you should modify your code so the <Navigate> is " + "only ever rendered in response to some user interaction or state change.") ;
+    let navigate = useNavigate();
+    React.useEffect(() => {
+      navigate(to, {
+        replace,
+        state
+      });
+    });
+    return null;
   }
 
-  function safelyDecodeURIComponent(value, paramName) {
-    try {
-      return decodeURIComponent(value);
-    } catch (error) {
-       warning(false, "The value for the URL param \"" + paramName + "\" will not be decoded because" + (" the string \"" + value + "\" is a malformed URL segment. This is probably") + (" due to a bad percent encoding (" + error + ").")) ;
-      return value;
-    }
+  /**
+   * Renders the child route's element, if there is one.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#outlet
+   */
+  function Outlet(props) {
+    return useOutlet(props.context);
   }
+
   /**
-   * Returns a resolved path object relative to the given pathname.
+   * Declares an element that should be rendered at a certain URL path.
    *
-   * @see https://reactrouter.com/docs/en/v6/api#resolvepath
+   * @see https://reactrouter.com/docs/en/v6/api#route
    */
+  function Route(_props) {
+      invariant(false, "A <Route> is only ever to be used as the child of <Routes> element, " + "never rendered directly. Please wrap your <Route> in a <Routes>.")  ;
+  }
 
+  /**
+   * Provides location context for the rest of the app.
+   *
+   * Note: You usually won't render a <Router> directly. Instead, you'll render a
+   * router that is more specific to your environment such as a <BrowserRouter>
+   * in web browsers or a <StaticRouter> for server rendering.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#router
+   */
+  function Router(_ref3) {
+    let {
+      basename: basenameProp = "/",
+      children = null,
+      location: locationProp,
+      navigationType = history.Action.Pop,
+      navigator,
+      static: staticProp = false
+    } = _ref3;
+    !!useInRouterContext() ?  invariant(false, "You cannot render a <Router> inside another <Router>." + " You should never have more than one in your app.")  : void 0;
+    let basename = normalizePathname(basenameProp);
+    let navigationContext = React.useMemo(() => ({
+      basename,
+      navigator,
+      static: staticProp
+    }), [basename, navigator, staticProp]);
 
-  function resolvePath(to, fromPathname) {
-    if (fromPathname === void 0) {
-      fromPathname = "/";
+    if (typeof locationProp === "string") {
+      locationProp = history.parsePath(locationProp);
     }
 
     let {
-      pathname: toPathname,
+      pathname = "/",
       search = "",
-      hash = ""
-    } = typeof to === "string" ? history.parsePath(to) : to;
-    let pathname = toPathname ? toPathname.startsWith("/") ? toPathname : resolvePathname(toPathname, fromPathname) : fromPathname;
-    return {
-      pathname,
-      search: normalizeSearch(search),
-      hash: normalizeHash(hash)
-    };
-  }
+      hash = "",
+      state = null,
+      key = "default"
+    } = locationProp;
+    let location = React.useMemo(() => {
+      let trailingPathname = stripBasename(pathname, basename);
 
-  function resolvePathname(relativePath, fromPathname) {
-    let segments = fromPathname.replace(/\/+$/, "").split("/");
-    let relativeSegments = relativePath.split("/");
-    relativeSegments.forEach(segment => {
-      if (segment === "..") {
-        // Keep the root "" segment so the pathname starts at /
-        if (segments.length > 1) segments.pop();
-      } else if (segment !== ".") {
-        segments.push(segment);
+      if (trailingPathname == null) {
+        return null;
       }
-    });
-    return segments.length > 1 ? segments.join("/") : "/";
-  }
-
-  function resolveTo(toArg, routePathnames, locationPathname) {
-    let to = typeof toArg === "string" ? history.parsePath(toArg) : toArg;
-    let toPathname = toArg === "" || to.pathname === "" ? "/" : to.pathname; // If a pathname is explicitly provided in `to`, it should be relative to the
-    // route context. This is explained in `Note on `<Link to>` values` in our
-    // migration guide from v5 as a means of disambiguation between `to` values
-    // that begin with `/` and those that do not. However, this is problematic for
-    // `to` values that do not provide a pathname. `to` can simply be a search or
-    // hash string, in which case we should assume that the navigation is relative
-    // to the current location's pathname and *not* the route pathname.
-
-    let from;
-
-    if (toPathname == null) {
-      from = locationPathname;
-    } else {
-      let routePathnameIndex = routePathnames.length - 1;
-
-      if (toPathname.startsWith("..")) {
-        let toSegments = toPathname.split("/"); // Each leading .. segment means "go up one route" instead of "go up one
-        // URL segment".  This is a key difference from how <a href> works and a
-        // major reason we call this a "to" value instead of a "href".
-
-        while (toSegments[0] === "..") {
-          toSegments.shift();
-          routePathnameIndex -= 1;
-        }
-
-        to.pathname = toSegments.join("/");
-      } // If there are more ".." segments than parent routes, resolve relative to
-      // the root / URL.
 
+      return {
+        pathname: trailingPathname,
+        search,
+        hash,
+        state,
+        key
+      };
+    }, [basename, pathname, search, hash, state, key]);
+     warning(location != null, "<Router basename=\"" + basename + "\"> is not able to match the URL " + ("\"" + pathname + search + hash + "\" because it does not start with the ") + "basename, so the <Router> won't render anything.") ;
 
-      from = routePathnameIndex >= 0 ? routePathnames[routePathnameIndex] : "/";
-    }
-
-    let path = resolvePath(to, from); // Ensure the pathname has a trailing slash if the original to value had one.
-
-    if (toPathname && toPathname !== "/" && toPathname.endsWith("/") && !path.pathname.endsWith("/")) {
-      path.pathname += "/";
+    if (location == null) {
+      return null;
     }
 
-    return path;
-  }
-
-  function getToPathname(to) {
-    // Empty strings should be treated the same as / paths
-    return to === "" || to.pathname === "" ? "/" : typeof to === "string" ? history.parsePath(to).pathname : to.pathname;
+    return /*#__PURE__*/React.createElement(NavigationContext.Provider, {
+      value: navigationContext
+    }, /*#__PURE__*/React.createElement(LocationContext.Provider, {
+      children: children,
+      value: {
+        location,
+        navigationType
+      }
+    }));
   }
 
-  function stripBasename(pathname, basename) {
-    if (basename === "/") return pathname;
-
-    if (!pathname.toLowerCase().startsWith(basename.toLowerCase())) {
-      return null;
-    }
+  /**
+   * A container for a nested tree of <Route> elements that renders the branch
+   * that best matches the current location.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#routes
+   */
+  function Routes(_ref4) {
+    let {
+      children,
+      location
+    } = _ref4;
+    return useRoutes(createRoutesFromChildren(children), location);
+  } ///////////////////////////////////////////////////////////////////////////////
+  // UTILS
+  ///////////////////////////////////////////////////////////////////////////////
 
-    let nextChar = pathname.charAt(basename.length);
+  /**
+   * Creates a route config from a React "children" object, which is usually
+   * either a `<Route>` element or an array of them. Used internally by
+   * `<Routes>` to create a route config from its children.
+   *
+   * @see https://reactrouter.com/docs/en/v6/api#createroutesfromchildren
+   */
 
-    if (nextChar && nextChar !== "/") {
-      // pathname does not start with basename/
-      return null;
-    }
+  function createRoutesFromChildren(children) {
+    let routes = [];
+    React.Children.forEach(children, element => {
+      if (! /*#__PURE__*/React.isValidElement(element)) {
+        // Ignore non-elements. This allows people to more easily inline
+        // conditionals in their route config.
+        return;
+      }
 
-    return pathname.slice(basename.length) || "/";
-  }
+      if (element.type === React.Fragment) {
+        // Transparently support React.Fragment and its children.
+        routes.push.apply(routes, createRoutesFromChildren(element.props.children));
+        return;
+      }
 
-  const joinPaths = paths => paths.join("/").replace(/\/\/+/g, "/");
+      !(element.type === Route) ?  invariant(false, "[" + (typeof element.type === "string" ? element.type : element.type.name) + "] is not a <Route> component. All component children of <Routes> must be a <Route> or <React.Fragment>")  : void 0;
+      let route = {
+        caseSensitive: element.props.caseSensitive,
+        element: element.props.element,
+        index: element.props.index,
+        path: element.props.path
+      };
 
-  const normalizePathname = pathname => pathname.replace(/\/+$/, "").replace(/^\/*/, "/");
+      if (element.props.children) {
+        route.children = createRoutesFromChildren(element.props.children);
+      }
 
-  const normalizeSearch = search => !search || search === "?" ? "" : search.startsWith("?") ? search : "?" + search;
+      routes.push(route);
+    });
+    return routes;
+  }
+  /**
+   * Renders the result of `matchRoutes()` into a React element.
+   */
 
-  const normalizeHash = hash => !hash || hash === "#" ? "" : hash.startsWith("#") ? hash : "#" + hash; ///////////////////////////////////////////////////////////////////////////////
+  function renderMatches(matches) {
+    return _renderMatches(matches);
+  }
 
   Object.defineProperty(exports, 'NavigationType', {
     enumerable: true,