@opensumi/ide-utils 2.16.6

package/lib/hash.js

@@ -0,0 +1,294 @@
+"use strict";
+/* ---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.StringSHA1 = exports.toHexString = exports.Hasher = exports.stringHash = exports.numberHash = exports.doHash = exports.hash = void 0;
+const tslib_1 = require("tslib");
+const strings = (0, tslib_1.__importStar)(require("./strings"));
+/**
+ * Return a hash value for an object.
+ */
+function hash(obj) {
+    return doHash(obj, 0);
+}
+exports.hash = hash;
+function doHash(obj, hashVal) {
+    switch (typeof obj) {
+        case 'object':
+            if (obj === null) {
+                return numberHash(349, hashVal);
+            }
+            else if (Array.isArray(obj)) {
+                return arrayHash(obj, hashVal);
+            }
+            return objectHash(obj, hashVal);
+        case 'string':
+            return stringHash(obj, hashVal);
+        case 'boolean':
+            return booleanHash(obj, hashVal);
+        case 'number':
+            return numberHash(obj, hashVal);
+        case 'undefined':
+            return numberHash(937, hashVal);
+        default:
+            return numberHash(617, hashVal);
+    }
+}
+exports.doHash = doHash;
+function numberHash(val, initialHashVal) {
+    return ((initialHashVal << 5) - initialHashVal + val) | 0; // hashVal * 31 + ch, keep as int32
+}
+exports.numberHash = numberHash;
+function booleanHash(b, initialHashVal) {
+    return numberHash(b ? 433 : 863, initialHashVal);
+}
+function stringHash(s, hashVal) {
+    hashVal = numberHash(149417, hashVal);
+    for (let i = 0, length = s.length; i < length; i++) {
+        hashVal = numberHash(s.charCodeAt(i), hashVal);
+    }
+    return hashVal;
+}
+exports.stringHash = stringHash;
+function arrayHash(arr, initialHashVal) {
+    initialHashVal = numberHash(104579, initialHashVal);
+    return arr.reduce((hashVal, item) => doHash(item, hashVal), initialHashVal);
+}
+function objectHash(obj, initialHashVal) {
+    initialHashVal = numberHash(181387, initialHashVal);
+    return Object.keys(obj)
+        .sort()
+        .reduce((hashVal, key) => {
+        hashVal = stringHash(key, hashVal);
+        return doHash(obj[key], hashVal);
+    }, initialHashVal);
+}
+class Hasher {
+    constructor() {
+        this._value = 0;
+    }
+    get value() {
+        return this._value;
+    }
+    hash(obj) {
+        this._value = doHash(obj, this._value);
+        return this._value;
+    }
+}
+exports.Hasher = Hasher;
+function leftRotate(value, bits, totalBits = 32) {
+    // delta + bits = totalBits
+    const delta = totalBits - bits;
+    // All ones, expect `delta` zeros aligned to the right
+    const mask = ~((1 << delta) - 1);
+    // Join (value left-shifted `bits` bits) with (masked value right-shifted `delta` bits)
+    return ((value << bits) | ((mask & value) >>> delta)) >>> 0;
+}
+function fill(dest, index = 0, count = dest.byteLength, value = 0) {
+    for (let i = 0; i < count; i++) {
+        dest[index + i] = value;
+    }
+}
+function leftPad(value, length, char = '0') {
+    while (value.length < length) {
+        value = char + value;
+    }
+    return value;
+}
+function toHexString(bufferOrValue, bitsize = 32) {
+    if (bufferOrValue instanceof ArrayBuffer) {
+        return Array.from(new Uint8Array(bufferOrValue))
+            .map((b) => b.toString(16).padStart(2, '0'))
+            .join('');
+    }
+    return leftPad((bufferOrValue >>> 0).toString(16), bitsize / 4);
+}
+exports.toHexString = toHexString;
+/**
+ * A SHA1 implementation that works with strings and does not allocate.
+ */
+class StringSHA1 {
+    constructor() {
+        this._h0 = 0x67452301;
+        this._h1 = 0xefcdab89;
+        this._h2 = 0x98badcfe;
+        this._h3 = 0x10325476;
+        this._h4 = 0xc3d2e1f0;
+        this._buff = new Uint8Array(64 /* BLOCK_SIZE */ + 3 /* to fit any utf-8 */);
+        this._buffDV = new DataView(this._buff.buffer);
+        this._buffLen = 0;
+        this._totalLen = 0;
+        this._leftoverHighSurrogate = 0;
+        this._finished = false;
+    }
+    update(str) {
+        const strLen = str.length;
+        if (strLen === 0) {
+            return;
+        }
+        const buff = this._buff;
+        let buffLen = this._buffLen;
+        let leftoverHighSurrogate = this._leftoverHighSurrogate;
+        let charCode;
+        let offset;
+        if (leftoverHighSurrogate !== 0) {
+            charCode = leftoverHighSurrogate;
+            offset = -1;
+            leftoverHighSurrogate = 0;
+        }
+        else {
+            charCode = str.charCodeAt(0);
+            offset = 0;
+        }
+        while (true) {
+            let codePoint = charCode;
+            if (strings.isHighSurrogate(charCode)) {
+                if (offset + 1 < strLen) {
+                    const nextCharCode = str.charCodeAt(offset + 1);
+                    if (strings.isLowSurrogate(nextCharCode)) {
+                        offset++;
+                        codePoint = strings.computeCodePoint(charCode, nextCharCode);
+                    }
+                    else {
+                        // illegal => unicode replacement character
+                        codePoint = 65533 /* UNICODE_REPLACEMENT */;
+                    }
+                }
+                else {
+                    // last character is a surrogate pair
+                    leftoverHighSurrogate = charCode;
+                    break;
+                }
+            }
+            else if (strings.isLowSurrogate(charCode)) {
+                // illegal => unicode replacement character
+                codePoint = 65533 /* UNICODE_REPLACEMENT */;
+            }
+            buffLen = this._push(buff, buffLen, codePoint);
+            offset++;
+            if (offset < strLen) {
+                charCode = str.charCodeAt(offset);
+            }
+            else {
+                break;
+            }
+        }
+        this._buffLen = buffLen;
+        this._leftoverHighSurrogate = leftoverHighSurrogate;
+    }
+    _push(buff, buffLen, codePoint) {
+        if (codePoint < 0x0080) {
+            buff[buffLen++] = codePoint;
+        }
+        else if (codePoint < 0x0800) {
+            buff[buffLen++] = 0b11000000 | ((codePoint & 0b00000000000000000000011111000000) >>> 6);
+            buff[buffLen++] = 0b10000000 | ((codePoint & 0b00000000000000000000000000111111) >>> 0);
+        }
+        else if (codePoint < 0x10000) {
+            buff[buffLen++] = 0b11100000 | ((codePoint & 0b00000000000000001111000000000000) >>> 12);
+            buff[buffLen++] = 0b10000000 | ((codePoint & 0b00000000000000000000111111000000) >>> 6);
+            buff[buffLen++] = 0b10000000 | ((codePoint & 0b00000000000000000000000000111111) >>> 0);
+        }
+        else {
+            buff[buffLen++] = 0b11110000 | ((codePoint & 0b00000000000111000000000000000000) >>> 18);
+            buff[buffLen++] = 0b10000000 | ((codePoint & 0b00000000000000111111000000000000) >>> 12);
+            buff[buffLen++] = 0b10000000 | ((codePoint & 0b00000000000000000000111111000000) >>> 6);
+            buff[buffLen++] = 0b10000000 | ((codePoint & 0b00000000000000000000000000111111) >>> 0);
+        }
+        if (buffLen >= 64 /* BLOCK_SIZE */) {
+            this._step();
+            buffLen -= 64 /* BLOCK_SIZE */;
+            this._totalLen += 64 /* BLOCK_SIZE */;
+            // take last 3 in case of UTF8 overflow
+            buff[0] = buff[64 /* BLOCK_SIZE */ + 0];
+            buff[1] = buff[64 /* BLOCK_SIZE */ + 1];
+            buff[2] = buff[64 /* BLOCK_SIZE */ + 2];
+        }
+        return buffLen;
+    }
+    digest() {
+        if (!this._finished) {
+            this._finished = true;
+            if (this._leftoverHighSurrogate) {
+                // illegal => unicode replacement character
+                this._leftoverHighSurrogate = 0;
+                this._buffLen = this._push(this._buff, this._buffLen, 65533 /* UNICODE_REPLACEMENT */);
+            }
+            this._totalLen += this._buffLen;
+            this._wrapUp();
+        }
+        return (toHexString(this._h0) +
+            toHexString(this._h1) +
+            toHexString(this._h2) +
+            toHexString(this._h3) +
+            toHexString(this._h4));
+    }
+    _wrapUp() {
+        this._buff[this._buffLen++] = 0x80;
+        fill(this._buff, this._buffLen);
+        if (this._buffLen > 56) {
+            this._step();
+            fill(this._buff);
+        }
+        // this will fit because the mantissa can cover up to 52 bits
+        const ml = 8 * this._totalLen;
+        this._buffDV.setUint32(56, Math.floor(ml / 4294967296), false);
+        this._buffDV.setUint32(60, ml % 4294967296, false);
+        this._step();
+    }
+    _step() {
+        const bigBlock32 = StringSHA1._bigBlock32;
+        const data = this._buffDV;
+        for (let j = 0; j < 64 /* 16*4 */; j += 4) {
+            bigBlock32.setUint32(j, data.getUint32(j, false), false);
+        }
+        for (let j = 64; j < 320 /* 80*4 */; j += 4) {
+            bigBlock32.setUint32(j, leftRotate(bigBlock32.getUint32(j - 12, false) ^
+                bigBlock32.getUint32(j - 32, false) ^
+                bigBlock32.getUint32(j - 56, false) ^
+                bigBlock32.getUint32(j - 64, false), 1), false);
+        }
+        let a = this._h0;
+        let b = this._h1;
+        let c = this._h2;
+        let d = this._h3;
+        let e = this._h4;
+        let f;
+        let k;
+        let temp;
+        for (let j = 0; j < 80; j++) {
+            if (j < 20) {
+                f = (b & c) | (~b & d);
+                k = 0x5a827999;
+            }
+            else if (j < 40) {
+                f = b ^ c ^ d;
+                k = 0x6ed9eba1;
+            }
+            else if (j < 60) {
+                f = (b & c) | (b & d) | (c & d);
+                k = 0x8f1bbcdc;
+            }
+            else {
+                f = b ^ c ^ d;
+                k = 0xca62c1d6;
+            }
+            temp = (leftRotate(a, 5) + f + e + k + bigBlock32.getUint32(j * 4, false)) & 0xffffffff;
+            e = d;
+            d = c;
+            c = leftRotate(b, 30);
+            b = a;
+            a = temp;
+        }
+        this._h0 = (this._h0 + a) & 0xffffffff;
+        this._h1 = (this._h1 + b) & 0xffffffff;
+        this._h2 = (this._h2 + c) & 0xffffffff;
+        this._h3 = (this._h3 + d) & 0xffffffff;
+        this._h4 = (this._h4 + e) & 0xffffffff;
+    }
+}
+exports.StringSHA1 = StringSHA1;
+StringSHA1._bigBlock32 = new DataView(new ArrayBuffer(320)); // 80 * 4 = 320
+//# sourceMappingURL=hash.js.map

