@vscode/chat-lib 0.0.1

package/dist/src/_internal/util/vs/base/common/buffer.js

@@ -0,0 +1,480 @@
+"use strict";
+//!!! DO NOT modify, this file was COPIED from 'microsoft/vscode'
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.VSBuffer = void 0;
+exports.binaryIndexOf = binaryIndexOf;
+exports.readUInt16LE = readUInt16LE;
+exports.writeUInt16LE = writeUInt16LE;
+exports.readUInt32BE = readUInt32BE;
+exports.writeUInt32BE = writeUInt32BE;
+exports.readUInt32LE = readUInt32LE;
+exports.writeUInt32LE = writeUInt32LE;
+exports.readUInt8 = readUInt8;
+exports.writeUInt8 = writeUInt8;
+exports.readableToBuffer = readableToBuffer;
+exports.bufferToReadable = bufferToReadable;
+exports.streamToBuffer = streamToBuffer;
+exports.bufferedStreamToBuffer = bufferedStreamToBuffer;
+exports.bufferToStream = bufferToStream;
+exports.streamToBufferReadableStream = streamToBufferReadableStream;
+exports.newWriteableBufferStream = newWriteableBufferStream;
+exports.prefixedBufferReadable = prefixedBufferReadable;
+exports.prefixedBufferStream = prefixedBufferStream;
+exports.decodeBase64 = decodeBase64;
+exports.encodeBase64 = encodeBase64;
+exports.encodeHex = encodeHex;
+exports.decodeHex = decodeHex;
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+const lazy_1 = require("./lazy");
+const streams = __importStar(require("./stream"));
+const hasBuffer = (typeof Buffer !== 'undefined');
+const indexOfTable = new lazy_1.Lazy(() => new Uint8Array(256));
+let textEncoder;
+let textDecoder;
+class VSBuffer {
+    /**
+     * When running in a nodejs context, the backing store for the returned `VSBuffer` instance
+     * might use a nodejs Buffer allocated from node's Buffer pool, which is not transferrable.
+     */
+    static alloc(byteLength) {
+        if (hasBuffer) {
+            return new VSBuffer(Buffer.allocUnsafe(byteLength));
+        }
+        else {
+            return new VSBuffer(new Uint8Array(byteLength));
+        }
+    }
+    /**
+     * When running in a nodejs context, if `actual` is not a nodejs Buffer, the backing store for
+     * the returned `VSBuffer` instance might use a nodejs Buffer allocated from node's Buffer pool,
+     * which is not transferrable.
+     */
+    static wrap(actual) {
+        if (hasBuffer && !(Buffer.isBuffer(actual))) {
+            // https://nodejs.org/dist/latest-v10.x/docs/api/buffer.html#buffer_class_method_buffer_from_arraybuffer_byteoffset_length
+            // Create a zero-copy Buffer wrapper around the ArrayBuffer pointed to by the Uint8Array
+            actual = Buffer.from(actual.buffer, actual.byteOffset, actual.byteLength);
+        }
+        return new VSBuffer(actual);
+    }
+    /**
+     * When running in a nodejs context, the backing store for the returned `VSBuffer` instance
+     * might use a nodejs Buffer allocated from node's Buffer pool, which is not transferrable.
+     */
+    static fromString(source, options) {
+        const dontUseNodeBuffer = options?.dontUseNodeBuffer || false;
+        if (!dontUseNodeBuffer && hasBuffer) {
+            return new VSBuffer(Buffer.from(source));
+        }
+        else {
+            if (!textEncoder) {
+                textEncoder = new TextEncoder();
+            }
+            return new VSBuffer(textEncoder.encode(source));
+        }
+    }
+    /**
+     * When running in a nodejs context, the backing store for the returned `VSBuffer` instance
+     * might use a nodejs Buffer allocated from node's Buffer pool, which is not transferrable.
+     */
+    static fromByteArray(source) {
+        const result = VSBuffer.alloc(source.length);
+        for (let i = 0, len = source.length; i < len; i++) {
+            result.buffer[i] = source[i];
+        }
+        return result;
+    }
+    /**
+     * When running in a nodejs context, the backing store for the returned `VSBuffer` instance
+     * might use a nodejs Buffer allocated from node's Buffer pool, which is not transferrable.
+     */
+    static concat(buffers, totalLength) {
+        if (typeof totalLength === 'undefined') {
+            totalLength = 0;
+            for (let i = 0, len = buffers.length; i < len; i++) {
+                totalLength += buffers[i].byteLength;
+            }
+        }
+        const ret = VSBuffer.alloc(totalLength);
+        let offset = 0;
+        for (let i = 0, len = buffers.length; i < len; i++) {
+            const element = buffers[i];
+            ret.set(element, offset);
+            offset += element.byteLength;
+        }
+        return ret;
+    }
+    static isNativeBuffer(buffer) {
+        return hasBuffer && Buffer.isBuffer(buffer);
+    }
+    constructor(buffer) {
+        this.buffer = buffer;
+        this.byteLength = this.buffer.byteLength;
+    }
+    /**
+     * When running in a nodejs context, the backing store for the returned `VSBuffer` instance
+     * might use a nodejs Buffer allocated from node's Buffer pool, which is not transferrable.
+     */
+    clone() {
+        const result = VSBuffer.alloc(this.byteLength);
+        result.set(this);
+        return result;
+    }
+    toString() {
+        if (hasBuffer) {
+            return this.buffer.toString();
+        }
+        else {
+            if (!textDecoder) {
+                textDecoder = new TextDecoder();
+            }
+            return textDecoder.decode(this.buffer);
+        }
+    }
+    slice(start, end) {
+        // IMPORTANT: use subarray instead of slice because TypedArray#slice
+        // creates shallow copy and NodeBuffer#slice doesn't. The use of subarray
+        // ensures the same, performance, behaviour.
+        return new VSBuffer(this.buffer.subarray(start, end));
+    }
+    set(array, offset) {
+        if (array instanceof VSBuffer) {
+            this.buffer.set(array.buffer, offset);
+        }
+        else if (array instanceof Uint8Array) {
+            this.buffer.set(array, offset);
+        }
+        else if (array instanceof ArrayBuffer) {
+            this.buffer.set(new Uint8Array(array), offset);
+        }
+        else if (ArrayBuffer.isView(array)) {
+            this.buffer.set(new Uint8Array(array.buffer, array.byteOffset, array.byteLength), offset);
+        }
+        else {
+            throw new Error(`Unknown argument 'array'`);
+        }
+    }
+    readUInt32BE(offset) {
+        return readUInt32BE(this.buffer, offset);
+    }
+    writeUInt32BE(value, offset) {
+        writeUInt32BE(this.buffer, value, offset);
+    }
+    readUInt32LE(offset) {
+        return readUInt32LE(this.buffer, offset);
+    }
+    writeUInt32LE(value, offset) {
+        writeUInt32LE(this.buffer, value, offset);
+    }
+    readUInt8(offset) {
+        return readUInt8(this.buffer, offset);
+    }
+    writeUInt8(value, offset) {
+        writeUInt8(this.buffer, value, offset);
+    }
+    indexOf(subarray, offset = 0) {
+        return binaryIndexOf(this.buffer, subarray instanceof VSBuffer ? subarray.buffer : subarray, offset);
+    }
+    equals(other) {
+        if (this === other) {
+            return true;
+        }
+        if (this.byteLength !== other.byteLength) {
+            return false;
+        }
+        return this.buffer.every((value, index) => value === other.buffer[index]);
+    }
+}
+exports.VSBuffer = VSBuffer;
+/**
+ * Like String.indexOf, but works on Uint8Arrays.
+ * Uses the boyer-moore-horspool algorithm to be reasonably speedy.
+ */
+function binaryIndexOf(haystack, needle, offset = 0) {
+    const needleLen = needle.byteLength;
+    const haystackLen = haystack.byteLength;
+    if (needleLen === 0) {
+        return 0;
+    }
+    if (needleLen === 1) {
+        return haystack.indexOf(needle[0]);
+    }
+    if (needleLen > haystackLen - offset) {
+        return -1;
+    }
+    // find index of the subarray using boyer-moore-horspool algorithm
+    const table = indexOfTable.value;
+    table.fill(needle.length);
+    for (let i = 0; i < needle.length; i++) {
+        table[needle[i]] = needle.length - i - 1;
+    }
+    let i = offset + needle.length - 1;
+    let j = i;
+    let result = -1;
+    while (i < haystackLen) {
+        if (haystack[i] === needle[j]) {
+            if (j === 0) {
+                result = i;
+                break;
+            }
+            i--;
+            j--;
+        }
+        else {
+            i += Math.max(needle.length - j, table[haystack[i]]);
+            j = needle.length - 1;
+        }
+    }
+    return result;
+}
+function readUInt16LE(source, offset) {
+    return (((source[offset + 0] << 0) >>> 0) |
+        ((source[offset + 1] << 8) >>> 0));
+}
+function writeUInt16LE(destination, value, offset) {
+    destination[offset + 0] = (value & 0b11111111);
+    value = value >>> 8;
+    destination[offset + 1] = (value & 0b11111111);
+}
+function readUInt32BE(source, offset) {
+    return (source[offset] * 2 ** 24
+        + source[offset + 1] * 2 ** 16
+        + source[offset + 2] * 2 ** 8
+        + source[offset + 3]);
+}
+function writeUInt32BE(destination, value, offset) {
+    destination[offset + 3] = value;
+    value = value >>> 8;
+    destination[offset + 2] = value;
+    value = value >>> 8;
+    destination[offset + 1] = value;
+    value = value >>> 8;
+    destination[offset] = value;
+}
+function readUInt32LE(source, offset) {
+    return (((source[offset + 0] << 0) >>> 0) |
+        ((source[offset + 1] << 8) >>> 0) |
+        ((source[offset + 2] << 16) >>> 0) |
+        ((source[offset + 3] << 24) >>> 0));
+}
+function writeUInt32LE(destination, value, offset) {
+    destination[offset + 0] = (value & 0b11111111);
+    value = value >>> 8;
+    destination[offset + 1] = (value & 0b11111111);
+    value = value >>> 8;
+    destination[offset + 2] = (value & 0b11111111);
+    value = value >>> 8;
+    destination[offset + 3] = (value & 0b11111111);
+}
+function readUInt8(source, offset) {
+    return source[offset];
+}
+function writeUInt8(destination, value, offset) {
+    destination[offset] = value;
+}
+function readableToBuffer(readable) {
+    return streams.consumeReadable(readable, chunks => VSBuffer.concat(chunks));
+}
+function bufferToReadable(buffer) {
+    return streams.toReadable(buffer);
+}
+function streamToBuffer(stream) {
+    return streams.consumeStream(stream, chunks => VSBuffer.concat(chunks));
+}
+async function bufferedStreamToBuffer(bufferedStream) {
+    if (bufferedStream.ended) {
+        return VSBuffer.concat(bufferedStream.buffer);
+    }
+    return VSBuffer.concat([
+        // Include already read chunks...
+        ...bufferedStream.buffer,
+        // ...and all additional chunks
+        await streamToBuffer(bufferedStream.stream)
+    ]);
+}
+function bufferToStream(buffer) {
+    return streams.toStream(buffer, chunks => VSBuffer.concat(chunks));
+}
+function streamToBufferReadableStream(stream) {
+    return streams.transform(stream, { data: data => typeof data === 'string' ? VSBuffer.fromString(data) : VSBuffer.wrap(data) }, chunks => VSBuffer.concat(chunks));
+}
+function newWriteableBufferStream(options) {
+    return streams.newWriteableStream(chunks => VSBuffer.concat(chunks), options);
+}
+function prefixedBufferReadable(prefix, readable) {
+    return streams.prefixedReadable(prefix, readable, chunks => VSBuffer.concat(chunks));
+}
+function prefixedBufferStream(prefix, stream) {
+    return streams.prefixedStream(prefix, stream, chunks => VSBuffer.concat(chunks));
+}
+/** Decodes base64 to a uint8 array. URL-encoded and unpadded base64 is allowed. */
+function decodeBase64(encoded) {
+    let building = 0;
+    let remainder = 0;
+    let bufi = 0;
+    // The simpler way to do this is `Uint8Array.from(atob(str), c => c.charCodeAt(0))`,
+    // but that's about 10-20x slower than this function in current Chromium versions.
+    const buffer = new Uint8Array(Math.floor(encoded.length / 4 * 3));
+    const append = (value) => {
+        switch (remainder) {
+            case 3:
+                buffer[bufi++] = building | value;
+                remainder = 0;
+                break;
+            case 2:
+                buffer[bufi++] = building | (value >>> 2);
+                building = value << 6;
+                remainder = 3;
+                break;
+            case 1:
+                buffer[bufi++] = building | (value >>> 4);
+                building = value << 4;
+                remainder = 2;
+                break;
+            default:
+                building = value << 2;
+                remainder = 1;
+        }
+    };
+    for (let i = 0; i < encoded.length; i++) {
+        const code = encoded.charCodeAt(i);
+        // See https://datatracker.ietf.org/doc/html/rfc4648#section-4
+        // This branchy code is about 3x faster than an indexOf on a base64 char string.
+        if (code >= 65 && code <= 90) {
+            append(code - 65); // A-Z starts ranges from char code 65 to 90
+        }
+        else if (code >= 97 && code <= 122) {
+            append(code - 97 + 26); // a-z starts ranges from char code 97 to 122, starting at byte 26
+        }
+        else if (code >= 48 && code <= 57) {
+            append(code - 48 + 52); // 0-9 starts ranges from char code 48 to 58, starting at byte 52
+        }
+        else if (code === 43 || code === 45) {
+            append(62); // "+" or "-" for URLS
+        }
+        else if (code === 47 || code === 95) {
+            append(63); // "/" or "_" for URLS
+        }
+        else if (code === 61) {
+            break; // "="
+        }
+        else {
+            throw new SyntaxError(`Unexpected base64 character ${encoded[i]}`);
+        }
+    }
+    const unpadded = bufi;
+    while (remainder > 0) {
+        append(0);
+    }
+    // slice is needed to account for overestimation due to padding
+    return VSBuffer.wrap(buffer).slice(0, unpadded);
+}
+const base64Alphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/';
+const base64UrlSafeAlphabet = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_';
+/** Encodes a buffer to a base64 string. */
+function encodeBase64({ buffer }, padded = true, urlSafe = false) {
+    const dictionary = urlSafe ? base64UrlSafeAlphabet : base64Alphabet;
+    let output = '';
+    const remainder = buffer.byteLength % 3;
+    let i = 0;
+    for (; i < buffer.byteLength - remainder; i += 3) {
+        const a = buffer[i + 0];
+        const b = buffer[i + 1];
+        const c = buffer[i + 2];
+        output += dictionary[a >>> 2];
+        output += dictionary[(a << 4 | b >>> 4) & 0b111111];
+        output += dictionary[(b << 2 | c >>> 6) & 0b111111];
+        output += dictionary[c & 0b111111];
+    }
+    if (remainder === 1) {
+        const a = buffer[i + 0];
+        output += dictionary[a >>> 2];
+        output += dictionary[(a << 4) & 0b111111];
+        if (padded) {
+            output += '==';
+        }
+    }
+    else if (remainder === 2) {
+        const a = buffer[i + 0];
+        const b = buffer[i + 1];
+        output += dictionary[a >>> 2];
+        output += dictionary[(a << 4 | b >>> 4) & 0b111111];
+        output += dictionary[(b << 2) & 0b111111];
+        if (padded) {
+            output += '=';
+        }
+    }
+    return output;
+}
+const hexChars = '0123456789abcdef';
+function encodeHex({ buffer }) {
+    let result = '';
+    for (let i = 0; i < buffer.length; i++) {
+        const byte = buffer[i];
+        result += hexChars[byte >>> 4];
+        result += hexChars[byte & 0x0f];
+    }
+    return result;
+}
+function decodeHex(hex) {
+    if (hex.length % 2 !== 0) {
+        throw new SyntaxError('Hex string must have an even length');
+    }
+    const out = new Uint8Array(hex.length >> 1);
+    for (let i = 0; i < hex.length;) {
+        out[i >> 1] = (decodeHexChar(hex, i++) << 4) | decodeHexChar(hex, i++);
+    }
+    return VSBuffer.wrap(out);
+}
+function decodeHexChar(str, position) {
+    const s = str.charCodeAt(position);
+    if (s >= 48 && s <= 57) { // '0'-'9'
+        return s - 48;
+    }
+    else if (s >= 97 && s <= 102) { // 'a'-'f'
+        return s - 87;
+    }
+    else if (s >= 65 && s <= 70) { // 'A'-'F'
+        return s - 55;
+    }
+    else {
+        throw new SyntaxError(`Invalid hex character at position ${position}`);
+    }
+}
+//# sourceMappingURL=buffer.js.map

