@math.gl/geospatial 5.0.0-alpha.17 → 5.0.0-alpha.19

package/dist/projection/bulk.js

@@ -0,0 +1,215 @@
+function createScratch(dimension) {
+    return { input: new Float64Array(dimension), output: new Float64Array(dimension) };
+}
+function isBuffer(value) {
+    return value instanceof Float32Array || value instanceof Float64Array;
+}
+function shared(buffer) {
+    return typeof SharedArrayBuffer !== 'undefined' && buffer instanceof SharedArrayBuffer;
+}
+function overlap(a, aStart, aEnd, b, bStart, bEnd) {
+    return ((a.buffer === b.buffer || (shared(a.buffer) && shared(b.buffer))) &&
+        aStart < bEnd &&
+        bStart < aEnd);
+}
+function capacity(length, offset, stride, width) {
+    return length < offset + width ? 0 : Math.floor((length - offset - width) / stride) + 1;
+}
+/** Capture a layout once, reuse scratch and output buffers for each batch/chunk.
+ * Validation errors write nothing. Coordinate failures preserve the failed record and
+ * commit preceding records. Input/output storage must be disjoint or exactly mapped
+ * in place; shifted overlap is rejected before transformation. All offsets/counts
+ * refer to records/elements of the supplied views, never to the backing buffer.
+ */
+export class ProjectionBuffer {
+    constructor(options) {
+        this.depth = 0;
+        const dimension = options.dimension ?? 2;
+        const inputOffset = options.inputOffset ?? 0, outputOffset = options.outputOffset ?? 0;
+        if (!Number.isSafeInteger(dimension) ||
+            dimension < 2 ||
+            !Number.isSafeInteger(inputOffset) ||
+            inputOffset < 0 ||
+            !Number.isSafeInteger(outputOffset) ||
+            outputOffset < 0 ||
+            (options.inputStride !== undefined &&
+                (!Number.isSafeInteger(options.inputStride) || options.inputStride < 1)) ||
+            (options.outputStride !== undefined &&
+                (!Number.isSafeInteger(options.outputStride) || options.outputStride < 1)) ||
+            typeof options.projection?.projectToSync !== 'function' ||
+            typeof options.projection?.unprojectToSync !== 'function') {
+            throw new Error('Invalid projection buffer transform or layout');
+        }
+        this.dimension = dimension;
+        this.projection = options.projection;
+        this.inputOffset = inputOffset;
+        this.outputOffset = outputOffset;
+        this.inputStride = options.inputStride;
+        this.outputStride = options.outputStride;
+        this.scratch = [createScratch(dimension)];
+    }
+    projectFlatTo(input, output, count, start = 0, epochs) {
+        return this.flat(input, output, count, start, false, epochs);
+    }
+    unprojectFlatTo(input, output, count, start = 0, epochs) {
+        return this.flat(input, output, count, start, true, epochs);
+    }
+    projectColumnsTo(input, output, count, start = 0, epochs) {
+        return this.columns(input, output, count, start, false, epochs);
+    }
+    unprojectColumnsTo(input, output, count, start = 0, epochs) {
+        return this.columns(input, output, count, start, true, epochs);
+    }
+    range(available, count, start) {
+        const records = count ?? Math.max(0, available - start);
+        if (!Number.isSafeInteger(start) ||
+            start < 0 ||
+            !Number.isSafeInteger(records) ||
+            records < 0 ||
+            !Number.isSafeInteger(start + records) ||
+            start + records > available)
+            throw new Error('Invalid projection buffer record range');
+        return records;
+    }
+    epochStorage(epochs, start, count) {
+        if (epochs === undefined)
+            return;
+        if (typeof epochs === 'number') {
+            if (!Number.isFinite(epochs))
+                throw new Error('Coordinate epoch must be finite');
+        }
+        else if (!isBuffer(epochs) || epochs.length < start + count)
+            throw new Error('Epoch buffer requires one value per addressed record');
+    }
+    aliases(input, output, start, count, inputStride, outputStride, width) {
+        if (!count)
+            return;
+        const ia = input.byteOffset + (this.inputOffset + start * inputStride) * input.BYTES_PER_ELEMENT;
+        const ib = ia + ((count - 1) * inputStride + width) * input.BYTES_PER_ELEMENT;
+        const oa = output.byteOffset + (this.outputOffset + start * outputStride) * output.BYTES_PER_ELEMENT;
+        const ob = oa + ((count - 1) * outputStride + width) * output.BYTES_PER_ELEMENT;
+        const exact = input.buffer === output.buffer &&
+            input.constructor === output.constructor &&
+            ia === oa &&
+            inputStride === outputStride;
+        if (overlap(input, ia, ib, output, oa, ob) && !exact)
+            throw new Error('Projection input/output ranges overlap without an exact in-place mapping');
+    }
+    epochAlias(epochs, output, start, count, stride, width) {
+        if (typeof epochs !== 'object' || !epochs || !count)
+            return;
+        const a = epochs.byteOffset + start * epochs.BYTES_PER_ELEMENT;
+        const b = a + count * epochs.BYTES_PER_ELEMENT;
+        const c = output.byteOffset + (this.outputOffset + start * stride) * output.BYTES_PER_ELEMENT;
+        const d = c + ((count - 1) * stride + width) * output.BYTES_PER_ELEMENT;
+        if (overlap(epochs, a, b, output, c, d))
+            throw new Error('Epoch and output buffers must not overlap');
+    }
+    acquire() {
+        var _a;
+        const depth = this.depth++;
+        (_a = this.scratch)[depth] || (_a[depth] = createScratch(this.dimension));
+        return this.scratch[depth];
+    }
+    transform(scratch, inverse, epoch) {
+        if (epoch !== undefined && !Number.isFinite(epoch))
+            throw new Error('Coordinate epoch must be finite');
+        if (inverse)
+            this.projection.unprojectToSync(scratch.input, scratch.output, epoch);
+        else
+            this.projection.projectToSync(scratch.input, scratch.output, epoch);
+    }
+    floatRange(result, float32) {
+        // Nonfinite M/payload is allowed, but finite values must fit the output type.
+        for (let i = 0; i < this.dimension; i++) {
+            const value = result[i];
+            if ((i < 3 && !Number.isFinite(value)) ||
+                (float32 && Number.isFinite(value) && Math.abs(value) > 3.4028234663852886e38))
+                throw new Error('Projection output is nonfinite or exceeds Float32 range');
+        }
+    }
+    flat(input, output, count, start, inverse, epochs) {
+        if (!isBuffer(input) || !isBuffer(output))
+            throw new Error('Projection buffers require Float32Array or Float64Array');
+        const inputStride = this.inputStride ?? this.dimension, outputStride = this.outputStride ?? this.dimension;
+        if (inputStride < this.dimension || outputStride < this.dimension)
+            throw new Error('Interleaved stride must contain every ordinate');
+        const records = this.range(capacity(input.length, this.inputOffset, inputStride, this.dimension), count, start);
+        if (start + records > capacity(output.length, this.outputOffset, outputStride, this.dimension))
+            throw new Error('Projection output buffer is too short');
+        this.epochStorage(epochs, start, records);
+        this.aliases(input, output, start, records, inputStride, outputStride, this.dimension);
+        this.epochAlias(epochs, output, start, records, outputStride, this.dimension);
+        const scratch = this.acquire();
+        try {
+            const epochBuffer = typeof epochs === 'number' ? undefined : epochs;
+            const float32 = output instanceof Float32Array;
+            for (let record = start; record < start + records; record++) {
+                const source = this.inputOffset + record * inputStride, target = this.outputOffset + record * outputStride;
+                for (let i = 0; i < this.dimension; i++)
+                    scratch.input[i] = input[source + i];
+                this.transform(scratch, inverse, epochBuffer ? epochBuffer[record] : epochs);
+                this.floatRange(scratch.output, float32);
+                for (let i = 0; i < this.dimension; i++)
+                    output[target + i] = scratch.output[i];
+            }
+            return output;
+        }
+        finally {
+            this.depth--;
+        }
+    }
+    columns(input, output, count, start, inverse, epochs) {
+        if (input.length !== this.dimension || output.length !== this.dimension)
+            throw new Error('Projection columns must match dimension');
+        const inputStride = this.inputStride ?? 1, outputStride = this.outputStride ?? 1;
+        let available = Number.MAX_SAFE_INTEGER;
+        for (let i = 0; i < this.dimension; i++) {
+            if (!isBuffer(input[i]) || !isBuffer(output[i]))
+                throw new Error('Projection columns require floating typed arrays');
+            available = Math.min(available, capacity(input[i].length, this.inputOffset, inputStride, 1));
+        }
+        const records = this.range(available, count, start);
+        this.epochStorage(epochs, start, records);
+        for (let i = 0; i < this.dimension; i++) {
+            if (start + records > capacity(output[i].length, this.outputOffset, outputStride, 1))
+                throw new Error('Projection output column is too short');
+            this.epochAlias(epochs, output[i], start, records, outputStride, 1);
+            for (let j = 0; j < this.dimension; j++)
+                this.aliases(input[i], output[j], start, records, inputStride, outputStride, 1);
+            for (let j = 0; j < i && records; j++) {
+                const a = output[i].byteOffset +
+                    (this.outputOffset + start * outputStride) * output[i].BYTES_PER_ELEMENT;
+                const b = output[j].byteOffset +
+                    (this.outputOffset + start * outputStride) * output[j].BYTES_PER_ELEMENT;
+                if (overlap(output[i], a, a + ((records - 1) * outputStride + 1) * output[i].BYTES_PER_ELEMENT, output[j], b, b + ((records - 1) * outputStride + 1) * output[j].BYTES_PER_ELEMENT))
+                    throw new Error('Projection output columns overlap');
+            }
+        }
+        const scratch = this.acquire();
+        try {
+            const epochBuffer = typeof epochs === 'number' ? undefined : epochs;
+            for (let record = start; record < start + records; record++) {
+                const source = this.inputOffset + record * inputStride, target = this.outputOffset + record * outputStride;
+                for (let i = 0; i < this.dimension; i++)
+                    scratch.input[i] = input[i][source];
+                this.transform(scratch, inverse, epochBuffer ? epochBuffer[record] : epochs);
+                for (let i = 0; i < this.dimension; i++) {
+                    const value = scratch.output[i];
+                    if ((i < 3 && !Number.isFinite(value)) ||
+                        (output[i] instanceof Float32Array &&
+                            Number.isFinite(value) &&
+                            Math.abs(value) > 3.4028234663852886e38))
+                        throw new Error('Projection output is nonfinite or exceeds Float32 range');
+                }
+                for (let i = 0; i < this.dimension; i++)
+                    output[i][target] = scratch.output[i];
+            }
+            return output;
+        }
+        finally {
+            this.depth--;
+        }
+    }
+}
+//# sourceMappingURL=bulk.js.map

