import{r as e}from"./chunk-DECur_0Z.js";import{t}from"./react-CO2uhaBc.js";import{Cf as n}from"./messages-CA0k74Lg.js";import{m as r,n as i}from"./useStore-CupyIEEP.js";function a(e){let t=new Map,n,r,i=e=>{e.next&&(e.prev?(e.prev.next=e.next,e.next.prev=e.prev,e.next=void 0,r&&(r.next=e,e.prev=r)):(e.next.prev=void 0,n=e.next,e.next=void 0,r&&(e.prev=r,r.next=e)),r=e)};return{get(e){let n=t.get(e);if(n)return i(n),n.value},set(a,o){if(t.size>=e&&n){let e=n;t.delete(e.key),e.next&&(n=e.next,e.next.prev=void 0),e===r&&(r=void 0)}let s=t.get(a);if(s)s.value=o,i(s);else{let e={key:a,value:o,prev:r};r&&(r.next=e),r=e,n||=e,t.set(a,e)}},clear(){t.clear(),n=void 0,r=void 0}}}var o=4,s=5;function c(e){let t=e.indexOf(`{`);if(t===-1)return null;let n=e.indexOf(`}`,t);return n===-1||t+1>=e.length?null:[t,n]}function l(e,t,n=new Uint16Array(6)){let r=e.indexOf(`/`,t),i=r===-1?e.length:r,a=e.substring(t,i);if(!a||!a.includes(`$`))return n[0]=0,n[1]=t,n[2]=t,n[3]=i,n[4]=i,n[5]=i,n;if(a===`$`){let r=e.length;return n[0]=2,n[1]=t,n[2]=t,n[3]=r,n[4]=r,n[5]=r,n}if(a.charCodeAt(0)===36)return n[0]=1,n[1]=t,n[2]=t+1,n[3]=i,n[4]=i,n[5]=i,n;let o=c(a);if(o){let[r,s]=o,c=a.charCodeAt(r+1);if(c===45){if(r+2!e.skipOnParamError&&e.caseSensitive===d&&e.prefix===p&&e.suffix===h);if(g)o=g;else{let e=m(1,n.fullPath??n.from,d,p,h);o=e,e.depth=a,e.parent=i,i.dynamic??=[],i.dynamic.push(e)}break}case 3:{let t=r.substring(s,e[1]),l=r.substring(e[4],c),d=u&&!!(t||l),p=t?d?t:t.toLowerCase():void 0,h=l?d?l:l.toLowerCase():void 0,g=!f&&i.optional?.find(e=>!e.skipOnParamError&&e.caseSensitive===d&&e.prefix===p&&e.suffix===h);if(g)o=g;else{let e=m(3,n.fullPath??n.from,d,p,h);o=e,e.parent=i,e.depth=a,i.optional??=[],i.optional.push(e)}break}case 2:{let t=r.substring(s,e[1]),l=r.substring(e[4],c),d=u&&!!(t||l),f=t?d?t:t.toLowerCase():void 0,p=l?d?l:l.toLowerCase():void 0,h=m(2,n.fullPath??n.from,d,f,p);o=h,h.parent=i,h.depth=a,i.wildcard??=[],i.wildcard.push(h)}}i=o}if(f&&n.children&&!n.isRoot&&n.id&&n.id.charCodeAt(n.id.lastIndexOf(`/`)+1)===95){let e=p(n.fullPath??n.from);e.kind=s,e.parent=i,a++,e.depth=a,i.pathless??=[],i.pathless.push(e),i=e}let h=(n.path||!n.children)&&!n.isRoot;if(h&&r.endsWith(`/`)){let e=p(n.fullPath??n.from);e.kind=o,e.parent=i,a++,e.depth=a,i.index=e,i=e}i.parse=n.options?.params?.parse??null,i.skipOnParamError=f,i.parsingPriority=n.options?.skipRouteOnParseError?.priority??0,h&&!i.route&&(i.route=n,i.fullPath=n.fullPath??n.from)}if(n.children)for(let r of n.children)u(e,t,r,d,i,a,c)}function d(e,t){if(e.skipOnParamError&&!t.skipOnParamError)return-1;if(!e.skipOnParamError&&t.skipOnParamError)return 1;if(e.skipOnParamError&&t.skipOnParamError&&(e.parsingPriority||t.parsingPriority))return t.parsingPriority-e.parsingPriority;if(e.prefix&&t.prefix&&e.prefix!==t.prefix){if(e.prefix.startsWith(t.prefix))return-1;if(t.prefix.startsWith(e.prefix))return 1}if(e.suffix&&t.suffix&&e.suffix!==t.suffix){if(e.suffix.endsWith(t.suffix))return-1;if(t.suffix.endsWith(e.suffix))return 1}return e.prefix&&!t.prefix?-1:!e.prefix&&t.prefix?1:e.suffix&&!t.suffix?-1:!e.suffix&&t.suffix?1:e.caseSensitive&&!t.caseSensitive?-1:!e.caseSensitive&&t.caseSensitive?1:0}function f(e){if(e.pathless)for(let t of e.pathless)f(t);if(e.static)for(let t of e.static.values())f(t);if(e.staticInsensitive)for(let t of e.staticInsensitive.values())f(t);if(e.dynamic?.length){e.dynamic.sort(d);for(let t of e.dynamic)f(t)}if(e.optional?.length){e.optional.sort(d);for(let t of e.optional)f(t)}if(e.wildcard?.length){e.wildcard.sort(d);for(let t of e.wildcard)f(t)}}function p(e){return{kind:0,depth:0,pathless:null,index:null,static:null,staticInsensitive:null,dynamic:null,optional:null,wildcard:null,route:null,fullPath:e,parent:null,parse:null,skipOnParamError:!1,parsingPriority:0}}function m(e,t,n,r,i){return{kind:e,depth:0,pathless:null,index:null,static:null,staticInsensitive:null,dynamic:null,optional:null,wildcard:null,route:null,fullPath:t,parent:null,parse:null,skipOnParamError:!1,parsingPriority:0,caseSensitive:n,prefix:r,suffix:i}}function h(e,t){let n=p(`/`),r=new Uint16Array(6);for(let t of e)u(!1,r,t,1,n,0);f(n),t.masksTree=n,t.flatCache=a(1e3)}function g(e,t){e||=`/`;let n=t.flatCache.get(e);if(n)return n;let r=x(e,t.masksTree);return t.flatCache.set(e,r),r}function _(e,t,n,r,i){e||=`/`,r||=`/`;let a=t?`case\0${e}`:e,o=i.singleCache.get(a);return o||(o=p(`/`),u(t,new Uint16Array(6),{from:e},1,o,0),i.singleCache.set(a,o)),x(r,o,n)}function v(e,t,n=!1){let r=n?e:`nofuzz\0${e}`,i=t.matchCache.get(r);if(i!==void 0)return i;e||=`/`;let a;try{a=x(e,t.segmentTree,n)}catch(e){if(e instanceof URIError)a=null;else throw e}return a&&(a.branch=C(a.route)),t.matchCache.set(r,a),a}function y(e){return e===`/`?e:e.replace(/\/{1,}$/,``)}function b(e,t=!1,n){let r=p(e.fullPath),o=new Uint16Array(6),s={},c={},l=0;return u(t,o,e,1,r,0,e=>{if(n?.(e,l),e.id in s&&i(),s[e.id]=e,l!==0&&e.path){let t=y(e.fullPath);(!c[t]||e.fullPath.endsWith(`/`))&&(c[t]=e)}l++}),f(r),{processedTree:{segmentTree:r,singleCache:a(1e3),matchCache:a(1e3),flatCache:null,masksTree:null},routesById:s,routesByPath:c}}function x(e,t,n=!1){let r=e.split(`/`),i=T(e,r,t,n);if(!i)return null;let[a]=S(e,r,i);return{route:i.node.route,rawParams:a,parsedParams:i.parsedParams}}function S(e,t,n){let r=w(n.node),i=null,a=Object.create(null),c=n.extract?.part??0,l=n.extract?.node??0,u=n.extract?.path??0,d=n.extract?.segment??0;for(;l=0;n--){let i=r.optional[n];l.push({node:i,index:a,skipped:e,depth:t,statics:h,dynamics:g,optionals:_,extract:v,rawParams:y,parsedParams:b})}if(!x)for(let e=r.optional.length-1;e>=0;e--){let n=r.optional[e],{prefix:i,suffix:o}=n;if(i||o){let e=n.caseSensitive?S:C??=S.toLowerCase();if(i&&!e.startsWith(i)||o&&!e.endsWith(o))continue}l.push({node:n,index:a+1,skipped:p,depth:t,statics:h,dynamics:g,optionals:_+1,extract:v,rawParams:y,parsedParams:b})}}if(!x&&r.dynamic&&S)for(let e=r.dynamic.length-1;e>=0;e--){let t=r.dynamic[e],{prefix:n,suffix:i}=t;if(n||i){let e=t.caseSensitive?S:C??=S.toLowerCase();if(n&&!e.startsWith(n)||i&&!e.endsWith(i))continue}l.push({node:t,index:a+1,skipped:p,depth:m+1,statics:h,dynamics:g+1,optionals:_,extract:v,rawParams:y,parsedParams:b})}if(!x&&r.staticInsensitive){let e=r.staticInsensitive.get(C??=S.toLowerCase());e&&l.push({node:e,index:a+1,skipped:p,depth:m+1,statics:h+1,dynamics:g,optionals:_,extract:v,rawParams:y,parsedParams:b})}if(!x&&r.static){let e=r.static.get(S);e&&l.push({node:e,index:a+1,skipped:p,depth:m+1,statics:h+1,dynamics:g,optionals:_,extract:v,rawParams:y,parsedParams:b})}if(r.pathless){let e=m+1;for(let t=r.pathless.length-1;t>=0;t--){let n=r.pathless[t];l.push({node:n,index:a,skipped:p,depth:e,statics:h,dynamics:g,optionals:_,extract:v,rawParams:y,parsedParams:b})}}}if(f&&u)return D(u,f)?f:u;if(f)return f;if(u)return u;if(i&&d){let n=d.index;for(let e=0;ee.statics||t.statics===e.statics&&(t.dynamics>e.dynamics||t.dynamics===e.dynamics&&(t.optionals>e.optionals||t.optionals===e.optionals&&((t.node.kind===o)>(e.node.kind===o)||t.node.kind===o==(e.node.kind===o)&&t.depth>e.depth))):!0}function O(e){return k(e.filter(e=>e!==void 0).join(`/`))}function k(e){return e.replace(/\/{2,}/g,`/`)}function A(e){return e===`/`?e:e.replace(/^\/{1,}/,``)}function j(e){let t=e.length;return t>1&&e[t-1]===`/`?e.replace(/\/{1,}$/,``):e}function M(e){return j(A(e))}function N(e,t){return e?.endsWith(`/`)&&e!==`/`&&e!==`${t}/`?e.slice(0,-1):e}function P(e,t,n){return N(e,n)===N(t,n)}function F({base:e,to:t,trailingSlash:n=`never`,cache:i}){let a=t.startsWith(`/`),o=!a&&t===`.`,s;if(i){s=a?t:o?e:e+`\0`+t;let n=i.get(s);if(n)return n}let c;if(o)c=e.split(`/`);else if(a)c=t.split(`/`);else{for(c=e.split(`/`);c.length>1&&r(c)===``;)c.pop();let n=t.split(`/`);for(let e=0,t=n.length;e1&&(r(c)===``?n===`never`&&c.pop():n===`always`&&c.push(``));let u,d=``;for(let e=0;e0&&(d+=`/`);let t=c[e];if(!t)continue;u=l(t,0,u);let n=u[0];if(n===0){d+=t;continue}let r=u[5],i=t.substring(0,u[1]),a=t.substring(u[4],r),o=t.substring(u[2],u[3]);n===1?d+=i||a?`${i}{$${o}}${a}`:`$${o}`:n===2?d+=i||a?`${i}{$}${a}`:`$`:d+=`${i}{-$${o}}${a}`}d=k(d);let f=d||`/`;return s&&i&&i.set(s,f),f}function I(e){let t=new Map(e.map(e=>[encodeURIComponent(e),e])),n=Array.from(t.keys()).map(e=>e.replace(/[.*+?^${}()|[\]\\]/g,`\\$&`)).join(`|`),r=new RegExp(n,`g`);return e=>e.replace(r,e=>t.get(e)??e)}function L(e,t,n){let r=t[e];return typeof r==`string`?e===`_splat`?/^[a-zA-Z0-9\-._~!/]*$/.test(r)?r:r.split(`/`).map(e=>z(e,n)).join(`/`):z(r,n):r}function R({path:e,params:t,decoder:n,...r}){let i=!1,a=Object.create(null);if(!e||e===`/`)return{interpolatedPath:`/`,usedParams:a,isMissingParams:i};if(!e.includes(`$`))return{interpolatedPath:e,usedParams:a,isMissingParams:i};let o=e.length,s=0,c,u=``;for(;s!0,()=>!1)}function W(){return()=>{}}export{b as _,P as a,N as c,A as d,j as f,h as g,_ as h,I as i,F as l,v as m,U as n,R as o,g as p,k as r,O as s,H as t,M as u,a as v};