package/dist/src/_internal/util/vs/base/common/buffer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buffer.js","sourceRoot":"","sources":["../../../../../../../src/_internal/util/vs/base/common/buffer.ts"],"names":[],"mappings":";AAAA,iEAAiE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAgNjE,sCA0CC;AAED,oCAKC;AAED,sCAIC;AAED,oCAOC;AAED,sCAQC;AAED,oCAOC;AAED,sCAQC;AAED,8BAEC;AAED,gCAEC;AAUD,4CAEC;AAED,4CAEC;AAED,wCAEC;AAED,wDAaC;AAED,wCAEC;AAED,oEAEC;AAED,4DAEC;AAED,wDAEC;AAED,oDAEC;AAGD,oCA2DC;AAMD,oCAiCC;AAGD,8BAQC;AAED,8BASC;AAreD;;;gGAGgG;AAEhG,iCAA8B;AAC9B,kDAAoC;AAWpC,MAAM,SAAS,GAAG,CAAC,OAAO,MAAM,KAAK,WAAW,CAAC,CAAC;AAClD,MAAM,YAAY,GAAG,IAAI,WAAI,CAAC,GAAG,EAAE,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;AAEzD,IAAI,WAA6D,CAAC;AAClE,IAAI,WAA6D,CAAC;AAElE,MAAa,QAAQ;IAEpB;;;OAGG;IACH,MAAM,CAAC,KAAK,CAAC,UAAkB;QAC9B,IAAI,SAAS,EAAE,CAAC;YACf,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC;QACrD,CAAC;aAAM,CAAC;YACP,OAAO,IAAI,QAAQ,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;QACjD,CAAC;IACF,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,IAAI,CAAC,MAAkB;QAC7B,IAAI,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;YAC7C,0HAA0H;YAC1H,wFAAwF;YACxF,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,UAAU,CAAC,MAAc,EAAE,OAAyC;QAC1E,MAAM,iBAAiB,GAAG,OAAO,EAAE,iBAAiB,IAAI,KAAK,CAAC;QAC9D,IAAI,CAAC,iBAAiB,IAAI,SAAS,EAAE,CAAC;YACrC,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,WAAW,EAAE,CAAC;gBAClB,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;YACjC,CAAC;YACD,OAAO,IAAI,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACjD,CAAC;IACF,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,aAAa,CAAC,MAAgB;QACpC,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,MAAM,CAAC,OAAmB,EAAE,WAAoB;QACtD,IAAI,OAAO,WAAW,KAAK,WAAW,EAAE,CAAC;YACxC,WAAW,GAAG,CAAC,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpD,WAAW,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YACtC,CAAC;QACF,CAAC;QAED,MAAM,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACxC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC3B,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACzB,MAAM,IAAI,OAAO,CAAC,UAAU,CAAC;QAC9B,CAAC;QAED,OAAO,GAAG,CAAC;IACZ,CAAC;IAED,MAAM,CAAC,cAAc,CAAC,MAAe;QACpC,OAAO,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC;IAKD,YAAoB,MAAkB;QACrC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;IAC1C,CAAC;IAED;;;OAGG;IACH,KAAK;QACJ,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjB,OAAO,MAAM,CAAC;IACf,CAAC;IAED,QAAQ;QACP,IAAI,SAAS,EAAE,CAAC;YACf,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAC/B,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,WAAW,EAAE,CAAC;gBAClB,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;YACjC,CAAC;YACD,OAAO,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxC,CAAC;IACF,CAAC;IAED,KAAK,CAAC,KAAc,EAAE,GAAY;QACjC,oEAAoE;QACpE,yEAAyE;QACzE,4CAA4C;QAC5C,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IACvD,CAAC;IAOD,GAAG,CAAC,KAA4D,EAAE,MAAe;QAChF,IAAI,KAAK,YAAY,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvC,CAAC;aAAM,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;YACxC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAChC,CAAC;aAAM,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;YACzC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;QAChD,CAAC;aAAM,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,CAAC;QAC3F,CAAC;aAAM,CAAC;YACP,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC7C,CAAC;IACF,CAAC;IAED,YAAY,CAAC,MAAc;QAC1B,OAAO,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,MAAc;QAC1C,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IAED,YAAY,CAAC,MAAc;QAC1B,OAAO,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C,CAAC;IAED,aAAa,CAAC,KAAa,EAAE,MAAc;QAC1C,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAC3C,CAAC;IAED,SAAS,CAAC,MAAc;QACvB,OAAO,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IAED,UAAU,CAAC,KAAa,EAAE,MAAc;QACvC,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,CAAC,QAA+B,EAAE,MAAM,GAAG,CAAC;QAClD,OAAO,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,YAAY,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACtG,CAAC;IAED,MAAM,CAAC,KAAe;QACrB,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QACb,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3E,CAAC;CACD;AAjLD,4BAiLC;AAED;;;GAGG;AACH,SAAgB,aAAa,CAAC,QAAoB,EAAE,MAAkB,EAAE,MAAM,GAAG,CAAC;IACjF,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC;IACpC,MAAM,WAAW,GAAG,QAAQ,CAAC,UAAU,CAAC;IAExC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,CAAC,CAAC;IACV,CAAC;IAED,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACrB,OAAO,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,SAAS,GAAG,WAAW,GAAG,MAAM,EAAE,CAAC;QACtC,OAAO,CAAC,CAAC,CAAC;IACX,CAAC;IAED,kEAAkE;IAClE,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC;IACjC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACnC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC;IAChB,OAAO,CAAC,GAAG,WAAW,EAAE,CAAC;QACxB,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACb,MAAM,GAAG,CAAC,CAAC;gBACX,MAAM;YACP,CAAC;YAED,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;QACL,CAAC;aAAM,CAAC;YACP,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,CAAC;IACF,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAgB,YAAY,CAAC,MAAkB,EAAE,MAAc;IAC9D,OAAO,CACN,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CACjC,CAAC;AACH,CAAC;AAED,SAAgB,aAAa,CAAC,WAAuB,EAAE,KAAa,EAAE,MAAc;IACnF,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;IAC/C,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;AAChD,CAAC;AAED,SAAgB,YAAY,CAAC,MAAkB,EAAE,MAAc;IAC9D,OAAO,CACN,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE;UACtB,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE;UAC5B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;UAC3B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CACpB,CAAC;AACH,CAAC;AAED,SAAgB,aAAa,CAAC,WAAuB,EAAE,KAAa,EAAE,MAAc;IACnF,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAChC,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAChC,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;IAChC,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;AAC7B,CAAC;AAED,SAAgB,YAAY,CAAC,MAAkB,EAAE,MAAc;IAC9D,OAAO,CACN,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAClC,CAAC;AACH,CAAC;AAED,SAAgB,aAAa,CAAC,WAAuB,EAAE,KAAa,EAAE,MAAc;IACnF,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;IAC/C,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;IAC/C,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;IAC/C,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC;IACpB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;AAChD,CAAC;AAED,SAAgB,SAAS,CAAC,MAAkB,EAAE,MAAc;IAC3D,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC;AACvB,CAAC;AAED,SAAgB,UAAU,CAAC,WAAuB,EAAE,KAAa,EAAE,MAAc;IAChF,WAAW,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;AAC7B,CAAC;AAUD,SAAgB,gBAAgB,CAAC,QAA0B;IAC1D,OAAO,OAAO,CAAC,eAAe,CAAW,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACvF,CAAC;AAED,SAAgB,gBAAgB,CAAC,MAAgB;IAChD,OAAO,OAAO,CAAC,UAAU,CAAW,MAAM,CAAC,CAAC;AAC7C,CAAC;AAED,SAAgB,cAAc,CAAC,MAAwC;IACtE,OAAO,OAAO,CAAC,aAAa,CAAW,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACnF,CAAC;AAEM,KAAK,UAAU,sBAAsB,CAAC,cAAwD;IACpG,IAAI,cAAc,CAAC,KAAK,EAAE,CAAC;QAC1B,OAAO,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,QAAQ,CAAC,MAAM,CAAC;QAEtB,iCAAiC;QACjC,GAAG,cAAc,CAAC,MAAM;QAExB,+BAA+B;QAC/B,MAAM,cAAc,CAAC,cAAc,CAAC,MAAM,CAAC;KAC3C,CAAC,CAAC;AACJ,CAAC;AAED,SAAgB,cAAc,CAAC,MAAgB;IAC9C,OAAO,OAAO,CAAC,QAAQ,CAAW,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED,SAAgB,4BAA4B,CAAC,MAAyD;IACrG,OAAO,OAAO,CAAC,SAAS,CAAgC,MAAM,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AAClM,CAAC;AAED,SAAgB,wBAAwB,CAAC,OAAwC;IAChF,OAAO,OAAO,CAAC,kBAAkB,CAAW,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC;AACzF,CAAC;AAED,SAAgB,sBAAsB,CAAC,MAAgB,EAAE,QAA0B;IAClF,OAAO,OAAO,CAAC,gBAAgB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,SAAgB,oBAAoB,CAAC,MAAgB,EAAE,MAA8B;IACpF,OAAO,OAAO,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;AAClF,CAAC;AAED,mFAAmF;AACnF,SAAgB,YAAY,CAAC,OAAe;IAC3C,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,IAAI,GAAG,CAAC,CAAC;IAEb,oFAAoF;IACpF,kFAAkF;IAElF,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,CAAC,KAAa,EAAE,EAAE;QAChC,QAAQ,SAAS,EAAE,CAAC;YACnB,KAAK,CAAC;gBACL,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,QAAQ,GAAG,KAAK,CAAC;gBAClC,SAAS,GAAG,CAAC,CAAC;gBACd,MAAM;YACP,KAAK,CAAC;gBACL,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;gBAC1C,QAAQ,GAAG,KAAK,IAAI,CAAC,CAAC;gBACtB,SAAS,GAAG,CAAC,CAAC;gBACd,MAAM;YACP,KAAK,CAAC;gBACL,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;gBAC1C,QAAQ,GAAG,KAAK,IAAI,CAAC,CAAC;gBACtB,SAAS,GAAG,CAAC,CAAC;gBACd,MAAM;YACP;gBACC,QAAQ,GAAG,KAAK,IAAI,CAAC,CAAC;gBACtB,SAAS,GAAG,CAAC,CAAC;QAChB,CAAC;IACF,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACnC,8DAA8D;QAC9D,gFAAgF;QAChF,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,4CAA4C;QAChE,CAAC;aAAM,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;YACtC,MAAM,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,kEAAkE;QAC3F,CAAC;aAAM,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,iEAAiE;QAC1F,CAAC;aAAM,IAAI,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,sBAAsB;QACnC,CAAC;aAAM,IAAI,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,sBAAsB;QACnC,CAAC;aAAM,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YACxB,MAAM,CAAC,MAAM;QACd,CAAC;aAAM,CAAC;YACP,MAAM,IAAI,WAAW,CAAC,+BAA+B,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACpE,CAAC;IACF,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,CAAC;IACtB,OAAO,SAAS,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,CAAC,CAAC,CAAC,CAAC;IACX,CAAC;IAED,+DAA+D;IAC/D,OAAO,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;AACjD,CAAC;AAED,MAAM,cAAc,GAAG,kEAAkE,CAAC;AAC1F,MAAM,qBAAqB,GAAG,kEAAkE,CAAC;AAEjG,2CAA2C;AAC3C,SAAgB,YAAY,CAAC,EAAE,MAAM,EAAY,EAAE,MAAM,GAAG,IAAI,EAAE,OAAO,GAAG,KAAK;IAChF,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,cAAc,CAAC;IACpE,IAAI,MAAM,GAAG,EAAE,CAAC;IAEhB,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC;IAExC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,MAAM,CAAC,UAAU,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAClD,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAExB,MAAM,IAAI,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9B,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QACpD,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QACpD,MAAM,IAAI,UAAU,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,MAAM,IAAI,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9B,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC1C,IAAI,MAAM,EAAE,CAAC;YAAC,MAAM,IAAI,IAAI,CAAC;QAAC,CAAC;IAChC,CAAC;SAAM,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,MAAM,IAAI,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9B,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QACpD,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC1C,IAAI,MAAM,EAAE,CAAC;YAAC,MAAM,IAAI,GAAG,CAAC;QAAC,CAAC;IAC/B,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAED,MAAM,QAAQ,GAAG,kBAAkB,CAAC;AACpC,SAAgB,SAAS,CAAC,EAAE,MAAM,EAAY;IAC7C,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC;QAC/B,MAAM,IAAI,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC;AAED,SAAgB,SAAS,CAAC,GAAW;IACpC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,WAAW,CAAC,qCAAqC,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC;QACjC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,aAAa,CAAC,GAAW,EAAE,QAAgB;IACnD,MAAM,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,UAAU;QACnC,OAAO,CAAC,GAAG,EAAE,CAAC;IACf,CAAC;SAAM,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,UAAU;QAC3C,OAAO,CAAC,GAAG,EAAE,CAAC;IACf,CAAC;SAAM,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,UAAU;QAC1C,OAAO,CAAC,GAAG,EAAE,CAAC;IACf,CAAC;SAAM,CAAC;QACP,MAAM,IAAI,WAAW,CAAC,qCAAqC,QAAQ,EAAE,CAAC,CAAC;IACxE,CAAC;AACF,CAAC"}

