vinext 0.0.30 → 0.0.32

package/dist/routing/route-trie.js

@@ -1,160 +1,140 @@
-/**
- * Trie (prefix tree) for O(depth) route matching.
- *
- * Replaces the O(n) linear scan over pre-sorted routes with a trie-based
- * lookup. Priority is enforced by traversal order at each node:
- *   1. Static child (exact segment match) — highest priority
- *   2. Dynamic child (single-segment param) — medium
- *   3. Catch-all (1+ remaining segments) — low
- *   4. Optional catch-all (0+ remaining segments) — lowest
- *
- * Backtracking via recursive DFS ensures that dead-end static/dynamic
- * branches fall through to catch-all alternatives.
- */
+//#region src/routing/route-trie.ts
 function createNode() {
-    return {
-        staticChildren: new Map(),
-        dynamicChild: null,
-        catchAllChild: null,
-        optionalCatchAllChild: null,
-        route: null,
-    };
+	return {
+		staticChildren: /* @__PURE__ */ new Map(),
+		dynamicChild: null,
+		catchAllChild: null,
+		optionalCatchAllChild: null,
+		route: null
+	};
 }
 /**
- * Build a trie from pre-sorted routes.
- *
- * Routes must have a `patternParts` property (string[] of URL segments).
- * Pattern segment conventions:
- *   - `:name`  — dynamic segment
- *   - `:name+` — catch-all (1+ segments)
- *   - `:name*` — optional catch-all (0+ segments)
- *   - anything else — static segment
- *
- * First route to claim a terminal position wins (routes are pre-sorted
- * by precedence, so insertion order preserves correct priority).
- */
-export function buildRouteTrie(routes) {
-    const root = createNode();
-    for (const route of routes) {
-        const parts = route.patternParts;
-        // Root route (patternParts = [])
-        if (parts.length === 0) {
-            if (root.route === null) {
-                root.route = route;
-            }
-            continue;
-        }
-        let node = root;
-        for (let i = 0; i < parts.length; i++) {
-            const part = parts[i];
-            // Catch-all: :name+ (must be terminal — skip malformed non-terminal catch-alls)
-            if (part.endsWith("+") && part.startsWith(":")) {
-                if (i !== parts.length - 1)
-                    break; // malformed: not terminal
-                const paramName = part.slice(1, -1);
-                if (node.catchAllChild === null) {
-                    node.catchAllChild = { paramName, route };
-                }
-                break;
-            }
-            // Optional catch-all: :name* (must be terminal — skip malformed non-terminal)
-            if (part.endsWith("*") && part.startsWith(":")) {
-                if (i !== parts.length - 1)
-                    break; // malformed: not terminal
-                const paramName = part.slice(1, -1);
-                if (node.optionalCatchAllChild === null) {
-                    node.optionalCatchAllChild = { paramName, route };
-                }
-                break;
-            }
-            // Dynamic segment: :name
-            if (part.startsWith(":")) {
-                const paramName = part.slice(1);
-                if (node.dynamicChild === null) {
-                    node.dynamicChild = { paramName, node: createNode() };
-                }
-                node = node.dynamicChild.node;
-                // If this is the last segment, set the route
-                if (i === parts.length - 1) {
-                    if (node.route === null) {
-                        node.route = route;
-                    }
-                }
-                continue;
-            }
-            // Static segment
-            let child = node.staticChildren.get(part);
-            if (!child) {
-                child = createNode();
-                node.staticChildren.set(part, child);
-            }
-            node = child;
-            // If this is the last segment, set the route
-            if (i === parts.length - 1) {
-                if (node.route === null) {
-                    node.route = route;
-                }
-            }
-        }
-    }
-    return root;
+* Build a trie from pre-sorted routes.
+*
+* Routes must have a `patternParts` property (string[] of URL segments).
+* Pattern segment conventions:
+*   - `:name`  — dynamic segment
+*   - `:name+` — catch-all (1+ segments)
+*   - `:name*` — optional catch-all (0+ segments)
+*   - anything else — static segment
+*
+* First route to claim a terminal position wins (routes are pre-sorted
+* by precedence, so insertion order preserves correct priority).
+*/
+function buildRouteTrie(routes) {
+	const root = createNode();
+	for (const route of routes) {
+		const parts = route.patternParts;
+		if (parts.length === 0) {
+			if (root.route === null) root.route = route;
+			continue;
+		}
+		let node = root;
+		for (let i = 0; i < parts.length; i++) {
+			const part = parts[i];
+			if (part.endsWith("+") && part.startsWith(":")) {
+				if (i !== parts.length - 1) break;
+				const paramName = part.slice(1, -1);
+				if (node.catchAllChild === null) node.catchAllChild = {
+					paramName,
+					route
+				};
+				break;
+			}
+			if (part.endsWith("*") && part.startsWith(":")) {
+				if (i !== parts.length - 1) break;
+				const paramName = part.slice(1, -1);
+				if (node.optionalCatchAllChild === null) node.optionalCatchAllChild = {
+					paramName,
+					route
+				};
+				break;
+			}
+			if (part.startsWith(":")) {
+				const paramName = part.slice(1);
+				if (node.dynamicChild === null) node.dynamicChild = {
+					paramName,
+					node: createNode()
+				};
+				node = node.dynamicChild.node;
+				if (i === parts.length - 1) {
+					if (node.route === null) node.route = route;
+				}
+				continue;
+			}
+			let child = node.staticChildren.get(part);
+			if (!child) {
+				child = createNode();
+				node.staticChildren.set(part, child);
+			}
+			node = child;
+			if (i === parts.length - 1) {
+				if (node.route === null) node.route = route;
+			}
+		}
+	}
+	return root;
 }
 /**
- * Match a URL against the trie.
- *
- * @param root - Trie root built by `buildRouteTrie`
- * @param urlParts - Pre-split URL segments (no empty strings)
- * @returns Match result with route and extracted params, or null
- */
-export function trieMatch(root, urlParts) {
-    return match(root, urlParts, 0);
+* Match a URL against the trie.
+*
+* @param root - Trie root built by `buildRouteTrie`
+* @param urlParts - Pre-split URL segments (no empty strings)
+* @returns Match result with route and extracted params, or null
+*/
+function trieMatch(root, urlParts) {
+	return match(root, urlParts, 0);
 }
 function match(node, urlParts, index) {
-    // All URL segments consumed
-    if (index === urlParts.length) {
-        // Exact match at this node
-        if (node.route !== null) {
-            return { route: node.route, params: Object.create(null) };
-        }
-        // Optional catch-all with 0 segments
-        if (node.optionalCatchAllChild !== null) {
-            const params = Object.create(null);
-            params[node.optionalCatchAllChild.paramName] = [];
-            return { route: node.optionalCatchAllChild.route, params };
-        }
-        return null;
-    }
-    const segment = urlParts[index];
-    // 1. Try static child (highest priority)
-    const staticChild = node.staticChildren.get(segment);
-    if (staticChild) {
-        const result = match(staticChild, urlParts, index + 1);
-        if (result !== null) {
-            return result;
-        }
-    }
-    // 2. Try dynamic child (single segment)
-    if (node.dynamicChild !== null) {
-        const result = match(node.dynamicChild.node, urlParts, index + 1);
-        if (result !== null) {
-            result.params[node.dynamicChild.paramName] = segment;
-            return result;
-        }
-    }
-    // 3. Try catch-all (1+ remaining segments)
-    if (node.catchAllChild !== null) {
-        const remaining = urlParts.slice(index);
-        const params = Object.create(null);
-        params[node.catchAllChild.paramName] = remaining;
-        return { route: node.catchAllChild.route, params };
-    }
-    // 4. Try optional catch-all (0+ remaining segments)
-    if (node.optionalCatchAllChild !== null) {
-        const remaining = urlParts.slice(index);
-        const params = Object.create(null);
-        params[node.optionalCatchAllChild.paramName] = remaining;
-        return { route: node.optionalCatchAllChild.route, params };
-    }
-    return null;
+	if (index === urlParts.length) {
+		if (node.route !== null) return {
+			route: node.route,
+			params: Object.create(null)
+		};
+		if (node.optionalCatchAllChild !== null) {
+			const params = Object.create(null);
+			params[node.optionalCatchAllChild.paramName] = [];
+			return {
+				route: node.optionalCatchAllChild.route,
+				params
+			};
+		}
+		return null;
+	}
+	const segment = urlParts[index];
+	const staticChild = node.staticChildren.get(segment);
+	if (staticChild) {
+		const result = match(staticChild, urlParts, index + 1);
+		if (result !== null) return result;
+	}
+	if (node.dynamicChild !== null) {
+		const result = match(node.dynamicChild.node, urlParts, index + 1);
+		if (result !== null) {
+			result.params[node.dynamicChild.paramName] = segment;
+			return result;
+		}
+	}
+	if (node.catchAllChild !== null) {
+		const remaining = urlParts.slice(index);
+		const params = Object.create(null);
+		params[node.catchAllChild.paramName] = remaining;
+		return {
+			route: node.catchAllChild.route,
+			params
+		};
+	}
+	if (node.optionalCatchAllChild !== null) {
+		const remaining = urlParts.slice(index);
+		const params = Object.create(null);
+		params[node.optionalCatchAllChild.paramName] = remaining;
+		return {
+			route: node.optionalCatchAllChild.route,
+			params
+		};
+	}
+	return null;
 }
+//#endregion
+export { buildRouteTrie, trieMatch };
+
 //# sourceMappingURL=route-trie.js.map

package/dist/routing/route-trie.js.map

@@ -1 +1 @@
-{"version":3,"file":"route-trie.js","sourceRoot":"","sources":["../../src/routing/route-trie.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAUH,SAAS,UAAU;IACjB,OAAO;QACL,cAAc,EAAE,IAAI,GAAG,EAAE;QACzB,YAAY,EAAE,IAAI;QAClB,aAAa,EAAE,IAAI;QACnB,qBAAqB,EAAE,IAAI;QAC3B,KAAK,EAAE,IAAI;KACZ,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,cAAc,CAAuC,MAAW;IAC9E,MAAM,IAAI,GAAG,UAAU,EAAK,CAAC;IAE7B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,KAAK,CAAC,YAAY,CAAC;QAEjC,iCAAiC;QACjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBACxB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACrB,CAAC;YACD,SAAS;QACX,CAAC;QAED,IAAI,IAAI,GAAG,IAAI,CAAC;QAEhB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAEtB,gFAAgF;YAChF,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/C,IAAI,CAAC,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC;oBAAE,MAAM,CAAC,0BAA0B;gBAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;oBAChC,IAAI,CAAC,aAAa,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;gBAC5C,CAAC;gBACD,MAAM;YACR,CAAC;YAED,8EAA8E;YAC9E,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/C,IAAI,CAAC,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC;oBAAE,MAAM,CAAC,0BAA0B;gBAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,IAAI,CAAC,qBAAqB,KAAK,IAAI,EAAE,CAAC;oBACxC,IAAI,CAAC,qBAAqB,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;gBACpD,CAAC;gBACD,MAAM;YACR,CAAC;YAED,yBAAyB;YACzB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAChC,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;oBAC/B,IAAI,CAAC,YAAY,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAK,EAAE,CAAC;gBAC3D,CAAC;gBACD,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;gBAE9B,6CAA6C;gBAC7C,IAAI,CAAC,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC3B,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;wBACxB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;oBACrB,CAAC;gBACH,CAAC;gBACD,SAAS;YACX,CAAC;YAED,iBAAiB;YACjB,IAAI,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,KAAK,GAAG,UAAU,EAAK,CAAC;gBACxB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACvC,CAAC;YACD,IAAI,GAAG,KAAK,CAAC;YAEb,6CAA6C;YAC7C,IAAI,CAAC,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;oBACxB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CACvB,IAAiB,EACjB,QAAkB;IAElB,OAAO,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,KAAK,CACZ,IAAiB,EACjB,QAAkB,EAClB,KAAa;IAEb,4BAA4B;IAC5B,IAAI,KAAK,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC9B,2BAA2B;QAC3B,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACxB,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5D,CAAC;QAED,qCAAqC;QACrC,IAAI,IAAI,CAAC,qBAAqB,KAAK,IAAI,EAAE,CAAC;YACxC,MAAM,MAAM,GAAsC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACtE,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;YAClD,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;QAC7D,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAEhC,yCAAyC;IACzC,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACrD,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,EAAE,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACvD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED,wCAAwC;IACxC,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAClE,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,GAAG,OAAO,CAAC;YACrD,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED,2CAA2C;IAC3C,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,MAAM,GAAsC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,GAAG,SAAS,CAAC;QACjD,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;IACrD,CAAC;IAED,oDAAoD;IACpD,IAAI,IAAI,CAAC,qBAAqB,KAAK,IAAI,EAAE,CAAC;QACxC,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,MAAM,GAAsC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtE,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,GAAG,SAAS,CAAC;QACzD,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;IAC7D,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC","sourcesContent":["/**\n * Trie (prefix tree) for O(depth) route matching.\n *\n * Replaces the O(n) linear scan over pre-sorted routes with a trie-based\n * lookup. Priority is enforced by traversal order at each node:\n *   1. Static child (exact segment match) — highest priority\n *   2. Dynamic child (single-segment param) — medium\n *   3. Catch-all (1+ remaining segments) — low\n *   4. Optional catch-all (0+ remaining segments) — lowest\n *\n * Backtracking via recursive DFS ensures that dead-end static/dynamic\n * branches fall through to catch-all alternatives.\n */\n\nexport interface TrieNode<R> {\n  staticChildren: Map<string, TrieNode<R>>;\n  dynamicChild: { paramName: string; node: TrieNode<R> } | null;\n  catchAllChild: { paramName: string; route: R } | null;\n  optionalCatchAllChild: { paramName: string; route: R } | null;\n  route: R | null;\n}\n\nfunction createNode<R>(): TrieNode<R> {\n  return {\n    staticChildren: new Map(),\n    dynamicChild: null,\n    catchAllChild: null,\n    optionalCatchAllChild: null,\n    route: null,\n  };\n}\n\n/**\n * Build a trie from pre-sorted routes.\n *\n * Routes must have a `patternParts` property (string[] of URL segments).\n * Pattern segment conventions:\n *   - `:name`  — dynamic segment\n *   - `:name+` — catch-all (1+ segments)\n *   - `:name*` — optional catch-all (0+ segments)\n *   - anything else — static segment\n *\n * First route to claim a terminal position wins (routes are pre-sorted\n * by precedence, so insertion order preserves correct priority).\n */\nexport function buildRouteTrie<R extends { patternParts: string[] }>(routes: R[]): TrieNode<R> {\n  const root = createNode<R>();\n\n  for (const route of routes) {\n    const parts = route.patternParts;\n\n    // Root route (patternParts = [])\n    if (parts.length === 0) {\n      if (root.route === null) {\n        root.route = route;\n      }\n      continue;\n    }\n\n    let node = root;\n\n    for (let i = 0; i < parts.length; i++) {\n      const part = parts[i];\n\n      // Catch-all: :name+ (must be terminal — skip malformed non-terminal catch-alls)\n      if (part.endsWith(\"+\") && part.startsWith(\":\")) {\n        if (i !== parts.length - 1) break; // malformed: not terminal\n        const paramName = part.slice(1, -1);\n        if (node.catchAllChild === null) {\n          node.catchAllChild = { paramName, route };\n        }\n        break;\n      }\n\n      // Optional catch-all: :name* (must be terminal — skip malformed non-terminal)\n      if (part.endsWith(\"*\") && part.startsWith(\":\")) {\n        if (i !== parts.length - 1) break; // malformed: not terminal\n        const paramName = part.slice(1, -1);\n        if (node.optionalCatchAllChild === null) {\n          node.optionalCatchAllChild = { paramName, route };\n        }\n        break;\n      }\n\n      // Dynamic segment: :name\n      if (part.startsWith(\":\")) {\n        const paramName = part.slice(1);\n        if (node.dynamicChild === null) {\n          node.dynamicChild = { paramName, node: createNode<R>() };\n        }\n        node = node.dynamicChild.node;\n\n        // If this is the last segment, set the route\n        if (i === parts.length - 1) {\n          if (node.route === null) {\n            node.route = route;\n          }\n        }\n        continue;\n      }\n\n      // Static segment\n      let child = node.staticChildren.get(part);\n      if (!child) {\n        child = createNode<R>();\n        node.staticChildren.set(part, child);\n      }\n      node = child;\n\n      // If this is the last segment, set the route\n      if (i === parts.length - 1) {\n        if (node.route === null) {\n          node.route = route;\n        }\n      }\n    }\n  }\n\n  return root;\n}\n\n/**\n * Match a URL against the trie.\n *\n * @param root - Trie root built by `buildRouteTrie`\n * @param urlParts - Pre-split URL segments (no empty strings)\n * @returns Match result with route and extracted params, or null\n */\nexport function trieMatch<R>(\n  root: TrieNode<R>,\n  urlParts: string[],\n): { route: R; params: Record<string, string | string[]> } | null {\n  return match(root, urlParts, 0);\n}\n\nfunction match<R>(\n  node: TrieNode<R>,\n  urlParts: string[],\n  index: number,\n): { route: R; params: Record<string, string | string[]> } | null {\n  // All URL segments consumed\n  if (index === urlParts.length) {\n    // Exact match at this node\n    if (node.route !== null) {\n      return { route: node.route, params: Object.create(null) };\n    }\n\n    // Optional catch-all with 0 segments\n    if (node.optionalCatchAllChild !== null) {\n      const params: Record<string, string | string[]> = Object.create(null);\n      params[node.optionalCatchAllChild.paramName] = [];\n      return { route: node.optionalCatchAllChild.route, params };\n    }\n\n    return null;\n  }\n\n  const segment = urlParts[index];\n\n  // 1. Try static child (highest priority)\n  const staticChild = node.staticChildren.get(segment);\n  if (staticChild) {\n    const result = match(staticChild, urlParts, index + 1);\n    if (result !== null) {\n      return result;\n    }\n  }\n\n  // 2. Try dynamic child (single segment)\n  if (node.dynamicChild !== null) {\n    const result = match(node.dynamicChild.node, urlParts, index + 1);\n    if (result !== null) {\n      result.params[node.dynamicChild.paramName] = segment;\n      return result;\n    }\n  }\n\n  // 3. Try catch-all (1+ remaining segments)\n  if (node.catchAllChild !== null) {\n    const remaining = urlParts.slice(index);\n    const params: Record<string, string | string[]> = Object.create(null);\n    params[node.catchAllChild.paramName] = remaining;\n    return { route: node.catchAllChild.route, params };\n  }\n\n  // 4. Try optional catch-all (0+ remaining segments)\n  if (node.optionalCatchAllChild !== null) {\n    const remaining = urlParts.slice(index);\n    const params: Record<string, string | string[]> = Object.create(null);\n    params[node.optionalCatchAllChild.paramName] = remaining;\n    return { route: node.optionalCatchAllChild.route, params };\n  }\n\n  return null;\n}\n"]}
+{"version":3,"file":"route-trie.js","names":[],"sources":["../../src/routing/route-trie.ts"],"sourcesContent":["/**\n * Trie (prefix tree) for O(depth) route matching.\n *\n * Replaces the O(n) linear scan over pre-sorted routes with a trie-based\n * lookup. Priority is enforced by traversal order at each node:\n *   1. Static child (exact segment match) — highest priority\n *   2. Dynamic child (single-segment param) — medium\n *   3. Catch-all (1+ remaining segments) — low\n *   4. Optional catch-all (0+ remaining segments) — lowest\n *\n * Backtracking via recursive DFS ensures that dead-end static/dynamic\n * branches fall through to catch-all alternatives.\n */\n\nexport interface TrieNode<R> {\n  staticChildren: Map<string, TrieNode<R>>;\n  dynamicChild: { paramName: string; node: TrieNode<R> } | null;\n  catchAllChild: { paramName: string; route: R } | null;\n  optionalCatchAllChild: { paramName: string; route: R } | null;\n  route: R | null;\n}\n\nfunction createNode<R>(): TrieNode<R> {\n  return {\n    staticChildren: new Map(),\n    dynamicChild: null,\n    catchAllChild: null,\n    optionalCatchAllChild: null,\n    route: null,\n  };\n}\n\n/**\n * Build a trie from pre-sorted routes.\n *\n * Routes must have a `patternParts` property (string[] of URL segments).\n * Pattern segment conventions:\n *   - `:name`  — dynamic segment\n *   - `:name+` — catch-all (1+ segments)\n *   - `:name*` — optional catch-all (0+ segments)\n *   - anything else — static segment\n *\n * First route to claim a terminal position wins (routes are pre-sorted\n * by precedence, so insertion order preserves correct priority).\n */\nexport function buildRouteTrie<R extends { patternParts: string[] }>(routes: R[]): TrieNode<R> {\n  const root = createNode<R>();\n\n  for (const route of routes) {\n    const parts = route.patternParts;\n\n    // Root route (patternParts = [])\n    if (parts.length === 0) {\n      if (root.route === null) {\n        root.route = route;\n      }\n      continue;\n    }\n\n    let node = root;\n\n    for (let i = 0; i < parts.length; i++) {\n      const part = parts[i];\n\n      // Catch-all: :name+ (must be terminal — skip malformed non-terminal catch-alls)\n      if (part.endsWith(\"+\") && part.startsWith(\":\")) {\n        if (i !== parts.length - 1) break; // malformed: not terminal\n        const paramName = part.slice(1, -1);\n        if (node.catchAllChild === null) {\n          node.catchAllChild = { paramName, route };\n        }\n        break;\n      }\n\n      // Optional catch-all: :name* (must be terminal — skip malformed non-terminal)\n      if (part.endsWith(\"*\") && part.startsWith(\":\")) {\n        if (i !== parts.length - 1) break; // malformed: not terminal\n        const paramName = part.slice(1, -1);\n        if (node.optionalCatchAllChild === null) {\n          node.optionalCatchAllChild = { paramName, route };\n        }\n        break;\n      }\n\n      // Dynamic segment: :name\n      if (part.startsWith(\":\")) {\n        const paramName = part.slice(1);\n        if (node.dynamicChild === null) {\n          node.dynamicChild = { paramName, node: createNode<R>() };\n        }\n        node = node.dynamicChild.node;\n\n        // If this is the last segment, set the route\n        if (i === parts.length - 1) {\n          if (node.route === null) {\n            node.route = route;\n          }\n        }\n        continue;\n      }\n\n      // Static segment\n      let child = node.staticChildren.get(part);\n      if (!child) {\n        child = createNode<R>();\n        node.staticChildren.set(part, child);\n      }\n      node = child;\n\n      // If this is the last segment, set the route\n      if (i === parts.length - 1) {\n        if (node.route === null) {\n          node.route = route;\n        }\n      }\n    }\n  }\n\n  return root;\n}\n\n/**\n * Match a URL against the trie.\n *\n * @param root - Trie root built by `buildRouteTrie`\n * @param urlParts - Pre-split URL segments (no empty strings)\n * @returns Match result with route and extracted params, or null\n */\nexport function trieMatch<R>(\n  root: TrieNode<R>,\n  urlParts: string[],\n): { route: R; params: Record<string, string | string[]> } | null {\n  return match(root, urlParts, 0);\n}\n\nfunction match<R>(\n  node: TrieNode<R>,\n  urlParts: string[],\n  index: number,\n): { route: R; params: Record<string, string | string[]> } | null {\n  // All URL segments consumed\n  if (index === urlParts.length) {\n    // Exact match at this node\n    if (node.route !== null) {\n      return { route: node.route, params: Object.create(null) };\n    }\n\n    // Optional catch-all with 0 segments\n    if (node.optionalCatchAllChild !== null) {\n      const params: Record<string, string | string[]> = Object.create(null);\n      params[node.optionalCatchAllChild.paramName] = [];\n      return { route: node.optionalCatchAllChild.route, params };\n    }\n\n    return null;\n  }\n\n  const segment = urlParts[index];\n\n  // 1. Try static child (highest priority)\n  const staticChild = node.staticChildren.get(segment);\n  if (staticChild) {\n    const result = match(staticChild, urlParts, index + 1);\n    if (result !== null) {\n      return result;\n    }\n  }\n\n  // 2. Try dynamic child (single segment)\n  if (node.dynamicChild !== null) {\n    const result = match(node.dynamicChild.node, urlParts, index + 1);\n    if (result !== null) {\n      result.params[node.dynamicChild.paramName] = segment;\n      return result;\n    }\n  }\n\n  // 3. Try catch-all (1+ remaining segments)\n  if (node.catchAllChild !== null) {\n    const remaining = urlParts.slice(index);\n    const params: Record<string, string | string[]> = Object.create(null);\n    params[node.catchAllChild.paramName] = remaining;\n    return { route: node.catchAllChild.route, params };\n  }\n\n  // 4. Try optional catch-all (0+ remaining segments)\n  if (node.optionalCatchAllChild !== null) {\n    const remaining = urlParts.slice(index);\n    const params: Record<string, string | string[]> = Object.create(null);\n    params[node.optionalCatchAllChild.paramName] = remaining;\n    return { route: node.optionalCatchAllChild.route, params };\n  }\n\n  return null;\n}\n"],"mappings":";AAsBA,SAAS,aAA6B;AACpC,QAAO;EACL,gCAAgB,IAAI,KAAK;EACzB,cAAc;EACd,eAAe;EACf,uBAAuB;EACvB,OAAO;EACR;;;;;;;;;;;;;;;AAgBH,SAAgB,eAAqD,QAA0B;CAC7F,MAAM,OAAO,YAAe;AAE5B,MAAK,MAAM,SAAS,QAAQ;EAC1B,MAAM,QAAQ,MAAM;AAGpB,MAAI,MAAM,WAAW,GAAG;AACtB,OAAI,KAAK,UAAU,KACjB,MAAK,QAAQ;AAEf;;EAGF,IAAI,OAAO;AAEX,OAAK,IAAI,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK;GACrC,MAAM,OAAO,MAAM;AAGnB,OAAI,KAAK,SAAS,IAAI,IAAI,KAAK,WAAW,IAAI,EAAE;AAC9C,QAAI,MAAM,MAAM,SAAS,EAAG;IAC5B,MAAM,YAAY,KAAK,MAAM,GAAG,GAAG;AACnC,QAAI,KAAK,kBAAkB,KACzB,MAAK,gBAAgB;KAAE;KAAW;KAAO;AAE3C;;AAIF,OAAI,KAAK,SAAS,IAAI,IAAI,KAAK,WAAW,IAAI,EAAE;AAC9C,QAAI,MAAM,MAAM,SAAS,EAAG;IAC5B,MAAM,YAAY,KAAK,MAAM,GAAG,GAAG;AACnC,QAAI,KAAK,0BAA0B,KACjC,MAAK,wBAAwB;KAAE;KAAW;KAAO;AAEnD;;AAIF,OAAI,KAAK,WAAW,IAAI,EAAE;IACxB,MAAM,YAAY,KAAK,MAAM,EAAE;AAC/B,QAAI,KAAK,iBAAiB,KACxB,MAAK,eAAe;KAAE;KAAW,MAAM,YAAe;KAAE;AAE1D,WAAO,KAAK,aAAa;AAGzB,QAAI,MAAM,MAAM,SAAS;SACnB,KAAK,UAAU,KACjB,MAAK,QAAQ;;AAGjB;;GAIF,IAAI,QAAQ,KAAK,eAAe,IAAI,KAAK;AACzC,OAAI,CAAC,OAAO;AACV,YAAQ,YAAe;AACvB,SAAK,eAAe,IAAI,MAAM,MAAM;;AAEtC,UAAO;AAGP,OAAI,MAAM,MAAM,SAAS;QACnB,KAAK,UAAU,KACjB,MAAK,QAAQ;;;;AAMrB,QAAO;;;;;;;;;AAUT,SAAgB,UACd,MACA,UACgE;AAChE,QAAO,MAAM,MAAM,UAAU,EAAE;;AAGjC,SAAS,MACP,MACA,UACA,OACgE;AAEhE,KAAI,UAAU,SAAS,QAAQ;AAE7B,MAAI,KAAK,UAAU,KACjB,QAAO;GAAE,OAAO,KAAK;GAAO,QAAQ,OAAO,OAAO,KAAK;GAAE;AAI3D,MAAI,KAAK,0BAA0B,MAAM;GACvC,MAAM,SAA4C,OAAO,OAAO,KAAK;AACrE,UAAO,KAAK,sBAAsB,aAAa,EAAE;AACjD,UAAO;IAAE,OAAO,KAAK,sBAAsB;IAAO;IAAQ;;AAG5D,SAAO;;CAGT,MAAM,UAAU,SAAS;CAGzB,MAAM,cAAc,KAAK,eAAe,IAAI,QAAQ;AACpD,KAAI,aAAa;EACf,MAAM,SAAS,MAAM,aAAa,UAAU,QAAQ,EAAE;AACtD,MAAI,WAAW,KACb,QAAO;;AAKX,KAAI,KAAK,iBAAiB,MAAM;EAC9B,MAAM,SAAS,MAAM,KAAK,aAAa,MAAM,UAAU,QAAQ,EAAE;AACjE,MAAI,WAAW,MAAM;AACnB,UAAO,OAAO,KAAK,aAAa,aAAa;AAC7C,UAAO;;;AAKX,KAAI,KAAK,kBAAkB,MAAM;EAC/B,MAAM,YAAY,SAAS,MAAM,MAAM;EACvC,MAAM,SAA4C,OAAO,OAAO,KAAK;AACrE,SAAO,KAAK,cAAc,aAAa;AACvC,SAAO;GAAE,OAAO,KAAK,cAAc;GAAO;GAAQ;;AAIpD,KAAI,KAAK,0BAA0B,MAAM;EACvC,MAAM,YAAY,SAAS,MAAM,MAAM;EACvC,MAAM,SAA4C,OAAO,OAAO,KAAK;AACrE,SAAO,KAAK,sBAAsB,aAAa;AAC/C,SAAO;GAAE,OAAO,KAAK,sBAAsB;GAAO;GAAQ;;AAG5D,QAAO"}

package/dist/routing/route-validation.d.ts

@@ -1,8 +1,11 @@
+//#region src/routing/route-validation.d.ts
 /**
  * Dynamic route validation adapted from Next.js' sorted-routes implementation.
  * Source:
  * https://github.com/vercel/next.js/blob/canary/packages/next/src/shared/lib/router/utils/sorted-routes.ts
  */
-export declare function patternToNextFormat(pattern: string): string;
-export declare function validateRoutePatterns(patterns: readonly string[]): void;
+declare function patternToNextFormat(pattern: string): string;
+declare function validateRoutePatterns(patterns: readonly string[]): void;
+//#endregion
+export { patternToNextFormat, validateRoutePatterns };
 //# sourceMappingURL=route-validation.d.ts.map

package/dist/routing/route-validation.js

@@ -1,136 +1,104 @@
+//#region src/routing/route-validation.ts
 /**
- * Dynamic route validation adapted from Next.js' sorted-routes implementation.
- * Source:
- * https://github.com/vercel/next.js/blob/canary/packages/next/src/shared/lib/router/utils/sorted-routes.ts
- */
-class UrlNode {
-    placeholder = true;
-    children = new Map();
-    slugName = null;
-    restSlugName = null;
-    optionalRestSlugName = null;
-    insert(urlPath) {
-        this.insertSegments(urlPath.split("/").filter(Boolean), [], false);
-    }
-    insertSegments(urlPaths, slugNames, isCatchAll) {
-        if (urlPaths.length === 0) {
-            this.placeholder = false;
-            return;
-        }
-        if (isCatchAll) {
-            throw new Error("Catch-all must be the last part of the URL.");
-        }
-        let nextSegment = urlPaths[0];
-        if (nextSegment.startsWith("[") && nextSegment.endsWith("]")) {
-            let segmentName = nextSegment.slice(1, -1);
-            let isOptional = false;
-            if (segmentName.startsWith("[") && segmentName.endsWith("]")) {
-                segmentName = segmentName.slice(1, -1);
-                isOptional = true;
-            }
-            if (segmentName.startsWith("…")) {
-                throw new Error(`Detected a three-dot character ('…') at ('${segmentName}'). Did you mean ('...')?`);
-            }
-            if (segmentName.startsWith("...")) {
-                segmentName = segmentName.substring(3);
-                isCatchAll = true;
-            }
-            if (segmentName.startsWith("[") || segmentName.endsWith("]")) {
-                throw new Error(`Segment names may not start or end with extra brackets ('${segmentName}').`);
-            }
-            if (segmentName.startsWith(".")) {
-                throw new Error(`Segment names may not start with erroneous periods ('${segmentName}').`);
-            }
-            const handleSlug = (previousSlug, nextSlug) => {
-                if (previousSlug !== null && previousSlug !== nextSlug) {
-                    throw new Error(`You cannot use different slug names for the same dynamic path ('${previousSlug}' !== '${nextSlug}').`);
-                }
-                for (const slug of slugNames) {
-                    if (slug === nextSlug) {
-                        throw new Error(`You cannot have the same slug name "${nextSlug}" repeat within a single dynamic path`);
-                    }
-                    if (slug.replace(/\W/g, "") === nextSegment.replace(/\W/g, "")) {
-                        throw new Error(`You cannot have the slug names "${slug}" and "${nextSlug}" differ only by non-word symbols within a single dynamic path`);
-                    }
-                }
-                slugNames.push(nextSlug);
-            };
-            if (isCatchAll) {
-                if (isOptional) {
-                    if (this.restSlugName !== null) {
-                        throw new Error(`You cannot use both an required and optional catch-all route at the same level ("[...${this.restSlugName}]" and "${urlPaths[0]}" ).`);
-                    }
-                    handleSlug(this.optionalRestSlugName, segmentName);
-                    this.optionalRestSlugName = segmentName;
-                    nextSegment = "[[...]]";
-                }
-                else {
-                    if (this.optionalRestSlugName !== null) {
-                        throw new Error(`You cannot use both an optional and required catch-all route at the same level ("[[...${this.optionalRestSlugName}]]" and "${urlPaths[0]}").`);
-                    }
-                    handleSlug(this.restSlugName, segmentName);
-                    this.restSlugName = segmentName;
-                    nextSegment = "[...]";
-                }
-            }
-            else {
-                if (isOptional) {
-                    throw new Error(`Optional route parameters are not yet supported ("${urlPaths[0]}").`);
-                }
-                handleSlug(this.slugName, segmentName);
-                this.slugName = segmentName;
-                nextSegment = "[]";
-            }
-        }
-        let child = this.children.get(nextSegment);
-        if (!child) {
-            child = new UrlNode();
-            this.children.set(nextSegment, child);
-        }
-        child.insertSegments(urlPaths.slice(1), slugNames, isCatchAll);
-    }
-    assertOptionalCatchAllSpecificity(prefix = "/") {
-        if (!this.placeholder && this.optionalRestSlugName !== null) {
-            const route = prefix === "/" ? "/" : prefix.slice(0, -1);
-            throw new Error(`You cannot define a route with the same specificity as a optional catch-all route ("${route}" and "${route}[[...${this.optionalRestSlugName}]]").`);
-        }
-        for (const [segment, child] of this.children) {
-            const nextPrefixSegment = segment === "[]"
-                ? `[${this.slugName}]`
-                : segment === "[...]"
-                    ? `[...${this.restSlugName}]`
-                    : segment === "[[...]]"
-                        ? `[[...${this.optionalRestSlugName}]]`
-                        : segment;
-            child.assertOptionalCatchAllSpecificity(`${prefix}${nextPrefixSegment}/`);
-        }
-    }
-}
-export function patternToNextFormat(pattern) {
-    if (pattern === "/")
-        return "/";
-    return pattern
-        .replace(/:([\w-]+)\+/g, "[...$1]")
-        .replace(/:([\w-]+)\*/g, "[[...$1]]")
-        .replace(/:([\w-]+)/g, "[$1]");
+* Dynamic route validation adapted from Next.js' sorted-routes implementation.
+* Source:
+* https://github.com/vercel/next.js/blob/canary/packages/next/src/shared/lib/router/utils/sorted-routes.ts
+*/
+var UrlNode = class UrlNode {
+	placeholder = true;
+	children = /* @__PURE__ */ new Map();
+	slugName = null;
+	restSlugName = null;
+	optionalRestSlugName = null;
+	insert(urlPath) {
+		this.insertSegments(urlPath.split("/").filter(Boolean), [], false);
+	}
+	insertSegments(urlPaths, slugNames, isCatchAll) {
+		if (urlPaths.length === 0) {
+			this.placeholder = false;
+			return;
+		}
+		if (isCatchAll) throw new Error("Catch-all must be the last part of the URL.");
+		let nextSegment = urlPaths[0];
+		if (nextSegment.startsWith("[") && nextSegment.endsWith("]")) {
+			let segmentName = nextSegment.slice(1, -1);
+			let isOptional = false;
+			if (segmentName.startsWith("[") && segmentName.endsWith("]")) {
+				segmentName = segmentName.slice(1, -1);
+				isOptional = true;
+			}
+			if (segmentName.startsWith("…")) throw new Error(`Detected a three-dot character ('…') at ('${segmentName}'). Did you mean ('...')?`);
+			if (segmentName.startsWith("...")) {
+				segmentName = segmentName.substring(3);
+				isCatchAll = true;
+			}
+			if (segmentName.startsWith("[") || segmentName.endsWith("]")) throw new Error(`Segment names may not start or end with extra brackets ('${segmentName}').`);
+			if (segmentName.startsWith(".")) throw new Error(`Segment names may not start with erroneous periods ('${segmentName}').`);
+			const handleSlug = (previousSlug, nextSlug) => {
+				if (previousSlug !== null && previousSlug !== nextSlug) throw new Error(`You cannot use different slug names for the same dynamic path ('${previousSlug}' !== '${nextSlug}').`);
+				for (const slug of slugNames) {
+					if (slug === nextSlug) throw new Error(`You cannot have the same slug name "${nextSlug}" repeat within a single dynamic path`);
+					if (slug.replace(/\W/g, "") === nextSegment.replace(/\W/g, "")) throw new Error(`You cannot have the slug names "${slug}" and "${nextSlug}" differ only by non-word symbols within a single dynamic path`);
+				}
+				slugNames.push(nextSlug);
+			};
+			if (isCatchAll) if (isOptional) {
+				if (this.restSlugName !== null) throw new Error(`You cannot use both an required and optional catch-all route at the same level ("[...${this.restSlugName}]" and "${urlPaths[0]}" ).`);
+				handleSlug(this.optionalRestSlugName, segmentName);
+				this.optionalRestSlugName = segmentName;
+				nextSegment = "[[...]]";
+			} else {
+				if (this.optionalRestSlugName !== null) throw new Error(`You cannot use both an optional and required catch-all route at the same level ("[[...${this.optionalRestSlugName}]]" and "${urlPaths[0]}").`);
+				handleSlug(this.restSlugName, segmentName);
+				this.restSlugName = segmentName;
+				nextSegment = "[...]";
+			}
+			else {
+				if (isOptional) throw new Error(`Optional route parameters are not yet supported ("${urlPaths[0]}").`);
+				handleSlug(this.slugName, segmentName);
+				this.slugName = segmentName;
+				nextSegment = "[]";
+			}
+		}
+		let child = this.children.get(nextSegment);
+		if (!child) {
+			child = new UrlNode();
+			this.children.set(nextSegment, child);
+		}
+		child.insertSegments(urlPaths.slice(1), slugNames, isCatchAll);
+	}
+	assertOptionalCatchAllSpecificity(prefix = "/") {
+		if (!this.placeholder && this.optionalRestSlugName !== null) {
+			const route = prefix === "/" ? "/" : prefix.slice(0, -1);
+			throw new Error(`You cannot define a route with the same specificity as a optional catch-all route ("${route}" and "${route}[[...${this.optionalRestSlugName}]]").`);
+		}
+		for (const [segment, child] of this.children) {
+			const nextPrefixSegment = segment === "[]" ? `[${this.slugName}]` : segment === "[...]" ? `[...${this.restSlugName}]` : segment === "[[...]]" ? `[[...${this.optionalRestSlugName}]]` : segment;
+			child.assertOptionalCatchAllSpecificity(`${prefix}${nextPrefixSegment}/`);
+		}
+	}
+};
+function patternToNextFormat(pattern) {
+	if (pattern === "/") return "/";
+	return pattern.replace(/:([\w-]+)\+/g, "[...$1]").replace(/:([\w-]+)\*/g, "[[...$1]]").replace(/:([\w-]+)/g, "[$1]");
 }
 function normalizeRoutePattern(pattern) {
-    if (pattern === "/")
-        return "/";
-    const normalized = pattern.replace(/\/+$/, "");
-    return normalized === "" ? "/" : normalized;
+	if (pattern === "/") return "/";
+	const normalized = pattern.replace(/\/+$/, "");
+	return normalized === "" ? "/" : normalized;
 }
-export function validateRoutePatterns(patterns) {
-    const root = new UrlNode();
-    const seenPatterns = new Set();
-    for (const pattern of patterns) {
-        const normalizedPattern = normalizeRoutePattern(pattern);
-        if (seenPatterns.has(normalizedPattern)) {
-            throw new Error(`You cannot have two routes that resolve to the same path ("${normalizedPattern}").`);
-        }
-        seenPatterns.add(normalizedPattern);
-        root.insert(patternToNextFormat(normalizedPattern));
-    }
-    root.assertOptionalCatchAllSpecificity();
+function validateRoutePatterns(patterns) {
+	const root = new UrlNode();
+	const seenPatterns = /* @__PURE__ */ new Set();
+	for (const pattern of patterns) {
+		const normalizedPattern = normalizeRoutePattern(pattern);
+		if (seenPatterns.has(normalizedPattern)) throw new Error(`You cannot have two routes that resolve to the same path ("${normalizedPattern}").`);
+		seenPatterns.add(normalizedPattern);
+		root.insert(patternToNextFormat(normalizedPattern));
+	}
+	root.assertOptionalCatchAllSpecificity();
 }
+//#endregion
+export { patternToNextFormat, validateRoutePatterns };
+
 //# sourceMappingURL=route-validation.js.map