@opensumi/ide-utils 2.16.6

package/lib/linked-list.js

@@ -0,0 +1,138 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.LinkedList = void 0;
+const iterator_1 = require("./iterator");
+class Node {
+    constructor(element) {
+        this.element = element;
+        this.next = Node.Undefined;
+        this.prev = Node.Undefined;
+    }
+}
+Node.Undefined = new Node(undefined);
+class LinkedList {
+    constructor() {
+        this._first = Node.Undefined;
+        this._last = Node.Undefined;
+        this._size = 0;
+    }
+    get size() {
+        return this._size;
+    }
+    isEmpty() {
+        return this._first === Node.Undefined;
+    }
+    clear() {
+        this._first = Node.Undefined;
+        this._last = Node.Undefined;
+        this._size = 0;
+    }
+    unshift(element) {
+        return this._insert(element, false);
+    }
+    push(element) {
+        return this._insert(element, true);
+    }
+    _insert(element, atTheEnd) {
+        const newNode = new Node(element);
+        if (this._first === Node.Undefined) {
+            this._first = newNode;
+            this._last = newNode;
+        }
+        else if (atTheEnd) {
+            // push
+            const oldLast = this._last;
+            this._last = newNode;
+            newNode.prev = oldLast;
+            oldLast.next = newNode;
+        }
+        else {
+            // unshift
+            const oldFirst = this._first;
+            this._first = newNode;
+            newNode.next = oldFirst;
+            oldFirst.prev = newNode;
+        }
+        this._size += 1;
+        let didRemove = false;
+        return () => {
+            if (!didRemove) {
+                didRemove = true;
+                this._remove(newNode);
+            }
+        };
+    }
+    shift() {
+        if (this._first === Node.Undefined) {
+            return undefined;
+        }
+        else {
+            const res = this._first.element;
+            this._remove(this._first);
+            return res;
+        }
+    }
+    pop() {
+        if (this._last === Node.Undefined) {
+            return undefined;
+        }
+        else {
+            const res = this._last.element;
+            this._remove(this._last);
+            return res;
+        }
+    }
+    _remove(node) {
+        if (node.prev !== Node.Undefined && node.next !== Node.Undefined) {
+            // middle
+            const anchor = node.prev;
+            anchor.next = node.next;
+            node.next.prev = anchor;
+        }
+        else if (node.prev === Node.Undefined && node.next === Node.Undefined) {
+            // only node
+            this._first = Node.Undefined;
+            this._last = Node.Undefined;
+        }
+        else if (node.next === Node.Undefined) {
+            // last
+            this._last = this._last.prev;
+            this._last.next = Node.Undefined;
+        }
+        else if (node.prev === Node.Undefined) {
+            // first
+            this._first = this._first.next;
+            this._first.prev = Node.Undefined;
+        }
+        // done
+        this._size -= 1;
+    }
+    iterator() {
+        let element;
+        let node = this._first;
+        return {
+            next() {
+                if (node === Node.Undefined) {
+                    return iterator_1.FIN;
+                }
+                if (!element) {
+                    element = { done: false, value: node.element };
+                }
+                else {
+                    element.value = node.element;
+                }
+                node = node.next;
+                return element;
+            },
+        };
+    }
+    toArray() {
+        const result = [];
+        for (let node = this._first; node !== Node.Undefined; node = node.next) {
+            result.push(node.element);
+        }
+        return result;
+    }
+}
+exports.LinkedList = LinkedList;
+//# sourceMappingURL=linked-list.js.map

