@fluid-experimental/property-common 0.49.0 → 0.50.0-41540

package/lib/datastructures/dataArray.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dataArray.d.ts","sourceRoot":"","sources":["../../src/datastructures/dataArray.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH;;GAEG;AAEH;;;GAGG;AACH,cAAM,aAAa;IACf,SAAS,CAAC,OAAO,EAAE,GAAG,CAAC;IACvB,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC;IACnC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC;gBAEX,IAAI,EAAE,MAAM;IAExB;;;;OAIG;gBACS,iBAAiB,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM;IAchD;;;;OAIG;IACH,QAAQ,CAAC,MAAM,SAAI,GAAG,GAAG;IAQzB;;;;;OAKG;IACH,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM;IAQpD;;;OAGG;IACH,SAAS,IAAI,MAAM,EAAE;IAIrB;;;OAGG;IACH,WAAW,CAAC,aAAa,KAAA;IAazB;;;;OAIG;IACH,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,KAAA;IAQjC;;;;;;OAMG;IACH,OAAO,CAAC,wBAAwB;IAShC;;;;OAIG;IACH,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM;IASrD;;;;;;OAMG;IACH,OAAO,CAAC,OAAO;IAUf;;;;OAIG;IACH,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,KAAA;IAKvC;;;;;OAKG;IACH,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,KAAA;IAU/B;;;OAGG;IACH,IAAI,CAAC,QAAQ,KAAA;IAWb;;;;OAIG;IACH,SAAS;IAIT;;;OAGG;IACH,aAAa;IAIb;;;OAGG;IACH,OAAO,CAAC,KAAK,KAAA;IAOb;;;;;;OAMG;IACH,OAAO,CAAC,YAAY;IAYpB;;;;;OAKG;IACH,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,GAAG;IAKnC;;;;OAIG;IACH,MAAM,CAAC,IAAI,EAAE,MAAM;IAMnB,IAAI;IAMJ,IAAI,MAAM,WAET;CACJ;AAED,cAAM,aAAc,SAAQ,aAAa;gBACzB,IAAI,EAAE,MAAM;CAG3B;AAED,cAAM,cAAe,SAAQ,aAAa;gBAC1B,IAAI,EAAE,MAAM;CAG3B;AAED,cAAM,cAAe,SAAQ,aAAa;gBAC1B,IAAI,EAAE,MAAM;CAG3B;AAED,cAAM,cAAe,SAAQ,aAAa;gBAC1B,IAAI,EAAE,MAAM;CAG3B;AAED,cAAM,eAAgB,SAAQ,aAAa;gBAC3B,IAAI,EAAE,MAAM;CAG3B;AAED,cAAM,eAAgB,SAAQ,aAAa;gBAC3B,IAAI,EAAE,MAAM;CAG3B;AAED,cAAM,gBAAiB,SAAQ,aAAa;gBAC5B,IAAI,EAAE,MAAM;CAG3B;AAED,cAAM,gBAAiB,SAAQ,aAAa;gBAC5B,IAAI,EAAE,MAAM;CAG3B;AAED;;;;GAIG;AACH,cAAM,kBAAmB,SAAQ,aAAa;gBAC9B,iBAAiB,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM;gBACpC,IAAI,EAAE,MAAM;IASxB;;;;;GAKD;IACC,OAAO,CAAC,QAAQ;IAQhB;;;;OAIG;IACH,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE;IAK9C;;;;OAIG;IACH,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM;IASrD;;;;;OAKG;IACH,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,KAAA;IAU/B;;;;;OAKG;IACH,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM;IAOpD;;;;;OAKG;IACH,OAAO,CAAC,iBAAiB;IAUzB;;;;;OAKG;IACH,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,GAAG;CAItC;AAED;;GAEG;AACH,cAAM,eAAgB,SAAQ,aAAa;;IAMvC;;;;OAIG;IACH,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM;IAKhD;;;;OAIG;IACH,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM;IASrD;;;;;OAKG;IACH,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM;IAKxC;;;;;OAKG;IACH,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;IAO7D,IAAI,MAAM,QAAkC;CAC/C;AAED;;GAEG;AACH,cAAM,aAAc,SAAQ,kBAAkB;IAC1C;;OAEG;gBACS,IAAI,EAAE,MAAM;IAIxB;;;;;OAKG;IACH,OAAO,CAAC,YAAY;IAQpB;;;;OAIG;IACH,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,EAAE;IAM9C;;;;;OAKG;IACH,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,KAAA;CASlC;AAED,OAAO,EACH,aAAa,EACb,gBAAgB,EAChB,gBAAgB,EAChB,aAAa,EACb,cAAc,EACd,cAAc,EACd,cAAc,EACd,eAAe,EACf,eAAe,EACf,kBAAkB,EAClB,eAAe,EACf,aAAa,GAChB,CAAC"}

package/lib/datastructures/dataArray.js

