Function getURLMatchesFromIndexedList

src/utils/url.ts:493–600

(url: string, trie: URLTrie<T>, breakOnFirstMatch = false)

}

export function getURLMatchesFromIndexedList<T>(url: string, trie: URLTrie<T>, breakOnFirstMatch = false): T[] {
    const found = new Set<T>();
    const matches: T[] = [];

    const push = (data: T) => {
        if (!found.has(data)) {
            found.add(data);
            matches.push(data);
        }
    };

    for (const r of trie.regexps) {
        if (r.regexp.test(url)) {
            push(r.data);
            if (breakOnFirstMatch) {
                return matches;
            }
        }
    }

    const u = prepareURL(url);
    if (!u) {
        return matches;
    }

    for (const p of trie.hardPatterns) {
        if (matchPreparedURLPattern(u, p.pattern)) {
            push(p.data);
            if (breakOnFirstMatch) {
                return matches;
            }
        }
    }

    const matchHost = (node: URLTrieNode, index: number) => {
        const finalHostNode = node.hostNodes.get('');
        const noMoreHostParts = index === u.hostParts.length;
        const value = noMoreHostParts ? '' : u.hostParts[index];

        if (
            finalHostNode && (
                noMoreHostParts ||
                node.key === '*' ||
                (index === u.hostParts.length - 1 && value === 'www')
            )
        ) {
            if (finalHostNode.data) {
                push(finalHostNode.data);
                if (breakOnFirstMatch) {
                    return;
                }
            }
            matchPath(finalHostNode, 0);
        }

        if (noMoreHostParts) {
            return;
        }