package/lib/hash.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hash.js","sourceRoot":"","sources":["../src/hash.ts"],"names":[],"mappings":";AAAA;;;gGAGgG;;;;AAEhG,gEAAqC;AAErC;;GAEG;AACH,SAAgB,IAAI,CAAC,GAAQ;IAC3B,OAAO,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACxB,CAAC;AAFD,oBAEC;AAED,SAAgB,MAAM,CAAC,GAAQ,EAAE,OAAe;IAC9C,QAAQ,OAAO,GAAG,EAAE;QAClB,KAAK,QAAQ;YACX,IAAI,GAAG,KAAK,IAAI,EAAE;gBAChB,OAAO,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;aACjC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;gBAC7B,OAAO,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;aAChC;YACD,OAAO,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAClC,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAClC,KAAK,SAAS;YACZ,OAAO,WAAW,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACnC,KAAK,QAAQ;YACX,OAAO,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAClC,KAAK,WAAW;YACd,OAAO,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAClC;YACE,OAAO,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;KACnC;AACH,CAAC;AApBD,wBAoBC;AAED,SAAgB,UAAU,CAAC,GAAW,EAAE,cAAsB;IAC5D,OAAO,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,GAAG,cAAc,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,mCAAmC;AAChG,CAAC;AAFD,gCAEC;AAED,SAAS,WAAW,CAAC,CAAU,EAAE,cAAsB;IACrD,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC;AACnD,CAAC;AAED,SAAgB,UAAU,CAAC,CAAS,EAAE,OAAe;IACnD,OAAO,GAAG,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAClD,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;KAChD;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAND,gCAMC;AAED,SAAS,SAAS,CAAC,GAAU,EAAE,cAAsB;IACnD,cAAc,GAAG,UAAU,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IACpD,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,cAAc,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,UAAU,CAAC,GAAQ,EAAE,cAAsB;IAClD,cAAc,GAAG,UAAU,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IACpD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC;SACpB,IAAI,EAAE;SACN,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE;QACvB,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QACnC,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;IACnC,CAAC,EAAE,cAAc,CAAC,CAAC;AACvB,CAAC;AAED,MAAa,MAAM;IAAnB;QACU,WAAM,GAAG,CAAC,CAAC;IAUrB,CAAC;IARC,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAI,CAAC,GAAQ;QACX,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;CACF;AAXD,wBAWC;AAOD,SAAS,UAAU,CAAC,KAAa,EAAE,IAAY,EAAE,SAAS,GAAG,EAAE;IAC7D,2BAA2B;IAC3B,MAAM,KAAK,GAAG,SAAS,GAAG,IAAI,CAAC;IAE/B,sDAAsD;IACtD,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAEjC,uFAAuF;IACvF,OAAO,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,IAAI,CAAC,IAAgB,EAAE,KAAK,GAAG,CAAC,EAAE,QAAgB,IAAI,CAAC,UAAU,EAAE,KAAK,GAAG,CAAC;IACnF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;QAC9B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;KACzB;AACH,CAAC;AAED,SAAS,OAAO,CAAC,KAAa,EAAE,MAAc,EAAE,IAAI,GAAG,GAAG;IACxD,OAAO,KAAK,CAAC,MAAM,GAAG,MAAM,EAAE;QAC5B,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC;KACtB;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAID,SAAgB,WAAW,CAAC,aAAmC,EAAE,OAAO,GAAG,EAAE;IAC3E,IAAI,aAAa,YAAY,WAAW,EAAE;QACxC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC;aAC7C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;aAC3C,IAAI,CAAC,EAAE,CAAC,CAAC;KACb;IAED,OAAO,OAAO,CAAC,CAAC,aAAa,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;AAClE,CAAC;AARD,kCAQC;AAED;;GAEG;AACH,MAAa,UAAU;IAgBrB;QAbQ,QAAG,GAAG,UAAU,CAAC;QACjB,QAAG,GAAG,UAAU,CAAC;QACjB,QAAG,GAAG,UAAU,CAAC;QACjB,QAAG,GAAG,UAAU,CAAC;QACjB,QAAG,GAAG,UAAU,CAAC;QAUvB,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,sBAA0B,CAAC,CAAC,sBAAsB,CAAC,CAAC;QAChF,IAAI,CAAC,OAAO,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,sBAAsB,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;IACzB,CAAC;IAEM,MAAM,CAAC,GAAW;QACvB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;QAC1B,IAAI,MAAM,KAAK,CAAC,EAAE;YAChB,OAAO;SACR;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,IAAI,qBAAqB,GAAG,IAAI,CAAC,sBAAsB,CAAC;QACxD,IAAI,QAAgB,CAAC;QACrB,IAAI,MAAc,CAAC;QAEnB,IAAI,qBAAqB,KAAK,CAAC,EAAE;YAC/B,QAAQ,GAAG,qBAAqB,CAAC;YACjC,MAAM,GAAG,CAAC,CAAC,CAAC;YACZ,qBAAqB,GAAG,CAAC,CAAC;SAC3B;aAAM;YACL,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,GAAG,CAAC,CAAC;SACZ;QAED,OAAO,IAAI,EAAE;YACX,IAAI,SAAS,GAAG,QAAQ,CAAC;YACzB,IAAI,OAAO,CAAC,eAAe,CAAC,QAAQ,CAAC,EAAE;gBACrC,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,EAAE;oBACvB,MAAM,YAAY,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAChD,IAAI,OAAO,CAAC,cAAc,CAAC,YAAY,CAAC,EAAE;wBACxC,MAAM,EAAE,CAAC;wBACT,SAAS,GAAG,OAAO,CAAC,gBAAgB,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;qBAC9D;yBAAM;wBACL,2CAA2C;wBAC3C,SAAS,kCAAmC,CAAC;qBAC9C;iBACF;qBAAM;oBACL,qCAAqC;oBACrC,qBAAqB,GAAG,QAAQ,CAAC;oBACjC,MAAM;iBACP;aACF;iBAAM,IAAI,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE;gBAC3C,2CAA2C;gBAC3C,SAAS,kCAAmC,CAAC;aAC9C;YAED,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YAC/C,MAAM,EAAE,CAAC;YACT,IAAI,MAAM,GAAG,MAAM,EAAE;gBACnB,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;aACnC;iBAAM;gBACL,MAAM;aACP;SACF;QAED,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,sBAAsB,GAAG,qBAAqB,CAAC;IACtD,CAAC;IAEO,KAAK,CAAC,IAAgB,EAAE,OAAe,EAAE,SAAiB;QAChE,IAAI,SAAS,GAAG,MAAM,EAAE;YACtB,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,SAAS,CAAC;SAC7B;aAAM,IAAI,SAAS,GAAG,MAAM,EAAE;YAC7B,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,SAAS,GAAG,kCAAkC,CAAC,KAAK,CAAC,CAAC,CAAC;YACxF,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,SAAS,GAAG,kCAAkC,CAAC,KAAK,CAAC,CAAC,CAAC;SACzF;aAAM,IAAI,SAAS,GAAG,OAAO,EAAE;YAC9B,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,SAAS,GAAG,kCAAkC,CAAC,KAAK,EAAE,CAAC,CAAC;YACzF,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,SAAS,GAAG,kCAAkC,CAAC,KAAK,CAAC,CAAC,CAAC;YACxF,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,SAAS,GAAG,kCAAkC,CAAC,KAAK,CAAC,CAAC,CAAC;SACzF;aAAM;YACL,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,SAAS,GAAG,kCAAkC,CAAC,KAAK,EAAE,CAAC,CAAC;YACzF,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,SAAS,GAAG,kCAAkC,CAAC,KAAK,EAAE,CAAC,CAAC;YACzF,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,SAAS,GAAG,kCAAkC,CAAC,KAAK,CAAC,CAAC,CAAC;YACxF,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,SAAS,GAAG,kCAAkC,CAAC,KAAK,CAAC,CAAC,CAAC;SACzF;QAED,IAAI,OAAO,uBAA2B,EAAE;YACtC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,OAAO,uBAA2B,CAAC;YACnC,IAAI,CAAC,SAAS,uBAA2B,CAAC;YAC1C,uCAAuC;YACvC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,sBAA0B,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,sBAA0B,CAAC,CAAC,CAAC;YAC5C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,sBAA0B,CAAC,CAAC,CAAC;SAC7C;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEM,MAAM;QACX,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;YACnB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;YACtB,IAAI,IAAI,CAAC,sBAAsB,EAAE;gBAC/B,2CAA2C;gBAC3C,IAAI,CAAC,sBAAsB,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,kCAAmC,CAAC;aACzF;YACD,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC;YAChC,IAAI,CAAC,OAAO,EAAE,CAAC;SAChB;QAED,OAAO,CACL,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;YACrB,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;YACrB,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;YACrB,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;YACrB,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CACtB,CAAC;IACJ,CAAC;IAEO,OAAO;QACb,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEhC,IAAI,IAAI,CAAC,QAAQ,GAAG,EAAE,EAAE;YACtB,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SAClB;QAED,6DAA6D;QAC7D,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QAE9B,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,UAAU,CAAC,EAAE,KAAK,CAAC,CAAC;QAC/D,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,UAAU,EAAE,KAAK,CAAC,CAAC;QAEnD,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAEO,KAAK;QACX,MAAM,UAAU,GAAG,UAAU,CAAC,WAAW,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC;QAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,EAAE;YACzC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;SAC1D;QAED,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,EAAE;YAC3C,UAAU,CAAC,SAAS,CAClB,CAAC,EACD,UAAU,CACR,UAAU,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC;gBACjC,UAAU,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC;gBACnC,UAAU,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC;gBACnC,UAAU,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,EACrC,CAAC,CACF,EACD,KAAK,CACN,CAAC;SACH;QAED,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;QAEjB,IAAI,CAAS,CAAC;QACd,IAAI,CAAS,CAAC;QACd,IAAI,IAAY,CAAC;QAEjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC3B,IAAI,CAAC,GAAG,EAAE,EAAE;gBACV,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvB,CAAC,GAAG,UAAU,CAAC;aAChB;iBAAM,IAAI,CAAC,GAAG,EAAE,EAAE;gBACjB,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,CAAC,GAAG,UAAU,CAAC;aAChB;iBAAM,IAAI,CAAC,GAAG,EAAE,EAAE;gBACjB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAChC,CAAC,GAAG,UAAU,CAAC;aAChB;iBAAM;gBACL,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,CAAC,GAAG,UAAU,CAAC;aAChB;YAED,IAAI,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;YACxF,CAAC,GAAG,CAAC,CAAC;YACN,CAAC,GAAG,CAAC,CAAC;YACN,CAAC,GAAG,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACtB,CAAC,GAAG,CAAC,CAAC;YACN,CAAC,GAAG,IAAI,CAAC;SACV;QAED,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC;QACvC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC;QACvC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC;QACvC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC;QACvC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC;IACzC,CAAC;;AAlNH,gCAmNC;AAlNgB,sBAAW,GAAG,IAAI,QAAQ,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe"}

