@gitkraken/core-gitlens 0.1.0

package/dist/utils/trie.js

@@ -0,0 +1,584 @@
+import { filterMap } from './iterable.js';
+import { normalizePath as _normalizePath } from './path.js';
+import { isLinux } from './platform.js';
+const slash = 47; //CharCode.Slash
+function normalizePath(path) {
+    path = _normalizePath(path);
+    if (path.charCodeAt(0) === slash) {
+        path = path.slice(1);
+    }
+    return path;
+}
+export class UriEntryTrie {
+    normalize;
+    trie;
+    constructor(normalize) {
+        this.normalize = normalize;
+        this.trie = new PathEntryTrie();
+    }
+    clear() {
+        this.trie.clear();
+    }
+    delete(uri) {
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.delete(path, ignoreCase);
+    }
+    get(uri) {
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.get(path, ignoreCase);
+    }
+    getChildren(uri) {
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.getChildren(path, ignoreCase);
+    }
+    getClosest(uri, excludeSelf, predicate) {
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.getClosest(path, excludeSelf, predicate, ignoreCase);
+    }
+    getDescendants(uri, predicate) {
+        if (uri == null)
+            return this.trie.getDescendants();
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.getDescendants(path, predicate, ignoreCase);
+    }
+    has(uri) {
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.has(path, ignoreCase);
+    }
+    set(uri, value) {
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.set(path, value, ignoreCase);
+    }
+}
+export class UriTrie {
+    normalize;
+    trie;
+    constructor(normalize) {
+        this.normalize = normalize;
+        this.trie = new PathTrie();
+    }
+    clear() {
+        this.trie.clear();
+    }
+    delete(uri, dispose = true) {
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.delete(path, ignoreCase, dispose);
+    }
+    get(uri) {
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.get(path, ignoreCase);
+    }
+    getChildren(uri) {
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.getChildren(path, ignoreCase);
+    }
+    getClosest(uri, excludeSelf, predicate) {
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.getClosest(path, excludeSelf, predicate, ignoreCase);
+    }
+    getDescendants(uri, predicate) {
+        if (uri == null)
+            return this.trie.getDescendants();
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.getDescendants(path, predicate, ignoreCase);
+    }
+    has(uri) {
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.has(path, ignoreCase);
+    }
+    set(uri, value) {
+        const { path, ignoreCase } = this.normalize(uri);
+        return this.trie.set(path, value, ignoreCase);
+    }
+}
+class PathNode {
+    path;
+    value;
+    children;
+    constructor(path) {
+        this.path = path;
+    }
+}
+export class PathEntryTrie {
+    normalize;
+    root;
+    constructor(normalize = normalizePath) {
+        this.normalize = normalize;
+        this.root = new PathNode('');
+    }
+    clear() {
+        this.root.children = undefined;
+    }
+    delete(path, ignoreCase) {
+        path = this.normalize(path);
+        ignoreCase = ignoreCase ?? !isLinux;
+        let node;
+        let parent;
+        for (const segment of path.split('/')) {
+            const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+            if (n == null)
+                return false;
+            parent = node ?? this.root;
+            node = n;
+        }
+        if (!node?.value)
+            return false;
+        node.value = undefined;
+        if ((node.children == null || node.children.size === 0) && parent?.children != null) {
+            parent.children.delete(ignoreCase ? node.path.toLowerCase() : node.path);
+            if (parent.children.size === 0) {
+                parent.children = undefined;
+            }
+        }
+        return true;
+    }
+    get(path, ignoreCase) {
+        return this.getCore(path, ignoreCase);
+    }
+    getCore(path, ignoreCase, existenceOnly) {
+        path = this.normalize(path);
+        ignoreCase = ignoreCase ?? !isLinux;
+        let fullPath = '';
+        let node;
+        for (const segment of path.split('/')) {
+            const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+            if (n == null)
+                return existenceOnly ? false : undefined;
+            node = n;
+            if (!existenceOnly) {
+                fullPath += `${n.path}/`;
+            }
+        }
+        // Avoids allocations & garbage on `has` calls
+        if (existenceOnly)
+            return node?.value != null;
+        if (!node?.value)
+            return undefined;
+        return {
+            value: node.value,
+            path: node.path,
+            fullPath: fullPath.slice(0, -1),
+        };
+    }
+    getChildren(path, ignoreCase) {
+        path = this.normalize(path);
+        ignoreCase = ignoreCase ?? !isLinux;
+        let fullPath = '';
+        let node;
+        if (path) {
+            for (const segment of path.split('/')) {
+                const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+                if (n == null)
+                    return [];
+                node = n;
+                fullPath += `${n.path}/`;
+            }
+        }
+        else {
+            node = this.root;
+        }
+        if (node?.children == null)
+            return [];
+        return [
+            ...filterMap(node.children.values(), n => n.value ? { value: n.value, path: n.path, fullPath: fullPath } : undefined),
+        ];
+    }
+    getClosest(path, excludeSelf, predicate, ignoreCase) {
+        path = this.normalize(path);
+        ignoreCase = ignoreCase ?? !isLinux;
+        let fullPath = '';
+        let fullAncestorPath;
+        let node;
+        let ancestor;
+        for (const segment of path.split('/')) {
+            if (node?.value && (!predicate || predicate?.(node.value))) {
+                ancestor = node;
+                fullAncestorPath = fullPath;
+            }
+            const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+            if (n == null)
+                break;
+            node = n;
+            fullPath += `${n.path}/`;
+        }
+        if (!excludeSelf && node?.value && (!predicate || predicate?.(node.value))) {
+            return { value: node.value, path: node.path, fullPath: fullPath.slice(0, -1) };
+        }
+        return ancestor?.value
+            ? { value: ancestor.value, path: ancestor.path, fullPath: fullAncestorPath.slice(0, -1) }
+            : undefined;
+    }
+    // getAncestors(
+    // 	path: string,
+    // 	predicate?: (value: T) => boolean,
+    // 	ignoreCase?: boolean,
+    // 	excludeSelf?: boolean,
+    // ): PathEntry<T>[] {
+    // 	path = this.normalize(path);
+    // 	ignoreCase = ignoreCase ?? !isLinux;
+    // 	const ancestors: PathEntry<T>[] = [];
+    // 	let fullPath = '';
+    // 	let node: PathNode<T> | undefined;
+    // 	for (const segment of path.split('/')) {
+    // 		if (node?.value && (!predicate || predicate?.(node.value))) {
+    // 			ancestors.push({ value: node.value, path: node.path, fullPath: fullPath.slice(0, -1) });
+    // 		}
+    // 		const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+    // 		if (n == null) break;
+    // 		node = n;
+    // 		fullPath += `${n.path}/`;
+    // 	}
+    // 	if (!excludeSelf && node?.value && (!predicate || predicate?.(node.value))) {
+    // 		ancestors.push({ value: node.value, path: node.path, fullPath: fullPath.slice(0, -1) });
+    // 	}
+    // 	return ancestors.reverse();
+    // }
+    *getDescendants(path, predicate, ignoreCase) {
+        path = path ? this.normalize(path) : '';
+        ignoreCase = ignoreCase ?? !isLinux;
+        let fullPath = '';
+        let node;
+        if (path) {
+            for (const segment of path.split('/')) {
+                const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+                if (n == null)
+                    return;
+                node = n;
+                fullPath += `${n.path}/`;
+            }
+        }
+        else {
+            node = this.root;
+        }
+        if (node?.children == null)
+            return;
+        function* getDescendantsCore(children, path, fullPath) {
+            for (const node of children.values()) {
+                const relativePath = path ? `${path}/${node.path}` : node.path;
+                if (node.value && (!predicate || predicate?.(node.value))) {
+                    yield {
+                        value: node.value,
+                        path: relativePath,
+                        fullPath: fullPath ? `${fullPath}/${relativePath}` : relativePath,
+                    };
+                }
+                if (node.children != null) {
+                    yield* getDescendantsCore(node.children, relativePath, fullPath);
+                }
+            }
+        }
+        yield* getDescendantsCore(node.children, '', fullPath);
+    }
+    has(path, ignoreCase) {
+        return this.getCore(path, ignoreCase, true);
+    }
+    set(path, value, ignoreCase) {
+        path = this.normalize(path);
+        ignoreCase = ignoreCase ?? !isLinux;
+        let node = this.root;
+        for (const segment of path.split('/')) {
+            const key = ignoreCase ? segment.toLowerCase() : segment;
+            let n = node.children?.get(key);
+            if (n == null) {
+                node.children ??= new Map();
+                n = new PathNode(segment);
+                node.children.set(key, n);
+            }
+            node = n;
+        }
+        const added = node.value == null;
+        node.value = value;
+        return added;
+    }
+}
+export class PathTrie {
+    normalize;
+    root;
+    constructor(normalize = normalizePath) {
+        this.normalize = normalize;
+        this.root = new PathNode('');
+    }
+    clear() {
+        this.root.children = undefined;
+    }
+    delete(path, ignoreCase, dispose = true) {
+        path = this.normalize(path);
+        ignoreCase = ignoreCase ?? !isLinux;
+        let node;
+        let parent;
+        for (const segment of path.split('/')) {
+            const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+            if (n == null)
+                return false;
+            parent = node ?? this.root;
+            node = n;
+        }
+        if (node?.value == null)
+            return false;
+        if (dispose) {
+            disposeValue(node.value);
+        }
+        node.value = undefined;
+        if ((node.children == null || node.children.size === 0) && parent?.children != null) {
+            parent.children.delete(ignoreCase ? node.path.toLowerCase() : node.path);
+            if (parent.children.size === 0) {
+                parent.children = undefined;
+            }
+        }
+        return true;
+    }
+    get(path, ignoreCase) {
+        return this.getCore(path, ignoreCase);
+    }
+    getCore(path, ignoreCase) {
+        path = this.normalize(path);
+        ignoreCase = ignoreCase ?? !isLinux;
+        let node;
+        for (const segment of path.split('/')) {
+            const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+            if (n == null)
+                return undefined;
+            node = n;
+        }
+        return node?.value;
+    }
+    getChildren(path, ignoreCase) {
+        path = this.normalize(path);
+        ignoreCase = ignoreCase ?? !isLinux;
+        let node;
+        if (path) {
+            for (const segment of path.split('/')) {
+                const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+                if (n == null)
+                    return [];
+                node = n;
+            }
+        }
+        else {
+            node = this.root;
+        }
+        if (node?.children == null)
+            return [];
+        return [...filterMap(node.children.values(), n => n.value || undefined)];
+    }
+    getClosest(path, excludeSelf, predicate, ignoreCase) {
+        path = this.normalize(path);
+        ignoreCase = ignoreCase ?? !isLinux;
+        let node;
+        let ancestor;
+        for (const segment of path.split('/')) {
+            if (node?.value && (!predicate || predicate?.(node.value))) {
+                ancestor = node;
+            }
+            const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+            if (n == null)
+                break;
+            node = n;
+        }
+        if (!excludeSelf && node?.value && (!predicate || predicate?.(node.value))) {
+            return node.value;
+        }
+        return ancestor?.value;
+    }
+    *getDescendants(path, predicate, ignoreCase) {
+        path = path ? this.normalize(path) : '';
+        ignoreCase = ignoreCase ?? !isLinux;
+        let fullPath = '';
+        let node;
+        if (path) {
+            for (const segment of path.split('/')) {
+                const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+                if (n == null)
+                    return;
+                node = n;
+                fullPath += `${n.path}/`;
+            }
+        }
+        else {
+            node = this.root;
+        }
+        if (node?.children == null)
+            return;
+        function* getDescendantsCore(children, path, fullPath) {
+            for (const node of children.values()) {
+                const relativePath = path ? `${path}/${node.path}` : node.path;
+                if (node.value && (!predicate || predicate?.(node.value))) {
+                    yield node.value;
+                }
+                if (node.children != null) {
+                    yield* getDescendantsCore(node.children, relativePath, fullPath);
+                }
+            }
+        }
+        yield* getDescendantsCore(node.children, '', fullPath);
+    }
+    has(path, ignoreCase) {
+        return this.getCore(path, ignoreCase) != null;
+    }
+    set(path, value, ignoreCase) {
+        path = this.normalize(path);
+        ignoreCase = ignoreCase ?? !isLinux;
+        let node = this.root;
+        for (const segment of path.split('/')) {
+            const key = ignoreCase ? segment.toLowerCase() : segment;
+            let n = node.children?.get(key);
+            if (n == null) {
+                node.children ??= new Map();
+                n = new PathNode(segment);
+                node.children.set(key, n);
+            }
+            node = n;
+        }
+        const added = node.value == null;
+        if (!added && node.value !== value) {
+            disposeValue(node.value);
+        }
+        node.value = value;
+        return added;
+    }
+}
+function disposeValue(obj) {
+    if (obj != null && typeof obj === 'object' && 'dispose' in obj && typeof obj.dispose === 'function') {
+        obj.dispose();
+    }
+}
+class VisitedPathNode {
+    path;
+    children;
+    root = false;
+    constructor(path) {
+        this.path = path;
+    }
+}
+export class VisitedPathsTrie {
+    normalize;
+    root;
+    constructor(normalize = normalizePath) {
+        this.normalize = normalize;
+        this.root = new VisitedPathNode('');
+    }
+    clear() {
+        this.root.children = undefined;
+    }
+    // delete(path: string, ignoreCase?: boolean): boolean {
+    // 	path = this.normalize(path);
+    // 	ignoreCase = ignoreCase ?? !isLinux;
+    // 	let node: SeenPathNode | undefined;
+    // 	let parent: SeenPathNode | undefined;
+    // 	for (const segment of path.split('/')) {
+    // 		const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+    // 		if (n == null) return false;
+    // 		parent = node ?? this.root;
+    // 		node = n;
+    // 	}
+    // 	if (node == null) return false;
+    // 	if ((node.children == null || node.children.size === 0) && parent?.children != null) {
+    // 		parent.children.delete(ignoreCase ? node.path.toLowerCase() : node.path);
+    // 		if (parent.children.size === 0) {
+    // 			parent.children = undefined;
+    // 		}
+    // 	}
+    // 	return true;
+    // }
+    // getClosest(path: string, excludeSelf?: boolean, ignoreCase?: boolean): string | undefined {
+    // 	path = this.normalize(path);
+    // 	ignoreCase = ignoreCase ?? !isLinux;
+    // 	let fullPath = '';
+    // 	let fullAncestorPath!: string;
+    // 	let node: SeenPathNode | undefined;
+    // 	let ancestor: SeenPathNode | undefined;
+    // 	for (const segment of path.split('/')) {
+    // 		ancestor = node;
+    // 		fullAncestorPath = fullPath;
+    // 		const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+    // 		if (n == null) break;
+    // 		node = n;
+    // 		fullPath += `${n.path}/`;
+    // 	}
+    // 	if (!excludeSelf && node != null) return fullPath.slice(0, -1);
+    // 	return ancestor != null ? fullAncestorPath.slice(0, -1) : undefined;
+    // }
+    has(path, ignoreCase) {
+        path = this.normalize(path);
+        ignoreCase = ignoreCase ?? !isLinux;
+        let node;
+        let foundRoot = false;
+        for (const segment of path.split('/')) {
+            const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+            if (n == null)
+                return false;
+            node = n;
+            if (node.root) {
+                foundRoot = true;
+            }
+        }
+        if (node == null)
+            return false;
+        // Return true if we found a root marker on the path
+        if (foundRoot) {
+            return true;
+        }
+        // Check if this node has any leaf children (indicating we searched a file here before with no root found)
+        if (node.children != null) {
+            for (const child of node.children.values()) {
+                if (child.children == null || child.children.size === 0) {
+                    return true;
+                }
+            }
+        }
+        return false;
+    }
+    hasParent(path, ignoreCase) {
+        path = this.normalize(path);
+        ignoreCase = ignoreCase ?? !isLinux;
+        const segments = path.split('/');
+        segments.pop(); // Remove the last segment (file name)
+        let node;
+        let foundRoot = false;
+        for (const segment of segments) {
+            const n = (node ?? this.root).children?.get(ignoreCase ? segment.toLowerCase() : segment);
+            if (n == null)
+                return false;
+            node = n;
+            if (node.root) {
+                foundRoot = true;
+            }
+        }
+        if (node == null)
+            return false;
+        // Return true if we found a root marker on the path
+        if (foundRoot)
+            return true;
+        // Check if this node has any leaf children (indicating we searched a file here before with no root found)
+        if (node.children != null) {
+            for (const child of node.children.values()) {
+                if (!child.children?.size)
+                    return true;
+            }
+        }
+        return false;
+    }
+    set(path, rootPath, ignoreCase) {
+        path = this.normalize(path);
+        const normalizedRootPath = rootPath ? this.normalize(rootPath) : undefined;
+        ignoreCase = ignoreCase ?? !isLinux;
+        let node = this.root;
+        let currentPath = '';
+        for (const segment of path.split('/')) {
+            const key = ignoreCase ? segment.toLowerCase() : segment;
+            let n = node.children?.get(key);
+            if (n == null) {
+                node.children ??= new Map();
+                n = new VisitedPathNode(segment);
+                node.children.set(key, n);
+            }
+            node = n;
+            currentPath = currentPath ? `${currentPath}/${segment}` : segment;
+            // Mark the node as root if it matches the rootPath
+            if (normalizedRootPath != null && currentPath === normalizedRootPath) {
+                node.root = true;
+            }
+        }
+    }
+}
+//# sourceMappingURL=trie.js.map