package/dist/projection/bulk.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bulk.js","sourceRoot":"","sources":["../../src/projection/bulk.ts"],"names":[],"mappings":"AAkCA,SAAS,aAAa,CAAC,SAAiB;IACtC,OAAO,EAAC,KAAK,EAAE,IAAI,YAAY,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,IAAI,YAAY,CAAC,SAAS,CAAC,EAAC,CAAC;AACnF,CAAC;AACD,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,KAAK,YAAY,YAAY,IAAI,KAAK,YAAY,YAAY,CAAC;AACxE,CAAC;AACD,SAAS,MAAM,CAAC,MAAuB;IACrC,OAAO,OAAO,iBAAiB,KAAK,WAAW,IAAI,MAAM,YAAY,iBAAiB,CAAC;AACzF,CAAC;AACD,SAAS,OAAO,CACd,CAAkB,EAClB,MAAc,EACd,IAAY,EACZ,CAAkB,EAClB,MAAc,EACd,IAAY;IAEZ,OAAO,CACL,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACjE,MAAM,GAAG,IAAI;QACb,MAAM,GAAG,IAAI,CACd,CAAC;AACJ,CAAC;AACD,SAAS,QAAQ,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc,EAAE,KAAa;IAC7E,OAAO,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,MAAM,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;AAC1F,CAAC;AAED;;;;;GAKG;AACH,MAAM,OAAO,gBAAgB;IAS3B,YAAY,OAAgC;QADpC,UAAK,GAAG,CAAC,CAAC;QAEhB,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC;QACzC,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,EAC1C,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC;QAC3C,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC;YAChC,SAAS,GAAG,CAAC;YACb,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC;YAClC,WAAW,GAAG,CAAC;YACf,CAAC,MAAM,CAAC,aAAa,CAAC,YAAY,CAAC;YACnC,YAAY,GAAG,CAAC;YAChB,CAAC,OAAO,CAAC,WAAW,KAAK,SAAS;gBAChC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,OAAO,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAC1E,CAAC,OAAO,CAAC,YAAY,KAAK,SAAS;gBACjC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,OAAO,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;YAC5E,OAAO,OAAO,CAAC,UAAU,EAAE,aAAa,KAAK,UAAU;YACvD,OAAO,OAAO,CAAC,UAAU,EAAE,eAAe,KAAK,UAAU,EACzD,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QACrC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACvC,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;QACzC,IAAI,CAAC,OAAO,GAAG,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5C,CAAC;IACD,aAAa,CACX,KAAsB,EACtB,MAAS,EACT,KAAc,EACd,KAAK,GAAG,CAAC,EACT,MAAuB;QAEvB,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAC/D,CAAC;IACD,eAAe,CACb,KAAsB,EACtB,MAAS,EACT,KAAc,EACd,KAAK,GAAG,CAAC,EACT,MAAuB;QAEvB,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC9D,CAAC;IACD,gBAAgB,CACd,KAAiC,EACjC,MAAS,EACT,KAAc,EACd,KAAK,GAAG,CAAC,EACT,MAAuB;QAEvB,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACD,kBAAkB,CAChB,KAAiC,EACjC,MAAS,EACT,KAAc,EACd,KAAK,GAAG,CAAC,EACT,MAAuB;QAEvB,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC;IACO,KAAK,CAAC,SAAiB,EAAE,KAAyB,EAAE,KAAa;QACvE,MAAM,OAAO,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,KAAK,CAAC,CAAC;QACxD,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;YAC5B,KAAK,GAAG,CAAC;YACT,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC;YAC9B,OAAO,GAAG,CAAC;YACX,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,GAAG,OAAO,CAAC;YACtC,KAAK,GAAG,OAAO,GAAG,SAAS;YAE3B,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC5D,OAAO,OAAO,CAAC;IACjB,CAAC;IACO,YAAY,CAAC,MAAkC,EAAE,KAAa,EAAE,KAAa;QACnF,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO;QACjC,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QACnF,CAAC;aAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,GAAG,KAAK;YAC3D,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC5E,CAAC;IACO,OAAO,CACb,KAAsB,EACtB,MAAuB,EACvB,KAAa,EACb,KAAa,EACb,WAAmB,EACnB,YAAoB,EACpB,KAAa;QAEb,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,EAAE,GACN,KAAK,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,KAAK,GAAG,WAAW,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC;QACxF,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,WAAW,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC;QAC9E,MAAM,EAAE,GACN,MAAM,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,YAAY,GAAG,KAAK,GAAG,YAAY,CAAC,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAC5F,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,YAAY,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAChF,MAAM,KAAK,GACT,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YAC9B,KAAK,CAAC,WAAW,KAAK,MAAM,CAAC,WAAW;YACxC,EAAE,KAAK,EAAE;YACT,WAAW,KAAK,YAAY,CAAC;QAC/B,IAAI,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK;YAClD,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAC;IAChG,CAAC;IACO,UAAU,CAChB,MAAkC,EAClC,MAAuB,EACvB,KAAa,EACb,KAAa,EACb,MAAc,EACd,KAAa;QAEb,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK;YAAE,OAAO;QAC5D,MAAM,CAAC,GAAG,MAAM,CAAC,UAAU,GAAG,KAAK,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAC/D,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAC/C,MAAM,CAAC,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,YAAY,GAAG,KAAK,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAC9F,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACxE,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;YACrC,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IACjE,CAAC;IACO,OAAO;;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QAC3B,MAAA,IAAI,CAAC,OAAO,EAAC,KAAK,SAAL,KAAK,IAAM,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,EAAC;QACtD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IACO,SAAS,CAAC,OAAgB,EAAE,OAAgB,EAAE,KAAyB;QAC7E,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAChD,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QACrD,IAAI,OAAO;YAAE,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;;YAC9E,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC3E,CAAC;IACO,UAAU,CAAC,MAAoB,EAAE,OAAgB;QACvD,8EAA8E;QAC9E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IACE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAClC,CAAC,OAAO,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,qBAAqB,CAAC;gBAE9E,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IACO,IAAI,CACV,KAAsB,EACtB,MAAS,EACT,KAAyB,EACzB,KAAa,EACb,OAAgB,EAChB,MAAuB;QAEvB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAC7E,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,SAAS,EACpD,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC;QACrD,IAAI,WAAW,GAAG,IAAI,CAAC,SAAS,IAAI,YAAY,GAAG,IAAI,CAAC,SAAS;YAC/D,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CACxB,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,EACrE,KAAK,EACL,KAAK,CACN,CAAC;QACF,IAAI,KAAK,GAAG,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC;YAC5F,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACvF,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9E,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC/B,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;YACpE,MAAM,OAAO,GAAG,MAAM,YAAY,YAAY,CAAC;YAC/C,KAAK,IAAI,MAAM,GAAG,KAAK,EAAE,MAAM,GAAG,KAAK,GAAG,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC;gBAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,GAAG,MAAM,GAAG,WAAW,EACpD,MAAM,GAAG,IAAI,CAAC,YAAY,GAAG,MAAM,GAAG,YAAY,CAAC;gBACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE;oBAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC9E,IAAI,CAAC,SAAS,CACZ,OAAO,EACP,OAAO,EACP,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAE,MAA6B,CACnE,CAAC;gBACF,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE;oBAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAClF,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IACO,OAAO,CACb,KAAiC,EACjC,MAAS,EACT,KAAyB,EACzB,KAAa,EACb,OAAgB,EAChB,MAAuB;QAEvB,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS;YACrE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAC7D,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,CAAC,EACvC,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC;QACxC,IAAI,SAAS,GAAG,MAAM,CAAC,gBAAgB,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC7C,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;YACtE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/F,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACpD,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,KAAK,GAAG,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,YAAY,EAAE,CAAC,CAAC;gBAClF,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;YAC3D,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;YACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE;gBACrC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC;YAClF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,CAAC,GACL,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU;oBACpB,CAAC,IAAI,CAAC,YAAY,GAAG,KAAK,GAAG,YAAY,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC;gBAC3E,MAAM,CAAC,GACL,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU;oBACpB,CAAC,IAAI,CAAC,YAAY,GAAG,KAAK,GAAG,YAAY,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC;gBAC3E,IACE,OAAO,CACL,MAAM,CAAC,CAAC,CAAC,EACT,CAAC,EACD,CAAC,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,iBAAiB,EACpE,MAAM,CAAC,CAAC,CAAC,EACT,CAAC,EACD,CAAC,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,iBAAiB,CACrE;oBAED,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC/B,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;YACpE,KAAK,IAAI,MAAM,GAAG,KAAK,EAAE,MAAM,GAAG,KAAK,GAAG,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC;gBAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,GAAG,MAAM,GAAG,WAAW,EACpD,MAAM,GAAG,IAAI,CAAC,YAAY,GAAG,MAAM,GAAG,YAAY,CAAC;gBACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE;oBAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAC7E,IAAI,CAAC,SAAS,CACZ,OAAO,EACP,OAAO,EACP,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAE,MAA6B,CACnE,CAAC;gBACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBAChC,IACE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;wBAClC,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,YAAY;4BAChC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;4BACtB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,qBAAqB,CAAC;wBAE1C,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;gBAC/E,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE;oBAAE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACjF,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;IACH,CAAC;CACF"}