package/lib/index.d.ts

@@ -0,0 +1,41 @@
+export * from './ansi';
+export * from './async';
+export * from './buffer';
+export * from './cache';
+export * from './cancellation';
+export * from './character-classifier';
+export * from './charCode';
+export * from './date';
+export * from './disposable';
+export * from './decorators';
+export * from './encoding';
+export * from './errors';
+export * from './event';
+export * from './file-uri';
+export * from './filters';
+export * from './functional';
+export * from './glob';
+export * from './hash';
+export * from './iterator';
+export * from './lifecycle';
+export * from './lru-map';
+export * from './linked-list';
+export * from './linked-text';
+export * from './map';
+export * from './marshalling';
+export * from './os';
+export * from './platform';
+export * from './progress';
+export * from './promise-util';
+export * from './sequence';
+export * from './types';
+export * from './uint';
+export * from './uri';
+export * from './uuid';
+export * from './const';
+export * as process from './process';
+export * as strings from './strings';
+export * as arrays from './arrays';
+export * as objects from './objects';
+export * as path from './path';
+//# sourceMappingURL=index.d.ts.map

package/lib/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,QAAQ,CAAC;AACvB,cAAc,SAAS,CAAC;AACxB,cAAc,UAAU,CAAC;AACzB,cAAc,SAAS,CAAC;AACxB,cAAc,gBAAgB,CAAC;AAC/B,cAAc,wBAAwB,CAAC;AACvC,cAAc,YAAY,CAAC;AAC3B,cAAc,QAAQ,CAAC;AACvB,cAAc,cAAc,CAAC;AAC7B,cAAc,cAAc,CAAC;AAC7B,cAAc,YAAY,CAAC;AAC3B,cAAc,UAAU,CAAC;AACzB,cAAc,SAAS,CAAC;AACxB,cAAc,YAAY,CAAC;AAC3B,cAAc,WAAW,CAAC;AAC1B,cAAc,cAAc,CAAC;AAC7B,cAAc,QAAQ,CAAC;AACvB,cAAc,QAAQ,CAAC;AACvB,cAAc,YAAY,CAAC;AAC3B,cAAc,aAAa,CAAC;AAC5B,cAAc,WAAW,CAAC;AAC1B,cAAc,eAAe,CAAC;AAC9B,cAAc,eAAe,CAAC;AAC9B,cAAc,OAAO,CAAC;AACtB,cAAc,eAAe,CAAC;AAC9B,cAAc,MAAM,CAAC;AACrB,cAAc,YAAY,CAAC;AAC3B,cAAc,YAAY,CAAC;AAC3B,cAAc,gBAAgB,CAAC;AAC/B,cAAc,YAAY,CAAC;AAC3B,cAAc,SAAS,CAAC;AACxB,cAAc,QAAQ,CAAC;AACvB,cAAc,OAAO,CAAC;AACtB,cAAc,QAAQ,CAAC;AACvB,cAAc,SAAS,CAAC;AACxB,OAAO,KAAK,OAAO,MAAM,WAAW,CAAC;AACrC,OAAO,KAAK,OAAO,MAAM,WAAW,CAAC;AACrC,OAAO,KAAK,MAAM,MAAM,UAAU,CAAC;AACnC,OAAO,KAAK,OAAO,MAAM,WAAW,CAAC;AACrC,OAAO,KAAK,IAAI,MAAM,QAAQ,CAAC"}