package/dist/utils/trie.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"trie.js","sourceRoot":"","sources":["../../src/utils/trie.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC1C,OAAO,EAAE,aAAa,IAAI,cAAc,EAAE,MAAM,WAAW,CAAC;AAC5D,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAExC,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,gBAAgB;AAElC,SAAS,aAAa,CAAC,IAAY;IAClC,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;IAC5B,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;QAClC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,OAAO,IAAI,CAAC;AACb,CAAC;AAID,MAAM,OAAO,YAAY;IAGK;IAFZ,IAAI,CAAmB;IAExC,YAA6B,SAA+D;QAA/D,cAAS,GAAT,SAAS,CAAsD;QAC3F,IAAI,CAAC,IAAI,GAAG,IAAI,aAAa,EAAK,CAAC;IACpC,CAAC;IAED,KAAK;QACJ,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACnB,CAAC;IAED,MAAM,CAAC,GAAS;QACf,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC3C,CAAC;IAED,GAAG,CAAC,GAAS;QACZ,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACxC,CAAC;IAED,WAAW,CAAC,GAAS;QACpB,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAChD,CAAC;IAED,UAAU,CAAC,GAAS,EAAE,WAAqB,EAAE,SAAiC;QAC7E,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACvE,CAAC;IAED,cAAc,CAAC,GAAU,EAAE,SAAiC;QAC3D,IAAI,GAAG,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;QAEnD,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IAC9D,CAAC;IAED,GAAG,CAAC,GAAS;QACZ,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACxC,CAAC;IAED,GAAG,CAAC,GAAS,EAAE,KAAQ;QACtB,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAC/C,CAAC;CACD;AAED,MAAM,OAAO,OAAO;IAGU;IAFZ,IAAI,CAAc;IAEnC,YAA6B,SAA+D;QAA/D,cAAS,GAAT,SAAS,CAAsD;QAC3F,IAAI,CAAC,IAAI,GAAG,IAAI,QAAQ,EAAK,CAAC;IAC/B,CAAC;IAED,KAAK;QACJ,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IACnB,CAAC;IAED,MAAM,CAAC,GAAS,EAAE,UAAmB,IAAI;QACxC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;IACpD,CAAC;IAED,GAAG,CAAC,GAAS;QACZ,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACxC,CAAC;IAED,WAAW,CAAC,GAAS;QACpB,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAChD,CAAC;IAED,UAAU,CAAC,GAAS,EAAE,WAAqB,EAAE,SAAiC;QAC7E,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACvE,CAAC;IAED,cAAc,CAAC,GAAU,EAAE,SAAiC;QAC3D,IAAI,GAAG,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;QAEnD,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IAC9D,CAAC;IAED,GAAG,CAAC,GAAS;QACZ,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACxC,CAAC;IAED,GAAG,CAAC,GAAS,EAAE,KAAQ;QACtB,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAC/C,CAAC;CACD;AAQD,MAAM,QAAQ;IAIe;IAH5B,KAAK,CAAgB;IACrB,QAAQ,CAAuC;IAE/C,YAA4B,IAAY;QAAZ,SAAI,GAAJ,IAAI,CAAQ;IAAG,CAAC;CAC5C;AAED,MAAM,OAAO,aAAa;IAGI;IAFrB,IAAI,CAAc;IAE1B,YAA6B,YAAsC,aAAa;QAAnD,cAAS,GAAT,SAAS,CAA0C;QAC/E,IAAI,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAI,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,KAAK;QACJ,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;IAChC,CAAC;IAED,MAAM,CAAC,IAAY,EAAE,UAAoB;QACxC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,IAA6B,CAAC;QAClC,IAAI,MAA+B,CAAC;QAEpC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC1F,IAAI,CAAC,IAAI,IAAI;gBAAE,OAAO,KAAK,CAAC;YAE5B,MAAM,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC;YAC3B,IAAI,GAAG,CAAC,CAAC;QACV,CAAC;QAED,IAAI,CAAC,IAAI,EAAE,KAAK;YAAE,OAAO,KAAK,CAAC;QAE/B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,MAAM,EAAE,QAAQ,IAAI,IAAI,EAAE,CAAC;YACrF,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzE,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBAChC,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC7B,CAAC;QACF,CAAC;QAED,OAAO,IAAI,CAAC;IACb,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,UAAoB;QACrC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACvC,CAAC;IAIO,OAAO,CACd,IAAY,EACZ,UAA+B,EAC/B,aAAuB;QAEvB,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,IAA6B,CAAC;QAElC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC1F,IAAI,CAAC,IAAI,IAAI;gBAAE,OAAO,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;YAExD,IAAI,GAAG,CAAC,CAAC;YACT,IAAI,CAAC,aAAa,EAAE,CAAC;gBACpB,QAAQ,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;YAC1B,CAAC;QACF,CAAC;QAED,8CAA8C;QAC9C,IAAI,aAAa;YAAE,OAAO,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC;QAC9C,IAAI,CAAC,IAAI,EAAE,KAAK;YAAE,OAAO,SAAS,CAAC;QAEnC,OAAO;YACN,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAC/B,CAAC;IACH,CAAC;IAED,WAAW,CAAC,IAAY,EAAE,UAAoB;QAC7C,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,IAA6B,CAAC;QAElC,IAAI,IAAI,EAAE,CAAC;YACV,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBAC1F,IAAI,CAAC,IAAI,IAAI;oBAAE,OAAO,EAAE,CAAC;gBAEzB,IAAI,GAAG,CAAC,CAAC;gBACT,QAAQ,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;YAC1B,CAAC;QACF,CAAC;aAAM,CAAC;YACP,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAClB,CAAC;QAED,IAAI,IAAI,EAAE,QAAQ,IAAI,IAAI;YAAE,OAAO,EAAE,CAAC;QACtC,OAAO;YACN,GAAG,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CACxC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,SAAS,CAC1E;SACD,CAAC;IACH,CAAC;IAED,UAAU,CACT,IAAY,EACZ,WAAqB,EACrB,SAAiC,EACjC,UAAoB;QAEpB,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,gBAAyB,CAAC;QAC9B,IAAI,IAA6B,CAAC;QAClC,IAAI,QAAiC,CAAC;QAEtC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACvC,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC5D,QAAQ,GAAG,IAAI,CAAC;gBAChB,gBAAgB,GAAG,QAAQ,CAAC;YAC7B,CAAC;YAED,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC1F,IAAI,CAAC,IAAI,IAAI;gBAAE,MAAM;YAErB,IAAI,GAAG,CAAC,CAAC;YACT,QAAQ,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,WAAW,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAC5E,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChF,CAAC;QAED,OAAO,QAAQ,EAAE,KAAK;YACrB,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YACzF,CAAC,CAAC,SAAS,CAAC;IACd,CAAC;IAED,gBAAgB;IAChB,iBAAiB;IACjB,sCAAsC;IACtC,yBAAyB;IACzB,0BAA0B;IAC1B,sBAAsB;IACtB,gCAAgC;IAChC,wCAAwC;IAExC,yCAAyC;IAEzC,sBAAsB;IACtB,sCAAsC;IAEtC,4CAA4C;IAC5C,kEAAkE;IAClE,8FAA8F;IAC9F,MAAM;IAEN,+FAA+F;IAC/F,0BAA0B;IAE1B,cAAc;IACd,8BAA8B;IAC9B,KAAK;IAEL,iFAAiF;IACjF,6FAA6F;IAC7F,KAAK;IAEL,+BAA+B;IAC/B,IAAI;IAEJ,CAAC,cAAc,CAAC,IAAa,EAAE,SAAiC,EAAE,UAAoB;QACrF,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACxC,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,IAA6B,CAAC;QAElC,IAAI,IAAI,EAAE,CAAC;YACV,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBAC1F,IAAI,CAAC,IAAI,IAAI;oBAAE,OAAO;gBAEtB,IAAI,GAAG,CAAC,CAAC;gBACT,QAAQ,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;YAC1B,CAAC;QACF,CAAC;aAAM,CAAC;YACP,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAClB,CAAC;QAED,IAAI,IAAI,EAAE,QAAQ,IAAI,IAAI;YAAE,OAAO;QAEnC,QAAQ,CAAC,CAAC,kBAAkB,CAC3B,QAA8C,EAC9C,IAAY,EACZ,QAAgB;YAEhB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;gBACtC,MAAM,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC/D,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;oBAC3D,MAAM;wBACL,KAAK,EAAE,IAAI,CAAC,KAAK;wBACjB,IAAI,EAAE,YAAY;wBAClB,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,YAAY,EAAE,CAAC,CAAC,CAAC,YAAY;qBACjE,CAAC;gBACH,CAAC;gBAED,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;oBAC3B,KAAK,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;gBAClE,CAAC;YACF,CAAC;QACF,CAAC;QAED,KAAK,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IACxD,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,UAAoB;QACrC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,KAAQ,EAAE,UAAoB;QAC/C,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAEzD,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;gBACf,IAAI,CAAC,QAAQ,KAAK,IAAI,GAAG,EAAuB,CAAC;gBAEjD,CAAC,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAC1B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC3B,CAAC;YAED,IAAI,GAAG,CAAC,CAAC;QACV,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,OAAO,KAAK,CAAC;IACd,CAAC;CACD;AAED,MAAM,OAAO,QAAQ;IAGS;IAFrB,IAAI,CAAc;IAE1B,YAA6B,YAAsC,aAAa;QAAnD,cAAS,GAAT,SAAS,CAA0C;QAC/E,IAAI,CAAC,IAAI,GAAG,IAAI,QAAQ,CAAI,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,KAAK;QACJ,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;IAChC,CAAC;IAED,MAAM,CAAC,IAAY,EAAE,UAAoB,EAAE,UAAmB,IAAI;QACjE,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,IAA6B,CAAC;QAClC,IAAI,MAA+B,CAAC;QAEpC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC1F,IAAI,CAAC,IAAI,IAAI;gBAAE,OAAO,KAAK,CAAC;YAE5B,MAAM,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC;YAC3B,IAAI,GAAG,CAAC,CAAC;QACV,CAAC;QAED,IAAI,IAAI,EAAE,KAAK,IAAI,IAAI;YAAE,OAAO,KAAK,CAAC;QAEtC,IAAI,OAAO,EAAE,CAAC;YACb,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAEvB,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,MAAM,EAAE,QAAQ,IAAI,IAAI,EAAE,CAAC;YACrF,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzE,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBAChC,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC7B,CAAC;QACF,CAAC;QAED,OAAO,IAAI,CAAC;IACb,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,UAAoB;QACrC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACvC,CAAC;IAEO,OAAO,CAAC,IAAY,EAAE,UAAoB;QACjD,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,IAA6B,CAAC;QAElC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC1F,IAAI,CAAC,IAAI,IAAI;gBAAE,OAAO,SAAS,CAAC;YAEhC,IAAI,GAAG,CAAC,CAAC;QACV,CAAC;QAED,OAAO,IAAI,EAAE,KAAK,CAAC;IACpB,CAAC;IAED,WAAW,CAAC,IAAY,EAAE,UAAoB;QAC7C,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,IAA6B,CAAC;QAElC,IAAI,IAAI,EAAE,CAAC;YACV,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBAC1F,IAAI,CAAC,IAAI,IAAI;oBAAE,OAAO,EAAE,CAAC;gBAEzB,IAAI,GAAG,CAAC,CAAC;YACV,CAAC;QACF,CAAC;aAAM,CAAC;YACP,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAClB,CAAC;QAED,IAAI,IAAI,EAAE,QAAQ,IAAI,IAAI;YAAE,OAAO,EAAE,CAAC;QACtC,OAAO,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,SAAS,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,UAAU,CACT,IAAY,EACZ,WAAqB,EACrB,SAAiC,EACjC,UAAoB;QAEpB,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,IAA6B,CAAC;QAClC,IAAI,QAAiC,CAAC;QAEtC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACvC,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC5D,QAAQ,GAAG,IAAI,CAAC;YACjB,CAAC;YAED,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC1F,IAAI,CAAC,IAAI,IAAI;gBAAE,MAAM;YAErB,IAAI,GAAG,CAAC,CAAC;QACV,CAAC;QAED,IAAI,CAAC,WAAW,IAAI,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAC5E,OAAO,IAAI,CAAC,KAAK,CAAC;QACnB,CAAC;QAED,OAAO,QAAQ,EAAE,KAAK,CAAC;IACxB,CAAC;IAED,CAAC,cAAc,CAAC,IAAa,EAAE,SAAiC,EAAE,UAAoB;QACrF,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACxC,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,IAA6B,CAAC;QAElC,IAAI,IAAI,EAAE,CAAC;YACV,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;gBAC1F,IAAI,CAAC,IAAI,IAAI;oBAAE,OAAO;gBAEtB,IAAI,GAAG,CAAC,CAAC;gBACT,QAAQ,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;YAC1B,CAAC;QACF,CAAC;aAAM,CAAC;YACP,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAClB,CAAC;QAED,IAAI,IAAI,EAAE,QAAQ,IAAI,IAAI;YAAE,OAAO;QAEnC,QAAQ,CAAC,CAAC,kBAAkB,CAC3B,QAA8C,EAC9C,IAAY,EACZ,QAAgB;YAEhB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;gBACtC,MAAM,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC/D,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,SAAS,IAAI,SAAS,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;oBAC3D,MAAM,IAAI,CAAC,KAAK,CAAC;gBAClB,CAAC;gBAED,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;oBAC3B,KAAK,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;gBAClE,CAAC;YACF,CAAC;QACF,CAAC;QAED,KAAK,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;IACxD,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,UAAoB;QACrC,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,IAAI,CAAC;IAC/C,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,KAAQ,EAAE,UAAoB;QAC/C,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAEzD,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;gBACf,IAAI,CAAC,QAAQ,KAAK,IAAI,GAAG,EAAuB,CAAC;gBAEjD,CAAC,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAC1B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC3B,CAAC;YAED,IAAI,GAAG,CAAC,CAAC;QACV,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC;QACjC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YACpC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,OAAO,KAAK,CAAC;IACd,CAAC;CACD;AAED,SAAS,YAAY,CAAC,GAAY;IACjC,IAAI,GAAG,IAAI,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,SAAS,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;QACrG,GAAG,CAAC,OAAO,EAAE,CAAC;IACf,CAAC;AACF,CAAC;AAED,MAAM,eAAe;IAIQ;IAH5B,QAAQ,CAA2C;IACnD,IAAI,GAAY,KAAK,CAAC;IAEtB,YAA4B,IAAY;QAAZ,SAAI,GAAJ,IAAI,CAAQ;IAAG,CAAC;CAC5C;AAED,MAAM,OAAO,gBAAgB;IAGC;IAFrB,IAAI,CAAkB;IAE9B,YAA6B,YAAsC,aAAa;QAAnD,cAAS,GAAT,SAAS,CAA0C;QAC/E,IAAI,CAAC,IAAI,GAAG,IAAI,eAAe,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC;IAED,KAAK;QACJ,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;IAChC,CAAC;IAED,wDAAwD;IACxD,gCAAgC;IAChC,wCAAwC;IAExC,uCAAuC;IACvC,yCAAyC;IAEzC,4CAA4C;IAC5C,+FAA+F;IAC/F,iCAAiC;IAEjC,gCAAgC;IAChC,cAAc;IACd,KAAK;IAEL,mCAAmC;IAEnC,0FAA0F;IAC1F,8EAA8E;IAC9E,sCAAsC;IACtC,kCAAkC;IAClC,MAAM;IACN,KAAK;IAEL,gBAAgB;IAChB,IAAI;IAEJ,8FAA8F;IAC9F,gCAAgC;IAChC,wCAAwC;IAExC,sBAAsB;IACtB,kCAAkC;IAClC,uCAAuC;IACvC,2CAA2C;IAE3C,4CAA4C;IAC5C,qBAAqB;IACrB,iCAAiC;IAEjC,+FAA+F;IAC/F,0BAA0B;IAE1B,cAAc;IACd,8BAA8B;IAC9B,KAAK;IAEL,mEAAmE;IACnE,wEAAwE;IACxE,IAAI;IAEJ,GAAG,CAAC,IAAY,EAAE,UAAoB;QACrC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,IAAiC,CAAC;QACtC,IAAI,SAAS,GAAG,KAAK,CAAC;QAEtB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC1F,IAAI,CAAC,IAAI,IAAI;gBAAE,OAAO,KAAK,CAAC;YAE5B,IAAI,GAAG,CAAC,CAAC;YACT,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACf,SAAS,GAAG,IAAI,CAAC;YAClB,CAAC;QACF,CAAC;QAED,IAAI,IAAI,IAAI,IAAI;YAAE,OAAO,KAAK,CAAC;QAE/B,oDAAoD;QACpD,IAAI,SAAS,EAAE,CAAC;YACf,OAAO,IAAI,CAAC;QACb,CAAC;QAED,0GAA0G;QAC1G,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;YAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC5C,IAAI,KAAK,CAAC,QAAQ,IAAI,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACzD,OAAO,IAAI,CAAC;gBACb,CAAC;YACF,CAAC;QACF,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAED,SAAS,CAAC,IAAY,EAAE,UAAoB;QAC3C,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,sCAAsC;QAEtD,IAAI,IAAiC,CAAC;QACtC,IAAI,SAAS,GAAG,KAAK,CAAC;QAEtB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAChC,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAC1F,IAAI,CAAC,IAAI,IAAI;gBAAE,OAAO,KAAK,CAAC;YAE5B,IAAI,GAAG,CAAC,CAAC;YACT,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACf,SAAS,GAAG,IAAI,CAAC;YAClB,CAAC;QACF,CAAC;QAED,IAAI,IAAI,IAAI,IAAI;YAAE,OAAO,KAAK,CAAC;QAE/B,oDAAoD;QACpD,IAAI,SAAS;YAAE,OAAO,IAAI,CAAC;QAE3B,0GAA0G;QAC1G,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;YAC3B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC5C,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI;oBAAE,OAAO,IAAI,CAAC;YACxC,CAAC;QACF,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,QAA4B,EAAE,UAAoB;QACnE,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,kBAAkB,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3E,UAAU,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC;QAEpC,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACrB,IAAI,WAAW,GAAG,EAAE,CAAC;QAErB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAEzD,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAChC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;gBACf,IAAI,CAAC,QAAQ,KAAK,IAAI,GAAG,EAA2B,CAAC;gBAErD,CAAC,GAAG,IAAI,eAAe,CAAC,OAAO,CAAC,CAAC;gBACjC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC3B,CAAC;YAED,IAAI,GAAG,CAAC,CAAC;YACT,WAAW,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,WAAW,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAElE,mDAAmD;YACnD,IAAI,kBAAkB,IAAI,IAAI,IAAI,WAAW,KAAK,kBAAkB,EAAE,CAAC;gBACtE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YAClB,CAAC;QACF,CAAC;IACF,CAAC;CACD"}