package/dist/src/_internal/util/vs/base/common/cache.d.ts

@@ -0,0 +1,47 @@
+import { CancellationToken } from './cancellation';
+import { IDisposable } from './lifecycle';
+export interface CacheResult<T> extends IDisposable {
+    promise: Promise<T>;
+}
+export declare class Cache<T> {
+    private task;
+    private result;
+    constructor(task: (ct: CancellationToken) => Promise<T>);
+    get(): CacheResult<T>;
+}
+export declare function identity<T>(t: T): T;
+interface ICacheOptions<TArg> {
+    /**
+     * The cache key is used to identify the cache entry.
+     * Strict equality is used to compare cache keys.
+    */
+    getCacheKey: (arg: TArg) => unknown;
+}
+/**
+ * Uses a LRU cache to make a given parametrized function cached.
+ * Caches just the last key/value.
+*/
+export declare class LRUCachedFunction<TArg, TComputed> {
+    private lastCache;
+    private lastArgKey;
+    private readonly _fn;
+    private readonly _computeKey;
+    constructor(fn: (arg: TArg) => TComputed);
+    constructor(options: ICacheOptions<TArg>, fn: (arg: TArg) => TComputed);
+    get(arg: TArg): TComputed;
+}
+/**
+ * Uses an unbounded cache to memoize the results of the given function.
+*/
+export declare class CachedFunction<TArg, TComputed> {
+    private readonly _map;
+    private readonly _map2;
+    get cachedValues(): ReadonlyMap<TArg, TComputed>;
+    private readonly _fn;
+    private readonly _computeKey;
+    constructor(fn: (arg: TArg) => TComputed);
+    constructor(options: ICacheOptions<TArg>, fn: (arg: TArg) => TComputed);
+    get(arg: TArg): TComputed;
+}
+export {};
+//# sourceMappingURL=cache.d.ts.map