package/lib/index.js

@@ -0,0 +1,45 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.path = exports.objects = exports.arrays = exports.strings = exports.process = void 0;
+const tslib_1 = require("tslib");
+(0, tslib_1.__exportStar)(require("./ansi"), exports);
+(0, tslib_1.__exportStar)(require("./async"), exports);
+(0, tslib_1.__exportStar)(require("./buffer"), exports);
+(0, tslib_1.__exportStar)(require("./cache"), exports);
+(0, tslib_1.__exportStar)(require("./cancellation"), exports);
+(0, tslib_1.__exportStar)(require("./character-classifier"), exports);
+(0, tslib_1.__exportStar)(require("./charCode"), exports);
+(0, tslib_1.__exportStar)(require("./date"), exports);
+(0, tslib_1.__exportStar)(require("./disposable"), exports);
+(0, tslib_1.__exportStar)(require("./decorators"), exports);
+(0, tslib_1.__exportStar)(require("./encoding"), exports);
+(0, tslib_1.__exportStar)(require("./errors"), exports);
+(0, tslib_1.__exportStar)(require("./event"), exports);
+(0, tslib_1.__exportStar)(require("./file-uri"), exports);
+(0, tslib_1.__exportStar)(require("./filters"), exports);
+(0, tslib_1.__exportStar)(require("./functional"), exports);
+(0, tslib_1.__exportStar)(require("./glob"), exports);
+(0, tslib_1.__exportStar)(require("./hash"), exports);
+(0, tslib_1.__exportStar)(require("./iterator"), exports);
+(0, tslib_1.__exportStar)(require("./lifecycle"), exports);
+(0, tslib_1.__exportStar)(require("./lru-map"), exports);
+(0, tslib_1.__exportStar)(require("./linked-list"), exports);
+(0, tslib_1.__exportStar)(require("./linked-text"), exports);
+(0, tslib_1.__exportStar)(require("./map"), exports);
+(0, tslib_1.__exportStar)(require("./marshalling"), exports);
+(0, tslib_1.__exportStar)(require("./os"), exports);
+(0, tslib_1.__exportStar)(require("./platform"), exports);
+(0, tslib_1.__exportStar)(require("./progress"), exports);
+(0, tslib_1.__exportStar)(require("./promise-util"), exports);
+(0, tslib_1.__exportStar)(require("./sequence"), exports);
+(0, tslib_1.__exportStar)(require("./types"), exports);
+(0, tslib_1.__exportStar)(require("./uint"), exports);
+(0, tslib_1.__exportStar)(require("./uri"), exports);
+(0, tslib_1.__exportStar)(require("./uuid"), exports);
+(0, tslib_1.__exportStar)(require("./const"), exports);
+exports.process = (0, tslib_1.__importStar)(require("./process"));
+exports.strings = (0, tslib_1.__importStar)(require("./strings"));
+exports.arrays = (0, tslib_1.__importStar)(require("./arrays"));
+exports.objects = (0, tslib_1.__importStar)(require("./objects"));
+exports.path = (0, tslib_1.__importStar)(require("./path"));
+//# sourceMappingURL=index.js.map