package/lib/linked-list.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"linked-list.js","sourceRoot":"","sources":["../src/linked-list.ts"],"names":[],"mappings":";;;AAAA,yCAA2D;AAE3D,MAAM,IAAI;IAOR,YAAY,OAAU;QACpB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;QAC3B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;IAC7B,CAAC;;AAVe,cAAS,GAAG,IAAI,IAAI,CAAM,SAAS,CAAC,CAAC;AAavD,MAAa,UAAU;IAAvB;QACU,WAAM,GAAY,IAAI,CAAC,SAAS,CAAC;QACjC,UAAK,GAAY,IAAI,CAAC,SAAS,CAAC;QAChC,UAAK,GAAG,CAAC,CAAC;IA4HpB,CAAC;IA1HC,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,CAAC;IACxC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,OAAO,CAAC,OAAU;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,CAAC,OAAU;QACb,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACrC,CAAC;IAEO,OAAO,CAAC,OAAU,EAAE,QAAiB;QAC3C,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,EAAE;YAClC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;YACtB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;SACtB;aAAM,IAAI,QAAQ,EAAE;YACnB,OAAO;YACP,MAAM,OAAO,GAAG,IAAI,CAAC,KAAM,CAAC;YAC5B,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;YACrB,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC;YACvB,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC;SACxB;aAAM;YACL,UAAU;YACV,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;YAC7B,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;YACtB,OAAO,CAAC,IAAI,GAAG,QAAQ,CAAC;YACxB,QAAQ,CAAC,IAAI,GAAG,OAAO,CAAC;SACzB;QACD,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAEhB,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,SAAS,EAAE;gBACd,SAAS,GAAG,IAAI,CAAC;gBACjB,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;aACvB;QACH,CAAC,CAAC;IACJ,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,EAAE;YAClC,OAAO,SAAS,CAAC;SAClB;aAAM;YACL,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;YAChC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1B,OAAO,GAAG,CAAC;SACZ;IACH,CAAC;IAED,GAAG;QACD,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,EAAE;YACjC,OAAO,SAAS,CAAC;SAClB;aAAM;YACL,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;YAC/B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,OAAO,GAAG,CAAC;SACZ;IACH,CAAC;IAEO,OAAO,CAAC,IAAa;QAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;YAChE,SAAS;YACT,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC;YACzB,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC;SACzB;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;YACvE,YAAY;YACZ,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC;YAC7B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;SAC7B;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;YACvC,OAAO;YACP,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAM,CAAC,IAAK,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;SAClC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;YACvC,QAAQ;YACR,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAO,CAAC,IAAK,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;SACnC;QAED,OAAO;QACP,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IAClB,CAAC;IAED,QAAQ;QACN,IAAI,OAAkC,CAAC;QACvC,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;QACvB,OAAO;YACL,IAAI;gBACF,IAAI,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;oBAC3B,OAAO,cAAG,CAAC;iBACZ;gBAED,IAAI,CAAC,OAAO,EAAE;oBACZ,OAAO,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;iBAChD;qBAAM;oBACL,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC;iBAC9B;gBACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBACjB,OAAO,OAAO,CAAC;YACjB,CAAC;SACF,CAAC;IACJ,CAAC;IAED,OAAO;QACL,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,KAAK,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE;YACtE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;SAC3B;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AA/HD,gCA+HC"}

package/lib/linked-text.d.ts

@@ -0,0 +1,13 @@
+export interface ILink {
+    readonly label: string;
+    readonly href: string;
+    readonly title?: string;
+}
+export declare type LinkedTextNode = string | ILink;
+export declare class LinkedText {
+    readonly nodes: LinkedTextNode[];
+    constructor(nodes: LinkedTextNode[]);
+    toString(): string;
+}
+export declare function parseLinkedText(text: string): LinkedText;
+//# sourceMappingURL=linked-text.d.ts.map

package/lib/linked-text.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"linked-text.d.ts","sourceRoot":"","sources":["../src/linked-text.ts"],"names":[],"mappings":"AAQA,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC;CACzB;AAED,oBAAY,cAAc,GAAG,MAAM,GAAG,KAAK,CAAC;AAE5C,qBAAa,UAAU;IACT,QAAQ,CAAC,KAAK,EAAE,cAAc,EAAE;gBAAvB,KAAK,EAAE,cAAc,EAAE;IAG5C,QAAQ,IAAI,MAAM;CAGnB;AAID,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,CA2BxD"}