package/dist/utils/types.d.ts

@@ -0,0 +1,21 @@
+import type { Branded } from './brand.js';
+/** Makes all properties of T mutable (removes readonly) */
+export type Mutable<T> = {
+    -readonly [P in keyof T]: T[P];
+};
+/** Extracts all properties of T whose values extend U, mapping non-matching to never */
+export type ExtractAll<T, U> = {
+    [K in keyof T]: T[K] extends U ? T[K] : never;
+};
+/** Makes some properties of T required */
+export type RequireSome<T, K extends keyof T> = Omit<T, K> & {
+    [P in K]-?: T[P];
+};
+/** Makes some sub-properties of a required property required */
+export type RequireSomeWithProps<T, K extends keyof T, Props extends keyof T[K]> = Omit<T, K> & {
+    [P in K]-?: RequireSome<T[P], Props>;
+};
+export type Shape<T> = T extends ((...args: any[]) => any) | RegExp ? never : T extends Date | Promise<any> ? T : T extends Map<infer K, infer V> ? [Shape<K>, Shape<V>][] : T extends Set<infer U> ? Shape<U>[] : T extends Branded<infer U, any> ? U : T extends any[] ? Shape<T[number]>[] : T extends object ? {
+    [K in keyof T as T[K] extends (...args: any[]) => any ? never : K]: Shape<T[K]>;
+} : T;
+//# sourceMappingURL=types.d.ts.map

