Function indexURLTemplateList

src/utils/url.ts:391–486

(list: string[], assign: ((pattern: string, index: number) => T) = () => true as T)

export type URLTemplateIndex = URLTrie<boolean>;

export function indexURLTemplateList<T = boolean>(list: string[], assign: ((pattern: string, index: number) => T) = () => true as T): URLTrie<T> {
    const trie: URLTrie<T> = {
        key: '',
        hostNodes: new Map(),
        pathNodes: new Map(),
        hardPatterns: [],
        regexps: [],
        data: null,
    };

    const templateIndices = new Map<PreparedPattern | RegExp, number>();

    const patterns: PreparedPattern[] = [];
    list.forEach((u, i) => {
        if (isRegExp(u)) {
            const r = createRegExp(u);
            if (r) {
                trie.regexps.push({regexp: r, data: assign(list[i], i)});
            }
        } else {
            const p = preparePattern(u);
            if (p) {
                if (p.exactStart || p.exactEnd || (p.port && p.port !== '*') || p.protocol) {
                    trie.hardPatterns.push({pattern: p, data: assign(list[i], i)});
                    return;
                }
                patterns.push(p);
                templateIndices.set(p, i);
            }
        }
    });

    patterns.forEach((pattern) => {
        const listIndex = templateIndices.get(pattern)!;
        const data = assign(list[listIndex], listIndex);

        let node: URLTrieNode = trie;
        pattern.hostParts.forEach((p) => {
            const nodes = node.hostNodes;
            if (nodes.has(p)) {
                node = nodes.get(p)!;
            } else {
                node = {
                    key: p,
                    hostNodes: new Map(),
                    pathNodes: new Map(),
                    data: null,
                };
                nodes.set(p, node);
            }
        });
        let lastHostNode = node.hostNodes.get('');
        if (!lastHostNode) {
            lastHostNode = {
                key: '',
                hostNodes: new Map(),
                pathNodes: new Map(),
                data: null,