package/lib/linked-text.js

@@ -0,0 +1,50 @@
+"use strict";
+/* ---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+// Some code copied and modified from https://github.com/microsoft/vscode/blob/1.44.0/src/vs/base/common/linkedText.ts
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.parseLinkedText = exports.LinkedText = void 0;
+const tslib_1 = require("tslib");
+const decorators_1 = require("./decorators");
+class LinkedText {
+    constructor(nodes) {
+        this.nodes = nodes;
+    }
+    toString() {
+        return this.nodes.map((node) => (typeof node === 'string' ? node : node.label)).join('');
+    }
+}
+(0, tslib_1.__decorate)([
+    decorators_1.memoize,
+    (0, tslib_1.__metadata)("design:type", Function),
+    (0, tslib_1.__metadata)("design:paramtypes", []),
+    (0, tslib_1.__metadata)("design:returntype", String)
+], LinkedText.prototype, "toString", null);
+exports.LinkedText = LinkedText;
+const LINK_REGEX = /\[([^\]]+)\]\(((?:https?:\/\/|command:)[^\)\s]+)(?: ("|')([^\3]+)(\3))?\)/gi;
+function parseLinkedText(text) {
+    const result = [];
+    let index = 0;
+    let match;
+    while ((match = LINK_REGEX.exec(text))) {
+        if (match.index - index > 0) {
+            result.push(text.substring(index, match.index));
+        }
+        const [, label, href, , title] = match;
+        if (title) {
+            result.push({ label, href, title });
+        }
+        else {
+            result.push({ label, href });
+        }
+        index = match.index + match[0].length;
+    }
+    if (index < text.length) {
+        result.push(text.substring(index));
+    }
+    return new LinkedText(result);
+}
+exports.parseLinkedText = parseLinkedText;
+//# sourceMappingURL=linked-text.js.map

package/lib/linked-text.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"linked-text.js","sourceRoot":"","sources":["../src/linked-text.ts"],"names":[],"mappings":";AAAA;;;gGAGgG;AAChG,sHAAsH;;;;AAEtH,6CAAuC;AAUvC,MAAa,UAAU;IACrB,YAAqB,KAAuB;QAAvB,UAAK,GAAL,KAAK,CAAkB;IAAG,CAAC;IAGhD,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3F,CAAC;CACF;AAHC;IADC,oBAAO;;;;0CAGP;AANH,gCAOC;AAED,MAAM,UAAU,GAAG,6EAA6E,CAAC;AAEjG,SAAgB,eAAe,CAAC,IAAY;IAC1C,MAAM,MAAM,GAAqB,EAAE,CAAC;IAEpC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAA6B,CAAC;IAElC,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE;QACtC,IAAI,KAAK,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE;YAC3B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;SACjD;QAED,MAAM,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,AAAD,EAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QAEvC,IAAI,KAAK,EAAE;YACT,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;SACrC;aAAM;YACL,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;SAC9B;QAED,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;KACvC;IAED,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE;QACvB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;KACpC;IAED,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AA3BD,0CA2BC"}

package/lib/lru-map.d.ts

@@ -0,0 +1,41 @@
+import { Event } from './event';
+export interface ILRULinkListNode<K> {
+    key: K | undefined;
+    next: ILRULinkListNode<K> | undefined;
+    prev: ILRULinkListNode<K> | undefined;
+}
+/**
+ * 自带LRU清理的Map
+ * 双向链表 + Map
+ */
+export declare class LRUMap<K, V> extends Map<K, V> {
+    private hardLimit;
+    private softLimit;
+    private _onDidDelete;
+    readonly onDidDelete: Event<{
+        key: K;
+        value: V;
+    }>;
+    private head;
+    private tail;
+    private map;
+    constructor(hardLimit: number, softLimit: number);
+    private markRecentUsed;
+    get(key: K): V | undefined;
+    set(key: K, value: V): this;
+    putHead(node: ILRULinkListNode<K>): void;
+    protected deleteNodeFromList(node: ILRULinkListNode<K>): void;
+    delete(key: K): boolean;
+    shrink(): void;
+}
+/**
+ * 支持过期时间
+ */
+export declare class StaleLRUMap<K, V> extends LRUMap<K, V> {
+    private maxAge;
+    constructor(hardLimit: number, softLimit: number, maxAge: number);
+    get(key: K): V | undefined;
+    set(key: K, value: V): this;
+    private _isStale;
+}
+//# sourceMappingURL=lru-map.d.ts.map

