npm - @enhanced-dom/virtualizer - Versions diffs - 0.2.0 → 0.3.0 - Mend

@enhanced-dom/virtualizer 0.2.0 → 0.3.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (9) hide show

package/StickyGroup.d.ts ADDED Viewed

@@ -0,0 +1,35 @@
+import { TreePartType, ITreePart } from './types.js';
+export declare class StickyGroupNode implements ITreePart {
+    id: string | number;
+    level: number;
+    parent?: StickyGroupNode | StickyGroupForest | null;
+    children: StickyGroupNode[];
+    type: TreePartType;
+    static isInstance(treePart?: ITreePart | null): treePart is StickyGroupNode;
+    constructor(id: string | number, level: number);
+    addChild(child: StickyGroupNode): StickyGroupNode;
+    getAncestor(level: number): StickyGroupNode | null | undefined;
+    findNode(id: string | number): ITreePart | null | undefined;
+    findNextSibling(): StickyGroupNode | null;
+    findPreviousSibling(): StickyGroupNode | null;
+    hasChildren(): boolean;
+    private _size?;
+    get size(): number | undefined;
+    private _depth?;
+    get depth(): number | undefined;
+}
+export declare class StickyGroupForest implements ITreePart {
+    children: StickyGroupNode[];
+    type: TreePartType;
+    addChild(child: StickyGroupNode): void;
+    hasChildren(): boolean;
+    getAncestor(): null;
+    private _size?;
+    size(id?: string | number): number | undefined;
+    get depth(): number;
+    findNode(id: string | number): StickyGroupNode | undefined;
+    findAncestors(startNode: StickyGroupNode): StickyGroupNode[];
+    findNextSibling(): null;
+    findPreviousSibling(): null;
+}
+export declare const findStickyGroupAncestor: (node: StickyGroupNode | null, level: number) => StickyGroupNode | null;

package/StickyGroup.js ADDED Viewed

@@ -0,0 +1,112 @@
+import { TreePartType } from './types.js';
+export class StickyGroupNode {
+    id;
+    level;
+    parent = null;
+    children = [];
+    type = TreePartType.NODE;
+    static isInstance(treePart) {
+        return treePart?.type === TreePartType.NODE;
+    }
+    constructor(id, level) {
+        this.id = id;
+        this.level = level;
+    }
+    addChild(child) {
+        child.parent = this;
+        this.children.push(child);
+        return child;
+    }
+    getAncestor(level) {
+        if (this.level > level) {
+            return this;
+        }
+        return this.parent?.getAncestor(level);
+    }
+    findNode(id) {
+        if (this.id == id) {
+            return this;
+        }
+        return this.children.map((c) => c.findNode(id)).find((n) => !!n);
+    }
+    findNextSibling() {
+        const currentNodeIndex = this.parent.children.indexOf(this);
+        return this.parent.children[currentNodeIndex + 1] ?? this.parent.findNextSibling();
+    }
+    findPreviousSibling() {
+        const currentNodeIndex = this.parent.children.indexOf(this);
+        return this.parent.children[currentNodeIndex - 1] ?? (StickyGroupNode.isInstance(this.parent) ? this.parent : null);
+    }
+    hasChildren() {
+        return !!this.children.length;
+    }
+    _size = undefined;
+    get size() {
+        if (this._size == null) {
+            this._size = this.hasChildren() ? Math.max(...this.children.map((c) => c.size).filter((v) => v != null)) + 1 : 0;
+        }
+        return this._size;
+    }
+    _depth = undefined;
+    get depth() {
+        if (this._depth == null) {
+            this._depth = (this.parent?.depth ?? 0) + 1;
+        }
+        return this._depth;
+    }
+}
+export class StickyGroupForest {
+    children = [];
+    type = TreePartType.FOREST;
+    addChild(child) {
+        child.parent = this;
+        this.children.push(child);
+    }
+    hasChildren() {
+        return !!this.children.length;
+    }
+    getAncestor() {
+        return null;
+    }
+    _size = undefined;
+    size(id) {
+        if (id != null) {
+            return this.findNode(id)?.size;
+        }
+        if (this._size == null) {
+            this._size = this.hasChildren() ? Math.max(...this.children.map((c) => c.size).filter((v) => v != null)) + 1 : 0;
+        }
+        return this._size;
+    }
+    get depth() {
+        return 0;
+    }
+    findNode(id) {
+        return this.children.map((c) => c.findNode(id)).find((n) => !!n);
+    }
+    findAncestors(startNode) {
+        let node = startNode;
+        const ancestors = [];
+        while (node.parent !== this) {
+            node = node.parent;
+            ancestors.unshift(node);
+        }
+        return ancestors;
+    }
+    findNextSibling() {
+        return null;
+    }
+    findPreviousSibling() {
+        return null;
+    }
+}
+export const findStickyGroupAncestor = (node, level) => {
+    if (!node) {
+        return null;
+    }
+    if (node.level > level) {
+        return node;
+    }
+    return node.getAncestor(level) ?? null;
+};
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiU3RpY2t5R3JvdXAuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi9zcmMvU3RpY2t5R3JvdXAudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsT0FBTyxFQUFFLFlBQVksRUFBYSxNQUFNLFNBQVMsQ0FBQTtBQUVqRCxNQUFNLE9BQU8sZUFBZTtJQUNuQixFQUFFLENBQWlCO0lBQ25CLEtBQUssQ0FBUTtJQUNiLE1BQU0sR0FBZ0QsSUFBSSxDQUFBO0lBQzFELFFBQVEsR0FBc0IsRUFBRSxDQUFBO0lBQ2hDLElBQUksR0FBRyxZQUFZLENBQUMsSUFBSSxDQUFBO0lBQy9CLE1BQU0sQ0FBQyxVQUFVLENBQUMsUUFBMkI7UUFDM0MsT0FBTyxRQUFRLEVBQUUsSUFBSSxLQUFLLFlBQVksQ0FBQyxJQUFJLENBQUE7SUFDN0MsQ0FBQztJQUNELFlBQVksRUFBbUIsRUFBRSxLQUFhO1FBQzVDLElBQUksQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFBO1FBQ1osSUFBSSxDQUFDLEtBQUssR0FBRyxLQUFLLENBQUE7SUFDcEIsQ0FBQztJQUVNLFFBQVEsQ0FBQyxLQUFzQjtRQUNwQyxLQUFLLENBQUMsTUFBTSxHQUFHLElBQUksQ0FBQTtRQUNuQixJQUFJLENBQUMsUUFBUSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQTtRQUN6QixPQUFPLEtBQUssQ0FBQTtJQUNkLENBQUM7SUFFTSxXQUFXLENBQUMsS0FBYTtRQUM5QixJQUFJLElBQUksQ0FBQyxLQUFLLEdBQUcsS0FBSyxFQUFFLENBQUM7WUFDdkIsT0FBTyxJQUFJLENBQUE7UUFDYixDQUFDO1FBQ0QsT0FBTyxJQUFJLENBQUMsTUFBTSxFQUFFLFdBQVcsQ0FBQyxLQUFLLENBQUMsQ0FBQTtJQUN4QyxDQUFDO0lBRU0sUUFBUSxDQUFDLEVBQW1CO1FBQ2pDLElBQUksSUFBSSxDQUFDLEVBQUUsSUFBSSxFQUFFLEVBQUUsQ0FBQztZQUNsQixPQUFPLElBQUksQ0FBQTtRQUNiLENBQUM7UUFDRCxPQUFPLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsUUFBUSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUE7SUFDbEUsQ0FBQztJQUVNLGVBQWU7UUFDcEIsTUFBTSxnQkFBZ0IsR0FBRyxJQUFJLENBQUMsTUFBTyxDQUFDLFFBQVEsQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUE7UUFDNUQsT0FBTyxJQUFJLENBQUMsTUFBTyxDQUFDLFFBQVEsQ0FBQyxnQkFBZ0IsR0FBRyxDQUFDLENBQUMsSUFBSSxJQUFJLENBQUMsTUFBTyxDQUFDLGVBQWUsRUFBRSxDQUFBO0lBQ3RGLENBQUM7SUFFTSxtQkFBbUI7UUFDeEIsTUFBTSxnQkFBZ0IsR0FBRyxJQUFJLENBQUMsTUFBTyxDQUFDLFFBQVEsQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUE7UUFDNUQsT0FBTyxJQUFJLENBQUMsTUFBTyxDQUFDLFFBQVEsQ0FBQyxnQkFBZ0IsR0FBRyxDQUFDLENBQUMsSUFBSSxDQUFDLGVBQWUsQ0FBQyxVQUFVLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQTtJQUN0SCxDQUFDO0lBRU0sV0FBVztRQUNoQixPQUFPLENBQUMsQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLE1BQU0sQ0FBQTtJQUMvQixDQUFDO0lBRU8sS0FBSyxHQUFZLFNBQVMsQ0FBQTtJQUNsQyxJQUFXLElBQUk7UUFDYixJQUFJLElBQUksQ0FBQyxLQUFLLElBQUksSUFBSSxFQUFFLENBQUM7WUFDdkIsSUFBSSxDQUFDLEtBQUssR0FBRyxJQUFJLENBQUMsV0FBVyxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxJQUFJLElBQUksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUE7UUFDbEgsQ0FBQztRQUVELE9BQU8sSUFBSSxDQUFDLEtBQUssQ0FBQTtJQUNuQixDQUFDO0lBRU8sTUFBTSxHQUF3QixTQUFTLENBQUE7SUFDL0MsSUFBVyxLQUFLO1FBQ2QsSUFBSSxJQUFJLENBQUMsTUFBTSxJQUFJLElBQUksRUFBRSxDQUFDO1lBQ3hCLElBQUksQ0FBQyxNQUFNLEdBQUcsQ0FBQyxJQUFJLENBQUMsTUFBTSxFQUFFLEtBQUssSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUE7UUFDN0MsQ0FBQztRQUVELE9BQU8sSUFBSSxDQUFDLE1BQU0sQ0FBQTtJQUNwQixDQUFDO0NBQ0Y7QUFFRCxNQUFNLE9BQU8saUJBQWlCO0lBQ3JCLFFBQVEsR0FBc0IsRUFBRSxDQUFBO0lBQ2hDLElBQUksR0FBRyxZQUFZLENBQUMsTUFBTSxDQUFBO0lBQzFCLFFBQVEsQ0FBQyxLQUFzQjtRQUNwQyxLQUFLLENBQUMsTUFBTSxHQUFHLElBQUksQ0FBQTtRQUNuQixJQUFJLENBQUMsUUFBUSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQTtJQUMzQixDQUFDO0lBRU0sV0FBVztRQUNoQixPQUFPLENBQUMsQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLE1BQU0sQ0FBQTtJQUMvQixDQUFDO0lBRU0sV0FBVztRQUNoQixPQUFPLElBQUksQ0FBQTtJQUNiLENBQUM7SUFFTyxLQUFLLEdBQVksU0FBUyxDQUFBO0lBQzNCLElBQUksQ0FBQyxFQUFvQjtRQUM5QixJQUFJLEVBQUUsSUFBSSxJQUFJLEVBQUUsQ0FBQztZQUNmLE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQyxFQUFFLENBQUMsRUFBRSxJQUFJLENBQUE7UUFDaEMsQ0FBQztRQUNELElBQUksSUFBSSxDQUFDLEtBQUssSUFBSSxJQUFJLEVBQUUsQ0FBQztZQUN2QixJQUFJLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQyxXQUFXLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLElBQUksSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQTtRQUNsSCxDQUFDO1FBRUQsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFBO0lBQ25CLENBQUM7SUFFRCxJQUFXLEtBQUs7UUFDZCxPQUFPLENBQUMsQ0FBQTtJQUNWLENBQUM7SUFFTSxRQUFRLENBQUMsRUFBbUI7UUFDakMsT0FBTyxJQUFJLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLFFBQVEsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBZ0MsQ0FBQTtJQUNqRyxDQUFDO0lBRU0sYUFBYSxDQUFDLFNBQTBCO1FBQzdDLElBQUksSUFBSSxHQUFvQixTQUFTLENBQUE7UUFDckMsTUFBTSxTQUFTLEdBQUcsRUFBRSxDQUFBO1FBQ3BCLE9BQU8sSUFBSSxDQUFDLE1BQU0sS0FBSyxJQUFJLEVBQUUsQ0FBQztZQUM1QixJQUFJLEdBQUcsSUFBSSxDQUFDLE1BQXlCLENBQUE7WUFDckMsU0FBUyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FBQTtRQUN6QixDQUFDO1FBQ0QsT0FBTyxTQUFTLENBQUE7SUFDbEIsQ0FBQztJQUVNLGVBQWU7UUFDcEIsT0FBTyxJQUFJLENBQUE7SUFDYixDQUFDO0lBRU0sbUJBQW1CO1FBQ3hCLE9BQU8sSUFBSSxDQUFBO0lBQ2IsQ0FBQztDQUNGO0FBRUQsTUFBTSxDQUFDLE1BQU0sdUJBQXVCLEdBQUcsQ0FBQyxJQUE0QixFQUFFLEtBQWEsRUFBMEIsRUFBRTtJQUM3RyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUM7UUFDVixPQUFPLElBQUksQ0FBQTtJQUNiLENBQUM7SUFDRCxJQUFJLElBQUksQ0FBQyxLQUFLLEdBQUcsS0FBSyxFQUFFLENBQUM7UUFDdkIsT0FBTyxJQUFJLENBQUE7SUFDYixDQUFDO0lBQ0QsT0FBTyxJQUFJLENBQUMsV0FBVyxDQUFDLEtBQUssQ0FBQyxJQUFJLElBQUksQ0FBQTtBQUN4QyxDQUFDLENBQUEiLCJzb3VyY2VzQ29udGVudCI6WyJpbXBvcnQgeyBUcmVlUGFydFR5cGUsIElUcmVlUGFydCB9IGZyb20gJy4vdHlwZXMnXG5cbmV4cG9ydCBjbGFzcyBTdGlja3lHcm91cE5vZGUgaW1wbGVtZW50cyBJVHJlZVBhcnQge1xuICBwdWJsaWMgaWQ6IHN0cmluZyB8IG51bWJlclxuICBwdWJsaWMgbGV2ZWw6IG51bWJlclxuICBwdWJsaWMgcGFyZW50PzogU3RpY2t5R3JvdXBOb2RlIHwgU3RpY2t5R3JvdXBGb3Jlc3QgfCBudWxsID0gbnVsbFxuICBwdWJsaWMgY2hpbGRyZW46IFN0aWNreUdyb3VwTm9kZVtdID0gW11cbiAgcHVibGljIHR5cGUgPSBUcmVlUGFydFR5cGUuTk9ERVxuICBzdGF0aWMgaXNJbnN0YW5jZSh0cmVlUGFydD86IElUcmVlUGFydCB8IG51bGwpOiB0cmVlUGFydCBpcyBTdGlja3lHcm91cE5vZGUge1xuICAgIHJldHVybiB0cmVlUGFydD8udHlwZSA9PT0gVHJlZVBhcnRUeXBlLk5PREVcbiAgfVxuICBjb25zdHJ1Y3RvcihpZDogc3RyaW5nIHwgbnVtYmVyLCBsZXZlbDogbnVtYmVyKSB7XG4gICAgdGhpcy5pZCA9IGlkXG4gICAgdGhpcy5sZXZlbCA9IGxldmVsXG4gIH1cblxuICBwdWJsaWMgYWRkQ2hpbGQoY2hpbGQ6IFN0aWNreUdyb3VwTm9kZSkge1xuICAgIGNoaWxkLnBhcmVudCA9IHRoaXNcbiAgICB0aGlzLmNoaWxkcmVuLnB1c2goY2hpbGQpXG4gICAgcmV0dXJuIGNoaWxkXG4gIH1cblxuICBwdWJsaWMgZ2V0QW5jZXN0b3IobGV2ZWw6IG51bWJlcik6IFN0aWNreUdyb3VwTm9kZSB8IG51bGwgfCB1bmRlZmluZWQge1xuICAgIGlmICh0aGlzLmxldmVsID4gbGV2ZWwpIHtcbiAgICAgIHJldHVybiB0aGlzXG4gICAgfVxuICAgIHJldHVybiB0aGlzLnBhcmVudD8uZ2V0QW5jZXN0b3IobGV2ZWwpXG4gIH1cblxuICBwdWJsaWMgZmluZE5vZGUoaWQ6IHN0cmluZyB8IG51bWJlcik6IElUcmVlUGFydCB8IG51bGwgfCB1bmRlZmluZWQge1xuICAgIGlmICh0aGlzLmlkID09IGlkKSB7XG4gICAgICByZXR1cm4gdGhpc1xuICAgIH1cbiAgICByZXR1cm4gdGhpcy5jaGlsZHJlbi5tYXAoKGMpID0+IGMuZmluZE5vZGUoaWQpKS5maW5kKChuKSA9PiAhIW4pXG4gIH1cblxuICBwdWJsaWMgZmluZE5leHRTaWJsaW5nKCk6IFN0aWNreUdyb3VwTm9kZSB8IG51bGwge1xuICAgIGNvbnN0IGN1cnJlbnROb2RlSW5kZXggPSB0aGlzLnBhcmVudCEuY2hpbGRyZW4uaW5kZXhPZih0aGlzKVxuICAgIHJldHVybiB0aGlzLnBhcmVudCEuY2hpbGRyZW5bY3VycmVudE5vZGVJbmRleCArIDFdID8/IHRoaXMucGFyZW50IS5maW5kTmV4dFNpYmxpbmcoKVxuICB9XG5cbiAgcHVibGljIGZpbmRQcmV2aW91c1NpYmxpbmcoKTogU3RpY2t5R3JvdXBOb2RlIHwgbnVsbCB7XG4gICAgY29uc3QgY3VycmVudE5vZGVJbmRleCA9IHRoaXMucGFyZW50IS5jaGlsZHJlbi5pbmRleE9mKHRoaXMpXG4gICAgcmV0dXJuIHRoaXMucGFyZW50IS5jaGlsZHJlbltjdXJyZW50Tm9kZUluZGV4IC0gMV0gPz8gKFN0aWNreUdyb3VwTm9kZS5pc0luc3RhbmNlKHRoaXMucGFyZW50KSA/IHRoaXMucGFyZW50IDogbnVsbClcbiAgfVxuXG4gIHB1YmxpYyBoYXNDaGlsZHJlbigpIHtcbiAgICByZXR1cm4gISF0aGlzLmNoaWxkcmVuLmxlbmd0aFxuICB9XG5cbiAgcHJpdmF0ZSBfc2l6ZT86IG51bWJlciA9IHVuZGVmaW5lZFxuICBwdWJsaWMgZ2V0IHNpemUoKTogbnVtYmVyIHwgdW5kZWZpbmVkIHtcbiAgICBpZiAodGhpcy5fc2l6ZSA9PSBudWxsKSB7XG4gICAgICB0aGlzLl9zaXplID0gdGhpcy5oYXNDaGlsZHJlbigpID8gTWF0aC5tYXgoLi4udGhpcy5jaGlsZHJlbi5tYXAoKGMpID0+IGMuc2l6ZSkuZmlsdGVyKCh2KSA9PiB2ICE9IG51bGwpKSArIDEgOiAwXG4gICAgfVxuXG4gICAgcmV0dXJuIHRoaXMuX3NpemVcbiAgfVxuXG4gIHByaXZhdGUgX2RlcHRoPzogbnVtYmVyIHwgdW5kZWZpbmVkID0gdW5kZWZpbmVkXG4gIHB1YmxpYyBnZXQgZGVwdGgoKTogbnVtYmVyIHwgdW5kZWZpbmVkIHtcbiAgICBpZiAodGhpcy5fZGVwdGggPT0gbnVsbCkge1xuICAgICAgdGhpcy5fZGVwdGggPSAodGhpcy5wYXJlbnQ/LmRlcHRoID8/IDApICsgMVxuICAgIH1cblxuICAgIHJldHVybiB0aGlzLl9kZXB0aFxuICB9XG59XG5cbmV4cG9ydCBjbGFzcyBTdGlja3lHcm91cEZvcmVzdCBpbXBsZW1lbnRzIElUcmVlUGFydCB7XG4gIHB1YmxpYyBjaGlsZHJlbjogU3RpY2t5R3JvdXBOb2RlW10gPSBbXVxuICBwdWJsaWMgdHlwZSA9IFRyZWVQYXJ0VHlwZS5GT1JFU1RcbiAgcHVibGljIGFkZENoaWxkKGNoaWxkOiBTdGlja3lHcm91cE5vZGUpIHtcbiAgICBjaGlsZC5wYXJlbnQgPSB0aGlzXG4gICAgdGhpcy5jaGlsZHJlbi5wdXNoKGNoaWxkKVxuICB9XG5cbiAgcHVibGljIGhhc0NoaWxkcmVuKCkge1xuICAgIHJldHVybiAhIXRoaXMuY2hpbGRyZW4ubGVuZ3RoXG4gIH1cblxuICBwdWJsaWMgZ2V0QW5jZXN0b3IoKSB7XG4gICAgcmV0dXJuIG51bGxcbiAgfVxuXG4gIHByaXZhdGUgX3NpemU/OiBudW1iZXIgPSB1bmRlZmluZWRcbiAgcHVibGljIHNpemUoaWQ/OiBzdHJpbmcgfCBudW1iZXIpOiBudW1iZXIgfCB1bmRlZmluZWQge1xuICAgIGlmIChpZCAhPSBudWxsKSB7XG4gICAgICByZXR1cm4gdGhpcy5maW5kTm9kZShpZCk/LnNpemVcbiAgICB9XG4gICAgaWYgKHRoaXMuX3NpemUgPT0gbnVsbCkge1xuICAgICAgdGhpcy5fc2l6ZSA9IHRoaXMuaGFzQ2hpbGRyZW4oKSA/IE1hdGgubWF4KC4uLnRoaXMuY2hpbGRyZW4ubWFwKChjKSA9PiBjLnNpemUpLmZpbHRlcigodikgPT4gdiAhPSBudWxsKSkgKyAxIDogMFxuICAgIH1cblxuICAgIHJldHVybiB0aGlzLl9zaXplXG4gIH1cblxuICBwdWJsaWMgZ2V0IGRlcHRoKCkge1xuICAgIHJldHVybiAwXG4gIH1cblxuICBwdWJsaWMgZmluZE5vZGUoaWQ6IHN0cmluZyB8IG51bWJlcik6IFN0aWNreUdyb3VwTm9kZSB8IHVuZGVmaW5lZCB7XG4gICAgcmV0dXJuIHRoaXMuY2hpbGRyZW4ubWFwKChjKSA9PiBjLmZpbmROb2RlKGlkKSkuZmluZCgobikgPT4gISFuKSBhcyBTdGlja3lHcm91cE5vZGUgfCB1bmRlZmluZWRcbiAgfVxuXG4gIHB1YmxpYyBmaW5kQW5jZXN0b3JzKHN0YXJ0Tm9kZTogU3RpY2t5R3JvdXBOb2RlKSB7XG4gICAgbGV0IG5vZGU6IFN0aWNreUdyb3VwTm9kZSA9IHN0YXJ0Tm9kZVxuICAgIGNvbnN0IGFuY2VzdG9ycyA9IFtdXG4gICAgd2hpbGUgKG5vZGUucGFyZW50ICE9PSB0aGlzKSB7XG4gICAgICBub2RlID0gbm9kZS5wYXJlbnQgYXMgU3RpY2t5R3JvdXBOb2RlXG4gICAgICBhbmNlc3RvcnMudW5zaGlmdChub2RlKVxuICAgIH1cbiAgICByZXR1cm4gYW5jZXN0b3JzXG4gIH1cblxuICBwdWJsaWMgZmluZE5leHRTaWJsaW5nKCkge1xuICAgIHJldHVybiBudWxsXG4gIH1cblxuICBwdWJsaWMgZmluZFByZXZpb3VzU2libGluZygpIHtcbiAgICByZXR1cm4gbnVsbFxuICB9XG59XG5cbmV4cG9ydCBjb25zdCBmaW5kU3RpY2t5R3JvdXBBbmNlc3RvciA9IChub2RlOiBTdGlja3lHcm91cE5vZGUgfCBudWxsLCBsZXZlbDogbnVtYmVyKTogU3RpY2t5R3JvdXBOb2RlIHwgbnVsbCA9PiB7XG4gIGlmICghbm9kZSkge1xuICAgIHJldHVybiBudWxsXG4gIH1cbiAgaWYgKG5vZGUubGV2ZWwgPiBsZXZlbCkge1xuICAgIHJldHVybiBub2RlXG4gIH1cbiAgcmV0dXJuIG5vZGUuZ2V0QW5jZXN0b3IobGV2ZWwpID8/IG51bGxcbn1cbiJdfQ==