package/lib/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";;;;AAAA,sDAAuB;AACvB,uDAAwB;AACxB,wDAAyB;AACzB,uDAAwB;AACxB,8DAA+B;AAC/B,sEAAuC;AACvC,0DAA2B;AAC3B,sDAAuB;AACvB,4DAA6B;AAC7B,4DAA6B;AAC7B,0DAA2B;AAC3B,wDAAyB;AACzB,uDAAwB;AACxB,0DAA2B;AAC3B,yDAA0B;AAC1B,4DAA6B;AAC7B,sDAAuB;AACvB,sDAAuB;AACvB,0DAA2B;AAC3B,2DAA4B;AAC5B,yDAA0B;AAC1B,6DAA8B;AAC9B,6DAA8B;AAC9B,qDAAsB;AACtB,6DAA8B;AAC9B,oDAAqB;AACrB,0DAA2B;AAC3B,0DAA2B;AAC3B,8DAA+B;AAC/B,0DAA2B;AAC3B,uDAAwB;AACxB,sDAAuB;AACvB,qDAAsB;AACtB,sDAAuB;AACvB,uDAAwB;AACxB,kEAAqC;AACrC,kEAAqC;AACrC,gEAAmC;AACnC,kEAAqC;AACrC,4DAA+B"}

package/lib/iterator.d.ts