package/lib/lru-map.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lru-map.d.ts","sourceRoot":"","sources":["../src/lru-map.ts"],"names":[],"mappings":"AAAA,OAAO,EAAW,KAAK,EAAE,MAAM,SAAS,CAAC;AAEzC,MAAM,WAAW,gBAAgB,CAAC,CAAC;IACjC,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC;IACnB,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;IACtC,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;CACvC;AAED;;;GAGG;AACH,qBAAa,MAAM,CAAC,CAAC,EAAE,CAAC,CAAE,SAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IAW7B,OAAO,CAAC,SAAS;IAAU,OAAO,CAAC,SAAS;IAVxD,OAAO,CAAC,YAAY,CAAuC;IAE3D,SAAgB,WAAW,EAAE,KAAK,CAAC;QAAE,GAAG,EAAE,CAAC,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC,CAA2B;IAEnF,OAAO,CAAC,IAAI,CAA6E;IAEzF,OAAO,CAAC,IAAI,CAA6E;IAEzF,OAAO,CAAC,GAAG,CAA0C;gBAEjC,SAAS,EAAE,MAAM,EAAU,SAAS,EAAE,MAAM;IAShE,OAAO,CAAC,cAAc;IAOtB,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAQ1B,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI;IAS3B,OAAO,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC;IAWjC,SAAS,CAAC,kBAAkB,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC;IAStD,MAAM,CAAC,GAAG,EAAE,CAAC;IAab,MAAM;CAYP;AAGD;;GAEG;AACH,qBAAa,WAAW,CAAC,CAAC,EAAE,CAAC,CAAE,SAAQ,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;IACC,OAAO,CAAC,MAAM;gBAApD,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAU,MAAM,EAAE,MAAM;IAIxE,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAY1B,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI;IAK3B,OAAO,CAAC,QAAQ;CAGjB"}

package/lib/lru-map.js

