Function matchPath

src/utils/url.ts:568–595

(node: URLTrieNode, index: number)

    };

    const matchPath = (node: URLTrieNode, index: number) => {
        const finalPathNode = node.pathNodes.get('');
        const noMorePathParts = index === u.pathParts.length;
        const value = noMorePathParts ? '' : u.pathParts[index];

        if (finalPathNode && finalPathNode.data) {
            push(finalPathNode.data);
        }

        if (noMorePathParts) {
            return;
        }

        const nodes = node.pathNodes;
        const wildcardNode = nodes.get('*');
        if (wildcardNode) {
            matchPath(wildcardNode, index + 1);
        }

        if (breakOnFirstMatch && matches.length > 0) {
            return;
        }

        const keyNode = nodes.get(value);
        if (keyNode) {
            matchPath(keyNode, index + 1);
        }
    };

    matchHost(trie, 0);