package/dist/src/_internal/util/vs/base/common/cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache.d.ts","sourceRoot":"","sources":["../../../../../../../src/_internal/util/vs/base/common/cache.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,iBAAiB,EAA2B,MAAM,gBAAgB,CAAC;AAC5E,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE1C,MAAM,WAAW,WAAW,CAAC,CAAC,CAAE,SAAQ,WAAW;IAClD,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;CACpB;AAED,qBAAa,KAAK,CAAC,CAAC;IAGP,OAAO,CAAC,IAAI;IADxB,OAAO,CAAC,MAAM,CAA+B;gBACzB,IAAI,EAAE,CAAC,EAAE,EAAE,iBAAiB,KAAK,OAAO,CAAC,CAAC,CAAC;IAE/D,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC;CAmBrB;AAED,wBAAgB,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAEnC;AAED,UAAU,aAAa,CAAC,IAAI;IAC3B;;;MAGE;IACF,WAAW,EAAE,CAAC,GAAG,EAAE,IAAI,KAAK,OAAO,CAAC;CACpC;AAED;;;EAGE;AACF,qBAAa,iBAAiB,CAAC,IAAI,EAAE,SAAS;IAC7C,OAAO,CAAC,SAAS,CAAoC;IACrD,OAAO,CAAC,UAAU,CAAkC;IAEpD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAA2B;IAC/C,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAyB;gBAEzC,EAAE,EAAE,CAAC,GAAG,EAAE,IAAI,KAAK,SAAS;gBAC5B,OAAO,EAAE,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,IAAI,KAAK,SAAS;IAW/D,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,SAAS;CAQhC;AAED;;EAEE;AACF,qBAAa,cAAc,CAAC,IAAI,EAAE,SAAS;IAC1C,OAAO,CAAC,QAAQ,CAAC,IAAI,CAA8B;IACnD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAiC;IACvD,IAAW,YAAY,IAAI,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAEtD;IAED,OAAO,CAAC,QAAQ,CAAC,GAAG,CAA2B;IAC/C,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAyB;gBAEzC,EAAE,EAAE,CAAC,GAAG,EAAE,IAAI,KAAK,SAAS;gBAC5B,OAAO,EAAE,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,IAAI,KAAK,SAAS;IAW/D,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,SAAS;CAWhC"}