@@ -0,0 +1,120 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.StaleLRUMap = exports.LRUMap = void 0;
+const event_1 = require("./event");
+/**
+ * 自带LRU清理的Map
+ * 双向链表 + Map
+ */
+class LRUMap extends Map {
+    constructor(hardLimit, softLimit) {
+        super();
+        this.hardLimit = hardLimit;
+        this.softLimit = softLimit;
+        this._onDidDelete = new event_1.Emitter();
+        this.onDidDelete = this._onDidDelete.event;
+        this.head = { key: undefined, prev: undefined, next: undefined };
+        this.tail = { key: undefined, prev: undefined, next: undefined };
+        this.map = new Map();
+        if (hardLimit <= softLimit) {
+            throw new Error('hardLimit 必须比 softLimit大');
+        }
+        this.head.next = this.tail;
+        this.tail.prev = this.head;
+    }
+    markRecentUsed(key) {
+        if (!this.map.get(key)) {
+            this.map.set(key, { key, prev: undefined, next: undefined });
+        }
+        this.putHead(this.map.get(key));
+    }
+    get(key) {
+        const v = super.get(key);
+        if (v) {
+            this.markRecentUsed(key);
+        }
+        return v;
+    }
+    set(key, value) {
+        this.markRecentUsed(key);
+        super.set(key, value);
+        if (this.size > this.hardLimit) {
+            this.shrink();
+        }
+        return this;
+    }
+    putHead(node) {
+        this.deleteNodeFromList(node);
+        const lastHead = this.head.next;
+        this.head.next = node;
+        node.next = lastHead;
+        node.prev = undefined;
+        if (lastHead) {
+            lastHead.prev = node;
+        }
+    }
+    deleteNodeFromList(node) {
+        if (node.prev) {
+            node.prev.next = node.next;
+        }
+        if (node.next) {
+            node.next.prev = node.prev;
+        }
+    }
+    delete(key) {
+        const node = this.map.get(key);
+        if (node) {
+            this.deleteNodeFromList(node);
+        }
+        const value = super.get(key);
+        this._onDidDelete.fire({
+            key,
+            value: value,
+        });
+        return super.delete(key);
+    }
+    shrink() {
+        const toDelete = this.size - this.softLimit;
+        let toDeleteNode = this.tail;
+        for (let i = 0; i < toDelete; i++) {
+            toDeleteNode = this.tail.prev;
+            if (!toDeleteNode || toDeleteNode === this.head) {
+                break;
+            }
+            else {
+                this.delete(toDeleteNode.key);
+            }
+        }
+    }
+}
+exports.LRUMap = LRUMap;
+const NOW = Symbol('now');
+/**
+ * 支持过期时间
+ */
+class StaleLRUMap extends LRUMap {
+    constructor(hardLimit, softLimit, maxAge) {
+        super(hardLimit, softLimit);
+        this.maxAge = maxAge;
+    }
+    get(key) {
+        const v = super.get(key);
+        if (v) {
+            if (!this._isStale(v)) {
+                return v;
+            }
+            // 过期则删除该条记录
+            this.delete(key);
+        }
+        return undefined;
+    }
+    set(key, value) {
+        value[NOW] = Date.now();
+        return super.set(key, value);
+    }
+    _isStale(value) {
+        return value[NOW] + this.maxAge <= Date.now();
+    }
+}
+exports.StaleLRUMap = StaleLRUMap;
+//# sourceMappingURL=lru-map.js.map

package/lib/lru-map.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lru-map.js","sourceRoot":"","sources":["../src/lru-map.ts"],"names":[],"mappings":";;;AAAA,mCAAyC;AAQzC;;;GAGG;AACH,MAAa,MAAa,SAAQ,GAAS;IAWzC,YAAoB,SAAiB,EAAU,SAAiB;QAC9D,KAAK,EAAE,CAAC;QADU,cAAS,GAAT,SAAS,CAAQ;QAAU,cAAS,GAAT,SAAS,CAAQ;QAVxD,iBAAY,GAAG,IAAI,eAAO,EAAwB,CAAC;QAE3C,gBAAW,GAAgC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;QAE3E,SAAI,GAAwB,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;QAEjF,SAAI,GAAwB,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;QAEjF,QAAG,GAAgC,IAAI,GAAG,EAAE,CAAC;QAInD,IAAI,SAAS,IAAI,SAAS,EAAE;YAC1B,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;SAC7C;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IAC7B,CAAC;IAEO,cAAc,CAAC,GAAM;QAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACtB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;SAC9D;QACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC;IACnC,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE;YACL,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;SAC1B;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACzB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE;YAC9B,IAAI,CAAC,MAAM,EAAE,CAAC;SACf;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CAAC,IAAyB;QAC/B,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,QAAQ,EAAE;YACZ,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;SACtB;IACH,CAAC;IAES,kBAAkB,CAAC,IAAyB;QACpD,IAAI,IAAI,CAAC,IAAI,EAAE;YACb,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAC5B;QACD,IAAI,IAAI,CAAC,IAAI,EAAE;YACb,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAC5B;IACH,CAAC;IAED,MAAM,CAAC,GAAM;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,EAAE;YACR,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;SAC/B;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;YACrB,GAAG;YACH,KAAK,EAAE,KAAM;SACd,CAAC,CAAC;QACH,OAAO,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAED,MAAM;QACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5C,IAAI,YAAY,GAAwB,IAAI,CAAC,IAAI,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YACjC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,IAAK,CAAC;YAC/B,IAAI,CAAC,YAAY,IAAI,YAAY,KAAK,IAAI,CAAC,IAAI,EAAE;gBAC/C,MAAM;aACP;iBAAM;gBACL,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAI,CAAC,CAAC;aAChC;SACF;IACH,CAAC;CACF;AAzFD,wBAyFC;AAED,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1B;;GAEG;AACH,MAAa,WAAkB,SAAQ,MAAY;IACjD,YAAY,SAAiB,EAAE,SAAiB,EAAU,MAAc;QACtE,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAD4B,WAAM,GAAN,MAAM,CAAQ;IAExE,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,EAAE;YACL,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE;gBACrB,OAAO,CAAC,CAAC;aACV;YACD,YAAY;YACZ,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;SAClB;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC;IAEO,QAAQ,CAAC,KAAQ;QACvB,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;IAChD,CAAC;CACF;AAzBD,kCAyBC"}