package/dist/utils/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/utils/types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAE1C,2DAA2D;AAC3D,MAAM,MAAM,OAAO,CAAC,CAAC,IAAI;IAAE,CAAC,UAAU,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CAAE,CAAC;AAE5D,wFAAwF;AACxF,MAAM,MAAM,UAAU,CAAC,CAAC,EAAE,CAAC,IAAI;KAAG,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;CAAE,CAAC;AAEjF,0CAA0C;AAC1C,MAAM,MAAM,WAAW,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG;KAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;CAAE,CAAC;AAElF,gEAAgE;AAChE,MAAM,MAAM,oBAAoB,CAAC,CAAC,EAAE,CAAC,SAAS,MAAM,CAAC,EAAE,KAAK,SAAS,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG;KAC9F,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;CACpC,CAAC;AAEF,MAAM,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,GAAG,MAAM,GAChE,KAAK,GACL,CAAC,SAAS,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,GAC5B,CAAC,GACD,CAAC,SAAS,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC,GAC9B,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GACtB,CAAC,SAAS,GAAG,CAAC,MAAM,CAAC,CAAC,GACrB,KAAK,CAAC,CAAC,CAAC,EAAE,GACV,CAAC,SAAS,OAAO,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAC9B,CAAC,GACD,CAAC,SAAS,GAAG,EAAE,GACd,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,GAClB,CAAC,SAAS,MAAM,GACf;KAAG,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,IAAI,EAAE,GAAG,EAAE,KAAK,GAAG,GAAG,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;CAAE,GACnF,CAAC,CAAC"}

package/dist/utils/types.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=types.js.map

package/dist/utils/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/utils/types.ts"],"names":[],"mappings":""}