package/dist/src/_internal/util/vs/base/common/cache.js

@@ -0,0 +1,95 @@
+"use strict";
+//!!! DO NOT modify, this file was COPIED from 'microsoft/vscode'
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CachedFunction = exports.LRUCachedFunction = exports.Cache = void 0;
+exports.identity = identity;
+/*---------------------------------------------------------------------------------------------
+ *  Copyright (c) Microsoft Corporation. All rights reserved.
+ *  Licensed under the MIT License. See License.txt in the project root for license information.
+ *--------------------------------------------------------------------------------------------*/
+const cancellation_1 = require("./cancellation");
+class Cache {
+    constructor(task) {
+        this.task = task;
+        this.result = null;
+    }
+    get() {
+        if (this.result) {
+            return this.result;
+        }
+        const cts = new cancellation_1.CancellationTokenSource();
+        const promise = this.task(cts.token);
+        this.result = {
+            promise,
+            dispose: () => {
+                this.result = null;
+                cts.cancel();
+                cts.dispose();
+            }
+        };
+        return this.result;
+    }
+}
+exports.Cache = Cache;
+function identity(t) {
+    return t;
+}
+/**
+ * Uses a LRU cache to make a given parametrized function cached.
+ * Caches just the last key/value.
+*/
+class LRUCachedFunction {
+    constructor(arg1, arg2) {
+        this.lastCache = undefined;
+        this.lastArgKey = undefined;
+        if (typeof arg1 === 'function') {
+            this._fn = arg1;
+            this._computeKey = identity;
+        }
+        else {
+            this._fn = arg2;
+            this._computeKey = arg1.getCacheKey;
+        }
+    }
+    get(arg) {
+        const key = this._computeKey(arg);
+        if (this.lastArgKey !== key) {
+            this.lastArgKey = key;
+            this.lastCache = this._fn(arg);
+        }
+        return this.lastCache;
+    }
+}
+exports.LRUCachedFunction = LRUCachedFunction;
+/**
+ * Uses an unbounded cache to memoize the results of the given function.
+*/
+class CachedFunction {
+    get cachedValues() {
+        return this._map;
+    }
+    constructor(arg1, arg2) {
+        this._map = new Map();
+        this._map2 = new Map();
+        if (typeof arg1 === 'function') {
+            this._fn = arg1;
+            this._computeKey = identity;
+        }
+        else {
+            this._fn = arg2;
+            this._computeKey = arg1.getCacheKey;
+        }
+    }
+    get(arg) {
+        const key = this._computeKey(arg);
+        if (this._map2.has(key)) {
+            return this._map2.get(key);
+        }
+        const value = this._fn(arg);
+        this._map.set(arg, value);
+        this._map2.set(key, value);
+        return value;
+    }
+}
+exports.CachedFunction = CachedFunction;
+//# sourceMappingURL=cache.js.map

