@buzola/router 0.0.10 → 0.0.11

package/src/engine/router.ts

@@ -1,6 +1,6 @@
 import { LoaderCache } from './loader-cache.js'
 import { matchRoutes } from './matcher.js'
-import type { BlockerFn, NavigateOptions, NavigationAdapter, RouteNode, RouterState } from './types.js'
+import type { BlockerFn, NavigateOptions, NavigationAdapter, RouterState, RouteTree } from './types.js'
 import { extractParamNames, parseParamSegment } from './utils.js'
 
 /**
@@ -16,8 +16,8 @@ export class NavigationAbortedError extends Error {
 export type RouterSubscriber = (state: RouterState) => void
 
 export interface RouterOptions {
-	/** Route tree nodes. */
-	routes: RouteNode[]
+	/** Route tree (segment trie). */
+	routes: RouteTree
 	/** Navigation adapter (browser or memory). */
 	adapter: NavigationAdapter
 	/** Enable View Transitions API for navigations. */
@@ -52,7 +52,7 @@ export interface RouterOptions {
  * Intercepts all navigations via the Navigation API and manages route matching.
  */
 export class Router {
-	private routes: RouteNode[]
+	private routes: RouteTree
 	private adapter: NavigationAdapter
 	private viewTransitions: boolean
 	private readonly _basePath: string
@@ -414,7 +414,7 @@ export class Router {
 	/**
 	 * Update the route tree (for HMR).
 	 */
-	updateRoutes(routes: RouteNode[]): void {
+	updateRoutes(routes: RouteTree): void {
 		this.routes = routes
 		// Re-match current URL with new routes
 		const matches = matchRoutes(this.routes, this.createMatchUrl(this.state.location)) ?? []

package/src/engine/types.ts

@@ -89,7 +89,7 @@ export interface RouteMatch {
 
 // ─── Route tree ─────────────────────────────────────────────────────────────
 
-/** A node in the route tree. */
+/** A node in a route match chain. Represents a layout or page with its component and metadata. */
 export interface RouteNode {
 	/** Unique ID for this node. */
 	id: string
@@ -97,26 +97,44 @@ export interface RouteNode {
 	path: string
 	/** Full path from root (e.g., "/users/:userId"). */
 	fullPath: string
-	/** Compiled URLPattern for matching (leaf/index routes). */
-	pattern?: URLPattern
-	/** Compiled prefix URLPattern for param extraction (layout routes). */
-	prefixPattern?: URLPattern
 	/** Component to render. */
 	component?: RouteComponent
 	/** Search params schema. */
 	searchSchema?: StandardSchema
 	/** Preload function — triggers lazy component import ahead of navigation. */
 	preload?: () => void
-	/** Child nodes. */
-	children: RouteNode[]
-	/** Parent node reference. */
-	parent?: RouteNode
 	/** Whether this is a layout node (renders children via Outlet). */
 	isLayout: boolean
 	/** Whether this is an index route. */
 	isIndex: boolean
 }
 
+// ─── Route trie ─────────────────────────────────────────────────────────────
+
+/** A node in the segment trie used for URL matching. */
+export interface TrieNode {
+	/** Static children — exact segment match via Map lookup (O(1)). */
+	staticChildren: Map<string, TrieNode>
+	/** Dynamic child — matches any single segment as a named param. */
+	dynamicChild?: { paramName: string; node: TrieNode }
+	/** Catch-all child — matches all remaining segments. */
+	catchAllChild?: { paramName: string; chain: RouteNode[] }
+	/** When defined, a route terminates at this trie node. */
+	route?: TrieRoute
+}
+
+/** A terminal route in the trie, containing the layout chain from root to leaf. */
+export interface TrieRoute {
+	/** Match chain: array of RouteNode from root layout to leaf page. */
+	chain: RouteNode[]
+}
+
+/** Opaque route tree built from RouteConfig[]. Passed to matchRoutes() and Router. */
+export interface RouteTree {
+	/** @internal Root of the segment trie. */
+	root: TrieNode
+}
+
 // ─── Router state ───────────────────────────────────────────────────────────
 
 /** The current state of the router. */

package/src/env.d.ts

@@ -1,50 +1,6 @@
-// Type declarations for Navigation API and URLPattern
+// Type declarations for Navigation API
 // These are Baseline Newly Available (Jan 2026) but not yet in TypeScript's lib.
 
-interface URLPatternInit {
-	protocol?: string
-	username?: string
-	password?: string
-	hostname?: string
-	port?: string
-	pathname?: string
-	search?: string
-	hash?: string
-	baseURL?: string
-}
-
-interface URLPatternComponentResult {
-	input: string
-	groups: Record<string, string | undefined>
-}
-
-interface URLPatternResult {
-	inputs: [URLPatternInit] | [URLPatternInit, string]
-	protocol: URLPatternComponentResult
-	username: URLPatternComponentResult
-	password: URLPatternComponentResult
-	hostname: URLPatternComponentResult
-	port: URLPatternComponentResult
-	pathname: URLPatternComponentResult
-	search: URLPatternComponentResult
-	hash: URLPatternComponentResult
-}
-
-declare class URLPattern {
-	constructor(init: URLPatternInit)
-	constructor(pattern: string, baseURL?: string)
-	test(input?: URLPatternInit | string): boolean
-	exec(input?: URLPatternInit | string): URLPatternResult | null
-	readonly protocol: string
-	readonly username: string
-	readonly password: string
-	readonly hostname: string
-	readonly port: string
-	readonly pathname: string
-	readonly search: string
-	readonly hash: string
-}
-
 interface NavigationDestination {
 	url: string
 	key: string

package/src/index.ts

@@ -1,6 +1,3 @@
-// ─── Polyfills ──────────────────────────────────────────────────────────────
-import 'urlpattern-polyfill'
-
 // ─── Engine ─────────────────────────────────────────────────────────────────
 export { LoaderCache } from './engine/loader-cache.js'
 
@@ -31,6 +28,7 @@ export type {
 	RouteMatch,
 	RouteNode,
 	RouterState,
+	RouteTree,
 	StandardSchema,
 } from './engine/types.js'
 

package/src/react/provider.tsx

@@ -1,7 +1,7 @@
 import React, { useCallback, useLayoutEffect, useMemo, useRef, useSyncExternalStore } from 'react'
 import { createBrowserNavigationAdapter } from '../engine/navigation-adapter.js'
 import { Router } from '../engine/router.js'
-import type { RouteMatch, RouteNode } from '../engine/types.js'
+import type { RouteMatch, RouteTree } from '../engine/types.js'
 import { RouteContext, type RouteContextValue, RouterContext } from './context.js'
 import { Outlet } from './outlet.js'
 
@@ -28,7 +28,7 @@ export type BuzolaProviderProps =
 		| { router: Router; routes?: never; persistentParams?: never; pageRegistry?: never }
 		| {
 			router?: never
-			routes: RouteNode[]
+			routes: RouteTree
 			persistentParams?: () => Record<string, string>
 			pageRegistry?: Record<string, string>
 		}