@@ -0,0 +1,17 @@
+export interface IteratorDefinedResult<T> {
+    readonly done: false;
+    readonly value: T;
+}
+export interface IteratorUndefinedResult {
+    readonly done: true;
+    readonly value: undefined;
+}
+export declare const FIN: IteratorUndefinedResult;
+export declare type IteratorResult<T> = IteratorDefinedResult<T> | IteratorUndefinedResult;
+export interface Iterator<T> {
+    next(): IteratorResult<T>;
+}
+export declare function filter<T, R extends T>(iterable: Iterable<T>, predicate: (t: T) => t is R): Iterable<R>;
+export declare function filter<T>(iterable: Iterable<T>, predicate: (t: T) => boolean): Iterable<T>;
+export declare function map<T, R>(iterable: Iterable<T>, fn: (t: T, index: number) => R): Iterable<R>;
+//# sourceMappingURL=iterator.d.ts.map

package/lib/iterator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"iterator.d.ts","sourceRoot":"","sources":["../src/iterator.ts"],"names":[],"mappings":"AAKA,MAAM,WAAW,qBAAqB,CAAC,CAAC;IACtC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;IACrB,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC;CACnB;AACD,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IACpB,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC;CAC3B;AACD,eAAO,MAAM,GAAG,EAAE,uBAA0D,CAAC;AAC7E,oBAAY,cAAc,CAAC,CAAC,IAAI,qBAAqB,CAAC,CAAC,CAAC,GAAG,uBAAuB,CAAC;AAEnF,MAAM,WAAW,QAAQ,CAAC,CAAC;IACzB,IAAI,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC;CAC3B;AAED,wBAAgB,MAAM,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;AACxG,wBAAgB,MAAM,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;AAS5F,wBAAiB,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAK7F"}