package/lib/map.d.ts

@@ -0,0 +1,124 @@
+import { URI as Uri } from 'vscode-uri';
+import { Iterator } from './iterator';
+export declare function values<V = any>(set: Set<V>): V[];
+export declare function values<K = any, V = any>(map: Map<K, V>): V[];
+export declare function keys<K, V>(map: Map<K, V>): K[];
+export declare function getOrSet<K, V>(map: Map<K, V>, key: K, value: V): V;
+export declare function mapToString<K, V>(map: Map<K, V>): string;
+export declare function setToString<K>(set: Set<K>): string;
+export declare function mapToSerializable<T = string>(map: Map<string, T>): [string, T][];
+export declare function serializableToMap<T = string>(serializable: [string, T][]): Map<string, T>;
+export interface IKeyIterator {
+    reset(key: string): this;
+    next(): this;
+    hasNext(): boolean;
+    cmp(a: string): number;
+    value(): string;
+}
+export declare class StringIterator implements IKeyIterator {
+    private _value;
+    private _pos;
+    reset(key: string): this;
+    next(): this;
+    hasNext(): boolean;
+    cmp(a: string): number;
+    value(): string;
+}
+export declare class PathIterator implements IKeyIterator {
+    private _value;
+    private _from;
+    private _to;
+    reset(key: string): this;
+    hasNext(): boolean;
+    next(): this;
+    cmp(a: string): number;
+    value(): string;
+}
+export declare class TernarySearchTree<E> {
+    static forPaths<E>(): TernarySearchTree<E>;
+    static forStrings<E>(): TernarySearchTree<E>;
+    private _iter;
+    private _root;
+    constructor(segments: IKeyIterator);
+    clear(): void;
+    set(key: string, element: E): E | undefined;
+    get(key: string): E | undefined;
+    delete(key: string): void;
+    findSubstr(key: string): E | undefined;
+    findSuperstr(key: string): Iterator<E> | undefined;
+    private _nodeIterator;
+    forEach(callback: (value: E, index: string) => any): void;
+    private _forEach;
+}
+export declare class ResourceMap<T> {
+    protected readonly map: Map<string, T>;
+    protected readonly ignoreCase?: boolean;
+    constructor();
+    set(resource: Uri, value: T): void;
+    get(resource: Uri): T | undefined;
+    has(resource: Uri): boolean;
+    get size(): number;
+    clear(): void;
+    delete(resource: Uri): boolean;
+    forEach(clb: (value: T) => void): void;
+    values(): T[];
+    private toKey;
+    keys(): Uri[];
+    clone(): ResourceMap<T>;
+}
+export declare const enum Touch {
+    None = 0,
+    AsOld = 1,
+    AsNew = 2
+}
+export declare class LinkedMap<K, V> {
+    private _map;
+    private _head;
+    private _tail;
+    private _size;
+    constructor();
+    clear(): void;
+    isEmpty(): boolean;
+    get size(): number;
+    has(key: K): boolean;
+    get(key: K, touch?: Touch): V | undefined;
+    set(key: K, value: V, touch?: Touch): void;
+    delete(key: K): boolean;
+    remove(key: K): V | undefined;
+    shift(): V | undefined;
+    forEach(callbackfn: (value: V, key: K, map: LinkedMap<K, V>) => void, thisArg?: any): void;
+    values(): V[];
+    keys(): K[];
+    protected trimOld(newSize: number): void;
+    private addItemFirst;
+    private addItemLast;
+    private removeItem;
+    private touch;
+    toJSON(): [K, V][];
+    fromJSON(data: [K, V][]): void;
+}
+export declare class LRUCache<K, V> extends LinkedMap<K, V> {
+    private _limit;
+    private _ratio;
+    constructor(limit: number, ratio?: number);
+    get limit(): number;
+    set limit(limit: number);
+    get ratio(): number;
+    set ratio(ratio: number);
+    get(key: K): V | undefined;
+    peek(key: K): V | undefined;
+    set(key: K, value: V): void;
+    private checkTrim;
+}
+export declare class SetMap<K, V> {
+    private map;
+    add(key: K, value: V): void;
+    delete(key: K, value: V): void;
+    forEach(key: K, fn: (value: V) => void): void;
+}
+export declare class CaseInsensitiveMap<K, V> extends Map<K, V> {
+    set(key: K, value: V): this;
+    get(key: K): V | undefined;
+    has(key: K): boolean;
+}
+//# sourceMappingURL=map.d.ts.map