@@ -0,0 +1,497 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+/* eslint-disable @typescript-eslint/no-unsafe-return */
+/* eslint accessor-pairs: [2, { "getWithoutSet": false }] */
+/**
+ @fileoverview The data arrays definition file.
+ */
+/**
+  * A typed data container that is persistable, high-performance, and can be used
+  * as a backing store for collaborative property sets.
+ */
+class BaseDataArray {
+    constructor(a, b) {
+        if (typeof a === "number") {
+            this.size = a;
+            this.bufferConstructor = this.getBufferCtor();
+        }
+        else {
+            this.bufferConstructor = a;
+            this.size = b;
+        }
+        // The 'eslint-...' is used to disable the rule that requires
+        // constructors to start with a capitalized letter.
+        this._buffer = new this.bufferConstructor(this.size); // eslint-disable-line new-cap
+    }
+    /**
+     * Get the value at an index. If no index is passed, return zeroth item.
+     * @param in_idx -  the specific item in the data array.
+     * @returns the value at that index
+     */
+    getValue(in_idx = 0) {
+        if (in_idx >= this.size || in_idx < 0) {
+            throw new Error("Trying to access out of bounds!");
+        }
+        return this._buffer[in_idx];
+    }
+    /**
+     * Return a range of values in the array.
+     * @param in_idxStart - the starting index
+     * @param in_idxEnd - the end index
+     * @returns the array of values in the range
+     */
+    getValueRange(in_idxStart, in_idxEnd) {
+        if (in_idxStart >= this.size || in_idxEnd > this.size || in_idxStart < 0 || in_idxEnd < 0) {
+            throw new Error("Trying to access out of bounds!");
+        }
+        return this._buffer.subarray(in_idxStart, in_idxEnd);
+    }
+    /**
+     * Return the serialized form of Data Arrays.
+     * @returns An object containing an array of the values.
+     */
+    serialize() {
+        return Array.from(this._buffer.subarray(0, this.size));
+    }
+    /**
+     * Deserialize data from a serialized representation
+     * @param in_serialized - the serialized representation
+     */
+    deserialize(in_serialized) {
+        const values = in_serialized;
+        const length = in_serialized.length;
+        if (length !== this.size) {
+            this.resize(length);
+            this.size = length;
+        }
+        let i;
+        for (i = 0; i < length; i++) {
+            this._buffer[i] = values[i];
+        }
+    }
+    /**
+     * Set value at an index.
+     * @param in_idx - the index
+     * @param in_value - the value we want to set at index
+     */
+    setValue(in_idx, in_value) {
+        if (in_idx < this._buffer.length) {
+            this._buffer[in_idx] = in_value;
+        }
+        else {
+            console.error("DataArray setValue in_idx is out of bounds.");
+        }
+    }
+    /**
+     * creates a copy of a typed array with removed elements
+     * @param in_arr - the input array (won't be modified)
+     * @param in_offset - starting index of range that will be removed
+     * @param in_deleteCount - number of removed elements
+     * @returns a copy of the input array without the selected range
+     */
+    _removeElementsFromArray(in_arr, in_offset, in_deleteCount) {
+        // TODO: this function can be optimized
+        const newSize = this.size - in_deleteCount;
+        const splicedArray = new in_arr.constructor(newSize);
+        splicedArray.set(in_arr.subarray(0, in_offset));
+        splicedArray.set(in_arr.subarray(in_offset + in_deleteCount, this.size), in_offset);
+        return splicedArray;
+    }
+    /**
+     * remove a range of elements from the array
+     * @param in_offset - start of the range
+     * @param in_deleteCount - number of elements to be removed
+     */
+    removeRange(in_offset, in_deleteCount) {
+        if (in_offset + in_deleteCount < this._buffer.length + 1) {
+            this._buffer = this._removeElementsFromArray(this._buffer, in_offset, in_deleteCount);
+            this.size = this.size - in_deleteCount;
+        }
+        else {
+            console.error("DataArray removeRange in_offset + in_deleteCount is out of bounds.");
+        }
+    }
+    /**
+     * copy an array with elements inserted into the copy
+     * @param in_arr - the input array (won't be modified)
+     * @param in_offset - the index where the new elements will be inserted
+     * @param in_addedArray - the array with the elements that will be added
+     * @returns the combined array
+     */
+    _insert(in_arr, in_offset, in_addedArray) {
+        // TODO: this function can be optimized
+        const newSize = this.size + in_addedArray.length;
+        const insertedArray = new in_arr.constructor(newSize);
+        insertedArray.set(in_arr.subarray(0, in_offset));
+        insertedArray.set(in_addedArray, in_offset);
+        insertedArray.set(in_arr.subarray(in_offset, this.size), in_offset + in_addedArray.length);
+        return insertedArray;
+    }
+    /**
+     * insert the content of an array into the DataArray
+     * @param in_offset - the target index
+     * @param in_array - the array to be inserted
+     */
+    insertRange(in_offset, in_array) {
+        this._buffer = this._insert(this._buffer, in_offset, in_array);
+        this.size = this.size + in_array.length;
+    }
+    /**
+     * Set this array values to be equal to in_array values
+     * @param in_offset - An optional offset in this array to begin start
+     *                  setting this arrays values to in_array values.
+     * @param in_array - the input array
+     */
+    set(in_offset, in_array) {
+        if (in_array instanceof ArrayBuffer || in_array instanceof Array || in_array instanceof this.getBufferCtor()) {
+            this._buffer.set(in_array, in_offset);
+        }
+        else if (in_array instanceof BaseDataArray) {
+            this._buffer.set(in_array.getBuffer(), in_offset);
+        }
+        else {
+            console.error("DataArray set() must be called with Array, TypedArray or DataArray");
+        }
+    }
+    /**
+     * insert a value at the end of the array, creates a new element at the end and sets the value
+     * @param in_value - the new value
+     */
+    push(in_value) {
+        // Adjust the buffer if necessary
+        const bufferLength = this._buffer.length;
+        if (this.size > bufferLength - 1) {
+            this._alloc(this.size * 2 || 1); // grow by a factor of 2x
+        }
+        // set the value and update size
+        this.setValue(this.size, in_value);
+        this.size++;
+    }
+    /**
+     * get direct access to the data (for performance reasons)
+     * this should be uses read only
+     * @returns the (read only) raw data
+     */
+    getBuffer() {
+        return this._buffer;
+    }
+    /**
+     * get the constructor of the underlying TypedArray
+     * @returns the constructor for the data buffer
+     */
+    getBufferCtor() {
+        return this.bufferConstructor;
+    }
+    /**
+     * apply a given function to all elements of the array
+     * @param in_fn - the function that will be applied to every element
+     */
+    iterate(in_fn) {
+        const l = this.size;
+        for (let i = 0; i < l; i++) {
+            in_fn(this._buffer[i]);
+        }
+    }
+    /**
+     * get a resized buffer copy
+     * @param in_bufferCtor - the constructor for the returned buffer
+     * @param in_buffer - the input buffer (won't be modified)
+     * @param in_newSize - the target size
+     * @returns the buffer with the new size
+     */
+    resizeBuffer(in_bufferCtor, in_buffer, in_newSize) {
+        // target buffer with the desired new size
+        // The 'eslint-...' is used to disable the rule that requires
+        // constructors to start with a capitalized letter.
+        const newBuffer = new in_bufferCtor(in_newSize); // eslint-disable-line new-cap
+        const oldSize = in_buffer.length;
+        const oldBuffer = in_buffer;
+        const isShrinking = oldSize > in_newSize;
+        newBuffer.set(isShrinking ? oldBuffer.subarray(0, in_newSize) : oldBuffer);
+        return newBuffer;
+    }
+    /**
+     * allocate memory for the array (for performance reasons, you can allocate more space than the current length,
+     * which makes pushes to the array less expensive later)
+     * @param size - the target allocated space
+     * @returns the DataArray itself
+     */
+    _alloc(size) {
+        this._buffer = this.resizeBuffer(this.bufferConstructor, this._buffer, size);
+        return this;
+    }
+    /**
+     * change the size of the array
+     * @param size - the target size
+     * @returns  the DataArray itself
+     */
+    resize(size) {
+        this._alloc(size);
+        this.size = size;
+        return this;
+    }
+    copy() {
+        const newBuffer = new this.bufferConstructor(this.size); // buffer with the desired new size
+        newBuffer.set(this._buffer);
+        return newBuffer;
+    }
+    get length() {
+        return this.size;
+    }
+}
+class Int8DataArray extends BaseDataArray {
+    constructor(size) {
+        super(Int8Array, size);
+    }
+}
+class Int16DataArray extends BaseDataArray {
+    constructor(size) {
+        super(Int16Array, size);
+    }
+}
+class Int32DataArray extends BaseDataArray {
+    constructor(size) {
+        super(Int32Array, size);
+    }
+}
+class Uint8DataArray extends BaseDataArray {
+    constructor(size) {
+        super(Uint8Array, size);
+    }
+}
+class Uint16DataArray extends BaseDataArray {
+    constructor(size) {
+        super(Uint16Array, size);
+    }
+}
+class Uint32DataArray extends BaseDataArray {
+    constructor(size) {
+        super(Uint32Array, size);
+    }
+}
+class Float32DataArray extends BaseDataArray {
+    constructor(size) {
+        super(Float32Array, size);
+    }
+}
+class Float64DataArray extends BaseDataArray {
+    constructor(size) {
+        super(Float64Array, size);
+    }
+}
+/**
+ * A data container that can contain every native type
+ *
+ * @param size - The initial size with which to allocate the array.
+ */
+class UniversalDataArray extends BaseDataArray {
+    constructor(a, b) {
+        if (b === undefined) {
+            super(Array, a);
+        }
+        else {
+            super(a, b);
+        }
+    }
+    /**
+ * helper function to write array values into another array at a given offset
+ * @param array - target array
+ * @param values - the values we need to write
+ * @param offset - starting index in target array
+ */
+    arraySet(array, values, offset = 0) {
+        let index = 0;
+        values.forEach(function (value) {
+            array[index + offset] = value;
+            index++;
+        });
+    }
+    /**
+     * insert the content of an array into the DataArray
+     * @param in_offset - the target index
+     * @param  in_array - the array to be inserted
+     */
+    insertRange(in_offset, in_array) {
+        this._buffer.splice.call(this._buffer, ...[in_offset, 0].concat(in_array));
+        this.size = this.size + in_array.length;
+    }
+    /**
+     * remove a range of elements from the array
+     * @param in_offset - start of the range
+     * @param in_deleteCount - number of elements to be removed
+     */
+    removeRange(in_offset, in_deleteCount) {
+        if (in_offset + in_deleteCount < this._buffer.length + 1) {
+            this._buffer.splice(in_offset, in_deleteCount);
+            this.size -= in_deleteCount;
+        }
+        else {
+            throw Error("DataArray removeRange in_offset + in_deleteCount is out of bounds.");
+        }
+    }
+    /**
+     * Set this array values to be equal to in_array values
+     * @param in_offset - An optional offset in this array to begin start
+     *                  setting this arrays values to in_array values.
+     * @param in_array - the input array
+     */
+    set(in_offset, in_array) {
+        if (in_array instanceof ArrayBuffer || in_array instanceof Array || in_array instanceof this.getBufferCtor()) {
+            this.arraySet(this._buffer, in_array, in_offset);
+        }
+        else if (in_array instanceof BaseDataArray) {
+            this.arraySet(this._buffer, in_array.getBuffer(), in_offset);
+        }
+        else {
+            console.error("DataArray set() must be called with Array, TypedArray or DataArray");
+        }
+    }
+    /**
+     * Return a range of values in the array.
+     * @param in_idxStart - the starting index
+     * @param in_idxEnd - the end index - this offset is exclusive
+     * @returns the array of values in the range
+     */
+    getValueRange(in_idxStart, in_idxEnd) {
+        if (in_idxStart >= this.size || in_idxEnd > this.size || in_idxStart < 0 || in_idxEnd < 0) {
+            throw new Error("Trying to access out of bounds!");
+        }
+        return this._buffer.slice(in_idxStart, in_idxEnd);
+    }
+    /**
+     * change the size of a javascript array and keep the content, if possible. Keeps the input buffer.
+     * @param in_buffer - input buffer - not changed
+     * @param in_newSize - target size
+     * @returns an Array of the new size
+     */
+    resizeBufferArray(in_buffer, in_newSize) {
+        // target buffer with the desired new size
+        const newBuffer = new Array(in_newSize);
+        const oldSize = in_buffer.length;
+        const oldBuffer = in_buffer;
+        const isShrinking = oldSize > in_newSize;
+        this.arraySet(newBuffer, isShrinking ? oldBuffer.slice(0, in_newSize) : oldBuffer);
+        return newBuffer;
+    }
+    /**
+     * allocate memory for the array (for performance reasons, you can allocate more space than the current length,
+     * which makes pushes to the array less expensive later)
+     * @param size - the target allocated space
+     * @returns the DataArray itself
+     */
+    _alloc(size) {
+        this._buffer = this.resizeBufferArray(this._buffer, size);
+        return this;
+    }
+}
+/**
+ * A data container that contains a string
+ */
+class StringDataArray extends BaseDataArray {
+    constructor() {
+        super(String, 0);
+        this.size = 0;
+        this._buffer = "";
+    }
+    /**
+     * insert the content of a string into the StringDataArray
+     * @param in_offset - the target index
+     * @param in_string - the string to be inserted
+     */
+    insertRange(in_offset, in_string) {
+        this._buffer = `${this._buffer.substr(0, in_offset)}${in_string}${this._buffer.substr(in_offset)}`;
+        this.size = this.size + in_string.length;
+    }
+    /**
+     * remove a range of elements from the string
+     * @param in_offset - start of the range
+     * @param in_deleteCount - number of elements to be removed
+     */
+    removeRange(in_offset, in_deleteCount) {
+        if (in_offset + in_deleteCount < this._buffer.length + 1) {
+            this._buffer = `${this._buffer.substr(0, in_offset)}${this._buffer.substr(in_offset + in_deleteCount)}`;
+            this.size -= in_deleteCount;
+        }
+        else {
+            throw Error("DataArray removeRange in_offset + in_deleteCount is out of bounds.");
+        }
+    }
+    /**
+     * Set this array values to be equal to in_string values
+     * @param in_offset - The offset in this array to begin start
+     *                  setting this arrays values to in_string values.
+     * @param in_string - the input string
+     */
+    set(in_offset, in_string) {
+        this._buffer =
+            `${this._buffer.substr(0, in_offset)}${in_string}${this._buffer.substr(in_offset + in_string.length)}`;
+    }
+    /**
+     * Return a range of characters in the string.
+     * @param in_idxStart - the starting index
+     * @param in_idxEnd - the end index - this offset is exclusive
+     * @returns the characters in the range
+     */
+    getValueRange(in_idxStart, in_idxEnd) {
+        if (in_idxStart >= this.size || in_idxEnd > this.size || in_idxStart < 0 || in_idxEnd < 0) {
+            throw new Error("Trying to access out of bounds!");
+        }
+        return this._buffer.slice(in_idxStart, in_idxEnd);
+    }
+    get length() { return this._buffer.length; }
+}
+/**
+ * A data container that can contain boolean type
+ */
+class BoolDataArray extends UniversalDataArray {
+    /**
+     * @param size - The initial size with which to allocate the array.
+     */
+    constructor(size) {
+        super(Array, size);
+    }
+    /**
+     * helper function to write and cast to boolean array values into another array at a given offset
+     * @param array - target array
+     * @param values - the values we need to write
+     * @param offset - starting index in target array
+     */
+    arraySetBool(array, values, offset = 0) {
+        let index = 0;
+        values.forEach(function (value) {
+            array[index + offset] = !!value;
+            index++;
+        });
+    }
+    /**
+     * insert the content of an array into the DataArray
+     * @param in_offset - the target index
+     * @param in_array - the array to be inserted
+     */
+    insertRange(in_offset, in_array) {
+        const toBeAdded = in_array.map((val) => !!val);
+        this._buffer.splice.call(this._buffer, ...([in_offset, 0].concat(toBeAdded)));
+        this.size = this.size + in_array.length;
+    }
+    /**
+     * Set this array values to be equal to in_array values
+     * @param in_offset - An optional offset in this array to begin start
+     *                  setting this arrays values to in_array values.
+     * @param in_array - the input array
+     */
+    set(in_offset, in_array) {
+        if (in_array instanceof ArrayBuffer || in_array instanceof Array || in_array instanceof this.getBufferCtor()) {
+            this.arraySetBool(this._buffer, in_array, in_offset);
+        }
+        else if (in_array instanceof BaseDataArray) {
+            this.arraySetBool(this._buffer, in_array.getBuffer(), in_offset);
+        }
+        else {
+            console.error("DataArray set() must be called with Array, TypedArray or DataArray");
+        }
+    }
+}
+export { BaseDataArray, Float32DataArray, Float64DataArray, Int8DataArray, Int16DataArray, Int32DataArray, Uint8DataArray, Uint16DataArray, Uint32DataArray, UniversalDataArray, StringDataArray, BoolDataArray, };
+//# sourceMappingURL=dataArray.js.map