package/lib/iterator.js

@@ -0,0 +1,24 @@
+"use strict";
+/* ---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.map = exports.filter = exports.FIN = void 0;
+exports.FIN = { done: true, value: undefined };
+function* filter(iterable, predicate) {
+    for (const element of iterable) {
+        if (predicate(element)) {
+            yield element;
+        }
+    }
+}
+exports.filter = filter;
+function* map(iterable, fn) {
+    let index = 0;
+    for (const element of iterable) {
+        yield fn(element, index++);
+    }
+}
+exports.map = map;
+//# sourceMappingURL=iterator.js.map

package/lib/iterator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"iterator.js","sourceRoot":"","sources":["../src/iterator.ts"],"names":[],"mappings":";AAAA;;;gGAGgG;;;AAUnF,QAAA,GAAG,GAA4B,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;AAS7E,QAAe,CAAC,CAAC,MAAM,CAAI,QAAqB,EAAE,SAA4B;IAC5E,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;QAC9B,IAAI,SAAS,CAAC,OAAO,CAAC,EAAE;YACtB,MAAM,OAAO,CAAC;SACf;KACF;AACH,CAAC;AAND,wBAMC;AAED,QAAe,CAAC,CAAC,GAAG,CAAO,QAAqB,EAAE,EAA8B;IAC9E,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;QAC9B,MAAM,EAAE,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;KAC5B;AACH,CAAC;AALD,kBAKC"}

package/lib/lifecycle.d.ts

@@ -0,0 +1,17 @@
+import { IDisposable } from './disposable';
+export interface IReference<T> extends IDisposable {
+    readonly object: T;
+}
+export declare abstract class ReferenceCollection<T> {
+    private references;
+    constructor();
+    acquire(key: string): IReference<T>;
+    protected abstract createReferencedObject(key: string): T;
+    protected abstract destroyReferencedObject(key: string, object: T): void;
+}
+export declare class ImmortalReference<T> implements IReference<T> {
+    object: T;
+    constructor(object: T);
+    dispose(): void;
+}
+//# sourceMappingURL=lifecycle.d.ts.map

package/lib/lifecycle.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lifecycle.d.ts","sourceRoot":"","sources":["../src/lifecycle.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAI3C,MAAM,WAAW,UAAU,CAAC,CAAC,CAAE,SAAQ,WAAW;IAChD,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;CACpB;AAED,8BAAsB,mBAAmB,CAAC,CAAC;IACzC,OAAO,CAAC,UAAU,CAAmF;;IAIrG,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC;IAoBnC,SAAS,CAAC,QAAQ,CAAC,sBAAsB,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC;IACzD,SAAS,CAAC,QAAQ,CAAC,uBAAuB,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,IAAI;CACzE;AAED,qBAAa,iBAAiB,CAAC,CAAC,CAAE,YAAW,UAAU,CAAC,CAAC,CAAC;IACrC,MAAM,EAAE,CAAC;gBAAT,MAAM,EAAE,CAAC;IAC5B,OAAO,IAAI,IAAI;CAGhB"}

package/lib/lifecycle.js

@@ -0,0 +1,39 @@
+"use strict";
+/* ---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ImmortalReference = exports.ReferenceCollection = void 0;
+const functional_1 = require("./functional");
+class ReferenceCollection {
+    constructor() {
+        this.references = Object.create(null);
+    }
+    acquire(key) {
+        let reference = this.references[key];
+        if (!reference) {
+            reference = this.references[key] = { counter: 0, object: this.createReferencedObject(key) };
+        }
+        const { object } = reference;
+        const dispose = (0, functional_1.once)(() => {
+            if (--reference.counter === 0) {
+                this.destroyReferencedObject(key, reference.object);
+                delete this.references[key];
+            }
+        });
+        reference.counter++;
+        return { object, dispose };
+    }
+}
+exports.ReferenceCollection = ReferenceCollection;
+class ImmortalReference {
+    constructor(object) {
+        this.object = object;
+    }
+    dispose() {
+        /* noop */
+    }
+}
+exports.ImmortalReference = ImmortalReference;
+//# sourceMappingURL=lifecycle.js.map