package/index.d.ts CHANGED Viewed

@@ -1,26 +1,2 @@
-export type IVirtualizerEntry = {
-    level?: number;
-    id: string | number;
-    maxSize?: number;
-    weight?: number;
-} & ({
-    minSize: number;
-    fixedSize?: number;
-} | {
-    minSize?: number;
-    fixedSize: number;
-});
-export interface IVirtualizerConfig {
-    viewportSize: number;
-    offset?: number;
-    overscan?: number;
-}
-export interface IVirtualizerResult extends Pick<IVirtualizerEntry, 'id'> {
-    size: number;
-    offset?: number;
-    relativeOffset?: number;
-    minOffset?: number;
-    maxOffset?: number;
-    level?: number;
-}
-export declare const virtualize: (config: IVirtualizerConfig, entries: IVirtualizerEntry[]) => IVirtualizerResult[];
+export type { IVirtualizerEntry, IVirtualizerConfig, IVirtualizerResult, IVirtualizerResultFlat, IVirtualizerResultLevel } from './types.js';
+export * from './virtualizer.js';

package/index.js CHANGED Viewed

@@ -1,333 +1,2 @@
-var TreePartType;
-(function (TreePartType) {
-    TreePartType["NODE"] = "node";
-    TreePartType["FOREST"] = "forest";
-})(TreePartType || (TreePartType = {}));
-class StickyGroupNode {
-    static isInstance(treePart) {
-        return (treePart === null || treePart === void 0 ? void 0 : treePart.type) === TreePartType.NODE;
-    }
-    constructor(id, level) {
-        this.parent = null;
-        this.children = [];
-        this.type = TreePartType.NODE;
-        this._size = null;
-        this._depth = null;
-        this.id = id;
-        this.level = level;
-    }
-    addChild(child) {
-        child.parent = this;
-        this.children.push(child);
-        return child;
-    }
-    getAncestor(level) {
-        var _a;
-        if (this.level > level) {
-            return this;
-        }
-        return (_a = this.parent) === null || _a === void 0 ? void 0 : _a.getAncestor(level);
-    }
-    findNode(id) {
-        if (this.id == id) {
-            return this;
-        }
-        return this.children.map((c) => c.findNode(id)).find((n) => !!n);
-    }
-    findNextSibling() {
-        var _a;
-        const currentNodeIndex = this.parent.children.indexOf(this);
-        return (_a = this.parent.children[currentNodeIndex + 1]) !== null && _a !== void 0 ? _a : this.parent.findNextSibling();
-    }
-    findPreviousSibling() {
-        var _a;
-        const currentNodeIndex = this.parent.children.indexOf(this);
-        return (_a = this.parent.children[currentNodeIndex - 1]) !== null && _a !== void 0 ? _a : (StickyGroupNode.isInstance(this.parent) ? this.parent : null);
-    }
-    hasChildren() {
-        return !!this.children.length;
-    }
-    get size() {
-        if (this._size == null) {
-            this._size = this.hasChildren() ? Math.max(...this.children.map((c) => c.size)) + 1 : 0;
-        }
-        return this._size;
-    }
-    get depth() {
-        if (this._depth == null) {
-            this._depth = this.parent.depth + 1;
-        }
-        return this._depth;
-    }
-}
-class StickyGroupForest {
-    constructor() {
-        this.children = [];
-        this.type = TreePartType.FOREST;
-        this._size = null;
-    }
-    addChild(child) {
-        child.parent = this;
-        this.children.push(child);
-    }
-    hasChildren() {
-        return !!this.children.length;
-    }
-    getAncestor() {
-        return null;
-    }
-    size(id) {
-        var _a;
-        if (id != null) {
-            return (_a = this.findNode(id)) === null || _a === void 0 ? void 0 : _a.size;
-        }
-        if (this._size == null) {
-            this._size = this.hasChildren() ? Math.max(...this.children.map((c) => c.size)) + 1 : 0;
-        }
-        return this._size;
-    }
-    get depth() {
-        return 0;
-    }
-    findNode(id) {
-        return this.children.map((c) => c.findNode(id)).find((n) => !!n);
-    }
-    findAncestors(id) {
-        let node = this.findNode(id);
-        if (!node) {
-            return [];
-        }
-        const ancestors = [];
-        while (node.parent !== this) {
-            node = node.parent;
-            ancestors.unshift(node);
-        }
-        return ancestors;
-    }
-    findNextSibling() {
-        return null;
-    }
-    findPreviousSibling() {
-        return null;
-    }
-}
-export const virtualize = (config, entries) => {
-    var _a, _b, _c;
-    const { offset, overscan, viewportSize } = {
-        offset: 0,
-        overscan: 5,
-        ...config,
-    };
-    // first, let us figure out if the size is smaller than the viewport
-    // while we iterate over the entries, we should also find out some 'statisticts' about weights
-    let lowerBoundSize = 0;
-    const entriesWithDynamicSpace = [];
-    const unboundedEntries = [];
-    const entriesOffsets = [];
-    const stickyGroups = new StickyGroupForest();
-    const entryById = {};
-    let currentStickyGroupNode = null;
-    let minimumExplicitWeight = Infinity;
-    let minimumDerivedWeight = Infinity;
-    for (const e of entries) {
-        const entryMinSize = (_a = e.fixedSize) !== null && _a !== void 0 ? _a : e.minSize;
-        entriesOffsets.push({ id: e.id, offset: lowerBoundSize, size: entryMinSize });
-        lowerBoundSize += entryMinSize;
-        entryById[e.id] = e;
-        if (e.level != null) {
-            currentStickyGroupNode =
-                ((_b = currentStickyGroupNode === null || currentStickyGroupNode === void 0 ? void 0 : currentStickyGroupNode.level) !== null && _b !== void 0 ? _b : 0) > e.level ? currentStickyGroupNode : currentStickyGroupNode === null || currentStickyGroupNode === void 0 ? void 0 : currentStickyGroupNode.getAncestor(e.level);
-            if (!currentStickyGroupNode) {
-                currentStickyGroupNode = new StickyGroupNode(e.id, e.level);
-                stickyGroups.addChild(currentStickyGroupNode);
-            }
-            else {
-                currentStickyGroupNode = currentStickyGroupNode.addChild(new StickyGroupNode(e.id, e.level));
-            }
-        }
-        if (e.fixedSize == null && (e.weight || e.maxSize == null || e.maxSize > e.minSize)) {
-            entriesWithDynamicSpace.push(e);
-            if (e.maxSize == null) {
-                unboundedEntries.push(e.id);
-            }
-            if (e.weight && e.weight < minimumExplicitWeight) {
-                minimumExplicitWeight = e.weight;
-            }
-            // TODO: we assume that the input is 'sane', and maxSize > minSize if given
-            if (e.maxSize && e.maxSize - e.minSize < minimumDerivedWeight) {
-                minimumDerivedWeight = e.maxSize - e.minSize;
-            }
-        }
-    }
-    if (!isFinite(minimumExplicitWeight)) {
-        minimumExplicitWeight = 1;
-    }
-    if (!isFinite(minimumDerivedWeight)) {
-        minimumDerivedWeight = 1;
-    }
-    if (lowerBoundSize <= viewportSize) {
-        // we will show ALL entries
-        const totalSpaceToDistribute = viewportSize - lowerBoundSize;
-        if (entriesWithDynamicSpace.some((e) => e.weight)) {
-            // we will attempt distribute the rest of the available space among entries that have not maxSize based on their weights
-            const totalExplicitWeights = entriesWithDynamicSpace.reduce((acc, e) => {
-                var _a;
-                return acc + ((_a = e.weight) !== null && _a !== void 0 ? _a : minimumExplicitWeight);
-            }, 0);
-            const unitOfSpace = totalSpaceToDistribute / totalExplicitWeights;
-            let remainingSpaceToDistribute = totalSpaceToDistribute;
-            const transformedEntries = entries.map((e) => {
-                var _a;
-                const transformedEntry = { id: e.id, floating: false, size: e.fixedSize };
-                if (transformedEntry.size == null) {
-                    let computedSize = e.minSize;
-                    if (remainingSpaceToDistribute > 0) {
-                        const entryWeight = (_a = e.weight) !== null && _a !== void 0 ? _a : minimumExplicitWeight;
-                        let entryExtraSpace = Math.min(remainingSpaceToDistribute, Math.max(Math.round(entryWeight * unitOfSpace), 1));
-                        computedSize = e.minSize + entryExtraSpace;
-                        if (e.maxSize && computedSize > e.maxSize) {
-                            computedSize = e.maxSize;
-                            entryExtraSpace = e.maxSize - e.minSize;
-                        }
-                        remainingSpaceToDistribute -= entryExtraSpace;
-                    }
-                    transformedEntry.size = computedSize;
-                }
-                return transformedEntry;
-            });
-            if (remainingSpaceToDistribute > 0 && unboundedEntries.length) {
-                const outstandingUnitOfSpace = remainingSpaceToDistribute / unboundedEntries.length;
-                transformedEntries.forEach((e) => {
-                    if (unboundedEntries.includes(e.id) && remainingSpaceToDistribute > 0) {
-                        const extraEntrySpace = e.id === unboundedEntries[unboundedEntries.length - 1] ? remainingSpaceToDistribute : Math.round(outstandingUnitOfSpace);
-                        e.size = e.size + extraEntrySpace;
-                        remainingSpaceToDistribute -= extraEntrySpace;
-                    }
-                });
-            }
-            return transformedEntries;
-        }
-        // we attempt to distribute the remaining space based on the maxSize - minSize
-        const totalDerivedWeights = entriesWithDynamicSpace.reduce((acc, e) => {
-            return acc + (e.maxSize ? e.maxSize - e.minSize : minimumDerivedWeight);
-        }, 0);
-        if (minimumDerivedWeight) {
-            const unitOfSpace = totalSpaceToDistribute / totalDerivedWeights;
-            let remainingSpaceToDistribute = totalSpaceToDistribute;
-            const transformedEntries = entries.map((e) => {
-                const transformedEntry = { id: e.id, size: e.fixedSize };
-                if (transformedEntry.size == null) {
-                    let computedSize = e.minSize;
-                    if (remainingSpaceToDistribute > 0) {
-                        const entryWeight = e.maxSize ? e.maxSize - e.minSize : minimumDerivedWeight;
-                        let entryExtraSpace = Math.min(remainingSpaceToDistribute, Math.max(Math.round(entryWeight * unitOfSpace), 1));
-                        computedSize = e.minSize + entryExtraSpace;
-                        if (e.maxSize && computedSize > e.maxSize) {
-                            computedSize = e.maxSize;
-                            entryExtraSpace = e.maxSize - e.minSize;
-                        }
-                        remainingSpaceToDistribute -= entryExtraSpace;
-                    }
-                    transformedEntry.size = computedSize;
-                }
-                return transformedEntry;
-            });
-            if (remainingSpaceToDistribute > 0 && unboundedEntries.length) {
-                const outstandingUnitOfSpace = remainingSpaceToDistribute / unboundedEntries.length;
-                transformedEntries.forEach((e) => {
-                    if (unboundedEntries.includes(e.id) && remainingSpaceToDistribute > 0) {
-                        const extraEntrySpace = e.id === unboundedEntries[unboundedEntries.length - 1] ? remainingSpaceToDistribute : Math.round(outstandingUnitOfSpace);
-                        e.size = e.size + extraEntrySpace;
-                        remainingSpaceToDistribute -= extraEntrySpace;
-                    }
-                });
-            }
-            return transformedEntries;
-        }
-        // no luck distributing the weights - we will return the entries as they are...
-        return entries.map((e) => { var _a; return ({ id: e.id, floating: false, size: (_a = e.fixedSize) !== null && _a !== void 0 ? _a : e.minSize }); });
-    }
-    // we will show only 'some' entries. Let's figure out which ones are in the window
-    const firstOffsetInWindow = entriesOffsets.find((o) => o.offset <= offset && o.offset + o.size >= offset);
-    if (!firstOffsetInWindow) {
-        return [];
-    }
-    const firstEntryIdxInWindow = entriesOffsets.indexOf(firstOffsetInWindow);
-    const firstEntryIdx = Math.max(0, firstEntryIdxInWindow - overscan);
-    const firstOffsetOutOfWindow = entriesOffsets.find((o) => o.offset >= offset + viewportSize);
-    const lastEntryIdxInWindow = firstOffsetOutOfWindow ? entriesOffsets.indexOf(firstOffsetOutOfWindow) - 1 : entries.length - 1;
-    const lastEntryIdx = Math.min(entries.length - 1, lastEntryIdxInWindow + overscan);
-    // take the entries corresponding to the viewport and include the overscan
-    const selectedEntries = entries.slice(firstEntryIdx, lastEntryIdx + 1);
-    const entryOffsetById = entriesOffsets.reduce((acc, eo) => {
-        acc[eo.id] = { start: eo.offset, end: eo.offset + eo.size };
-        return acc;
-    }, {});
-    let transformedEntries = selectedEntries.map((e) => {
-        var _a;
-        return ({
-            id: e.id,
-            size: (_a = e.fixedSize) !== null && _a !== void 0 ? _a : e.minSize,
-            offset: entryOffsetById[e.id].start,
-            level: e.level,
-        });
-    });
-    // adjust selected entries off the window which have a stickyGroup
-    if (stickyGroups.hasChildren()) {
-        // first, we will adjust the maxOffset for the sticky entries within the view:
-        transformedEntries.forEach((e) => {
-            if (e.level) {
-                const entryGroupNode = stickyGroups.findNode(e.id);
-                const nextSiblingGroupNode = entryGroupNode.findNextSibling();
-                e.maxOffset = nextSiblingGroupNode ? entryOffsetById[nextSiblingGroupNode.id].start - e.size : null;
-                e.minOffset = e.offset;
-            }
-        });
-        const firstStickyEntryOutsideTheWindow = entries
-            .slice(0, firstEntryIdx)
-            .reverse()
-            .find((e) => !!e.level);
-        if (firstStickyEntryOutsideTheWindow) {
-            const stickyAncestors = stickyGroups.findAncestors(firstStickyEntryOutsideTheWindow.id);
-            // then, find and transform preceding sticky entries
-            const stickyTransformedEntries = stickyAncestors.map((stickyGroupNode) => {
-                var _a;
-                const entry = entryById[stickyGroupNode.id];
-                const size = (_a = entry.fixedSize) !== null && _a !== void 0 ? _a : entry.minSize;
-                return {
-                    id: entry.id,
-                    size,
-                    offset: entryOffsetById[entry.id].start,
-                    level: entry.level,
-                };
-            });
-            transformedEntries = [
-                ...stickyTransformedEntries,
-                {
-                    id: firstStickyEntryOutsideTheWindow.id,
-                    size: (_c = firstStickyEntryOutsideTheWindow.fixedSize) !== null && _c !== void 0 ? _c : firstStickyEntryOutsideTheWindow.minSize,
-                    offset: entryOffsetById[firstStickyEntryOutsideTheWindow.id].start,
-                    level: firstStickyEntryOutsideTheWindow.level,
-                },
-                ...transformedEntries,
-            ];
-        }
-        // then figure out the level of the sticky entries based on the depth of the tree of group nodes
-        const relativeOffsets = {};
-        transformedEntries
-            .filter((te) => !!te.level)
-            .sort((e1, e2) => e2.level - e1.level)
-            .forEach((te) => {
-            var _a;
-            const stickyGroupNode = stickyGroups.findNode(te.id);
-            const nextSiblingGroupNode = stickyGroupNode.findNextSibling();
-            te.maxOffset = nextSiblingGroupNode ? entryOffsetById[nextSiblingGroupNode.id].start - te.size : lowerBoundSize - te.size;
-            te.minOffset = te.offset;
-            const parentGroupNode = StickyGroupNode.isInstance(stickyGroupNode.parent) ? stickyGroupNode.parent : null;
-            const levelOffset = (_a = relativeOffsets[parentGroupNode === null || parentGroupNode === void 0 ? void 0 : parentGroupNode.id]) !== null && _a !== void 0 ? _a : 0;
-            te.relativeOffset = levelOffset;
-            relativeOffsets[te.id] = levelOffset + te.size;
-        });
-    }
-    return transformedEntries;
-};
+export * from './virtualizer.js';
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaW5kZXguanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi9zcmMvaW5kZXgudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQ0EsY0FBYyxlQUFlLENBQUEiLCJzb3VyY2VzQ29udGVudCI6WyJleHBvcnQgdHlwZSB7IElWaXJ0dWFsaXplckVudHJ5LCBJVmlydHVhbGl6ZXJDb25maWcsIElWaXJ0dWFsaXplclJlc3VsdCwgSVZpcnR1YWxpemVyUmVzdWx0RmxhdCwgSVZpcnR1YWxpemVyUmVzdWx0TGV2ZWwgfSBmcm9tICcuL3R5cGVzJ1xuZXhwb3J0ICogZnJvbSAnLi92aXJ0dWFsaXplcidcbiJdfQ==