package/dist/src/_internal/util/vs/base/common/cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache.js","sourceRoot":"","sources":["../../../../../../../src/_internal/util/vs/base/common/cache.ts"],"names":[],"mappings":";AAAA,iEAAiE;;;AAwCjE,4BAEC;AAxCD;;;gGAGgG;AAEhG,iDAA4E;AAO5E,MAAa,KAAK;IAGjB,YAAoB,IAA2C;QAA3C,SAAI,GAAJ,IAAI,CAAuC;QADvD,WAAM,GAA0B,IAAI,CAAC;IACsB,CAAC;IAEpE,GAAG;QACF,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,MAAM,CAAC;QACpB,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,sCAAuB,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAErC,IAAI,CAAC,MAAM,GAAG;YACb,OAAO;YACP,OAAO,EAAE,GAAG,EAAE;gBACb,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;gBACnB,GAAG,CAAC,MAAM,EAAE,CAAC;gBACb,GAAG,CAAC,OAAO,EAAE,CAAC;YACf,CAAC;SACD,CAAC;QAEF,OAAO,IAAI,CAAC,MAAM,CAAC;IACpB,CAAC;CACD;AAxBD,sBAwBC;AAED,SAAgB,QAAQ,CAAI,CAAI;IAC/B,OAAO,CAAC,CAAC;AACV,CAAC;AAUD;;;EAGE;AACF,MAAa,iBAAiB;IAS7B,YAAY,IAAsD,EAAE,IAA+B;QAR3F,cAAS,GAA0B,SAAS,CAAC;QAC7C,eAAU,GAAwB,SAAS,CAAC;QAQnD,IAAI,OAAO,IAAI,KAAK,UAAU,EAAE,CAAC;YAChC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;YAChB,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;QAC7B,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,GAAG,GAAG,IAAK,CAAC;YACjB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,CAAC;IACF,CAAC;IAEM,GAAG,CAAC,GAAS;QACnB,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,UAAU,KAAK,GAAG,EAAE,CAAC;YAC7B,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC;YACtB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC,SAAU,CAAC;IACxB,CAAC;CACD;AA3BD,8CA2BC;AAED;;EAEE;AACF,MAAa,cAAc;IAG1B,IAAW,YAAY;QACtB,OAAO,IAAI,CAAC,IAAI,CAAC;IAClB,CAAC;IAOD,YAAY,IAAsD,EAAE,IAA+B;QAXlF,SAAI,GAAG,IAAI,GAAG,EAAmB,CAAC;QAClC,UAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;QAWtD,IAAI,OAAO,IAAI,KAAK,UAAU,EAAE,CAAC;YAChC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;YAChB,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC;QAC7B,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,GAAG,GAAG,IAAK,CAAC;YACjB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,CAAC;IACF,CAAC;IAEM,GAAG,CAAC,GAAS;QACnB,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QAC7B,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3B,OAAO,KAAK,CAAC;IACd,CAAC;CACD;AAjCD,wCAiCC"}