package/lib/datastructures/dataArray.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dataArray.js","sourceRoot":"","sources":["../../src/datastructures/dataArray.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,wDAAwD;AACxD,4DAA4D;AAC5D;;GAEG;AAEH;;;GAGG;AACH,MAAM,aAAa;IAaf,YAAY,CAAC,EAAE,CAAE;QACb,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE;YACvB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;YACd,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;SACjD;aAAM;YACH,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;SACjB;QACD,6DAA6D;QAC7D,mDAAmD;QACnD,IAAI,CAAC,OAAO,GAAG,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,8BAA8B;IACxF,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,MAAM,GAAG,CAAC;QACf,IAAI,MAAM,IAAI,IAAI,CAAC,IAAI,IAAI,MAAM,GAAG,CAAC,EAAE;YACnC,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;SACtD;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IAED;;;;;OAKG;IACH,aAAa,CAAC,WAAmB,EAAE,SAAiB;QAChD,IAAI,WAAW,IAAI,IAAI,CAAC,IAAI,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,IAAI,WAAW,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE;YACvF,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;SACtD;QAED,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IACzD,CAAC;IAED;;;OAGG;IACH,SAAS;QACL,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,aAAa;QACrB,MAAM,MAAM,GAAG,aAAa,CAAC;QAC7B,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC;QACpC,IAAI,MAAM,KAAK,IAAI,CAAC,IAAI,EAAE;YACtB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACpB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC;SACtB;QACD,IAAI,CAAC,CAAC;QACN,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YACzB,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;SAC/B;IACL,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,MAAc,EAAE,QAAQ;QAC7B,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAC9B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,QAAQ,CAAC;SACnC;aAAM;YACH,OAAO,CAAC,KAAK,CAAC,6CAA6C,CAAC,CAAC;SAChE;IACL,CAAC;IAED;;;;;;OAMG;IACK,wBAAwB,CAAC,MAAM,EAAE,SAAiB,EAAE,cAAsB;QAC9E,uCAAuC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC;QAC3C,MAAM,YAAY,GAAG,IAAI,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACrD,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QAChD,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,GAAG,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;QACpF,OAAO,YAAY,CAAC;IACxB,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,SAAiB,EAAE,cAAsB;QACjD,IAAI,SAAS,GAAG,cAAc,GAAI,IAAI,CAAC,OAAO,CAAC,MAAiB,GAAG,CAAC,EAAE;YAClE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;YACtF,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC;SAC1C;aAAM;YACH,OAAO,CAAC,KAAK,CAAC,oEAAoE,CAAC,CAAC;SACvF;IACL,CAAC;IAED;;;;;;OAMG;IACK,OAAO,CAAC,MAAM,EAAE,SAAiB,EAAE,aAAa;QACpD,uCAAuC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,GAAI,aAAa,CAAC,MAAiB,CAAC;QAC7D,MAAM,aAAa,GAAG,IAAI,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACtD,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QACjD,aAAa,CAAC,GAAG,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;QAC5C,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,SAAS,GAAI,aAAa,CAAC,MAAiB,CAAC,CAAC;QACvG,OAAO,aAAa,CAAC;IACzB,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,SAAiB,EAAE,QAAQ;QACnC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC/D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAI,QAAQ,CAAC,MAAiB,CAAC;IACxD,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,SAAiB,EAAE,QAAQ;QAC3B,IAAI,QAAQ,YAAY,WAAW,IAAI,QAAQ,YAAY,KAAK,IAAI,QAAQ,YAAY,IAAI,CAAC,aAAa,EAAE,EAAE;YAC1G,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;SACzC;aAAM,IAAI,QAAQ,YAAY,aAAa,EAAE;YAC1C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,SAAS,CAAC,CAAC;SACrD;aAAM;YACH,OAAO,CAAC,KAAK,CAAC,oEAAoE,CAAC,CAAC;SACvF;IACL,CAAC;IAED;;;OAGG;IACH,IAAI,CAAC,QAAQ;QACT,iCAAiC;QACjC,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACzC,IAAI,IAAI,CAAC,IAAI,GAAG,YAAY,GAAG,CAAC,EAAE;YAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,yBAAyB;SAC7D;QACD,gCAAgC;QAChC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,EAAE,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,SAAS;QACL,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAED;;;OAGG;IACH,aAAa;QACT,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAClC,CAAC;IAED;;;OAGG;IACH,OAAO,CAAC,KAAK;QACT,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YACxB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;SAC1B;IACL,CAAC;IAED;;;;;;OAMG;IACK,YAAY,CAAC,aAAa,EAAE,SAAS,EAAE,UAAkB;QAC7D,0CAA0C;QAC1C,6DAA6D;QAC7D,mDAAmD;QACnD,MAAM,SAAS,GAAG,IAAI,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,8BAA8B;QAC/E,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC;QACjC,MAAM,SAAS,GAAG,SAAS,CAAC;QAC5B,MAAM,WAAW,GAAG,OAAO,GAAG,UAAU,CAAC;QACzC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC3E,OAAO,SAAS,CAAC;IACrB,CAAC;IAED;;;;;OAKG;IACO,MAAM,CAAC,IAAY;QACzB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,iBAAiB,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC7E,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,IAAY;QACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI;QACA,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,mCAAmC;QAC5F,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5B,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,IAAI,MAAM;QACN,OAAO,IAAI,CAAC,IAAI,CAAC;IACrB,CAAC;CACJ;AAED,MAAM,aAAc,SAAQ,aAAa;IACrC,YAAY,IAAY;QACpB,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IAC3B,CAAC;CACJ;AAED,MAAM,cAAe,SAAQ,aAAa;IACtC,YAAY,IAAY;QACpB,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;CACJ;AAED,MAAM,cAAe,SAAQ,aAAa;IACtC,YAAY,IAAY;QACpB,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;CACJ;AAED,MAAM,cAAe,SAAQ,aAAa;IACtC,YAAY,IAAY;QACpB,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;CACJ;AAED,MAAM,eAAgB,SAAQ,aAAa;IACvC,YAAY,IAAY;QACpB,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAC7B,CAAC;CACJ;AAED,MAAM,eAAgB,SAAQ,aAAa;IACvC,YAAY,IAAY;QACpB,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAC7B,CAAC;CACJ;AAED,MAAM,gBAAiB,SAAQ,aAAa;IACxC,YAAY,IAAY;QACpB,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IAC9B,CAAC;CACJ;AAED,MAAM,gBAAiB,SAAQ,aAAa;IACxC,YAAY,IAAY;QACpB,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IAC9B,CAAC;CACJ;AAED;;;;GAIG;AACH,MAAM,kBAAmB,SAAQ,aAAa;IAG1C,YAAY,CAAE,EAAE,CAAE;QACd,IAAI,CAAC,KAAK,SAAS,EAAE;YACjB,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;SACnB;aAAM;YACH,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SACf;IACL,CAAC;IAED;;;;;GAKD;IACS,QAAQ,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC;QACtC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,OAAO,CAAC,UAAS,KAAK;YACzB,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC;YAC9B,KAAK,EAAE,CAAC;QACZ,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,SAAiB,EAAE,QAAe;QAC1C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC5C,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,SAAiB,EAAE,cAAsB;QACjD,IAAI,SAAS,GAAG,cAAc,GAAI,IAAI,CAAC,OAAO,CAAC,MAAiB,GAAG,CAAC,EAAE;YAClE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;YAC/C,IAAI,CAAC,IAAI,IAAI,cAAc,CAAC;SAC/B;aAAM;YACH,MAAM,KAAK,CAAC,oEAAoE,CAAC,CAAC;SACrF;IACL,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,SAAiB,EAAE,QAAQ;QAC3B,IAAI,QAAQ,YAAY,WAAW,IAAI,QAAQ,YAAY,KAAK,IAAI,QAAQ,YAAY,IAAI,CAAC,aAAa,EAAE,EAAE;YAC1G,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;SACpD;aAAM,IAAI,QAAQ,YAAY,aAAa,EAAE;YAC1C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,SAAS,EAAE,EAAE,SAAS,CAAC,CAAC;SAChE;aAAM;YACH,OAAO,CAAC,KAAK,CAAC,oEAAoE,CAAC,CAAC;SACvF;IACL,CAAC;IAED;;;;;OAKG;IACH,aAAa,CAAC,WAAmB,EAAE,SAAiB;QAChD,IAAI,WAAW,IAAI,IAAI,CAAC,IAAI,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,IAAI,WAAW,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE;YACvF,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;SACtD;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IACtD,CAAC;IAED;;;;;OAKG;IACK,iBAAiB,CAAC,SAAS,EAAE,UAAU;QAC3C,0CAA0C;QAC1C,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC;QACjC,MAAM,SAAS,GAAG,SAAS,CAAC;QAC5B,MAAM,WAAW,GAAG,OAAO,GAAG,UAAU,CAAC;QACzC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACnF,OAAO,SAAS,CAAC;IACrB,CAAC;IAED;;;;;OAKG;IACO,MAAM,CAAC,IAAY;QACzB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC;IAChB,CAAC;CACJ;AAED;;GAEG;AACH,MAAM,eAAgB,SAAQ,aAAa;IACvC;QACI,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;IACtB,CAAC;IACD;;;;OAIG;IACH,WAAW,CAAC,SAAiB,EAAE,SAAiB;QAC5C,IAAI,CAAC,OAAO,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;QACnG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC;IAC7C,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,SAAiB,EAAE,cAAsB;QACjD,IAAI,SAAS,GAAG,cAAc,GAAI,IAAI,CAAC,OAAO,CAAC,MAAiB,GAAG,CAAC,EAAE;YAClE,IAAI,CAAC,OAAO,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,GAAG,cAAc,CAAC,EAAE,CAAC;YACxG,IAAI,CAAC,IAAI,IAAI,cAAc,CAAC;SAC/B;aAAM;YACH,MAAM,KAAK,CAAC,oEAAoE,CAAC,CAAC;SACrF;IACL,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,SAAiB,EAAE,SAAiB;QACpC,IAAI,CAAC,OAAO;YACR,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;IAC/G,CAAC;IAED;;;;;OAKG;IACH,aAAa,CAAC,WAAmB,EAAE,SAAiB;QAChD,IAAI,WAAW,IAAI,IAAI,CAAC,IAAI,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,IAAI,WAAW,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE;YACvF,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;SACtD;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IACtD,CAAC;IAED,IAAI,MAAM,KAAK,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;CAC/C;AAED;;GAEG;AACH,MAAM,aAAc,SAAQ,kBAAkB;IAC1C;;OAEG;IACH,YAAY,IAAY;QACpB,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACvB,CAAC;IAED;;;;;OAKG;IACK,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC;QAC1C,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,OAAO,CAAC,UAAS,KAAK;YACzB,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAE,KAAiB,CAAC;YAC7C,KAAK,EAAE,CAAC;QACZ,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,SAAiB,EAAE,QAAe;QAC1C,MAAM,SAAS,GAAU,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAE,GAAe,CAAC,CAAC;QACnE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC5C,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,SAAiB,EAAE,QAAQ;QAC3B,IAAI,QAAQ,YAAY,WAAW,IAAI,QAAQ,YAAY,KAAK,IAAI,QAAQ,YAAY,IAAI,CAAC,aAAa,EAAE,EAAE;YAC1G,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;SACxD;aAAM,IAAI,QAAQ,YAAY,aAAa,EAAE;YAC1C,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,SAAS,EAAE,EAAE,SAAS,CAAC,CAAC;SACpE;aAAM;YACH,OAAO,CAAC,KAAK,CAAC,oEAAoE,CAAC,CAAC;SACvF;IACL,CAAC;CACJ;AAED,OAAO,EACH,aAAa,EACb,gBAAgB,EAChB,gBAAgB,EAChB,aAAa,EACb,cAAc,EACd,cAAc,EACd,cAAc,EACd,eAAe,EACf,eAAe,EACf,kBAAkB,EAClB,eAAe,EACf,aAAa,GAChB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\n/* eslint-disable @typescript-eslint/no-unsafe-return */\n/* eslint accessor-pairs: [2, { \"getWithoutSet\": false }] */\n/**\n @fileoverview The data arrays definition file.\n */\n\n/**\n  * A typed data container that is persistable, high-performance, and can be used\n  * as a backing store for collaborative property sets.\n */\nclass BaseDataArray {\n    protected _buffer: any;\n    private readonly bufferConstructor;\n    protected size: number;\n\n    constructor(size: number);\n\n    /**\n     * @param bufferConstructor - This is the constructor to be used to\n     *    setup the internal buffer of the DataArray.\n     * @param size - The initial size with which to allocate the array.\n     */\n    constructor(bufferConstructor: any, size: number);\n    constructor(a, b?) {\n        if (typeof a === \"number\") {\n            this.size = a;\n            this.bufferConstructor = this.getBufferCtor();\n        } else {\n            this.bufferConstructor = a;\n            this.size = b;\n        }\n        // The 'eslint-...' is used to disable the rule that requires\n        // constructors to start with a capitalized letter.\n        this._buffer = new this.bufferConstructor(this.size); // eslint-disable-line new-cap\n    }\n\n    /**\n     * Get the value at an index. If no index is passed, return zeroth item.\n     * @param in_idx -  the specific item in the data array.\n     * @returns the value at that index\n     */\n    getValue(in_idx = 0): any {\n        if (in_idx >= this.size || in_idx < 0) {\n            throw new Error(\"Trying to access out of bounds!\");\n        }\n\n        return this._buffer[in_idx];\n    }\n\n    /**\n     * Return a range of values in the array.\n     * @param in_idxStart - the starting index\n     * @param in_idxEnd - the end index\n     * @returns the array of values in the range\n     */\n    getValueRange(in_idxStart: number, in_idxEnd: number) {\n        if (in_idxStart >= this.size || in_idxEnd > this.size || in_idxStart < 0 || in_idxEnd < 0) {\n            throw new Error(\"Trying to access out of bounds!\");\n        }\n\n        return this._buffer.subarray(in_idxStart, in_idxEnd);\n    }\n\n    /**\n     * Return the serialized form of Data Arrays.\n     * @returns An object containing an array of the values.\n     */\n    serialize(): number[] {\n        return Array.from(this._buffer.subarray(0, this.size));\n    }\n\n    /**\n     * Deserialize data from a serialized representation\n     * @param in_serialized - the serialized representation\n     */\n    deserialize(in_serialized) {\n        const values = in_serialized;\n        const length = in_serialized.length;\n        if (length !== this.size) {\n            this.resize(length);\n            this.size = length;\n        }\n        let i;\n        for (i = 0; i < length; i++) {\n            this._buffer[i] = values[i];\n        }\n    }\n\n    /**\n     * Set value at an index.\n     * @param in_idx - the index\n     * @param in_value - the value we want to set at index\n     */\n    setValue(in_idx: number, in_value) {\n        if (in_idx < this._buffer.length) {\n            this._buffer[in_idx] = in_value;\n        } else {\n            console.error(\"DataArray setValue in_idx is out of bounds.\");\n        }\n    }\n\n    /**\n     * creates a copy of a typed array with removed elements\n     * @param in_arr - the input array (won't be modified)\n     * @param in_offset - starting index of range that will be removed\n     * @param in_deleteCount - number of removed elements\n     * @returns a copy of the input array without the selected range\n     */\n    private _removeElementsFromArray(in_arr, in_offset: number, in_deleteCount: number) {\n        // TODO: this function can be optimized\n        const newSize = this.size - in_deleteCount;\n        const splicedArray = new in_arr.constructor(newSize);\n        splicedArray.set(in_arr.subarray(0, in_offset));\n        splicedArray.set(in_arr.subarray(in_offset + in_deleteCount, this.size), in_offset);\n        return splicedArray;\n    }\n\n    /**\n     * remove a range of elements from the array\n     * @param in_offset - start of the range\n     * @param in_deleteCount - number of elements to be removed\n     */\n    removeRange(in_offset: number, in_deleteCount: number) {\n        if (in_offset + in_deleteCount < (this._buffer.length as number) + 1) {\n            this._buffer = this._removeElementsFromArray(this._buffer, in_offset, in_deleteCount);\n            this.size = this.size - in_deleteCount;\n        } else {\n            console.error(\"DataArray removeRange in_offset + in_deleteCount is out of bounds.\");\n        }\n    }\n\n    /**\n     * copy an array with elements inserted into the copy\n     * @param in_arr - the input array (won't be modified)\n     * @param in_offset - the index where the new elements will be inserted\n     * @param in_addedArray - the array with the elements that will be added\n     * @returns the combined array\n     */\n    private _insert(in_arr, in_offset: number, in_addedArray) {\n        // TODO: this function can be optimized\n        const newSize = this.size + (in_addedArray.length as number);\n        const insertedArray = new in_arr.constructor(newSize);\n        insertedArray.set(in_arr.subarray(0, in_offset));\n        insertedArray.set(in_addedArray, in_offset);\n        insertedArray.set(in_arr.subarray(in_offset, this.size), in_offset + (in_addedArray.length as number));\n        return insertedArray;\n    }\n\n    /**\n     * insert the content of an array into the DataArray\n     * @param in_offset - the target index\n     * @param in_array - the array to be inserted\n     */\n    insertRange(in_offset: number, in_array) {\n        this._buffer = this._insert(this._buffer, in_offset, in_array);\n        this.size = this.size + (in_array.length as number);\n    }\n\n    /**\n     * Set this array values to be equal to in_array values\n     * @param in_offset - An optional offset in this array to begin start\n     *                  setting this arrays values to in_array values.\n     * @param in_array - the input array\n     */\n    set(in_offset: number, in_array) {\n        if (in_array instanceof ArrayBuffer || in_array instanceof Array || in_array instanceof this.getBufferCtor()) {\n            this._buffer.set(in_array, in_offset);\n        } else if (in_array instanceof BaseDataArray) {\n            this._buffer.set(in_array.getBuffer(), in_offset);\n        } else {\n            console.error(\"DataArray set() must be called with Array, TypedArray or DataArray\");\n        }\n    }\n\n    /**\n     * insert a value at the end of the array, creates a new element at the end and sets the value\n     * @param in_value - the new value\n     */\n    push(in_value) {\n        // Adjust the buffer if necessary\n        const bufferLength = this._buffer.length;\n        if (this.size > bufferLength - 1) {\n            this._alloc(this.size * 2 || 1); // grow by a factor of 2x\n        }\n        // set the value and update size\n        this.setValue(this.size, in_value);\n        this.size++;\n    }\n\n    /**\n     * get direct access to the data (for performance reasons)\n     * this should be uses read only\n     * @returns the (read only) raw data\n     */\n    getBuffer() {\n        return this._buffer;\n    }\n\n    /**\n     * get the constructor of the underlying TypedArray\n     * @returns the constructor for the data buffer\n     */\n    getBufferCtor() {\n        return this.bufferConstructor;\n    }\n\n    /**\n     * apply a given function to all elements of the array\n     * @param in_fn - the function that will be applied to every element\n     */\n    iterate(in_fn) {\n        const l = this.size;\n        for (let i = 0; i < l; i++) {\n            in_fn(this._buffer[i]);\n        }\n    }\n\n    /**\n     * get a resized buffer copy\n     * @param in_bufferCtor - the constructor for the returned buffer\n     * @param in_buffer - the input buffer (won't be modified)\n     * @param in_newSize - the target size\n     * @returns the buffer with the new size\n     */\n    private resizeBuffer(in_bufferCtor, in_buffer, in_newSize: number) {\n        // target buffer with the desired new size\n        // The 'eslint-...' is used to disable the rule that requires\n        // constructors to start with a capitalized letter.\n        const newBuffer = new in_bufferCtor(in_newSize); // eslint-disable-line new-cap\n        const oldSize = in_buffer.length;\n        const oldBuffer = in_buffer;\n        const isShrinking = oldSize > in_newSize;\n        newBuffer.set(isShrinking ? oldBuffer.subarray(0, in_newSize) : oldBuffer);\n        return newBuffer;\n    }\n\n    /**\n     * allocate memory for the array (for performance reasons, you can allocate more space than the current length,\n     * which makes pushes to the array less expensive later)\n     * @param size - the target allocated space\n     * @returns the DataArray itself\n     */\n    protected _alloc(size: number): any {\n        this._buffer = this.resizeBuffer(this.bufferConstructor, this._buffer, size);\n        return this;\n    }\n\n    /**\n     * change the size of the array\n     * @param size - the target size\n     * @returns  the DataArray itself\n     */\n    resize(size: number) {   // this can be costly!!!\n        this._alloc(size);\n        this.size = size;\n        return this;\n    }\n\n    copy() {  // and this!\n        const newBuffer = new this.bufferConstructor(this.size); // buffer with the desired new size\n        newBuffer.set(this._buffer);\n        return newBuffer;\n    }\n\n    get length() {\n        return this.size;\n    }\n}\n\nclass Int8DataArray extends BaseDataArray {\n    constructor(size: number) {\n        super(Int8Array, size);\n    }\n}\n\nclass Int16DataArray extends BaseDataArray {\n    constructor(size: number) {\n        super(Int16Array, size);\n    }\n}\n\nclass Int32DataArray extends BaseDataArray {\n    constructor(size: number) {\n        super(Int32Array, size);\n    }\n}\n\nclass Uint8DataArray extends BaseDataArray {\n    constructor(size: number) {\n        super(Uint8Array, size);\n    }\n}\n\nclass Uint16DataArray extends BaseDataArray {\n    constructor(size: number) {\n        super(Uint16Array, size);\n    }\n}\n\nclass Uint32DataArray extends BaseDataArray {\n    constructor(size: number) {\n        super(Uint32Array, size);\n    }\n}\n\nclass Float32DataArray extends BaseDataArray {\n    constructor(size: number) {\n        super(Float32Array, size);\n    }\n}\n\nclass Float64DataArray extends BaseDataArray {\n    constructor(size: number) {\n        super(Float64Array, size);\n    }\n}\n\n/**\n * A data container that can contain every native type\n *\n * @param size - The initial size with which to allocate the array.\n */\nclass UniversalDataArray extends BaseDataArray {\n    constructor(bufferConstructor: any, size: number)\n    constructor(size: number);\n    constructor(a?, b?) {\n        if (b === undefined) {\n            super(Array, a);\n        } else {\n            super(a, b);\n        }\n    }\n\n    /**\n * helper function to write array values into another array at a given offset\n * @param array - target array\n * @param values - the values we need to write\n * @param offset - starting index in target array\n */\n    private arraySet(array, values, offset = 0) {\n        let index = 0;\n        values.forEach(function(value) {\n            array[index + offset] = value;\n            index++;\n        });\n    }\n\n    /**\n     * insert the content of an array into the DataArray\n     * @param in_offset - the target index\n     * @param  in_array - the array to be inserted\n     */\n    insertRange(in_offset: number, in_array: any[]) {\n        this._buffer.splice.call(this._buffer, ...[in_offset, 0].concat(in_array));\n        this.size = this.size + in_array.length;\n    }\n\n    /**\n     * remove a range of elements from the array\n     * @param in_offset - start of the range\n     * @param in_deleteCount - number of elements to be removed\n     */\n    removeRange(in_offset: number, in_deleteCount: number) {\n        if (in_offset + in_deleteCount < (this._buffer.length as number) + 1) {\n            this._buffer.splice(in_offset, in_deleteCount);\n            this.size -= in_deleteCount;\n        } else {\n            throw Error(\"DataArray removeRange in_offset + in_deleteCount is out of bounds.\");\n        }\n    }\n\n    /**\n     * Set this array values to be equal to in_array values\n     * @param in_offset - An optional offset in this array to begin start\n     *                  setting this arrays values to in_array values.\n     * @param in_array - the input array\n     */\n    set(in_offset: number, in_array) {\n        if (in_array instanceof ArrayBuffer || in_array instanceof Array || in_array instanceof this.getBufferCtor()) {\n            this.arraySet(this._buffer, in_array, in_offset);\n        } else if (in_array instanceof BaseDataArray) {\n            this.arraySet(this._buffer, in_array.getBuffer(), in_offset);\n        } else {\n            console.error(\"DataArray set() must be called with Array, TypedArray or DataArray\");\n        }\n    }\n\n    /**\n     * Return a range of values in the array.\n     * @param in_idxStart - the starting index\n     * @param in_idxEnd - the end index - this offset is exclusive\n     * @returns the array of values in the range\n     */\n    getValueRange(in_idxStart: number, in_idxEnd: number) {\n        if (in_idxStart >= this.size || in_idxEnd > this.size || in_idxStart < 0 || in_idxEnd < 0) {\n            throw new Error(\"Trying to access out of bounds!\");\n        }\n        return this._buffer.slice(in_idxStart, in_idxEnd);\n    }\n\n    /**\n     * change the size of a javascript array and keep the content, if possible. Keeps the input buffer.\n     * @param in_buffer - input buffer - not changed\n     * @param in_newSize - target size\n     * @returns an Array of the new size\n     */\n    private resizeBufferArray(in_buffer, in_newSize) {\n        // target buffer with the desired new size\n        const newBuffer = new Array(in_newSize);\n        const oldSize = in_buffer.length;\n        const oldBuffer = in_buffer;\n        const isShrinking = oldSize > in_newSize;\n        this.arraySet(newBuffer, isShrinking ? oldBuffer.slice(0, in_newSize) : oldBuffer);\n        return newBuffer;\n    }\n\n    /**\n     * allocate memory for the array (for performance reasons, you can allocate more space than the current length,\n     * which makes pushes to the array less expensive later)\n     * @param size - the target allocated space\n     * @returns the DataArray itself\n     */\n    protected _alloc(size: number): any {\n        this._buffer = this.resizeBufferArray(this._buffer, size);\n        return this;\n    }\n}\n\n/**\n * A data container that contains a string\n */\nclass StringDataArray extends BaseDataArray {\n    constructor() {\n        super(String, 0);\n        this.size = 0;\n        this._buffer = \"\";\n    }\n    /**\n     * insert the content of a string into the StringDataArray\n     * @param in_offset - the target index\n     * @param in_string - the string to be inserted\n     */\n    insertRange(in_offset: number, in_string: string) {\n        this._buffer = `${this._buffer.substr(0, in_offset)}${in_string}${this._buffer.substr(in_offset)}`;\n        this.size = this.size + in_string.length;\n    }\n\n    /**\n     * remove a range of elements from the string\n     * @param in_offset - start of the range\n     * @param in_deleteCount - number of elements to be removed\n     */\n    removeRange(in_offset: number, in_deleteCount: number) {\n        if (in_offset + in_deleteCount < (this._buffer.length as number) + 1) {\n            this._buffer = `${this._buffer.substr(0, in_offset)}${this._buffer.substr(in_offset + in_deleteCount)}`;\n            this.size -= in_deleteCount;\n        } else {\n            throw Error(\"DataArray removeRange in_offset + in_deleteCount is out of bounds.\");\n        }\n    }\n\n    /**\n     * Set this array values to be equal to in_string values\n     * @param in_offset - The offset in this array to begin start\n     *                  setting this arrays values to in_string values.\n     * @param in_string - the input string\n     */\n    set(in_offset: number, in_string: string) {\n        this._buffer =\n            `${this._buffer.substr(0, in_offset)}${in_string}${this._buffer.substr(in_offset + in_string.length)}`;\n    }\n\n    /**\n     * Return a range of characters in the string.\n     * @param in_idxStart - the starting index\n     * @param in_idxEnd - the end index - this offset is exclusive\n     * @returns the characters in the range\n     */\n    getValueRange(in_idxStart: number, in_idxEnd: number): string {\n        if (in_idxStart >= this.size || in_idxEnd > this.size || in_idxStart < 0 || in_idxEnd < 0) {\n            throw new Error(\"Trying to access out of bounds!\");\n        }\n        return this._buffer.slice(in_idxStart, in_idxEnd);\n    }\n\n    get length() { return this._buffer.length; }\n}\n\n/**\n * A data container that can contain boolean type\n */\nclass BoolDataArray extends UniversalDataArray {\n    /**\n     * @param size - The initial size with which to allocate the array.\n     */\n    constructor(size: number) {\n        super(Array, size);\n    }\n\n    /**\n     * helper function to write and cast to boolean array values into another array at a given offset\n     * @param array - target array\n     * @param values - the values we need to write\n     * @param offset - starting index in target array\n     */\n    private arraySetBool(array, values, offset = 0) {\n        let index = 0;\n        values.forEach(function(value) {\n            array[index + offset] = !!(value as boolean);\n            index++;\n        });\n    }\n\n    /**\n     * insert the content of an array into the DataArray\n     * @param in_offset - the target index\n     * @param in_array - the array to be inserted\n     */\n    insertRange(in_offset: number, in_array: any[]) {\n        const toBeAdded: any[] = in_array.map((val) => !!(val as boolean));\n        this._buffer.splice.call(this._buffer, ...([in_offset, 0].concat(toBeAdded)));\n        this.size = this.size + in_array.length;\n    }\n\n    /**\n     * Set this array values to be equal to in_array values\n     * @param in_offset - An optional offset in this array to begin start\n     *                  setting this arrays values to in_array values.\n     * @param in_array - the input array\n     */\n    set(in_offset: number, in_array) {\n        if (in_array instanceof ArrayBuffer || in_array instanceof Array || in_array instanceof this.getBufferCtor()) {\n            this.arraySetBool(this._buffer, in_array, in_offset);\n        } else if (in_array instanceof BaseDataArray) {\n            this.arraySetBool(this._buffer, in_array.getBuffer(), in_offset);\n        } else {\n            console.error(\"DataArray set() must be called with Array, TypedArray or DataArray\");\n        }\n    }\n}\n\nexport {\n    BaseDataArray,\n    Float32DataArray,\n    Float64DataArray,\n    Int8DataArray,\n    Int16DataArray,\n    Int32DataArray,\n    Uint8DataArray,\n    Uint16DataArray,\n    Uint32DataArray,\n    UniversalDataArray,\n    StringDataArray,\n    BoolDataArray,\n};\n"]}

package/lib/datastructures/index.d.ts

@@ -0,0 +1,9 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+export * from "./collection";
+export * from "./sortedCollection";
+export * from "./integer64";
+export * from "./dataArray";
+//# sourceMappingURL=index.d.ts.map

package/lib/datastructures/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/datastructures/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,cAAc,cAAc,CAAC;AAC7B,cAAc,oBAAoB,CAAC;AACnC,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC"}

package/lib/datastructures/index.js

@@ -0,0 +1,9 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+export * from "./collection";
+export * from "./sortedCollection";
+export * from "./integer64";
+export * from "./dataArray";
+//# sourceMappingURL=index.js.map

package/lib/datastructures/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/datastructures/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,cAAc,cAAc,CAAC;AAC7B,cAAc,oBAAoB,CAAC;AACnC,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nexport * from \"./collection\";\nexport * from \"./sortedCollection\";\nexport * from \"./integer64\";\nexport * from \"./dataArray\";\n"]}