package/lib/map.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"map.d.ts","sourceRoot":"","sources":["../src/map.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,IAAI,GAAG,EAAE,MAAM,YAAY,CAAC;AAGxC,OAAO,EAAE,QAAQ,EAAuB,MAAM,YAAY,CAAC;AAE3D,wBAAgB,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;AAClD,wBAAgB,MAAM,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;AAO9D,wBAAgB,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAK9C;AAED,wBAAgB,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,CAQlE;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAOxD;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAOlD;AAED,wBAAgB,iBAAiB,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAQhF;AAED,wBAAgB,iBAAiB,CAAC,CAAC,GAAG,MAAM,EAAE,YAAY,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAQzF;AAED,MAAM,WAAW,YAAY;IAC3B,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;IACzB,IAAI,IAAI,IAAI,CAAC;IAEb,OAAO,IAAI,OAAO,CAAC;IACnB,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACvB,KAAK,IAAI,MAAM,CAAC;CACjB;AAED,qBAAa,cAAe,YAAW,YAAY;IACjD,OAAO,CAAC,MAAM,CAAM;IACpB,OAAO,CAAC,IAAI,CAAK;IAEjB,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAMxB,IAAI,IAAI,IAAI;IAKZ,OAAO,IAAI,OAAO;IAIlB,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAMtB,KAAK,IAAI,MAAM;CAGhB;AAED,qBAAa,YAAa,YAAW,YAAY;IAC/C,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,KAAK,CAAS;IACtB,OAAO,CAAC,GAAG,CAAS;IAEpB,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAOxB,OAAO,IAAI,OAAO;IAIlB,IAAI,IAAI,IAAI;IAmBZ,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;IAuBtB,KAAK,IAAI,MAAM;CAGhB;AAeD,qBAAa,iBAAiB,CAAC,CAAC;IAC9B,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,iBAAiB,CAAC,CAAC,CAAC;IAI1C,MAAM,CAAC,UAAU,CAAC,CAAC,KAAK,iBAAiB,CAAC,CAAC,CAAC;IAI5C,OAAO,CAAC,KAAK,CAAe;IAC5B,OAAO,CAAC,KAAK,CAAuC;gBAExC,QAAQ,EAAE,YAAY;IAIlC,KAAK,IAAI,IAAI;IAIb,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IA4C3C,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAsB/B,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IA8CzB,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAwBtC,YAAY,CAAC,GAAG,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS;IA2BlD,OAAO,CAAC,aAAa;IAyBrB,OAAO,CAAC,QAAQ,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,GAAG;IAIlD,OAAO,CAAC,QAAQ;CAiBjB;AAED,qBAAa,WAAW,CAAC,CAAC;IACxB,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACvC,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC;;IAOxC,GAAG,CAAC,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI;IAIlC,GAAG,CAAC,QAAQ,EAAE,GAAG,GAAG,CAAC,GAAG,SAAS;IAIjC,GAAG,CAAC,QAAQ,EAAE,GAAG,GAAG,OAAO;IAI3B,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,KAAK,IAAI,IAAI;IAIb,MAAM,CAAC,QAAQ,EAAE,GAAG,GAAG,OAAO;IAI9B,OAAO,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,IAAI,GAAG,IAAI;IAItC,MAAM,IAAI,CAAC,EAAE;IAIb,OAAO,CAAC,KAAK;IASb,IAAI,IAAI,GAAG,EAAE;IAIb,KAAK,IAAI,WAAW,CAAC,CAAC,CAAC;CAOxB;AAWD,0BAAkB,KAAK;IACrB,IAAI,IAAI;IACR,KAAK,IAAI;IACT,KAAK,IAAI;CACV;AAED,qBAAa,SAAS,CAAC,CAAC,EAAE,CAAC;IACzB,OAAO,CAAC,IAAI,CAAqB;IACjC,OAAO,CAAC,KAAK,CAAyB;IACtC,OAAO,CAAC,KAAK,CAAyB;IACtC,OAAO,CAAC,KAAK,CAAS;;IAStB,KAAK,IAAI,IAAI;IAOb,OAAO,IAAI,OAAO;IAIlB,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO;IAIpB,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,GAAE,KAAkB,GAAG,CAAC,GAAG,SAAS;IAWrD,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAE,KAAkB,GAAG,IAAI;IA4BtD,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO;IAIvB,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAW7B,KAAK,IAAI,CAAC,GAAG,SAAS;IActB,OAAO,CAAC,UAAU,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,OAAO,CAAC,EAAE,GAAG,GAAG,IAAI;IAY1F,MAAM,IAAI,CAAC,EAAE;IAUb,IAAI,IAAI,CAAC,EAAE;IAkDX,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM;IAsBjC,OAAO,CAAC,YAAY;IAapB,OAAO,CAAC,WAAW;IAanB,OAAO,CAAC,UAAU;IAiClB,OAAO,CAAC,KAAK;IA2Db,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;IAUlB,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI;CAO/B;AAED,qBAAa,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAE,SAAQ,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;IACjD,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,MAAM,CAAS;gBAEX,KAAK,EAAE,MAAM,EAAE,KAAK,SAAI;IAMpC,IAAI,KAAK,IAAI,MAAM,CAElB;IAED,IAAI,KAAK,CAAC,KAAK,EAAE,MAAM,EAGtB;IAED,IAAI,KAAK,IAAI,MAAM,CAElB;IAED,IAAI,KAAK,CAAC,KAAK,EAAE,MAAM,EAGtB;IAED,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAI1B,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAI3B,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI;IAK3B,OAAO,CAAC,SAAS;CAKlB;AAED,qBAAa,MAAM,CAAC,CAAC,EAAE,CAAC;IACtB,OAAO,CAAC,GAAG,CAAwB;IAEnC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI;IAW3B,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI;IAc9B,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,KAAK,IAAI,GAAG,IAAI;CAS9C;AAED,qBAAa,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAE,SAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IACrD,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI;IAO3B,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAQ1B,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO;CAOrB"}