package/lib/lifecycle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lifecycle.js","sourceRoot":"","sources":["../src/lifecycle.ts"],"names":[],"mappings":";AAAA;;;gGAGgG;;;AAGhG,6CAAoC;AAOpC,MAAsB,mBAAmB;IAGvC;QAFQ,eAAU,GAA+D,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAEtF,CAAC;IAEhB,OAAO,CAAC,GAAW;QACjB,IAAI,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,CAAC,SAAS,EAAE;YACd,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,EAAE,CAAC;SAC7F;QAED,MAAM,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAA,iBAAI,EAAC,GAAG,EAAE;YACxB,IAAI,EAAE,SAAS,CAAC,OAAO,KAAK,CAAC,EAAE;gBAC7B,IAAI,CAAC,uBAAuB,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;gBACpD,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;aAC7B;QACH,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,OAAO,EAAE,CAAC;QAEpB,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IAC7B,CAAC;CAIF;AA3BD,kDA2BC;AAED,MAAa,iBAAiB;IAC5B,YAAmB,MAAS;QAAT,WAAM,GAAN,MAAM,CAAG;IAAG,CAAC;IAChC,OAAO;QACL,UAAU;IACZ,CAAC;CACF;AALD,8CAKC"}

package/lib/linked-list.d.ts

@@ -0,0 +1,18 @@
+import { Iterator } from './iterator';
+export declare class LinkedList<E> {
+    private _first;
+    private _last;
+    private _size;
+    get size(): number;
+    isEmpty(): boolean;
+    clear(): void;
+    unshift(element: E): () => void;
+    push(element: E): () => void;
+    private _insert;
+    shift(): E | undefined;
+    pop(): E | undefined;
+    private _remove;
+    iterator(): Iterator<E>;
+    toArray(): E[];
+}
+//# sourceMappingURL=linked-list.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"linked-list.d.ts","sourceRoot":"","sources":["../src/linked-list.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAuB,MAAM,YAAY,CAAC;AAgB3D,qBAAa,UAAU,CAAC,CAAC;IACvB,OAAO,CAAC,MAAM,CAA2B;IACzC,OAAO,CAAC,KAAK,CAA2B;IACxC,OAAO,CAAC,KAAK,CAAK;IAElB,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,OAAO,IAAI,OAAO;IAIlB,KAAK,IAAI,IAAI;IAMb,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,MAAM,IAAI;IAI/B,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,MAAM,IAAI;IAI5B,OAAO,CAAC,OAAO;IA6Bf,KAAK,IAAI,CAAC,GAAG,SAAS;IAUtB,GAAG,IAAI,CAAC,GAAG,SAAS;IAUpB,OAAO,CAAC,OAAO;IAwBf,QAAQ,IAAI,QAAQ,CAAC,CAAC,CAAC;IAoBvB,OAAO,IAAI,CAAC,EAAE;CAOf"}