package/lib/datastructures/integer64.d.ts

@@ -0,0 +1,47 @@
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+/**
+ * A data representation class for 64 bit integer types.
+ * This is necessary since js doesn't support 64bit
+ * integers natively yet.
+ *
+ * Please note this class is immutable.
+ * There are and there won't be set functions!
+ * (see javascript String class)
+ *
+ * @param low  - lower 32 bit
+ * @param high - higher 32 bit
+ */
+export declare class Integer64 {
+    protected low: number;
+    protected high: number;
+    constructor(low?: number, high?: number);
+    /**
+     * @returns the higher 32 bit integer part
+     */
+    getValueHigh(): number;
+    /**
+     * @returns the lower 32 bit integer part
+     */
+    getValueLow(): number;
+    protected _int64toString(isSigned: boolean, in_radix?: number): string;
+}
+/**
+ * A data representation class for the signed 64 bit integer type
+ */
+export declare class Int64 extends Integer64 {
+    static fromString: (in_string: string, radix?: number) => Int64;
+    clone(): Int64;
+    toString(radix?: number): string;
+}
+/**
+ * A data representation class for the unsigned 64 bit integer type
+ */
+export declare class Uint64 extends Integer64 {
+    static fromString(in_string: string, in_radix?: number): Uint64;
+    clone(): Uint64;
+    toString(radix: any): string;
+}
+//# sourceMappingURL=integer64.d.ts.map

package/lib/datastructures/integer64.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"integer64.d.ts","sourceRoot":"","sources":["../../src/datastructures/integer64.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAYH;;;;;;;;;;;GAWG;AACH,qBAAa,SAAS;IACN,SAAS,CAAC,GAAG;IAAM,SAAS,CAAC,IAAI;gBAAvB,GAAG,SAAI,EAAY,IAAI,SAAI;IAGjD;;OAEG;IACH,YAAY;IAIZ;;OAEG;IACH,WAAW;IAIX,SAAS,CAAC,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,SAAK,GAAG,MAAM;CAqBrE;AAwDD;;GAEG;AACH,qBAAa,KAAM,SAAQ,SAAS;IAChC,MAAM,CAAC,UAAU,cAAuB,MAAM,2BAG5C;IAEF,KAAK;IAIL,QAAQ,CAAC,KAAK,SAAK;CAGtB;AAED;;GAEG;AACH,qBAAa,MAAO,SAAQ,SAAS;IACjC,MAAM,CAAC,UAAU,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,SAAK;IAKlD,KAAK;IAIL,QAAQ,CAAC,KAAK,KAAA;CAGjB"}