package/package.json CHANGED Viewed

@@ -1,28 +1,24 @@
 {
   "name": "@enhanced-dom/virtualizer",
-  "version": "0.2.0",
+  "version": "0.3.0",
   "description": "Helpers for item list virtualization in 1d or 2d",
   "repository": "https://github.com/enhanced-dom/virtualizer.git",
+  "type": "module",
   "main": "index.js",
   "keywords": [],
   "author": "CD9B4A105290E17E0948E021DF4105107C88693C59C0B891CCC08366C51AEA990902A6A156AC87D88A2FC41422A5E1C3C4071F251F19441C4516000EC25F87DF",
   "license": "MIT",
   "dependencies": {},
   "devDependencies": {
-    "@enhanced-dom/build": "^0.2.0",
-    "@enhanced-dom/jest": "^0.2.0",
-    "@enhanced-dom/lint": "^0.2.1",
-    "@enhanced-dom/react": "^0.2.0",
-    "@enhanced-dom/webpack": "^0.3.0",
-    "@types/jest": "^30.0.0",
-    "@types/react": "^18.3.27",
-    "@types/react-dom": "^18.3.7",
-    "typescript": "^5.9.3",
-    "lodash.debounce": "^4.0.8",
-    "use-lodash-debounce": "^1.3.0"
+    "@enhanced-dom/babel": "^0.3.0",
+    "@enhanced-dom/claude": "^0.3.1",
+    "@enhanced-dom/jest": "^0.3.0",
+    "@enhanced-dom/lint": "^0.4.2",
+    "@enhanced-dom/react": "^0.4.0",
+    "@enhanced-dom/webpack": "^0.5.1"
   },
   "engines": {
-    "node": ">=20",
-    "npm": ">=10"
+    "node": ">=22.23.2",
+    "npm": ">=12"
   }
 }

package/types.d.ts ADDED Viewed

@@ -0,0 +1,36 @@
+export type IVirtualizerEntry = {
+    level?: number;
+    id: string | number;
+    maxSize?: number;
+    weight?: number;
+} & ({
+    minSize: number;
+    fixedSize?: number;
+} | {
+    minSize?: number;
+    fixedSize: number;
+});
+export interface IVirtualizerConfig {
+    viewportSize: number;
+    offset?: number;
+    overscan?: number;
+}
+export interface IVirtualizerResultFlat extends Pick<IVirtualizerEntry, 'id'> {
+    size: number;
+    offset: number;
+    level?: never;
+}
+export interface IVirtualizerResultLevel extends Omit<IVirtualizerResultFlat, 'level'> {
+    levelOffset: number;
+    minOffset: number;
+    maxOffset: number;
+    level: number;
+}
+export type IVirtualizerResult = IVirtualizerResultFlat | IVirtualizerResultLevel;
+export declare enum TreePartType {
+    NODE = "node",
+    FOREST = "forest"
+}
+export interface ITreePart {
+    type: TreePartType;
+}

package/types.js ADDED Viewed

@@ -0,0 +1,6 @@
+export var TreePartType;
+(function (TreePartType) {
+    TreePartType["NODE"] = "node";
+    TreePartType["FOREST"] = "forest";
+})(TreePartType || (TreePartType = {}));
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidHlwZXMuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi9zcmMvdHlwZXMudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBeUJBLE1BQU0sQ0FBTixJQUFZLFlBR1g7QUFIRCxXQUFZLFlBQVk7SUFDdEIsNkJBQWEsQ0FBQTtJQUNiLGlDQUFpQixDQUFBO0FBQ25CLENBQUMsRUFIVyxZQUFZLEtBQVosWUFBWSxRQUd2QiIsInNvdXJjZXNDb250ZW50IjpbImV4cG9ydCB0eXBlIElWaXJ0dWFsaXplckVudHJ5ID0geyBsZXZlbD86IG51bWJlcjsgaWQ6IHN0cmluZyB8IG51bWJlcjsgbWF4U2l6ZT86IG51bWJlcjsgd2VpZ2h0PzogbnVtYmVyIH0gJiAoXG4gIHsgbWluU2l6ZTogbnVtYmVyOyBmaXhlZFNpemU/OiBudW1iZXIgfSB8IHsgbWluU2l6ZT86IG51bWJlcjsgZml4ZWRTaXplOiBudW1iZXIgfVxuKVxuXG5leHBvcnQgaW50ZXJmYWNlIElWaXJ0dWFsaXplckNvbmZpZyB7XG4gIHZpZXdwb3J0U2l6ZTogbnVtYmVyXG4gIG9mZnNldD86IG51bWJlclxuICBvdmVyc2Nhbj86IG51bWJlclxufVxuXG5leHBvcnQgaW50ZXJmYWNlIElWaXJ0dWFsaXplclJlc3VsdEZsYXQgZXh0ZW5kcyBQaWNrPElWaXJ0dWFsaXplckVudHJ5LCAnaWQnPiB7XG4gIHNpemU6IG51bWJlclxuICBvZmZzZXQ6IG51bWJlclxuICBsZXZlbD86IG5ldmVyXG59XG5cbmV4cG9ydCBpbnRlcmZhY2UgSVZpcnR1YWxpemVyUmVzdWx0TGV2ZWwgZXh0ZW5kcyBPbWl0PElWaXJ0dWFsaXplclJlc3VsdEZsYXQsICdsZXZlbCc+IHtcbiAgbGV2ZWxPZmZzZXQ6IG51bWJlclxuICBtaW5PZmZzZXQ6IG51bWJlclxuICBtYXhPZmZzZXQ6IG51bWJlclxuICBsZXZlbDogbnVtYmVyXG59XG5cbmV4cG9ydCB0eXBlIElWaXJ0dWFsaXplclJlc3VsdCA9IElWaXJ0dWFsaXplclJlc3VsdEZsYXQgfCBJVmlydHVhbGl6ZXJSZXN1bHRMZXZlbFxuXG5leHBvcnQgZW51bSBUcmVlUGFydFR5cGUge1xuICBOT0RFID0gJ25vZGUnLFxuICBGT1JFU1QgPSAnZm9yZXN0Jyxcbn1cblxuZXhwb3J0IGludGVyZmFjZSBJVHJlZVBhcnQge1xuICB0eXBlOiBUcmVlUGFydFR5cGVcbn1cbiJdfQ==

package/virtualizer.d.ts ADDED Viewed

@@ -0,0 +1,3 @@
+import { IVirtualizerEntry, IVirtualizerConfig, IVirtualizerResult } from './types.js';
+export declare const virtualize: (config: IVirtualizerConfig, entries: IVirtualizerEntry[]) => IVirtualizerResult[];
+export declare const createCachedVirtualizer: () => (config: IVirtualizerConfig, entries: IVirtualizerEntry[]) => IVirtualizerResult[];

