import type { RouteParams } from './types.js';
export type RouteSegment = {
    kind: 'literal';
    value: string;
} | {
    kind: 'param';
    name: string;
};
export interface TrieRouteMatch<TRoute> {
    route: TRoute;
    params: RouteParams;
}
export declare function parseRouteSegments(pattern: string): RouteSegment[];
export declare function splitPathname(pathname: string): string[];
/**
 * Segment trie for dynamic routes. Walks path segments in O(depth) and returns
 * candidate matches in registration order (first match wins at dispatch time).
 */
export declare class RoutePrefixTrie<TRoute> {
    private readonly root;
    add(route: TRoute, segments: RouteSegment[]): void;
    match(pathname: string): TrieRouteMatch<TRoute>[];
    private walk;
}
//# sourceMappingURL=route-prefix-trie.d.ts.map