package/virtualizer.js ADDED Viewed

@@ -0,0 +1,239 @@
+import { StickyGroupNode, StickyGroupForest, findStickyGroupAncestor } from './StickyGroup.js';
+const distributeRemainingSpace = (entries, entriesWithDynamicSpace, unboundedEntries, totalSpaceToDistribute, getEntryWeight) => {
+    const totalWeights = entriesWithDynamicSpace.reduce((acc, e) => acc + getEntryWeight(e), 0);
+    const unitOfSpace = totalSpaceToDistribute / totalWeights;
+    let remainingSpaceToDistribute = totalSpaceToDistribute;
+    let runningOffset = 0;
+    const transformedEntries = entries.map((e) => {
+        let size = e.fixedSize;
+        if (size == null) {
+            let computedSize = e.minSize;
+            if (remainingSpaceToDistribute > 0) {
+                const entryWeight = getEntryWeight(e);
+                let entryExtraSpace = Math.min(remainingSpaceToDistribute, Math.max(Math.round(entryWeight * unitOfSpace), 1));
+                computedSize = (e.minSize ?? 0) + entryExtraSpace;
+                if (e.maxSize && computedSize > e.maxSize) {
+                    computedSize = e.maxSize;
+                    entryExtraSpace = e.maxSize - (e.minSize ?? 0);
+                }
+                remainingSpaceToDistribute -= entryExtraSpace;
+            }
+            size = computedSize;
+        }
+        const entryOffset = runningOffset;
+        runningOffset += size;
+        return { id: e.id, size, offset: entryOffset };
+    });
+    // extra space could only be handed to unbounded entries after every size above was settled, so if that
+    // happens the offsets computed above are stale for everything following the first adjusted entry
+    if (remainingSpaceToDistribute > 0 && unboundedEntries.length) {
+        const outstandingUnitOfSpace = remainingSpaceToDistribute / unboundedEntries.length;
+        transformedEntries.forEach((e) => {
+            if (unboundedEntries.includes(e.id) && remainingSpaceToDistribute > 0) {
+                const extraEntrySpace = e.id === unboundedEntries[unboundedEntries.length - 1] ? remainingSpaceToDistribute : Math.round(outstandingUnitOfSpace);
+                e.size = e.size + extraEntrySpace;
+                remainingSpaceToDistribute -= extraEntrySpace;
+            }
+        });
+        runningOffset = 0;
+        transformedEntries.forEach((e) => {
+            e.offset = runningOffset;
+            runningOffset += e.size;
+        });
+    }
+    return transformedEntries;
+};
+const buildCompleteEntryMapping = (entries) => {
+    let lowerBoundSize = 0;
+    // while we iterate over the entries, we should also find out some 'statisticts' about weights
+    const entriesWithDynamicSpace = [];
+    const unboundedEntries = [];
+    const entriesOffsets = [];
+    const entryOffsetById = {};
+    const stickyGroups = new StickyGroupForest();
+    const stickyGroupNodeById = new Map();
+    const entryById = {};
+    let currentStickyGroupNode = null;
+    let minimumExplicitWeight = Infinity;
+    let minimumDerivedWeight = Infinity;
+    for (const e of entries) {
+        const entryMinSize = (e.fixedSize ?? e.minSize);
+        entriesOffsets.push({ id: e.id, offset: lowerBoundSize, size: entryMinSize });
+        entryOffsetById[e.id] = { start: lowerBoundSize, end: lowerBoundSize + entryMinSize };
+        lowerBoundSize += entryMinSize ?? 0;
+        entryById[e.id] = e;
+        if (e.level != null) {
+            const ancestor = findStickyGroupAncestor(currentStickyGroupNode, e.level);
+            if (ancestor == null) {
+                currentStickyGroupNode = new StickyGroupNode(e.id, e.level);
+                stickyGroups.addChild(currentStickyGroupNode);
+            }
+            else {
+                currentStickyGroupNode = ancestor.addChild(new StickyGroupNode(e.id, e.level));
+            }
+            stickyGroupNodeById.set(e.id, currentStickyGroupNode);
+        }
+        if (e.fixedSize == null && (e.weight || e.maxSize == null || e.maxSize > e.minSize)) {
+            entriesWithDynamicSpace.push(e);
+            if (e.maxSize == null) {
+                unboundedEntries.push(e.id);
+            }
+            if (e.weight && e.weight < minimumExplicitWeight) {
+                minimumExplicitWeight = e.weight;
+            }
+            // TODO: we assume that the input is 'sane', and maxSize > minSize if given
+            if (e.maxSize && e.maxSize - (e.minSize ?? 0) < minimumDerivedWeight) {
+                minimumDerivedWeight = e.maxSize - (e.minSize ?? 0);
+            }
+        }
+    }
+    if (!isFinite(minimumExplicitWeight)) {
+        minimumExplicitWeight = 1;
+    }
+    if (!isFinite(minimumDerivedWeight)) {
+        minimumDerivedWeight = 1;
+    }
+    return {
+        lowerBoundSize,
+        entriesOffsets,
+        entryOffsetById,
+        entryById,
+        stickyGroups,
+        stickyGroupNodeById,
+        entriesWithDynamicSpace,
+        unboundedEntries,
+        minimumExplicitWeight,
+        minimumDerivedWeight,
+    };
+};
+const buildResultWithLevel = (entry, size, offset) => entry.level == null
+    ? { id: entry.id, size, offset }
+    : { id: entry.id, size, offset, level: entry.level, minOffset: offset, maxOffset: offset, levelOffset: 0 };
+// derives levelOffset/minOffset/maxOffset for whichever already-placed entries carry a level, based on
+// their position in the sticky group tree. Shared by both the 'everything fits' and windowed paths.
+const attachStickyLevelOffsets = (transformedEntries, completeEntryMapping) => {
+    const { entryOffsetById, stickyGroupNodeById, lowerBoundSize } = completeEntryMapping;
+    const relativeOffsets = {};
+    transformedEntries
+        .filter((te) => te.level != null)
+        .sort((e1, e2) => e2.level - e1.level)
+        .forEach((te) => {
+        const stickyGroupNode = stickyGroupNodeById.get(te.id);
+        const nextSiblingGroupNode = stickyGroupNode.findNextSibling();
+        te.maxOffset = nextSiblingGroupNode ? entryOffsetById[nextSiblingGroupNode.id].start - te.size : lowerBoundSize - te.size;
+        te.minOffset = te.offset;
+        const parentGroupNode = StickyGroupNode.isInstance(stickyGroupNode.parent) ? stickyGroupNode.parent : null;
+        const levelOffset = relativeOffsets[String(parentGroupNode?.id)] ?? 0;
+        te.levelOffset = levelOffset;
+        relativeOffsets[te.id] = levelOffset + te.size;
+    });
+};
+const virtualizeFromMapping = (config, entries, completeEntryMapping) => {
+    const { offset, overscan, viewportSize } = {
+        offset: 0,
+        overscan: 5,
+        ...config,
+    };
+    const { lowerBoundSize, entriesOffsets, entryOffsetById, entryById, stickyGroups, stickyGroupNodeById, entriesWithDynamicSpace, unboundedEntries, minimumExplicitWeight, minimumDerivedWeight, } = completeEntryMapping;
+    // first, let us figure out if the size is smaller than the viewport
+    if (lowerBoundSize <= viewportSize) {
+        // we will show ALL entries
+        const totalSpaceToDistribute = viewportSize - lowerBoundSize;
+        let flatResults;
+        if (entriesWithDynamicSpace.some((e) => e.weight)) {
+            // we will attempt distribute the rest of the available space among entries that have not maxSize based on their weights
+            flatResults = distributeRemainingSpace(entries, entriesWithDynamicSpace, unboundedEntries, totalSpaceToDistribute, (e) => e.weight ?? minimumExplicitWeight);
+        }
+        else if (entriesWithDynamicSpace.length) {
+            // we attempt to distribute the remaining space based on the maxSize - minSize
+            flatResults = distributeRemainingSpace(entries, entriesWithDynamicSpace, unboundedEntries, totalSpaceToDistribute, (e) => e.maxSize ? e.maxSize - (e.minSize ?? 0) : minimumDerivedWeight);
+        }
+        else {
+            // nothing to distribute to (every entry has a fixedSize) - entriesOffsets already has everything we need, no need to re-map entries
+            flatResults = entriesOffsets;
+        }
+        // even though every entry fits without virtualizing the window, sticky entries still need their level/offsets attached
+        const resultsWithLevel = flatResults.map((r) => buildResultWithLevel(entryById[r.id], r.size, r.offset));
+        if (stickyGroups.hasChildren()) {
+            attachStickyLevelOffsets(resultsWithLevel, completeEntryMapping);
+        }
+        return resultsWithLevel;
+    }
+    // we will show only 'some' entries. Let's figure out which ones are in the window
+    const firstOffsetInWindow = entriesOffsets.find((o) => o.offset <= offset && o.offset + o.size >= offset);
+    if (!firstOffsetInWindow) {
+        return [];
+    }
+    const firstEntryIdxInWindow = entriesOffsets.indexOf(firstOffsetInWindow);
+    const firstEntryIdx = Math.max(0, firstEntryIdxInWindow - overscan);
+    const firstOffsetOutOfWindow = entriesOffsets.find((o) => o.offset >= offset + viewportSize);
+    const lastEntryIdxInWindow = firstOffsetOutOfWindow ? entriesOffsets.indexOf(firstOffsetOutOfWindow) - 1 : entries.length - 1;
+    const lastEntryIdx = Math.min(entries.length - 1, lastEntryIdxInWindow + overscan);
+    // take the entries corresponding to the viewport and include the overscan
+    const selectedEntries = entries.slice(firstEntryIdx, lastEntryIdx + 1);
+    let transformedEntries = selectedEntries.map((e) => {
+        const size = (e.fixedSize ?? e.minSize);
+        const resultOffset = entryOffsetById[e.id].start;
+        if (e.level == null) {
+            return { id: e.id, size, offset: resultOffset };
+        }
+        // minOffset/maxOffset/levelOffset are placeholders here, overwritten below once every sticky group is known
+        return { id: e.id, size, offset: resultOffset, level: e.level, minOffset: resultOffset, maxOffset: resultOffset, levelOffset: 0 };
+    });
+    // adjust selected entries off the window which have a stickyGroup
+    if (stickyGroups.hasChildren()) {
+        const firstStickyEntryOutsideTheWindow = entries
+            .slice(0, firstEntryIdx)
+            .reverse()
+            .find((e) => e.level != null);
+        if (firstStickyEntryOutsideTheWindow) {
+            const stickyAncestors = stickyGroups.findAncestors(stickyGroupNodeById.get(firstStickyEntryOutsideTheWindow.id));
+            // then, find and transform preceding sticky entries
+            const stickyTransformedEntries = stickyAncestors.map((stickyGroupNode) => {
+                const entry = entryById[stickyGroupNode.id];
+                const size = (entry.fixedSize ?? entry.minSize);
+                const resultOffset = entryOffsetById[entry.id].start;
+                return {
+                    id: entry.id,
+                    size,
+                    offset: resultOffset,
+                    level: entry.level,
+                    minOffset: resultOffset,
+                    maxOffset: resultOffset,
+                    levelOffset: 0,
+                };
+            });
+            const size = (firstStickyEntryOutsideTheWindow.fixedSize ?? firstStickyEntryOutsideTheWindow.minSize);
+            const resultOffset = entryOffsetById[firstStickyEntryOutsideTheWindow.id].start;
+            transformedEntries = [
+                ...stickyTransformedEntries,
+                {
+                    id: firstStickyEntryOutsideTheWindow.id,
+                    size,
+                    offset: resultOffset,
+                    level: firstStickyEntryOutsideTheWindow.level,
+                    minOffset: resultOffset,
+                    maxOffset: resultOffset,
+                    levelOffset: 0,
+                },
+                ...transformedEntries,
+            ];
+        }
+        // then figure out the level of the sticky entries based on the depth of the tree of group nodes
+        attachStickyLevelOffsets(transformedEntries, completeEntryMapping);
+    }
+    return transformedEntries;
+};
+export const virtualize = (config, entries) => virtualizeFromMapping(config, entries, buildCompleteEntryMapping(entries));
+export const createCachedVirtualizer = () => {
+    let completeEntryMapping = null;
+    let previousEntries = null;
+    return (config, entries) => {
+        if (entries !== previousEntries) {
+            completeEntryMapping = buildCompleteEntryMapping(entries);
+            previousEntries = entries;
+        }
+        return virtualizeFromMapping(config, entries, completeEntryMapping);
+    };
+};
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidmlydHVhbGl6ZXIuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi9zcmMvdmlydHVhbGl6ZXIudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQ0EsT0FBTyxFQUFFLGVBQWUsRUFBRSxpQkFBaUIsRUFBRSx1QkFBdUIsRUFBRSxNQUFNLGVBQWUsQ0FBQTtBQUUzRixNQUFNLHdCQUF3QixHQUFHLENBQy9CLE9BQTRCLEVBQzVCLHVCQUE0QyxFQUM1QyxnQkFBMkMsRUFDM0Msc0JBQThCLEVBQzlCLGNBQWdELEVBQ3RCLEVBQUU7SUFDNUIsTUFBTSxZQUFZLEdBQUcsdUJBQXVCLENBQUMsTUFBTSxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsR0FBRyxHQUFHLGNBQWMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQTtJQUMzRixNQUFNLFdBQVcsR0FBRyxzQkFBc0IsR0FBRyxZQUFZLENBQUE7SUFDekQsSUFBSSwwQkFBMEIsR0FBRyxzQkFBc0IsQ0FBQTtJQUN2RCxJQUFJLGFBQWEsR0FBRyxDQUFDLENBQUE7SUFDckIsTUFBTSxrQkFBa0IsR0FBRyxPQUFPLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUU7UUFDM0MsSUFBSSxJQUFJLEdBQUcsQ0FBQyxDQUFDLFNBQVMsQ0FBQTtRQUN0QixJQUFJLElBQUksSUFBSSxJQUFJLEVBQUUsQ0FBQztZQUNqQixJQUFJLFlBQVksR0FBRyxDQUFDLENBQUMsT0FBUSxDQUFBO1lBQzdCLElBQUksMEJBQTBCLEdBQUcsQ0FBQyxFQUFFLENBQUM7Z0JBQ25DLE1BQU0sV0FBVyxHQUFHLGNBQWMsQ0FBQyxDQUFDLENBQUMsQ0FBQTtnQkFDckMsSUFBSSxlQUFlLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQywwQkFBMEIsRUFBRSxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsV0FBVyxHQUFHLFdBQVcsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUE7Z0JBQzlHLFlBQVksR0FBRyxDQUFDLENBQUMsQ0FBQyxPQUFPLElBQUksQ0FBQyxDQUFDLEdBQUcsZUFBZSxDQUFBO2dCQUNqRCxJQUFJLENBQUMsQ0FBQyxPQUFPLElBQUksWUFBWSxHQUFHLENBQUMsQ0FBQyxPQUFPLEVBQUUsQ0FBQztvQkFDMUMsWUFBWSxHQUFHLENBQUMsQ0FBQyxPQUFPLENBQUE7b0JBQ3hCLGVBQWUsR0FBRyxDQUFDLENBQUMsT0FBTyxHQUFHLENBQUMsQ0FBQyxDQUFDLE9BQU8sSUFBSSxDQUFDLENBQUMsQ0FBQTtnQkFDaEQsQ0FBQztnQkFDRCwwQkFBMEIsSUFBSSxlQUFlLENBQUE7WUFDL0MsQ0FBQztZQUNELElBQUksR0FBRyxZQUFZLENBQUE7UUFDckIsQ0FBQztRQUNELE1BQU0sV0FBVyxHQUFHLGFBQWEsQ0FBQTtRQUNqQyxhQUFhLElBQUksSUFBSSxDQUFBO1FBQ3JCLE9BQU8sRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxJQUFJLEVBQUUsTUFBTSxFQUFFLFdBQVcsRUFBRSxDQUFBO0lBQ2hELENBQUMsQ0FBQyxDQUFBO0lBQ0YsdUdBQXVHO0lBQ3ZHLGlHQUFpRztJQUNqRyxJQUFJLDBCQUEwQixHQUFHLENBQUMsSUFBSSxnQkFBZ0IsQ0FBQyxNQUFNLEVBQUUsQ0FBQztRQUM5RCxNQUFNLHNCQUFzQixHQUFHLDBCQUEwQixHQUFHLGdCQUFnQixDQUFDLE1BQU0sQ0FBQTtRQUNuRixrQkFBa0IsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRTtZQUMvQixJQUFJLGdCQUFnQixDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLElBQUksMEJBQTBCLEdBQUcsQ0FBQyxFQUFFLENBQUM7Z0JBQ3RFLE1BQU0sZUFBZSxHQUNuQixDQUFDLENBQUMsRUFBRSxLQUFLLGdCQUFnQixDQUFDLGdCQUFnQixDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsMEJBQTBCLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsc0JBQXNCLENBQUMsQ0FBQTtnQkFDMUgsQ0FBQyxDQUFDLElBQUksR0FBRyxDQUFDLENBQUMsSUFBSSxHQUFHLGVBQWUsQ0FBQTtnQkFDakMsMEJBQTBCLElBQUksZUFBZSxDQUFBO1lBQy9DLENBQUM7UUFDSCxDQUFDLENBQUMsQ0FBQTtRQUNGLGFBQWEsR0FBRyxDQUFDLENBQUE7UUFDakIsa0JBQWtCLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUU7WUFDL0IsQ0FBQyxDQUFDLE1BQU0sR0FBRyxhQUFhLENBQUE7WUFDeEIsYUFBYSxJQUFJLENBQUMsQ0FBQyxJQUFJLENBQUE7UUFDekIsQ0FBQyxDQUFDLENBQUE7SUFDSixDQUFDO0lBQ0QsT0FBTyxrQkFBa0IsQ0FBQTtBQUMzQixDQUFDLENBQUE7QUFlRCxNQUFNLHlCQUF5QixHQUFHLENBQUMsT0FBNEIsRUFBeUIsRUFBRTtJQUN4RixJQUFJLGNBQWMsR0FBRyxDQUFDLENBQUE7SUFDdEIsOEZBQThGO0lBQzlGLE1BQU0sdUJBQXVCLEdBQXdCLEVBQUUsQ0FBQTtJQUN2RCxNQUFNLGdCQUFnQixHQUE4QixFQUFFLENBQUE7SUFDdEQsTUFBTSxjQUFjLEdBQTRELEVBQUUsQ0FBQTtJQUNsRixNQUFNLGVBQWUsR0FBNEQsRUFBRSxDQUFBO0lBQ25GLE1BQU0sWUFBWSxHQUFHLElBQUksaUJBQWlCLEVBQUUsQ0FBQTtJQUM1QyxNQUFNLG1CQUFtQixHQUFHLElBQUksR0FBRyxFQUE0QyxDQUFBO0lBQy9FLE1BQU0sU0FBUyxHQUFzQyxFQUFFLENBQUE7SUFDdkQsSUFBSSxzQkFBc0IsR0FBMkIsSUFBSSxDQUFBO0lBQ3pELElBQUkscUJBQXFCLEdBQUcsUUFBUSxDQUFBO0lBQ3BDLElBQUksb0JBQW9CLEdBQUcsUUFBUSxDQUFBO0lBQ25DLEtBQUssTUFBTSxDQUFDLElBQUksT0FBTyxFQUFFLENBQUM7UUFDeEIsTUFBTSxZQUFZLEdBQUcsQ0FBQyxDQUFDLENBQUMsU0FBUyxJQUFJLENBQUMsQ0FBQyxPQUFPLENBQUUsQ0FBQTtRQUNoRCxjQUFjLENBQUMsSUFBSSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsTUFBTSxFQUFFLGNBQWMsRUFBRSxJQUFJLEVBQUUsWUFBWSxFQUFFLENBQUMsQ0FBQTtRQUM3RSxlQUFlLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEVBQUUsS0FBSyxFQUFFLGNBQWMsRUFBRSxHQUFHLEVBQUUsY0FBYyxHQUFHLFlBQVksRUFBRSxDQUFBO1FBQ3JGLGNBQWMsSUFBSSxZQUFZLElBQUksQ0FBQyxDQUFBO1FBQ25DLFNBQVMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFBO1FBQ25CLElBQUksQ0FBQyxDQUFDLEtBQUssSUFBSSxJQUFJLEVBQUUsQ0FBQztZQUNwQixNQUFNLFFBQVEsR0FBRyx1QkFBdUIsQ0FBQyxzQkFBc0IsRUFBRSxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUE7WUFDekUsSUFBSSxRQUFRLElBQUksSUFBSSxFQUFFLENBQUM7Z0JBQ3JCLHNCQUFzQixHQUFHLElBQUksZUFBZSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFBO2dCQUMzRCxZQUFZLENBQUMsUUFBUSxDQUFDLHNCQUFzQixDQUFDLENBQUE7WUFDL0MsQ0FBQztpQkFBTSxDQUFDO2dCQUNOLHNCQUFzQixHQUFHLFFBQVEsQ0FBQyxRQUFRLENBQUMsSUFBSSxlQUFlLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQTtZQUNoRixDQUFDO1lBQ0QsbUJBQW1CLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsc0JBQXNCLENBQUMsQ0FBQTtRQUN2RCxDQUFDO1FBQ0QsSUFBSSxDQUFDLENBQUMsU0FBUyxJQUFJLElBQUksSUFBSSxDQUFDLENBQUMsQ0FBQyxNQUFNLElBQUksQ0FBQyxDQUFDLE9BQU8sSUFBSSxJQUFJLElBQUksQ0FBQyxDQUFDLE9BQU8sR0FBRyxDQUFDLENBQUMsT0FBUSxDQUFDLEVBQUUsQ0FBQztZQUNyRix1QkFBdUIsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUE7WUFDL0IsSUFBSSxDQUFDLENBQUMsT0FBTyxJQUFJLElBQUksRUFBRSxDQUFDO2dCQUN0QixnQkFBZ0IsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFBO1lBQzdCLENBQUM7WUFDRCxJQUFJLENBQUMsQ0FBQyxNQUFNLElBQUksQ0FBQyxDQUFDLE1BQU0sR0FBRyxxQkFBcUIsRUFBRSxDQUFDO2dCQUNqRCxxQkFBcUIsR0FBRyxDQUFDLENBQUMsTUFBTSxDQUFBO1lBQ2xDLENBQUM7WUFDRCwyRUFBMkU7WUFDM0UsSUFBSSxDQUFDLENBQUMsT0FBTyxJQUFJLENBQUMsQ0FBQyxPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUMsT0FBTyxJQUFJLENBQUMsQ0FBQyxHQUFHLG9CQUFvQixFQUFFLENBQUM7Z0JBQ3JFLG9CQUFvQixHQUFHLENBQUMsQ0FBQyxPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUMsT0FBTyxJQUFJLENBQUMsQ0FBQyxDQUFBO1lBQ3JELENBQUM7UUFDSCxDQUFDO0lBQ0gsQ0FBQztJQUNELElBQUksQ0FBQyxRQUFRLENBQUMscUJBQXFCLENBQUMsRUFBRSxDQUFDO1FBQ3JDLHFCQUFxQixHQUFHLENBQUMsQ0FBQTtJQUMzQixDQUFDO0lBQ0QsSUFBSSxDQUFDLFFBQVEsQ0FBQyxvQkFBb0IsQ0FBQyxFQUFFLENBQUM7UUFDcEMsb0JBQW9CLEdBQUcsQ0FBQyxDQUFBO0lBQzFCLENBQUM7SUFDRCxPQUFPO1FBQ0wsY0FBYztRQUNkLGNBQWM7UUFDZCxlQUFlO1FBQ2YsU0FBUztRQUNULFlBQVk7UUFDWixtQkFBbUI7UUFDbkIsdUJBQXVCO1FBQ3ZCLGdCQUFnQjtRQUNoQixxQkFBcUI7UUFDckIsb0JBQW9CO0tBQ3JCLENBQUE7QUFDSCxDQUFDLENBQUE7QUFFRCxNQUFNLG9CQUFvQixHQUFHLENBQUMsS0FBd0IsRUFBRSxJQUFZLEVBQUUsTUFBYyxFQUFzQixFQUFFLENBQzFHLEtBQUssQ0FBQyxLQUFLLElBQUksSUFBSTtJQUNqQixDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsS0FBSyxDQUFDLEVBQUUsRUFBRSxJQUFJLEVBQUUsTUFBTSxFQUFFO0lBQ2hDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxLQUFLLENBQUMsRUFBRSxFQUFFLElBQUksRUFBRSxNQUFNLEVBQUUsS0FBSyxFQUFFLEtBQUssQ0FBQyxLQUFLLEVBQUUsU0FBUyxFQUFFLE1BQU0sRUFBRSxTQUFTLEVBQUUsTUFBTSxFQUFFLFdBQVcsRUFBRSxDQUFDLEVBQUUsQ0FBQTtBQUU5Ryx1R0FBdUc7QUFDdkcsb0dBQW9HO0FBQ3BHLE1BQU0sd0JBQXdCLEdBQUcsQ0FBQyxrQkFBd0MsRUFBRSxvQkFBMkMsRUFBUSxFQUFFO0lBQy9ILE1BQU0sRUFBRSxlQUFlLEVBQUUsbUJBQW1CLEVBQUUsY0FBYyxFQUFFLEdBQUcsb0JBQW9CLENBQUE7SUFDckYsTUFBTSxlQUFlLEdBQTJCLEVBQUUsQ0FBQTtJQUNsRCxrQkFBa0I7U0FDZixNQUFNLENBQUMsQ0FBQyxFQUFFLEVBQWlDLEVBQUUsQ0FBQyxFQUFFLENBQUMsS0FBSyxJQUFJLElBQUksQ0FBQztTQUMvRCxJQUFJLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLENBQUMsS0FBSyxHQUFHLEVBQUUsQ0FBQyxLQUFLLENBQUM7U0FDckMsT0FBTyxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUU7UUFDZCxNQUFNLGVBQWUsR0FBRyxtQkFBbUIsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBRSxDQUFBO1FBQ3ZELE1BQU0sb0JBQW9CLEdBQUcsZUFBZSxDQUFDLGVBQWUsRUFBRSxDQUFBO1FBQzlELEVBQUUsQ0FBQyxTQUFTLEdBQUcsb0JBQW9CLENBQUMsQ0FBQyxDQUFDLGVBQWUsQ0FBQyxvQkFBb0IsQ0FBQyxFQUFFLENBQUUsQ0FBQyxLQUFLLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsY0FBYyxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUE7UUFDMUgsRUFBRSxDQUFDLFNBQVMsR0FBRyxFQUFFLENBQUMsTUFBTSxDQUFBO1FBQ3hCLE1BQU0sZUFBZSxHQUFHLGVBQWUsQ0FBQyxVQUFVLENBQUMsZUFBZSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxlQUFlLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUE7UUFDMUcsTUFBTSxXQUFXLEdBQUcsZUFBZSxDQUFDLE1BQU0sQ0FBQyxlQUFlLEVBQUUsRUFBRSxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUE7UUFDckUsRUFBRSxDQUFDLFdBQVcsR0FBRyxXQUFXLENBQUE7UUFDNUIsZUFBZSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsR0FBRyxXQUFXLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQTtJQUNoRCxDQUFDLENBQUMsQ0FBQTtBQUNOLENBQUMsQ0FBQTtBQUVELE1BQU0scUJBQXFCLEdBQUcsQ0FDNUIsTUFBMEIsRUFDMUIsT0FBNEIsRUFDNUIsb0JBQTJDLEVBQ3JCLEVBQUU7SUFDeEIsTUFBTSxFQUFFLE1BQU0sRUFBRSxRQUFRLEVBQUUsWUFBWSxFQUFFLEdBQUc7UUFDekMsTUFBTSxFQUFFLENBQUM7UUFDVCxRQUFRLEVBQUUsQ0FBQztRQUNYLEdBQUcsTUFBTTtLQUNWLENBQUE7SUFDRCxNQUFNLEVBQ0osY0FBYyxFQUNkLGNBQWMsRUFDZCxlQUFlLEVBQ2YsU0FBUyxFQUNULFlBQVksRUFDWixtQkFBbUIsRUFDbkIsdUJBQXVCLEVBQ3ZCLGdCQUFnQixFQUNoQixxQkFBcUIsRUFDckIsb0JBQW9CLEdBQ3JCLEdBQUcsb0JBQW9CLENBQUE7SUFFeEIsb0VBQW9FO0lBQ3BFLElBQUksY0FBYyxJQUFJLFlBQVksRUFBRSxDQUFDO1FBQ25DLDJCQUEyQjtRQUMzQixNQUFNLHNCQUFzQixHQUFHLFlBQVksR0FBRyxjQUFjLENBQUE7UUFDNUQsSUFBSSxXQUFxQyxDQUFBO1FBQ3pDLElBQUksdUJBQXVCLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQztZQUNsRCx3SEFBd0g7WUFDeEgsV0FBVyxHQUFHLHdCQUF3QixDQUNwQyxPQUFPLEVBQ1AsdUJBQXVCLEVBQ3ZCLGdCQUFnQixFQUNoQixzQkFBc0IsRUFDdEIsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxNQUFNLElBQUkscUJBQXFCLENBQ3pDLENBQUE7UUFDSCxDQUFDO2FBQU0sSUFBSSx1QkFBdUIsQ0FBQyxNQUFNLEVBQUUsQ0FBQztZQUMxQyw4RUFBOEU7WUFDOUUsV0FBVyxHQUFHLHdCQUF3QixDQUFDLE9BQU8sRUFBRSx1QkFBdUIsRUFBRSxnQkFBZ0IsRUFBRSxzQkFBc0IsRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLENBQ3ZILENBQUMsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUMsT0FBTyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxvQkFBb0IsQ0FDaEUsQ0FBQTtRQUNILENBQUM7YUFBTSxDQUFDO1lBQ04sb0lBQW9JO1lBQ3BJLFdBQVcsR0FBRyxjQUFjLENBQUE7UUFDOUIsQ0FBQztRQUNELHVIQUF1SDtRQUN2SCxNQUFNLGdCQUFnQixHQUF5QixXQUFXLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxvQkFBb0IsQ0FBQyxTQUFTLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBRSxFQUFFLENBQUMsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUE7UUFDL0gsSUFBSSxZQUFZLENBQUMsV0FBVyxFQUFFLEVBQUUsQ0FBQztZQUMvQix3QkFBd0IsQ0FBQyxnQkFBZ0IsRUFBRSxvQkFBb0IsQ0FBQyxDQUFBO1FBQ2xFLENBQUM7UUFDRCxPQUFPLGdCQUFnQixDQUFBO0lBQ3pCLENBQUM7SUFFRCxrRkFBa0Y7SUFDbEYsTUFBTSxtQkFBbUIsR0FBRyxjQUFjLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsTUFBTSxJQUFJLE1BQU0sSUFBSSxDQUFDLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxJQUFJLElBQUksTUFBTSxDQUFDLENBQUE7SUFDekcsSUFBSSxDQUFDLG1CQUFtQixFQUFFLENBQUM7UUFDekIsT0FBTyxFQUFFLENBQUE7SUFDWCxDQUFDO0lBQ0QsTUFBTSxxQkFBcUIsR0FBRyxjQUFjLENBQUMsT0FBTyxDQUFDLG1CQUFtQixDQUFDLENBQUE7SUFDekUsTUFBTSxhQUFhLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUscUJBQXFCLEdBQUcsUUFBUSxDQUFDLENBQUE7SUFDbkUsTUFBTSxzQkFBc0IsR0FBRyxjQUFjLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsTUFBTSxJQUFJLE1BQU0sR0FBRyxZQUFZLENBQUMsQ0FBQTtJQUM1RixNQUFNLG9CQUFvQixHQUFHLHNCQUFzQixDQUFDLENBQUMsQ0FBQyxjQUFjLENBQUMsT0FBTyxDQUFDLHNCQUFzQixDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxPQUFPLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQTtJQUM3SCxNQUFNLFlBQVksR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLE9BQU8sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLG9CQUFvQixHQUFHLFFBQVEsQ0FBQyxDQUFBO0lBQ2xGLDBFQUEwRTtJQUMxRSxNQUFNLGVBQWUsR0FBRyxPQUFPLENBQUMsS0FBSyxDQUFDLGFBQWEsRUFBRSxZQUFZLEdBQUcsQ0FBQyxDQUFDLENBQUE7SUFDdEUsSUFBSSxrQkFBa0IsR0FBeUIsZUFBZSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFO1FBQ3ZFLE1BQU0sSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLFNBQVMsSUFBSSxDQUFDLENBQUMsT0FBTyxDQUFFLENBQUE7UUFDeEMsTUFBTSxZQUFZLEdBQUcsZUFBZSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUUsQ0FBQyxLQUFLLENBQUE7UUFDakQsSUFBSSxDQUFDLENBQUMsS0FBSyxJQUFJLElBQUksRUFBRSxDQUFDO1lBQ3BCLE9BQU8sRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxJQUFJLEVBQUUsTUFBTSxFQUFFLFlBQVksRUFBRSxDQUFBO1FBQ2pELENBQUM7UUFDRCw0R0FBNEc7UUFDNUcsT0FBTyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLElBQUksRUFBRSxNQUFNLEVBQUUsWUFBWSxFQUFFLEtBQUssRUFBRSxDQUFDLENBQUMsS0FBSyxFQUFFLFNBQVMsRUFBRSxZQUFZLEVBQUUsU0FBUyxFQUFFLFlBQVksRUFBRSxXQUFXLEVBQUUsQ0FBQyxFQUFFLENBQUE7SUFDbkksQ0FBQyxDQUFDLENBQUE7SUFFRixrRUFBa0U7SUFDbEUsSUFBSSxZQUFZLENBQUMsV0FBVyxFQUFFLEVBQUUsQ0FBQztRQUMvQixNQUFNLGdDQUFnQyxHQUFHLE9BQU87YUFDN0MsS0FBSyxDQUFDLENBQUMsRUFBRSxhQUFhLENBQUM7YUFDdkIsT0FBTyxFQUFFO2FBQ1QsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUE4QyxFQUFFLENBQUMsQ0FBQyxDQUFDLEtBQUssSUFBSSxJQUFJLENBQUMsQ0FBQTtRQUMzRSxJQUFJLGdDQUFnQyxFQUFFLENBQUM7WUFDckMsTUFBTSxlQUFlLEdBQUcsWUFBWSxDQUFDLGFBQWEsQ0FBQyxtQkFBbUIsQ0FBQyxHQUFHLENBQUMsZ0NBQWdDLENBQUMsRUFBRSxDQUFFLENBQUMsQ0FBQTtZQUNqSCxvREFBb0Q7WUFDcEQsTUFBTSx3QkFBd0IsR0FBOEIsZUFBZSxDQUFDLEdBQUcsQ0FBQyxDQUFDLGVBQWUsRUFBRSxFQUFFO2dCQUNsRyxNQUFNLEtBQUssR0FBRyxTQUFTLENBQUMsZUFBZSxDQUFDLEVBQUUsQ0FBRSxDQUFBO2dCQUM1QyxNQUFNLElBQUksR0FBRyxDQUFDLEtBQUssQ0FBQyxTQUFTLElBQUksS0FBSyxDQUFDLE9BQU8sQ0FBRSxDQUFBO2dCQUNoRCxNQUFNLFlBQVksR0FBRyxlQUFlLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBRSxDQUFDLEtBQUssQ0FBQTtnQkFDckQsT0FBTztvQkFDTCxFQUFFLEVBQUUsS0FBSyxDQUFDLEVBQUU7b0JBQ1osSUFBSTtvQkFDSixNQUFNLEVBQUUsWUFBWTtvQkFDcEIsS0FBSyxFQUFFLEtBQUssQ0FBQyxLQUFNO29CQUNuQixTQUFTLEVBQUUsWUFBWTtvQkFDdkIsU0FBUyxFQUFFLFlBQVk7b0JBQ3ZCLFdBQVcsRUFBRSxDQUFDO2lCQUNmLENBQUE7WUFDSCxDQUFDLENBQUMsQ0FBQTtZQUNGLE1BQU0sSUFBSSxHQUFHLENBQUMsZ0NBQWdDLENBQUMsU0FBUyxJQUFJLGdDQUFnQyxDQUFDLE9BQU8sQ0FBRSxDQUFBO1lBQ3RHLE1BQU0sWUFBWSxHQUFHLGVBQWUsQ0FBQyxnQ0FBZ0MsQ0FBQyxFQUFFLENBQUUsQ0FBQyxLQUFLLENBQUE7WUFDaEYsa0JBQWtCLEdBQUc7Z0JBQ25CLEdBQUcsd0JBQXdCO2dCQUMzQjtvQkFDRSxFQUFFLEVBQUUsZ0NBQWdDLENBQUMsRUFBRTtvQkFDdkMsSUFBSTtvQkFDSixNQUFNLEVBQUUsWUFBWTtvQkFDcEIsS0FBSyxFQUFFLGdDQUFnQyxDQUFDLEtBQUs7b0JBQzdDLFNBQVMsRUFBRSxZQUFZO29CQUN2QixTQUFTLEVBQUUsWUFBWTtvQkFDdkIsV0FBVyxFQUFFLENBQUM7aUJBQ2Y7Z0JBQ0QsR0FBRyxrQkFBa0I7YUFDdEIsQ0FBQTtRQUNILENBQUM7UUFFRCxnR0FBZ0c7UUFDaEcsd0JBQXdCLENBQUMsa0JBQWtCLEVBQUUsb0JBQW9CLENBQUMsQ0FBQTtJQUNwRSxDQUFDO0lBQ0QsT0FBTyxrQkFBa0IsQ0FBQTtBQUMzQixDQUFDLENBQUE7QUFFRCxNQUFNLENBQUMsTUFBTSxVQUFVLEdBQUcsQ0FBQyxNQUEwQixFQUFFLE9BQTRCLEVBQXdCLEVBQUUsQ0FDM0cscUJBQXFCLENBQUMsTUFBTSxFQUFFLE9BQU8sRUFBRSx5QkFBeUIsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFBO0FBRTVFLE1BQU0sQ0FBQyxNQUFNLHVCQUF1QixHQUFHLEdBQUcsRUFBRTtJQUMxQyxJQUFJLG9CQUFvQixHQUFpQyxJQUFJLENBQUE7SUFDN0QsSUFBSSxlQUFlLEdBQStCLElBQUksQ0FBQTtJQUN0RCxPQUFPLENBQUMsTUFBMEIsRUFBRSxPQUE0QixFQUF3QixFQUFFO1FBQ3hGLElBQUksT0FBTyxLQUFLLGVBQWUsRUFBRSxDQUFDO1lBQ2hDLG9CQUFvQixHQUFHLHlCQUF5QixDQUFDLE9BQU8sQ0FBQyxDQUFBO1lBQ3pELGVBQWUsR0FBRyxPQUFPLENBQUE7UUFDM0IsQ0FBQztRQUNELE9BQU8scUJBQXFCLENBQUMsTUFBTSxFQUFFLE9BQU8sRUFBRSxvQkFBcUIsQ0FBQyxDQUFBO0lBQ3RFLENBQUMsQ0FBQTtBQUNILENBQUMsQ0FBQSIsInNvdXJjZXNDb250ZW50IjpbImltcG9ydCB7IElWaXJ0dWFsaXplckVudHJ5LCBJVmlydHVhbGl6ZXJDb25maWcsIElWaXJ0dWFsaXplclJlc3VsdCwgSVZpcnR1YWxpemVyUmVzdWx0RmxhdCwgSVZpcnR1YWxpemVyUmVzdWx0TGV2ZWwgfSBmcm9tICcuL3R5cGVzJ1xuaW1wb3J0IHsgU3RpY2t5R3JvdXBOb2RlLCBTdGlja3lHcm91cEZvcmVzdCwgZmluZFN0aWNreUdyb3VwQW5jZXN0b3IgfSBmcm9tICcuL1N0aWNreUdyb3VwJ1xuXG5jb25zdCBkaXN0cmlidXRlUmVtYWluaW5nU3BhY2UgPSAoXG4gIGVudHJpZXM6IElWaXJ0dWFsaXplckVudHJ5W10sXG4gIGVudHJpZXNXaXRoRHluYW1pY1NwYWNlOiBJVmlydHVhbGl6ZXJFbnRyeVtdLFxuICB1bmJvdW5kZWRFbnRyaWVzOiBJVmlydHVhbGl6ZXJFbnRyeVsnaWQnXVtdLFxuICB0b3RhbFNwYWNlVG9EaXN0cmlidXRlOiBudW1iZXIsXG4gIGdldEVudHJ5V2VpZ2h0OiAoZTogSVZpcnR1YWxpemVyRW50cnkpID0+IG51bWJlcixcbik6IElWaXJ0dWFsaXplclJlc3VsdEZsYXRbXSA9PiB7XG4gIGNvbnN0IHRvdGFsV2VpZ2h0cyA9IGVudHJpZXNXaXRoRHluYW1pY1NwYWNlLnJlZHVjZSgoYWNjLCBlKSA9PiBhY2MgKyBnZXRFbnRyeVdlaWdodChlKSwgMClcbiAgY29uc3QgdW5pdE9mU3BhY2UgPSB0b3RhbFNwYWNlVG9EaXN0cmlidXRlIC8gdG90YWxXZWlnaHRzXG4gIGxldCByZW1haW5pbmdTcGFjZVRvRGlzdHJpYnV0ZSA9IHRvdGFsU3BhY2VUb0Rpc3RyaWJ1dGVcbiAgbGV0IHJ1bm5pbmdPZmZzZXQgPSAwXG4gIGNvbnN0IHRyYW5zZm9ybWVkRW50cmllcyA9IGVudHJpZXMubWFwKChlKSA9PiB7XG4gICAgbGV0IHNpemUgPSBlLmZpeGVkU2l6ZVxuICAgIGlmIChzaXplID09IG51bGwpIHtcbiAgICAgIGxldCBjb21wdXRlZFNpemUgPSBlLm1pblNpemUhXG4gICAgICBpZiAocmVtYWluaW5nU3BhY2VUb0Rpc3RyaWJ1dGUgPiAwKSB7XG4gICAgICAgIGNvbnN0IGVudHJ5V2VpZ2h0ID0gZ2V0RW50cnlXZWlnaHQoZSlcbiAgICAgICAgbGV0IGVudHJ5RXh0cmFTcGFjZSA9IE1hdGgubWluKHJlbWFpbmluZ1NwYWNlVG9EaXN0cmlidXRlLCBNYXRoLm1heChNYXRoLnJvdW5kKGVudHJ5V2VpZ2h0ICogdW5pdE9mU3BhY2UpLCAxKSlcbiAgICAgICAgY29tcHV0ZWRTaXplID0gKGUubWluU2l6ZSA/PyAwKSArIGVudHJ5RXh0cmFTcGFjZVxuICAgICAgICBpZiAoZS5tYXhTaXplICYmIGNvbXB1dGVkU2l6ZSA+IGUubWF4U2l6ZSkge1xuICAgICAgICAgIGNvbXB1dGVkU2l6ZSA9IGUubWF4U2l6ZVxuICAgICAgICAgIGVudHJ5RXh0cmFTcGFjZSA9IGUubWF4U2l6ZSAtIChlLm1pblNpemUgPz8gMClcbiAgICAgICAgfVxuICAgICAgICByZW1haW5pbmdTcGFjZVRvRGlzdHJpYnV0ZSAtPSBlbnRyeUV4dHJhU3BhY2VcbiAgICAgIH1cbiAgICAgIHNpemUgPSBjb21wdXRlZFNpemVcbiAgICB9XG4gICAgY29uc3QgZW50cnlPZmZzZXQgPSBydW5uaW5nT2Zmc2V0XG4gICAgcnVubmluZ09mZnNldCArPSBzaXplXG4gICAgcmV0dXJuIHsgaWQ6IGUuaWQsIHNpemUsIG9mZnNldDogZW50cnlPZmZzZXQgfVxuICB9KVxuICAvLyBleHRyYSBzcGFjZSBjb3VsZCBvbmx5IGJlIGhhbmRlZCB0byB1bmJvdW5kZWQgZW50cmllcyBhZnRlciBldmVyeSBzaXplIGFib3ZlIHdhcyBzZXR0bGVkLCBzbyBpZiB0aGF0XG4gIC8vIGhhcHBlbnMgdGhlIG9mZnNldHMgY29tcHV0ZWQgYWJvdmUgYXJlIHN0YWxlIGZvciBldmVyeXRoaW5nIGZvbGxvd2luZyB0aGUgZmlyc3QgYWRqdXN0ZWQgZW50cnlcbiAgaWYgKHJlbWFpbmluZ1NwYWNlVG9EaXN0cmlidXRlID4gMCAmJiB1bmJvdW5kZWRFbnRyaWVzLmxlbmd0aCkge1xuICAgIGNvbnN0IG91dHN0YW5kaW5nVW5pdE9mU3BhY2UgPSByZW1haW5pbmdTcGFjZVRvRGlzdHJpYnV0ZSAvIHVuYm91bmRlZEVudHJpZXMubGVuZ3RoXG4gICAgdHJhbnNmb3JtZWRFbnRyaWVzLmZvckVhY2goKGUpID0+IHtcbiAgICAgIGlmICh1bmJvdW5kZWRFbnRyaWVzLmluY2x1ZGVzKGUuaWQpICYmIHJlbWFpbmluZ1NwYWNlVG9EaXN0cmlidXRlID4gMCkge1xuICAgICAgICBjb25zdCBleHRyYUVudHJ5U3BhY2UgPVxuICAgICAgICAgIGUuaWQgPT09IHVuYm91bmRlZEVudHJpZXNbdW5ib3VuZGVkRW50cmllcy5sZW5ndGggLSAxXSA/IHJlbWFpbmluZ1NwYWNlVG9EaXN0cmlidXRlIDogTWF0aC5yb3VuZChvdXRzdGFuZGluZ1VuaXRPZlNwYWNlKVxuICAgICAgICBlLnNpemUgPSBlLnNpemUgKyBleHRyYUVudHJ5U3BhY2VcbiAgICAgICAgcmVtYWluaW5nU3BhY2VUb0Rpc3RyaWJ1dGUgLT0gZXh0cmFFbnRyeVNwYWNlXG4gICAgICB9XG4gICAgfSlcbiAgICBydW5uaW5nT2Zmc2V0ID0gMFxuICAgIHRyYW5zZm9ybWVkRW50cmllcy5mb3JFYWNoKChlKSA9PiB7XG4gICAgICBlLm9mZnNldCA9IHJ1bm5pbmdPZmZzZXRcbiAgICAgIHJ1bm5pbmdPZmZzZXQgKz0gZS5zaXplXG4gICAgfSlcbiAgfVxuICByZXR1cm4gdHJhbnNmb3JtZWRFbnRyaWVzXG59XG5cbmludGVyZmFjZSBJQ29tcGxldGVFbnRyeU1hcHBpbmcge1xuICBsb3dlckJvdW5kU2l6ZTogbnVtYmVyXG4gIGVudHJpZXNPZmZzZXRzOiB7IGlkOiBzdHJpbmcgfCBudW1iZXI7IG9mZnNldDogbnVtYmVyOyBzaXplOiBudW1iZXIgfVtdXG4gIGVudHJ5T2Zmc2V0QnlJZDogUmVjb3JkPHN0cmluZyB8IG51bWJlciwgeyBzdGFydDogbnVtYmVyOyBlbmQ6IG51bWJlciB9PlxuICBlbnRyeUJ5SWQ6IFJlY29yZDxzdHJpbmcsIElWaXJ0dWFsaXplckVudHJ5PlxuICBzdGlja3lHcm91cHM6IFN0aWNreUdyb3VwRm9yZXN0XG4gIHN0aWNreUdyb3VwTm9kZUJ5SWQ6IE1hcDxJVmlydHVhbGl6ZXJFbnRyeVsnaWQnXSwgU3RpY2t5R3JvdXBOb2RlPlxuICBlbnRyaWVzV2l0aER5bmFtaWNTcGFjZTogSVZpcnR1YWxpemVyRW50cnlbXVxuICB1bmJvdW5kZWRFbnRyaWVzOiBJVmlydHVhbGl6ZXJFbnRyeVsnaWQnXVtdXG4gIG1pbmltdW1FeHBsaWNpdFdlaWdodDogbnVtYmVyXG4gIG1pbmltdW1EZXJpdmVkV2VpZ2h0OiBudW1iZXJcbn1cblxuY29uc3QgYnVpbGRDb21wbGV0ZUVudHJ5TWFwcGluZyA9IChlbnRyaWVzOiBJVmlydHVhbGl6ZXJFbnRyeVtdKTogSUNvbXBsZXRlRW50cnlNYXBwaW5nID0+IHtcbiAgbGV0IGxvd2VyQm91bmRTaXplID0gMFxuICAvLyB3aGlsZSB3ZSBpdGVyYXRlIG92ZXIgdGhlIGVudHJpZXMsIHdlIHNob3VsZCBhbHNvIGZpbmQgb3V0IHNvbWUgJ3N0YXRpc3RpY3RzJyBhYm91dCB3ZWlnaHRzXG4gIGNvbnN0IGVudHJpZXNXaXRoRHluYW1pY1NwYWNlOiBJVmlydHVhbGl6ZXJFbnRyeVtdID0gW11cbiAgY29uc3QgdW5ib3VuZGVkRW50cmllczogSVZpcnR1YWxpemVyRW50cnlbJ2lkJ11bXSA9IFtdXG4gIGNvbnN0IGVudHJpZXNPZmZzZXRzOiB7IGlkOiBzdHJpbmcgfCBudW1iZXI7IG9mZnNldDogbnVtYmVyOyBzaXplOiBudW1iZXIgfVtdID0gW11cbiAgY29uc3QgZW50cnlPZmZzZXRCeUlkOiBSZWNvcmQ8c3RyaW5nIHwgbnVtYmVyLCB7IHN0YXJ0OiBudW1iZXI7IGVuZDogbnVtYmVyIH0+ID0ge31cbiAgY29uc3Qgc3RpY2t5R3JvdXBzID0gbmV3IFN0aWNreUdyb3VwRm9yZXN0KClcbiAgY29uc3Qgc3RpY2t5R3JvdXBOb2RlQnlJZCA9IG5ldyBNYXA8SVZpcnR1YWxpemVyRW50cnlbJ2lkJ10sIFN0aWNreUdyb3VwTm9kZT4oKVxuICBjb25zdCBlbnRyeUJ5SWQ6IFJlY29yZDxzdHJpbmcsIElWaXJ0dWFsaXplckVudHJ5PiA9IHt9XG4gIGxldCBjdXJyZW50U3RpY2t5R3JvdXBOb2RlOiBTdGlja3lHcm91cE5vZGUgfCBudWxsID0gbnVsbFxuICBsZXQgbWluaW11bUV4cGxpY2l0V2VpZ2h0ID0gSW5maW5pdHlcbiAgbGV0IG1pbmltdW1EZXJpdmVkV2VpZ2h0ID0gSW5maW5pdHlcbiAgZm9yIChjb25zdCBlIG9mIGVudHJpZXMpIHtcbiAgICBjb25zdCBlbnRyeU1pblNpemUgPSAoZS5maXhlZFNpemUgPz8gZS5taW5TaXplKSFcbiAgICBlbnRyaWVzT2Zmc2V0cy5wdXNoKHsgaWQ6IGUuaWQsIG9mZnNldDogbG93ZXJCb3VuZFNpemUsIHNpemU6IGVudHJ5TWluU2l6ZSB9KVxuICAgIGVudHJ5T2Zmc2V0QnlJZFtlLmlkXSA9IHsgc3RhcnQ6IGxvd2VyQm91bmRTaXplLCBlbmQ6IGxvd2VyQm91bmRTaXplICsgZW50cnlNaW5TaXplIH1cbiAgICBsb3dlckJvdW5kU2l6ZSArPSBlbnRyeU1pblNpemUgPz8gMFxuICAgIGVudHJ5QnlJZFtlLmlkXSA9IGVcbiAgICBpZiAoZS5sZXZlbCAhPSBudWxsKSB7XG4gICAgICBjb25zdCBhbmNlc3RvciA9IGZpbmRTdGlja3lHcm91cEFuY2VzdG9yKGN1cnJlbnRTdGlja3lHcm91cE5vZGUsIGUubGV2ZWwpXG4gICAgICBpZiAoYW5jZXN0b3IgPT0gbnVsbCkge1xuICAgICAgICBjdXJyZW50U3RpY2t5R3JvdXBOb2RlID0gbmV3IFN0aWNreUdyb3VwTm9kZShlLmlkLCBlLmxldmVsKVxuICAgICAgICBzdGlja3lHcm91cHMuYWRkQ2hpbGQoY3VycmVudFN0aWNreUdyb3VwTm9kZSlcbiAgICAgIH0gZWxzZSB7XG4gICAgICAgIGN1cnJlbnRTdGlja3lHcm91cE5vZGUgPSBhbmNlc3Rvci5hZGRDaGlsZChuZXcgU3RpY2t5R3JvdXBOb2RlKGUuaWQsIGUubGV2ZWwpKVxuICAgICAgfVxuICAgICAgc3RpY2t5R3JvdXBOb2RlQnlJZC5zZXQoZS5pZCwgY3VycmVudFN0aWNreUdyb3VwTm9kZSlcbiAgICB9XG4gICAgaWYgKGUuZml4ZWRTaXplID09IG51bGwgJiYgKGUud2VpZ2h0IHx8IGUubWF4U2l6ZSA9PSBudWxsIHx8IGUubWF4U2l6ZSA+IGUubWluU2l6ZSEpKSB7XG4gICAgICBlbnRyaWVzV2l0aER5bmFtaWNTcGFjZS5wdXNoKGUpXG4gICAgICBpZiAoZS5tYXhTaXplID09IG51bGwpIHtcbiAgICAgICAgdW5ib3VuZGVkRW50cmllcy5wdXNoKGUuaWQpXG4gICAgICB9XG4gICAgICBpZiAoZS53ZWlnaHQgJiYgZS53ZWlnaHQgPCBtaW5pbXVtRXhwbGljaXRXZWlnaHQpIHtcbiAgICAgICAgbWluaW11bUV4cGxpY2l0V2VpZ2h0ID0gZS53ZWlnaHRcbiAgICAgIH1cbiAgICAgIC8vIFRPRE86IHdlIGFzc3VtZSB0aGF0IHRoZSBpbnB1dCBpcyAnc2FuZScsIGFuZCBtYXhTaXplID4gbWluU2l6ZSBpZiBnaXZlblxuICAgICAgaWYgKGUubWF4U2l6ZSAmJiBlLm1heFNpemUgLSAoZS5taW5TaXplID8/IDApIDwgbWluaW11bURlcml2ZWRXZWlnaHQpIHtcbiAgICAgICAgbWluaW11bURlcml2ZWRXZWlnaHQgPSBlLm1heFNpemUgLSAoZS5taW5TaXplID8/IDApXG4gICAgICB9XG4gICAgfVxuICB9XG4gIGlmICghaXNGaW5pdGUobWluaW11bUV4cGxpY2l0V2VpZ2h0KSkge1xuICAgIG1pbmltdW1FeHBsaWNpdFdlaWdodCA9IDFcbiAgfVxuICBpZiAoIWlzRmluaXRlKG1pbmltdW1EZXJpdmVkV2VpZ2h0KSkge1xuICAgIG1pbmltdW1EZXJpdmVkV2VpZ2h0ID0gMVxuICB9XG4gIHJldHVybiB7XG4gICAgbG93ZXJCb3VuZFNpemUsXG4gICAgZW50cmllc09mZnNldHMsXG4gICAgZW50cnlPZmZzZXRCeUlkLFxuICAgIGVudHJ5QnlJZCxcbiAgICBzdGlja3lHcm91cHMsXG4gICAgc3RpY2t5R3JvdXBOb2RlQnlJZCxcbiAgICBlbnRyaWVzV2l0aER5bmFtaWNTcGFjZSxcbiAgICB1bmJvdW5kZWRFbnRyaWVzLFxuICAgIG1pbmltdW1FeHBsaWNpdFdlaWdodCxcbiAgICBtaW5pbXVtRGVyaXZlZFdlaWdodCxcbiAgfVxufVxuXG5jb25zdCBidWlsZFJlc3VsdFdpdGhMZXZlbCA9IChlbnRyeTogSVZpcnR1YWxpemVyRW50cnksIHNpemU6IG51bWJlciwgb2Zmc2V0OiBudW1iZXIpOiBJVmlydHVhbGl6ZXJSZXN1bHQgPT5cbiAgZW50cnkubGV2ZWwgPT0gbnVsbFxuICAgID8geyBpZDogZW50cnkuaWQsIHNpemUsIG9mZnNldCB9XG4gICAgOiB7IGlkOiBlbnRyeS5pZCwgc2l6ZSwgb2Zmc2V0LCBsZXZlbDogZW50cnkubGV2ZWwsIG1pbk9mZnNldDogb2Zmc2V0LCBtYXhPZmZzZXQ6IG9mZnNldCwgbGV2ZWxPZmZzZXQ6IDAgfVxuXG4vLyBkZXJpdmVzIGxldmVsT2Zmc2V0L21pbk9mZnNldC9tYXhPZmZzZXQgZm9yIHdoaWNoZXZlciBhbHJlYWR5LXBsYWNlZCBlbnRyaWVzIGNhcnJ5IGEgbGV2ZWwsIGJhc2VkIG9uXG4vLyB0aGVpciBwb3NpdGlvbiBpbiB0aGUgc3RpY2t5IGdyb3VwIHRyZWUuIFNoYXJlZCBieSBib3RoIHRoZSAnZXZlcnl0aGluZyBmaXRzJyBhbmQgd2luZG93ZWQgcGF0aHMuXG5jb25zdCBhdHRhY2hTdGlja3lMZXZlbE9mZnNldHMgPSAodHJhbnNmb3JtZWRFbnRyaWVzOiBJVmlydHVhbGl6ZXJSZXN1bHRbXSwgY29tcGxldGVFbnRyeU1hcHBpbmc6IElDb21wbGV0ZUVudHJ5TWFwcGluZyk6IHZvaWQgPT4ge1xuICBjb25zdCB7IGVudHJ5T2Zmc2V0QnlJZCwgc3RpY2t5R3JvdXBOb2RlQnlJZCwgbG93ZXJCb3VuZFNpemUgfSA9IGNvbXBsZXRlRW50cnlNYXBwaW5nXG4gIGNvbnN0IHJlbGF0aXZlT2Zmc2V0czogUmVjb3JkPHN0cmluZywgbnVtYmVyPiA9IHt9XG4gIHRyYW5zZm9ybWVkRW50cmllc1xuICAgIC5maWx0ZXIoKHRlKTogdGUgaXMgSVZpcnR1YWxpemVyUmVzdWx0TGV2ZWwgPT4gdGUubGV2ZWwgIT0gbnVsbClcbiAgICAuc29ydCgoZTEsIGUyKSA9PiBlMi5sZXZlbCAtIGUxLmxldmVsKVxuICAgIC5mb3JFYWNoKCh0ZSkgPT4ge1xuICAgICAgY29uc3Qgc3RpY2t5R3JvdXBOb2RlID0gc3RpY2t5R3JvdXBOb2RlQnlJZC5nZXQodGUuaWQpIVxuICAgICAgY29uc3QgbmV4dFNpYmxpbmdHcm91cE5vZGUgPSBzdGlja3lHcm91cE5vZGUuZmluZE5leHRTaWJsaW5nKClcbiAgICAgIHRlLm1heE9mZnNldCA9IG5leHRTaWJsaW5nR3JvdXBOb2RlID8gZW50cnlPZmZzZXRCeUlkW25leHRTaWJsaW5nR3JvdXBOb2RlLmlkXSEuc3RhcnQgLSB0ZS5zaXplIDogbG93ZXJCb3VuZFNpemUgLSB0ZS5zaXplXG4gICAgICB0ZS5taW5PZmZzZXQgPSB0ZS5vZmZzZXRcbiAgICAgIGNvbnN0IHBhcmVudEdyb3VwTm9kZSA9IFN0aWNreUdyb3VwTm9kZS5pc0luc3RhbmNlKHN0aWNreUdyb3VwTm9kZS5wYXJlbnQpID8gc3RpY2t5R3JvdXBOb2RlLnBhcmVudCA6IG51bGxcbiAgICAgIGNvbnN0IGxldmVsT2Zmc2V0ID0gcmVsYXRpdmVPZmZzZXRzW1N0cmluZyhwYXJlbnRHcm91cE5vZGU/LmlkKV0gPz8gMFxuICAgICAgdGUubGV2ZWxPZmZzZXQgPSBsZXZlbE9mZnNldFxuICAgICAgcmVsYXRpdmVPZmZzZXRzW3RlLmlkXSA9IGxldmVsT2Zmc2V0ICsgdGUuc2l6ZVxuICAgIH0pXG59XG5cbmNvbnN0IHZpcnR1YWxpemVGcm9tTWFwcGluZyA9IChcbiAgY29uZmlnOiBJVmlydHVhbGl6ZXJDb25maWcsXG4gIGVudHJpZXM6IElWaXJ0dWFsaXplckVudHJ5W10sXG4gIGNvbXBsZXRlRW50cnlNYXBwaW5nOiBJQ29tcGxldGVFbnRyeU1hcHBpbmcsXG4pOiBJVmlydHVhbGl6ZXJSZXN1bHRbXSA9PiB7XG4gIGNvbnN0IHsgb2Zmc2V0LCBvdmVyc2Nhbiwgdmlld3BvcnRTaXplIH0gPSB7XG4gICAgb2Zmc2V0OiAwLFxuICAgIG92ZXJzY2FuOiA1LFxuICAgIC4uLmNvbmZpZyxcbiAgfVxuICBjb25zdCB7XG4gICAgbG93ZXJCb3VuZFNpemUsXG4gICAgZW50cmllc09mZnNldHMsXG4gICAgZW50cnlPZmZzZXRCeUlkLFxuICAgIGVudHJ5QnlJZCxcbiAgICBzdGlja3lHcm91cHMsXG4gICAgc3RpY2t5R3JvdXBOb2RlQnlJZCxcbiAgICBlbnRyaWVzV2l0aER5bmFtaWNTcGFjZSxcbiAgICB1bmJvdW5kZWRFbnRyaWVzLFxuICAgIG1pbmltdW1FeHBsaWNpdFdlaWdodCxcbiAgICBtaW5pbXVtRGVyaXZlZFdlaWdodCxcbiAgfSA9IGNvbXBsZXRlRW50cnlNYXBwaW5nXG5cbiAgLy8gZmlyc3QsIGxldCB1cyBmaWd1cmUgb3V0IGlmIHRoZSBzaXplIGlzIHNtYWxsZXIgdGhhbiB0aGUgdmlld3BvcnRcbiAgaWYgKGxvd2VyQm91bmRTaXplIDw9IHZpZXdwb3J0U2l6ZSkge1xuICAgIC8vIHdlIHdpbGwgc2hvdyBBTEwgZW50cmllc1xuICAgIGNvbnN0IHRvdGFsU3BhY2VUb0Rpc3RyaWJ1dGUgPSB2aWV3cG9ydFNpemUgLSBsb3dlckJvdW5kU2l6ZVxuICAgIGxldCBmbGF0UmVzdWx0czogSVZpcnR1YWxpemVyUmVzdWx0RmxhdFtdXG4gICAgaWYgKGVudHJpZXNXaXRoRHluYW1pY1NwYWNlLnNvbWUoKGUpID0+IGUud2VpZ2h0KSkge1xuICAgICAgLy8gd2Ugd2lsbCBhdHRlbXB0IGRpc3RyaWJ1dGUgdGhlIHJlc3Qgb2YgdGhlIGF2YWlsYWJsZSBzcGFjZSBhbW9uZyBlbnRyaWVzIHRoYXQgaGF2ZSBub3QgbWF4U2l6ZSBiYXNlZCBvbiB0aGVpciB3ZWlnaHRzXG4gICAgICBmbGF0UmVzdWx0cyA9IGRpc3RyaWJ1dGVSZW1haW5pbmdTcGFjZShcbiAgICAgICAgZW50cmllcyxcbiAgICAgICAgZW50cmllc1dpdGhEeW5hbWljU3BhY2UsXG4gICAgICAgIHVuYm91bmRlZEVudHJpZXMsXG4gICAgICAgIHRvdGFsU3BhY2VUb0Rpc3RyaWJ1dGUsXG4gICAgICAgIChlKSA9PiBlLndlaWdodCA/PyBtaW5pbXVtRXhwbGljaXRXZWlnaHQsXG4gICAgICApXG4gICAgfSBlbHNlIGlmIChlbnRyaWVzV2l0aER5bmFtaWNTcGFjZS5sZW5ndGgpIHtcbiAgICAgIC8vIHdlIGF0dGVtcHQgdG8gZGlzdHJpYnV0ZSB0aGUgcmVtYWluaW5nIHNwYWNlIGJhc2VkIG9uIHRoZSBtYXhTaXplIC0gbWluU2l6ZVxuICAgICAgZmxhdFJlc3VsdHMgPSBkaXN0cmlidXRlUmVtYWluaW5nU3BhY2UoZW50cmllcywgZW50cmllc1dpdGhEeW5hbWljU3BhY2UsIHVuYm91bmRlZEVudHJpZXMsIHRvdGFsU3BhY2VUb0Rpc3RyaWJ1dGUsIChlKSA9PlxuICAgICAgICBlLm1heFNpemUgPyBlLm1heFNpemUgLSAoZS5taW5TaXplID8/IDApIDogbWluaW11bURlcml2ZWRXZWlnaHQsXG4gICAgICApXG4gICAgfSBlbHNlIHtcbiAgICAgIC8vIG5vdGhpbmcgdG8gZGlzdHJpYnV0ZSB0byAoZXZlcnkgZW50cnkgaGFzIGEgZml4ZWRTaXplKSAtIGVudHJpZXNPZmZzZXRzIGFscmVhZHkgaGFzIGV2ZXJ5dGhpbmcgd2UgbmVlZCwgbm8gbmVlZCB0byByZS1tYXAgZW50cmllc1xuICAgICAgZmxhdFJlc3VsdHMgPSBlbnRyaWVzT2Zmc2V0c1xuICAgIH1cbiAgICAvLyBldmVuIHRob3VnaCBldmVyeSBlbnRyeSBmaXRzIHdpdGhvdXQgdmlydHVhbGl6aW5nIHRoZSB3aW5kb3csIHN0aWNreSBlbnRyaWVzIHN0aWxsIG5lZWQgdGhlaXIgbGV2ZWwvb2Zmc2V0cyBhdHRhY2hlZFxuICAgIGNvbnN0IHJlc3VsdHNXaXRoTGV2ZWw6IElWaXJ0dWFsaXplclJlc3VsdFtdID0gZmxhdFJlc3VsdHMubWFwKChyKSA9PiBidWlsZFJlc3VsdFdpdGhMZXZlbChlbnRyeUJ5SWRbci5pZF0hLCByLnNpemUsIHIub2Zmc2V0KSlcbiAgICBpZiAoc3RpY2t5R3JvdXBzLmhhc0NoaWxkcmVuKCkpIHtcbiAgICAgIGF0dGFjaFN0aWNreUxldmVsT2Zmc2V0cyhyZXN1bHRzV2l0aExldmVsLCBjb21wbGV0ZUVudHJ5TWFwcGluZylcbiAgICB9XG4gICAgcmV0dXJuIHJlc3VsdHNXaXRoTGV2ZWxcbiAgfVxuXG4gIC8vIHdlIHdpbGwgc2hvdyBvbmx5ICdzb21lJyBlbnRyaWVzLiBMZXQncyBmaWd1cmUgb3V0IHdoaWNoIG9uZXMgYXJlIGluIHRoZSB3aW5kb3dcbiAgY29uc3QgZmlyc3RPZmZzZXRJbldpbmRvdyA9IGVudHJpZXNPZmZzZXRzLmZpbmQoKG8pID0+IG8ub2Zmc2V0IDw9IG9mZnNldCAmJiBvLm9mZnNldCArIG8uc2l6ZSA+PSBvZmZzZXQpXG4gIGlmICghZmlyc3RPZmZzZXRJbldpbmRvdykge1xuICAgIHJldHVybiBbXVxuICB9XG4gIGNvbnN0IGZpcnN0RW50cnlJZHhJbldpbmRvdyA9IGVudHJpZXNPZmZzZXRzLmluZGV4T2YoZmlyc3RPZmZzZXRJbldpbmRvdylcbiAgY29uc3QgZmlyc3RFbnRyeUlkeCA9IE1hdGgubWF4KDAsIGZpcnN0RW50cnlJZHhJbldpbmRvdyAtIG92ZXJzY2FuKVxuICBjb25zdCBmaXJzdE9mZnNldE91dE9mV2luZG93ID0gZW50cmllc09mZnNldHMuZmluZCgobykgPT4gby5vZmZzZXQgPj0gb2Zmc2V0ICsgdmlld3BvcnRTaXplKVxuICBjb25zdCBsYXN0RW50cnlJZHhJbldpbmRvdyA9IGZpcnN0T2Zmc2V0T3V0T2ZXaW5kb3cgPyBlbnRyaWVzT2Zmc2V0cy5pbmRleE9mKGZpcnN0T2Zmc2V0T3V0T2ZXaW5kb3cpIC0gMSA6IGVudHJpZXMubGVuZ3RoIC0gMVxuICBjb25zdCBsYXN0RW50cnlJZHggPSBNYXRoLm1pbihlbnRyaWVzLmxlbmd0aCAtIDEsIGxhc3RFbnRyeUlkeEluV2luZG93ICsgb3ZlcnNjYW4pXG4gIC8vIHRha2UgdGhlIGVudHJpZXMgY29ycmVzcG9uZGluZyB0byB0aGUgdmlld3BvcnQgYW5kIGluY2x1ZGUgdGhlIG92ZXJzY2FuXG4gIGNvbnN0IHNlbGVjdGVkRW50cmllcyA9IGVudHJpZXMuc2xpY2UoZmlyc3RFbnRyeUlkeCwgbGFzdEVudHJ5SWR4ICsgMSlcbiAgbGV0IHRyYW5zZm9ybWVkRW50cmllczogSVZpcnR1YWxpemVyUmVzdWx0W10gPSBzZWxlY3RlZEVudHJpZXMubWFwKChlKSA9PiB7XG4gICAgY29uc3Qgc2l6ZSA9IChlLmZpeGVkU2l6ZSA/PyBlLm1pblNpemUpIVxuICAgIGNvbnN0IHJlc3VsdE9mZnNldCA9IGVudHJ5T2Zmc2V0QnlJZFtlLmlkXSEuc3RhcnRcbiAgICBpZiAoZS5sZXZlbCA9PSBudWxsKSB7XG4gICAgICByZXR1cm4geyBpZDogZS5pZCwgc2l6ZSwgb2Zmc2V0OiByZXN1bHRPZmZzZXQgfVxuICAgIH1cbiAgICAvLyBtaW5PZmZzZXQvbWF4T2Zmc2V0L2xldmVsT2Zmc2V0IGFyZSBwbGFjZWhvbGRlcnMgaGVyZSwgb3ZlcndyaXR0ZW4gYmVsb3cgb25jZSBldmVyeSBzdGlja3kgZ3JvdXAgaXMga25vd25cbiAgICByZXR1cm4geyBpZDogZS5pZCwgc2l6ZSwgb2Zmc2V0OiByZXN1bHRPZmZzZXQsIGxldmVsOiBlLmxldmVsLCBtaW5PZmZzZXQ6IHJlc3VsdE9mZnNldCwgbWF4T2Zmc2V0OiByZXN1bHRPZmZzZXQsIGxldmVsT2Zmc2V0OiAwIH1cbiAgfSlcblxuICAvLyBhZGp1c3Qgc2VsZWN0ZWQgZW50cmllcyBvZmYgdGhlIHdpbmRvdyB3aGljaCBoYXZlIGEgc3RpY2t5R3JvdXBcbiAgaWYgKHN0aWNreUdyb3Vwcy5oYXNDaGlsZHJlbigpKSB7XG4gICAgY29uc3QgZmlyc3RTdGlja3lFbnRyeU91dHNpZGVUaGVXaW5kb3cgPSBlbnRyaWVzXG4gICAgICAuc2xpY2UoMCwgZmlyc3RFbnRyeUlkeClcbiAgICAgIC5yZXZlcnNlKClcbiAgICAgIC5maW5kKChlKTogZSBpcyBJVmlydHVhbGl6ZXJFbnRyeSAmIHsgbGV2ZWw6IG51bWJlciB9ID0+IGUubGV2ZWwgIT0gbnVsbClcbiAgICBpZiAoZmlyc3RTdGlja3lFbnRyeU91dHNpZGVUaGVXaW5kb3cpIHtcbiAgICAgIGNvbnN0IHN0aWNreUFuY2VzdG9ycyA9IHN0aWNreUdyb3Vwcy5maW5kQW5jZXN0b3JzKHN0aWNreUdyb3VwTm9kZUJ5SWQuZ2V0KGZpcnN0U3RpY2t5RW50cnlPdXRzaWRlVGhlV2luZG93LmlkKSEpXG4gICAgICAvLyB0aGVuLCBmaW5kIGFuZCB0cmFuc2Zvcm0gcHJlY2VkaW5nIHN0aWNreSBlbnRyaWVzXG4gICAgICBjb25zdCBzdGlja3lUcmFuc2Zvcm1lZEVudHJpZXM6IElWaXJ0dWFsaXplclJlc3VsdExldmVsW10gPSBzdGlja3lBbmNlc3RvcnMubWFwKChzdGlja3lHcm91cE5vZGUpID0+IHtcbiAgICAgICAgY29uc3QgZW50cnkgPSBlbnRyeUJ5SWRbc3RpY2t5R3JvdXBOb2RlLmlkXSFcbiAgICAgICAgY29uc3Qgc2l6ZSA9IChlbnRyeS5maXhlZFNpemUgPz8gZW50cnkubWluU2l6ZSkhXG4gICAgICAgIGNvbnN0IHJlc3VsdE9mZnNldCA9IGVudHJ5T2Zmc2V0QnlJZFtlbnRyeS5pZF0hLnN0YXJ0XG4gICAgICAgIHJldHVybiB7XG4gICAgICAgICAgaWQ6IGVudHJ5LmlkLFxuICAgICAgICAgIHNpemUsXG4gICAgICAgICAgb2Zmc2V0OiByZXN1bHRPZmZzZXQsXG4gICAgICAgICAgbGV2ZWw6IGVudHJ5LmxldmVsISxcbiAgICAgICAgICBtaW5PZmZzZXQ6IHJlc3VsdE9mZnNldCxcbiAgICAgICAgICBtYXhPZmZzZXQ6IHJlc3VsdE9mZnNldCxcbiAgICAgICAgICBsZXZlbE9mZnNldDogMCxcbiAgICAgICAgfVxuICAgICAgfSlcbiAgICAgIGNvbnN0IHNpemUgPSAoZmlyc3RTdGlja3lFbnRyeU91dHNpZGVUaGVXaW5kb3cuZml4ZWRTaXplID8/IGZpcnN0U3RpY2t5RW50cnlPdXRzaWRlVGhlV2luZG93Lm1pblNpemUpIVxuICAgICAgY29uc3QgcmVzdWx0T2Zmc2V0ID0gZW50cnlPZmZzZXRCeUlkW2ZpcnN0U3RpY2t5RW50cnlPdXRzaWRlVGhlV2luZG93LmlkXSEuc3RhcnRcbiAgICAgIHRyYW5zZm9ybWVkRW50cmllcyA9IFtcbiAgICAgICAgLi4uc3RpY2t5VHJhbnNmb3JtZWRFbnRyaWVzLFxuICAgICAgICB7XG4gICAgICAgICAgaWQ6IGZpcnN0U3RpY2t5RW50cnlPdXRzaWRlVGhlV2luZG93LmlkLFxuICAgICAgICAgIHNpemUsXG4gICAgICAgICAgb2Zmc2V0OiByZXN1bHRPZmZzZXQsXG4gICAgICAgICAgbGV2ZWw6IGZpcnN0U3RpY2t5RW50cnlPdXRzaWRlVGhlV2luZG93LmxldmVsLFxuICAgICAgICAgIG1pbk9mZnNldDogcmVzdWx0T2Zmc2V0LFxuICAgICAgICAgIG1heE9mZnNldDogcmVzdWx0T2Zmc2V0LFxuICAgICAgICAgIGxldmVsT2Zmc2V0OiAwLFxuICAgICAgICB9LFxuICAgICAgICAuLi50cmFuc2Zvcm1lZEVudHJpZXMsXG4gICAgICBdXG4gICAgfVxuXG4gICAgLy8gdGhlbiBmaWd1cmUgb3V0IHRoZSBsZXZlbCBvZiB0aGUgc3RpY2t5IGVudHJpZXMgYmFzZWQgb24gdGhlIGRlcHRoIG9mIHRoZSB0cmVlIG9mIGdyb3VwIG5vZGVzXG4gICAgYXR0YWNoU3RpY2t5TGV2ZWxPZmZzZXRzKHRyYW5zZm9ybWVkRW50cmllcywgY29tcGxldGVFbnRyeU1hcHBpbmcpXG4gIH1cbiAgcmV0dXJuIHRyYW5zZm9ybWVkRW50cmllc1xufVxuXG5leHBvcnQgY29uc3QgdmlydHVhbGl6ZSA9IChjb25maWc6IElWaXJ0dWFsaXplckNvbmZpZywgZW50cmllczogSVZpcnR1YWxpemVyRW50cnlbXSk6IElWaXJ0dWFsaXplclJlc3VsdFtdID0+XG4gIHZpcnR1YWxpemVGcm9tTWFwcGluZyhjb25maWcsIGVudHJpZXMsIGJ1aWxkQ29tcGxldGVFbnRyeU1hcHBpbmcoZW50cmllcykpXG5cbmV4cG9ydCBjb25zdCBjcmVhdGVDYWNoZWRWaXJ0dWFsaXplciA9ICgpID0+IHtcbiAgbGV0IGNvbXBsZXRlRW50cnlNYXBwaW5nOiBJQ29tcGxldGVFbnRyeU1hcHBpbmcgfCBudWxsID0gbnVsbFxuICBsZXQgcHJldmlvdXNFbnRyaWVzOiBJVmlydHVhbGl6ZXJFbnRyeVtdIHwgbnVsbCA9IG51bGxcbiAgcmV0dXJuIChjb25maWc6IElWaXJ0dWFsaXplckNvbmZpZywgZW50cmllczogSVZpcnR1YWxpemVyRW50cnlbXSk6IElWaXJ0dWFsaXplclJlc3VsdFtdID0+IHtcbiAgICBpZiAoZW50cmllcyAhPT0gcHJldmlvdXNFbnRyaWVzKSB7XG4gICAgICBjb21wbGV0ZUVudHJ5TWFwcGluZyA9IGJ1aWxkQ29tcGxldGVFbnRyeU1hcHBpbmcoZW50cmllcylcbiAgICAgIHByZXZpb3VzRW50cmllcyA9IGVudHJpZXNcbiAgICB9XG4gICAgcmV0dXJuIHZpcnR1YWxpemVGcm9tTWFwcGluZyhjb25maWcsIGVudHJpZXMsIGNvbXBsZXRlRW50cnlNYXBwaW5nISlcbiAgfVxufVxuIl19