@maplibre/mlt 1.1.6 → 1.1.8

package/dist/decoding/integerDecodingUtils.spec.js

@@ -1,300 +0,0 @@
-import { describe, it, expect } from "vitest";
-import { decodeVarintInt32, decodeVarintInt64, decodeVarintFloat64, decodeZigZagInt32, decodeZigZagInt64, decodeZigZagFloat64, decodeZigZagInt32Value, decodeZigZagInt64Value, decodeUnsignedRleInt32, decodeUnsignedRleInt64, decodeUnsignedRleFloat64, decodeZigZagDeltaInt64, decodeDeltaRleInt32, decodeDeltaRleInt64, decodeUnsignedConstRleInt64, decodeZigZagConstRleInt64, decodeZigZagSequenceRleInt64, decodeZigZagRleInt32, decodeZigZagRleInt64, decodeZigZagRleFloat64, decodeZigZagRleDeltaInt32, fastInverseDelta, decodeZigZagSequenceRleInt32, decodeZigZagDeltaInt32, decodeZigZagDeltaFloat64, decodeRleDeltaInt32, decodeComponentwiseDeltaVec2, decodeComponentwiseDeltaVec2Scaled, } from "./integerDecodingUtils";
-import IntWrapper from "./intWrapper";
-import { encodeVarintInt32, encodeVarintInt64, encodeDeltaInt32, encodeDeltaRleInt32, encodeDeltaRleInt64, encodeUnsignedRleFloat64, encodeUnsignedRleInt32, encodeUnsignedRleInt64, encodeZigZagDeltaInt64, encodeZigZagFloat64, encodeZigZagInt32, encodeZigZagInt32Value, encodeZigZagInt64, encodeZigZagInt64Value, encodeZigZagRleFloat64, encodeZigZagRleInt32, encodeZigZagRleInt64, encodeZigZagDeltaInt32, encodeZigZagDeltaFloat64, encodeVarintFloat64, encodeZigZagRleDeltaInt32, encodeRleDeltaInt32, encodeComponentwiseDeltaVec2, encodeComponentwiseDeltaVec2Scaled, } from "../encoding/integerEncodingUtils";
-describe("IntegerDecodingUtils", () => {
-    describe("Varint decoding", () => {
-        it("should decode Int32", () => {
-            const value = 2 ** 10;
-            const encoded = encodeVarintInt32(new Int32Array([value]));
-            const decoded = decodeVarintInt32(encoded, new IntWrapper(0), 1);
-            expect(decoded[0]).toEqual(value);
-        });
-        it("should decode Int64", () => {
-            const value = 2n ** 50n;
-            const encoded = encodeVarintInt64(new BigInt64Array([value]));
-            const decoded = decodeVarintInt64(encoded, new IntWrapper(0), 1);
-            expect(decoded[0]).toEqual(value);
-        });
-        it("should return valid decoded values for varint long to float64", () => {
-            const value = 2 ** 40;
-            const varintEncoded = encodeVarintFloat64(new Float64Array([value]));
-            const actualValues = decodeVarintFloat64(varintEncoded, new IntWrapper(0), 1);
-            expect(actualValues[0]).toEqual(value);
-        });
-    });
-    describe("ZigZag encoding", () => {
-        it("should decode zigzag Int32Array", () => {
-            const data = new Int32Array([0, 1, 2, 3]);
-            encodeZigZagInt32(data);
-            decodeZigZagInt32(data);
-            expect(Array.from(data)).toEqual([0, 1, 2, 3]);
-        });
-        it("should decode zigzag BigInt64Array", () => {
-            const data = new BigInt64Array([0n, 1n, 2n, 3n]);
-            encodeZigZagInt64(data);
-            decodeZigZagInt64(data);
-            expect(Array.from(data)).toEqual([0n, 1n, 2n, 3n]);
-        });
-        it("should decode zigzag Float64Array", () => {
-            const value = 2 ** 35;
-            const data = new Float64Array([value]);
-            encodeZigZagFloat64(data);
-            decodeZigZagFloat64(data);
-            expect(Array.from(data)).toEqual([value]);
-        });
-        it("should decode single Int32 zigzag values", () => {
-            expect(encodeZigZagInt32Value(decodeZigZagInt32Value(0))).toBe(0);
-            expect(encodeZigZagInt32Value(decodeZigZagInt32Value(1))).toBe(1);
-            expect(encodeZigZagInt32Value(decodeZigZagInt32Value(2))).toBe(2);
-        });
-        it("should decode single BigInt zigzag values", () => {
-            expect(encodeZigZagInt64Value(decodeZigZagInt64Value(0n))).toBe(0n);
-            expect(encodeZigZagInt64Value(decodeZigZagInt64Value(1n))).toBe(1n);
-        });
-    });
-    describe("RLE decoding", () => {
-        describe("Unsigned RLE", () => {
-            it("should decode empty unsigned RLE", () => {
-                const data = new Int32Array([]);
-                const encodedRle = encodeUnsignedRleInt32(data);
-                const decoded = decodeUnsignedRleInt32(encodedRle.data, encodedRle.runs, data.length);
-                expect(Array.from(decoded)).toEqual([]);
-            });
-            it("should decode unsigned RLE", () => {
-                const data = new Int32Array([10, 10, 20, 20, 20]);
-                const encodedRle = encodeUnsignedRleInt32(data);
-                const decoded = decodeUnsignedRleInt32(encodedRle.data, encodedRle.runs, data.length);
-                expect(Array.from(decoded)).toEqual([10, 10, 20, 20, 20]);
-            });
-            it("should decode empty unsigned RLE Int64", () => {
-                const data = new BigInt64Array([]);
-                const encodedRle = encodeUnsignedRleInt64(data);
-                const decoded = decodeUnsignedRleInt64(encodedRle.data, encodedRle.runs, data.length);
-                expect(Array.from(decoded)).toEqual([]);
-            });
-            it("should decode unsigned RLE Int64", () => {
-                const data = new BigInt64Array([10n, 10n, 20n, 20n, 20n]);
-                const encodedRle = encodeUnsignedRleInt64(data);
-                const decoded = decodeUnsignedRleInt64(encodedRle.data, encodedRle.runs, data.length);
-                expect(Array.from(decoded)).toEqual([10n, 10n, 20n, 20n, 20n]);
-            });
-            it("should decode empty unsigned RLE Float64", () => {
-                const data = new Float64Array([]);
-                const encodedRle = encodeUnsignedRleFloat64(data);
-                const decoded = decodeUnsignedRleFloat64(encodedRle.data, encodedRle.runs, data.length);
-                expect(Array.from(decoded)).toEqual([]);
-            });
-            it("should decode unsigned RLE Float64", () => {
-                const data = new Float64Array([10.5, 10.5, 20.5, 20.5, 20.5]);
-                const encodedRle = encodeUnsignedRleFloat64(data);
-                const decoded = decodeUnsignedRleFloat64(encodedRle.data, encodedRle.runs, data.length);
-                expect(Array.from(decoded)).toEqual([10.5, 10.5, 20.5, 20.5, 20.5]);
-            });
-        });
-        describe("ZigZag RLE", () => {
-            it("should decode empty ZigZag RLE Int32", () => {
-                const data = new Int32Array([]);
-                const encoded = encodeZigZagRleInt32(data);
-                const decoded = decodeZigZagRleInt32(encoded.data, encoded.runs, encoded.numTotalValues);
-                expect(Array.from(decoded)).toEqual([]);
-            });
-            it("should decode ZigZag RLE Int32", () => {
-                const encoded = new Int32Array([2, 2, 3, 3, 3]);
-                const encodedData = encodeZigZagRleInt32(encoded);
-                const decoded = decodeZigZagRleInt32(encodedData.data, encodedData.runs, encodedData.numTotalValues);
-                expect(Array.from(decoded)).toEqual([2, 2, 3, 3, 3]);
-            });
-            it("should decode empty ZigZag RLE Int64", () => {
-                const data = new BigInt64Array([]);
-                const encoded = encodeZigZagRleInt64(data);
-                const decoded = decodeZigZagRleInt64(encoded.data, encoded.runs, encoded.numTotalValues);
-                expect(Array.from(decoded)).toEqual([]);
-            });
-            it("should decode ZigZag RLE Int64", () => {
-                const encoded = new BigInt64Array([2n, 2n, 3n, 3n, 3n]);
-                const encodedData = encodeZigZagRleInt64(encoded);
-                const decoded = decodeZigZagRleInt64(encodedData.data, encodedData.runs, encodedData.numTotalValues);
-                expect(Array.from(decoded)).toEqual([2n, 2n, 3n, 3n, 3n]);
-            });
-            it("should decode empty ZigZag RLE Float64", () => {
-                const data = new Float64Array([]);
-                const encoded = encodeZigZagRleFloat64(data);
-                const decoded = decodeZigZagRleFloat64(encoded.data, encoded.runs, encoded.numTotalValues);
-                expect(Array.from(decoded)).toEqual([]);
-            });
-            it("should decode ZigZag RLE Float64", () => {
-                const encoded = new Float64Array([2, 2, 3, 3, 3]);
-                const encodedData = encodeZigZagRleFloat64(encoded);
-                const decoded = decodeZigZagRleFloat64(encodedData.data, encodedData.runs, encodedData.numTotalValues);
-                expect(Array.from(decoded)).toEqual([2, 2, 3, 3, 3]);
-            });
-        });
-    });
-    describe("Delta encoding", () => {
-        describe("ZigZag Delta", () => {
-            it("should decode zigzag delta Int32", () => {
-                const data = new Int32Array([1, 2, 3, 5, 6, 7]);
-                encodeZigZagDeltaInt32(data);
-                decodeZigZagDeltaInt32(data);
-                expect(Array.from(data)).toEqual([1, 2, 3, 5, 6, 7]);
-            });
-            it("should decode zigzag delta Int64", () => {
-                const data = new BigInt64Array([1n, 2n, 3n, 5n, 6n, 7n]);
-                encodeZigZagDeltaInt64(data);
-                decodeZigZagDeltaInt64(data);
-                expect(Array.from(data)).toEqual([1n, 2n, 3n, 5n, 6n, 7n]);
-            });
-            it("should decode zigzag delta Float64", () => {
-                const data = new Float64Array([1.0, 2.0, 3.0, 5.0, 6.0, 7.0]);
-                encodeZigZagDeltaFloat64(data);
-                decodeZigZagDeltaFloat64(data);
-                expect(Array.from(data)).toEqual([1.0, 2.0, 3.0, 5.0, 6.0, 7.0]);
-            });
-        });
-        describe("Fast inverse delta", () => {
-            it("should apply fast inverse delta", () => {
-                const data = new Int32Array([10, 15, 18, 20]);
-                fastInverseDelta(data);
-                encodeDeltaInt32(data);
-                expect(Array.from(data)).toEqual([10, 15, 18, 20]);
-            });
-        });
-        describe("Componentwise Delta Vec2", () => {
-            it("should decode empty array", () => {
-                const data = new Int32Array([]);
-                const expected = new Int32Array(data);
-                encodeComponentwiseDeltaVec2(data);
-                decodeComponentwiseDeltaVec2(data);
-                expect(Array.from(data)).toEqual(Array.from(expected));
-            });
-            it("should decode single vertex", () => {
-                const data = new Int32Array([10, 20]);
-                const expected = new Int32Array(data);
-                encodeComponentwiseDeltaVec2(data);
-                decodeComponentwiseDeltaVec2(data);
-                expect(Array.from(data)).toEqual(Array.from(expected));
-            });
-            it("should decode many vertices (unrolled loop test)", () => {
-                const data = new Int32Array([0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9]);
-                const expected = new Int32Array(data);
-                encodeComponentwiseDeltaVec2(data);
-                decodeComponentwiseDeltaVec2(data);
-                expect(Array.from(data)).toEqual(Array.from(expected));
-            });
-        });
-        describe("Componentwise Delta Vec2 Scaled", () => {
-            const scale = 2.0;
-            const min = 0;
-            const max = 4096;
-            it("should decode empty array", () => {
-                const data = new Int32Array([]);
-                const expected = new Int32Array(data);
-                encodeComponentwiseDeltaVec2Scaled(data, scale);
-                decodeComponentwiseDeltaVec2Scaled(data, scale, min, max);
-                expect(Array.from(data)).toEqual(Array.from(expected));
-            });
-            it("should decode single vertex", () => {
-                const data = new Int32Array([100, 200]);
-                const expected = new Int32Array(data);
-                encodeComponentwiseDeltaVec2Scaled(data, scale);
-                decodeComponentwiseDeltaVec2Scaled(data, scale, min, max);
-                expect(Array.from(data)).toEqual(Array.from(expected));
-            });
-            it("should decode with different scale", () => {
-                const testScale = 10.0;
-                const data = new Int32Array([1000, 2000, 1100, 2200]);
-                const expected = new Int32Array(data);
-                encodeComponentwiseDeltaVec2Scaled(data, testScale);
-                decodeComponentwiseDeltaVec2Scaled(data, testScale, min, max);
-                expect(Array.from(data)).toEqual(Array.from(expected));
-            });
-            it("should decode many vertices (unrolled loop test)", () => {
-                const data = new Int32Array([
-                    0, 0, 10, 10, 20, 20, 30, 30, 40, 40, 50, 50, 60, 60, 70, 70, 80, 80, 90, 90,
-                ]);
-                const expected = new Int32Array(data);
-                encodeComponentwiseDeltaVec2Scaled(data, scale);
-                decodeComponentwiseDeltaVec2Scaled(data, scale, min, max);
-                expect(Array.from(data)).toEqual(Array.from(expected));
-            });
-        });
-        describe("Delta RLE", () => {
-            it("should decode empty delta RLE Int32", () => {
-                const data = new Int32Array([]);
-                const encoded = encodeDeltaRleInt32(data);
-                const decoded = decodeDeltaRleInt32(encoded.data, encoded.runs, encoded.numValues);
-                expect(Array.from(decoded)).toEqual([]);
-            });
-            it("should decode delta RLE Int32", () => {
-                const data = new Int32Array([1, 2, 3, 5, 6, 7]);
-                const encoded = encodeDeltaRleInt32(data);
-                const decoded = decodeDeltaRleInt32(encoded.data, encoded.runs, encoded.numValues);
-                expect(Array.from(decoded)).toEqual([1, 2, 3, 5, 6, 7]);
-            });
-            it("should decode empty delta RLE Int64", () => {
-                const data = new BigInt64Array([]);
-                const encoded = encodeDeltaRleInt64(data);
-                const decoded = decodeDeltaRleInt64(encoded.data, encoded.runs, encoded.numValues);
-                expect(Array.from(decoded)).toEqual([]);
-            });
-            it("should decode delta RLE Int64", () => {
-                const data = new BigInt64Array([1n, 2n, 3n, 5n, 6n, 7n]);
-                const encoded = encodeDeltaRleInt64(data);
-                const decoded = decodeDeltaRleInt64(encoded.data, encoded.runs, encoded.numValues);
-                expect(Array.from(decoded)).toEqual([1n, 2n, 3n, 5n, 6n, 7n]);
-            });
-        });
-        describe("ZigZag RLE Delta", () => {
-            it("should decode zigzag RLE delta", () => {
-                const data = new Int32Array([1, 2, 3, 4]);
-                const encoded = encodeZigZagRleDeltaInt32(data);
-                const decoded = decodeZigZagRleDeltaInt32(encoded.data, encoded.runs, encoded.numTotalValues);
-                // The decoder is adding a 0 at the start
-                expect(Array.from(decoded)).toEqual([0, 1, 2, 3, 4]);
-            });
-            it("should decode RLE delta", () => {
-                const data = new Int32Array([1, 2, 3, 4]);
-                const encoded = encodeRleDeltaInt32(data);
-                const decoded = decodeRleDeltaInt32(encoded.data, encoded.runs, encoded.numTotalValues);
-                // The decoder is adding a 0 at the start
-                expect(Array.from(decoded)).toEqual([0, 1, 2, 3, 4]);
-            });
-        });
-    });
-    describe("Const and Sequence RLE", () => {
-        it("should decode unsigned const RLE Int64", () => {
-            const data = new BigInt64Array([5n, 42n]);
-            expect(decodeUnsignedConstRleInt64(data)).toBe(42n);
-        });
-        it("should decode zigzag const RLE Int64", () => {
-            const data = new BigInt64Array([5n, encodeZigZagInt64Value(2n)]);
-            expect(decodeZigZagConstRleInt64(data)).toBe(2n);
-        });
-        it("should decode zigzag sequence RLE Int32", () => {
-            const data = new Int32Array([5, 2]);
-            const [base, delta] = decodeZigZagSequenceRleInt32(data);
-            expect(base).toBe(1);
-            expect(delta).toBe(1);
-        });
-        it("should decode zigzag sequence RLE Int32 with delta", () => {
-            const data = new Int32Array([5, 2, 5, 2]);
-            const [base, delta] = decodeZigZagSequenceRleInt32(data);
-            expect(base).toBe(-3);
-            expect(delta).toBe(1);
-        });
-        it("should decode zigzag sequence RLE Int64", () => {
-            const data = new BigInt64Array([5n, 2n]);
-            const [base, delta] = decodeZigZagSequenceRleInt64(data);
-            expect(base).toBe(1n);
-            expect(delta).toBe(1n);
-        });
-        it("should decode zigzag sequence RLE Int64 with delta", () => {
-            const data = new BigInt64Array([5n, 2n, 5n, 2n]);
-            const [base, delta] = decodeZigZagSequenceRleInt64(data);
-            expect(base).toBe(-3n);
-            expect(delta).toBe(1n);
-        });
-    });
-});
-//# sourceMappingURL=integerDecodingUtils.spec.js.map

package/dist/decoding/integerDecodingUtils.spec.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"integerDecodingUtils.spec.js","sourceRoot":"","sources":["../../src/decoding/integerDecodingUtils.spec.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EACH,iBAAiB,EACjB,iBAAiB,EACjB,mBAAmB,EACnB,iBAAiB,EACjB,iBAAiB,EACjB,mBAAmB,EACnB,sBAAsB,EACtB,sBAAsB,EACtB,sBAAsB,EACtB,sBAAsB,EACtB,wBAAwB,EACxB,sBAAsB,EACtB,mBAAmB,EACnB,mBAAmB,EACnB,2BAA2B,EAC3B,yBAAyB,EACzB,4BAA4B,EAC5B,oBAAoB,EACpB,oBAAoB,EACpB,sBAAsB,EACtB,yBAAyB,EACzB,gBAAgB,EAChB,4BAA4B,EAC5B,sBAAsB,EACtB,wBAAwB,EACxB,mBAAmB,EACnB,4BAA4B,EAC5B,kCAAkC,GACrC,MAAM,wBAAwB,CAAC;AAChC,OAAO,UAAU,MAAM,cAAc,CAAC;AACtC,OAAO,EACH,iBAAiB,EACjB,iBAAiB,EACjB,gBAAgB,EAChB,mBAAmB,EACnB,mBAAmB,EACnB,wBAAwB,EACxB,sBAAsB,EACtB,sBAAsB,EACtB,sBAAsB,EACtB,mBAAmB,EACnB,iBAAiB,EACjB,sBAAsB,EACtB,iBAAiB,EACjB,sBAAsB,EACtB,sBAAsB,EACtB,oBAAoB,EACpB,oBAAoB,EACpB,sBAAsB,EACtB,wBAAwB,EACxB,mBAAmB,EACnB,yBAAyB,EACzB,mBAAmB,EACnB,4BAA4B,EAC5B,kCAAkC,GACrC,MAAM,kCAAkC,CAAC;AAE1C,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IAClC,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;YAC3B,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;YACtB,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3D,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qBAAqB,EAAE,GAAG,EAAE;YAC3B,MAAM,KAAK,GAAG,EAAE,IAAI,GAAG,CAAC;YACxB,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,aAAa,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC9D,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACrE,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;YACtB,MAAM,aAAa,GAAG,mBAAmB,CAAC,IAAI,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,YAAY,GAAG,mBAAmB,CAAC,aAAa,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9E,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACvC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1C,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACxB,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACxB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC1C,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACjD,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACxB,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACxB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YACzC,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACvC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAC1B,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAC1B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAChD,MAAM,CAAC,sBAAsB,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClE,MAAM,CAAC,sBAAsB,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClE,MAAM,CAAC,sBAAsB,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACjD,MAAM,CAAC,sBAAsB,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpE,MAAM,CAAC,sBAAsB,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxE,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC1B,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;YAC1B,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;gBACxC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;gBAChC,MAAM,UAAU,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAChD,MAAM,OAAO,GAAG,sBAAsB,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;gBAClC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBAClD,MAAM,UAAU,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAChD,MAAM,OAAO,GAAG,sBAAsB,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9D,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;gBAC9C,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,EAAE,CAAC,CAAC;gBACnC,MAAM,UAAU,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAChD,MAAM,OAAO,GAAG,sBAAsB,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;gBACxC,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC1D,MAAM,UAAU,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAChD,MAAM,OAAO,GAAG,sBAAsB,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACnE,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;gBAChD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;gBAClC,MAAM,UAAU,GAAG,wBAAwB,CAAC,IAAI,CAAC,CAAC;gBAClD,MAAM,OAAO,GAAG,wBAAwB,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBACxF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;gBAC1C,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;gBAC9D,MAAM,UAAU,GAAG,wBAAwB,CAAC,IAAI,CAAC,CAAC;gBAClD,MAAM,OAAO,GAAG,wBAAwB,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBACxF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YACxE,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;YACxB,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;gBAC5C,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;gBAChC,MAAM,OAAO,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,OAAO,GAAG,oBAAoB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;gBACzF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;gBACtC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAChD,MAAM,WAAW,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;gBAClD,MAAM,OAAO,GAAG,oBAAoB,CAAC,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC;gBACrG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;gBAC5C,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,EAAE,CAAC,CAAC;gBACnC,MAAM,OAAO,GAAG,oBAAoB,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,OAAO,GAAG,oBAAoB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;gBACzF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;gBACtC,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACxD,MAAM,WAAW,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;gBAClD,MAAM,OAAO,GAAG,oBAAoB,CAAC,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC;gBACrG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9D,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;gBAC9C,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;gBAClC,MAAM,OAAO,GAAG,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAC7C,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;gBAC3F,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;gBACxC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAClD,MAAM,WAAW,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;gBACpD,MAAM,OAAO,GAAG,sBAAsB,CAAC,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC;gBACvG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC5B,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;YAC1B,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;gBACxC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAChD,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAC7B,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAC7B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;gBACxC,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACzD,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAC7B,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAC7B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC/D,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;gBAC1C,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC9D,wBAAwB,CAAC,IAAI,CAAC,CAAC;gBAC/B,wBAAwB,CAAC,IAAI,CAAC,CAAC;gBAC/B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACrE,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAChC,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;gBACvC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC9C,gBAAgB,CAAC,IAAI,CAAC,CAAC;gBACvB,gBAAgB,CAAC,IAAI,CAAC,CAAC;gBACvB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACvD,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;YACtC,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;gBACjC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;gBAChC,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;gBACtC,4BAA4B,CAAC,IAAI,CAAC,CAAC;gBACnC,4BAA4B,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;gBACnC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACtC,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;gBACtC,4BAA4B,CAAC,IAAI,CAAC,CAAC;gBACnC,4BAA4B,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;gBACxD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC1F,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;gBACtC,4BAA4B,CAAC,IAAI,CAAC,CAAC;gBACnC,4BAA4B,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,iCAAiC,EAAE,GAAG,EAAE;YAC7C,MAAM,KAAK,GAAG,GAAG,CAAC;YAClB,MAAM,GAAG,GAAG,CAAC,CAAC;YACd,MAAM,GAAG,GAAG,IAAI,CAAC;YAEjB,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;gBACjC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;gBAChC,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;gBACtC,kCAAkC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAChD,kCAAkC,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC1D,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;gBACnC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;gBACxC,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;gBACtC,kCAAkC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAChD,kCAAkC,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC1D,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;gBAC1C,MAAM,SAAS,GAAG,IAAI,CAAC;gBACvB,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;gBACtD,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;gBACtC,kCAAkC,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;gBACpD,kCAAkC,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC9D,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;gBACxD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC;oBACxB,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;iBAC/E,CAAC,CAAC;gBACH,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;gBACtC,kCAAkC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAChD,kCAAkC,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC1D,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;YACvB,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;gBAC3C,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;gBAChC,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,mBAAmB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;gBACnF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;gBACrC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAChD,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,mBAAmB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;gBACnF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5D,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;gBAC3C,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,EAAE,CAAC,CAAC;gBACnC,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,mBAAmB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;gBACnF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;gBACrC,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACzD,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,mBAAmB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;gBACnF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAClE,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;YAC9B,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;gBACtC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;gBAChD,MAAM,OAAO,GAAG,yBAAyB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;gBAC9F,yCAAyC;gBACzC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;gBAC/B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;gBAC1C,MAAM,OAAO,GAAG,mBAAmB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;gBACxF,yCAAyC;gBACzC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACpC,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAC9C,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,2BAA2B,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC5C,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjE,MAAM,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YAC/C,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,4BAA4B,CAAC,IAAI,CAAC,CAAC;YACzD,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC1D,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,4BAA4B,CAAC,IAAI,CAAC,CAAC;YACzD,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YAC/C,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,4BAA4B,CAAC,IAAI,CAAC,CAAC;YACzD,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtB,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC1D,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,4BAA4B,CAAC,IAAI,CAAC,CAAC;YACzD,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;YACvB,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3B,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC","sourcesContent":["import { describe, it, expect } from \"vitest\";\nimport {\n    decodeVarintInt32,\n    decodeVarintInt64,\n    decodeVarintFloat64,\n    decodeZigZagInt32,\n    decodeZigZagInt64,\n    decodeZigZagFloat64,\n    decodeZigZagInt32Value,\n    decodeZigZagInt64Value,\n    decodeUnsignedRleInt32,\n    decodeUnsignedRleInt64,\n    decodeUnsignedRleFloat64,\n    decodeZigZagDeltaInt64,\n    decodeDeltaRleInt32,\n    decodeDeltaRleInt64,\n    decodeUnsignedConstRleInt64,\n    decodeZigZagConstRleInt64,\n    decodeZigZagSequenceRleInt64,\n    decodeZigZagRleInt32,\n    decodeZigZagRleInt64,\n    decodeZigZagRleFloat64,\n    decodeZigZagRleDeltaInt32,\n    fastInverseDelta,\n    decodeZigZagSequenceRleInt32,\n    decodeZigZagDeltaInt32,\n    decodeZigZagDeltaFloat64,\n    decodeRleDeltaInt32,\n    decodeComponentwiseDeltaVec2,\n    decodeComponentwiseDeltaVec2Scaled,\n} from \"./integerDecodingUtils\";\nimport IntWrapper from \"./intWrapper\";\nimport {\n    encodeVarintInt32,\n    encodeVarintInt64,\n    encodeDeltaInt32,\n    encodeDeltaRleInt32,\n    encodeDeltaRleInt64,\n    encodeUnsignedRleFloat64,\n    encodeUnsignedRleInt32,\n    encodeUnsignedRleInt64,\n    encodeZigZagDeltaInt64,\n    encodeZigZagFloat64,\n    encodeZigZagInt32,\n    encodeZigZagInt32Value,\n    encodeZigZagInt64,\n    encodeZigZagInt64Value,\n    encodeZigZagRleFloat64,\n    encodeZigZagRleInt32,\n    encodeZigZagRleInt64,\n    encodeZigZagDeltaInt32,\n    encodeZigZagDeltaFloat64,\n    encodeVarintFloat64,\n    encodeZigZagRleDeltaInt32,\n    encodeRleDeltaInt32,\n    encodeComponentwiseDeltaVec2,\n    encodeComponentwiseDeltaVec2Scaled,\n} from \"../encoding/integerEncodingUtils\";\n\ndescribe(\"IntegerDecodingUtils\", () => {\n    describe(\"Varint decoding\", () => {\n        it(\"should decode Int32\", () => {\n            const value = 2 ** 10;\n            const encoded = encodeVarintInt32(new Int32Array([value]));\n            const decoded = decodeVarintInt32(encoded, new IntWrapper(0), 1);\n            expect(decoded[0]).toEqual(value);\n        });\n\n        it(\"should decode Int64\", () => {\n            const value = 2n ** 50n;\n            const encoded = encodeVarintInt64(new BigInt64Array([value]));\n            const decoded = decodeVarintInt64(encoded, new IntWrapper(0), 1);\n            expect(decoded[0]).toEqual(value);\n        });\n\n        it(\"should return valid decoded values for varint long to float64\", () => {\n            const value = 2 ** 40;\n            const varintEncoded = encodeVarintFloat64(new Float64Array([value]));\n            const actualValues = decodeVarintFloat64(varintEncoded, new IntWrapper(0), 1);\n            expect(actualValues[0]).toEqual(value);\n        });\n    });\n\n    describe(\"ZigZag encoding\", () => {\n        it(\"should decode zigzag Int32Array\", () => {\n            const data = new Int32Array([0, 1, 2, 3]);\n            encodeZigZagInt32(data);\n            decodeZigZagInt32(data);\n            expect(Array.from(data)).toEqual([0, 1, 2, 3]);\n        });\n\n        it(\"should decode zigzag BigInt64Array\", () => {\n            const data = new BigInt64Array([0n, 1n, 2n, 3n]);\n            encodeZigZagInt64(data);\n            decodeZigZagInt64(data);\n            expect(Array.from(data)).toEqual([0n, 1n, 2n, 3n]);\n        });\n\n        it(\"should decode zigzag Float64Array\", () => {\n            const value = 2 ** 35;\n            const data = new Float64Array([value]);\n            encodeZigZagFloat64(data);\n            decodeZigZagFloat64(data);\n            expect(Array.from(data)).toEqual([value]);\n        });\n\n        it(\"should decode single Int32 zigzag values\", () => {\n            expect(encodeZigZagInt32Value(decodeZigZagInt32Value(0))).toBe(0);\n            expect(encodeZigZagInt32Value(decodeZigZagInt32Value(1))).toBe(1);\n            expect(encodeZigZagInt32Value(decodeZigZagInt32Value(2))).toBe(2);\n        });\n\n        it(\"should decode single BigInt zigzag values\", () => {\n            expect(encodeZigZagInt64Value(decodeZigZagInt64Value(0n))).toBe(0n);\n            expect(encodeZigZagInt64Value(decodeZigZagInt64Value(1n))).toBe(1n);\n        });\n    });\n\n    describe(\"RLE decoding\", () => {\n        describe(\"Unsigned RLE\", () => {\n            it(\"should decode empty unsigned RLE\", () => {\n                const data = new Int32Array([]);\n                const encodedRle = encodeUnsignedRleInt32(data);\n                const decoded = decodeUnsignedRleInt32(encodedRle.data, encodedRle.runs, data.length);\n                expect(Array.from(decoded)).toEqual([]);\n            });\n\n            it(\"should decode unsigned RLE\", () => {\n                const data = new Int32Array([10, 10, 20, 20, 20]);\n                const encodedRle = encodeUnsignedRleInt32(data);\n                const decoded = decodeUnsignedRleInt32(encodedRle.data, encodedRle.runs, data.length);\n                expect(Array.from(decoded)).toEqual([10, 10, 20, 20, 20]);\n            });\n\n            it(\"should decode empty unsigned RLE Int64\", () => {\n                const data = new BigInt64Array([]);\n                const encodedRle = encodeUnsignedRleInt64(data);\n                const decoded = decodeUnsignedRleInt64(encodedRle.data, encodedRle.runs, data.length);\n                expect(Array.from(decoded)).toEqual([]);\n            });\n\n            it(\"should decode unsigned RLE Int64\", () => {\n                const data = new BigInt64Array([10n, 10n, 20n, 20n, 20n]);\n                const encodedRle = encodeUnsignedRleInt64(data);\n                const decoded = decodeUnsignedRleInt64(encodedRle.data, encodedRle.runs, data.length);\n                expect(Array.from(decoded)).toEqual([10n, 10n, 20n, 20n, 20n]);\n            });\n\n            it(\"should decode empty unsigned RLE Float64\", () => {\n                const data = new Float64Array([]);\n                const encodedRle = encodeUnsignedRleFloat64(data);\n                const decoded = decodeUnsignedRleFloat64(encodedRle.data, encodedRle.runs, data.length);\n                expect(Array.from(decoded)).toEqual([]);\n            });\n\n            it(\"should decode unsigned RLE Float64\", () => {\n                const data = new Float64Array([10.5, 10.5, 20.5, 20.5, 20.5]);\n                const encodedRle = encodeUnsignedRleFloat64(data);\n                const decoded = decodeUnsignedRleFloat64(encodedRle.data, encodedRle.runs, data.length);\n                expect(Array.from(decoded)).toEqual([10.5, 10.5, 20.5, 20.5, 20.5]);\n            });\n        });\n\n        describe(\"ZigZag RLE\", () => {\n            it(\"should decode empty ZigZag RLE Int32\", () => {\n                const data = new Int32Array([]);\n                const encoded = encodeZigZagRleInt32(data);\n                const decoded = decodeZigZagRleInt32(encoded.data, encoded.runs, encoded.numTotalValues);\n                expect(Array.from(decoded)).toEqual([]);\n            });\n\n            it(\"should decode ZigZag RLE Int32\", () => {\n                const encoded = new Int32Array([2, 2, 3, 3, 3]);\n                const encodedData = encodeZigZagRleInt32(encoded);\n                const decoded = decodeZigZagRleInt32(encodedData.data, encodedData.runs, encodedData.numTotalValues);\n                expect(Array.from(decoded)).toEqual([2, 2, 3, 3, 3]);\n            });\n\n            it(\"should decode empty ZigZag RLE Int64\", () => {\n                const data = new BigInt64Array([]);\n                const encoded = encodeZigZagRleInt64(data);\n                const decoded = decodeZigZagRleInt64(encoded.data, encoded.runs, encoded.numTotalValues);\n                expect(Array.from(decoded)).toEqual([]);\n            });\n\n            it(\"should decode ZigZag RLE Int64\", () => {\n                const encoded = new BigInt64Array([2n, 2n, 3n, 3n, 3n]);\n                const encodedData = encodeZigZagRleInt64(encoded);\n                const decoded = decodeZigZagRleInt64(encodedData.data, encodedData.runs, encodedData.numTotalValues);\n                expect(Array.from(decoded)).toEqual([2n, 2n, 3n, 3n, 3n]);\n            });\n\n            it(\"should decode empty ZigZag RLE Float64\", () => {\n                const data = new Float64Array([]);\n                const encoded = encodeZigZagRleFloat64(data);\n                const decoded = decodeZigZagRleFloat64(encoded.data, encoded.runs, encoded.numTotalValues);\n                expect(Array.from(decoded)).toEqual([]);\n            });\n\n            it(\"should decode ZigZag RLE Float64\", () => {\n                const encoded = new Float64Array([2, 2, 3, 3, 3]);\n                const encodedData = encodeZigZagRleFloat64(encoded);\n                const decoded = decodeZigZagRleFloat64(encodedData.data, encodedData.runs, encodedData.numTotalValues);\n                expect(Array.from(decoded)).toEqual([2, 2, 3, 3, 3]);\n            });\n        });\n    });\n\n    describe(\"Delta encoding\", () => {\n        describe(\"ZigZag Delta\", () => {\n            it(\"should decode zigzag delta Int32\", () => {\n                const data = new Int32Array([1, 2, 3, 5, 6, 7]);\n                encodeZigZagDeltaInt32(data);\n                decodeZigZagDeltaInt32(data);\n                expect(Array.from(data)).toEqual([1, 2, 3, 5, 6, 7]);\n            });\n\n            it(\"should decode zigzag delta Int64\", () => {\n                const data = new BigInt64Array([1n, 2n, 3n, 5n, 6n, 7n]);\n                encodeZigZagDeltaInt64(data);\n                decodeZigZagDeltaInt64(data);\n                expect(Array.from(data)).toEqual([1n, 2n, 3n, 5n, 6n, 7n]);\n            });\n\n            it(\"should decode zigzag delta Float64\", () => {\n                const data = new Float64Array([1.0, 2.0, 3.0, 5.0, 6.0, 7.0]);\n                encodeZigZagDeltaFloat64(data);\n                decodeZigZagDeltaFloat64(data);\n                expect(Array.from(data)).toEqual([1.0, 2.0, 3.0, 5.0, 6.0, 7.0]);\n            });\n        });\n\n        describe(\"Fast inverse delta\", () => {\n            it(\"should apply fast inverse delta\", () => {\n                const data = new Int32Array([10, 15, 18, 20]);\n                fastInverseDelta(data);\n                encodeDeltaInt32(data);\n                expect(Array.from(data)).toEqual([10, 15, 18, 20]);\n            });\n        });\n\n        describe(\"Componentwise Delta Vec2\", () => {\n            it(\"should decode empty array\", () => {\n                const data = new Int32Array([]);\n                const expected = new Int32Array(data);\n                encodeComponentwiseDeltaVec2(data);\n                decodeComponentwiseDeltaVec2(data);\n                expect(Array.from(data)).toEqual(Array.from(expected));\n            });\n\n            it(\"should decode single vertex\", () => {\n                const data = new Int32Array([10, 20]);\n                const expected = new Int32Array(data);\n                encodeComponentwiseDeltaVec2(data);\n                decodeComponentwiseDeltaVec2(data);\n                expect(Array.from(data)).toEqual(Array.from(expected));\n            });\n\n            it(\"should decode many vertices (unrolled loop test)\", () => {\n                const data = new Int32Array([0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9]);\n                const expected = new Int32Array(data);\n                encodeComponentwiseDeltaVec2(data);\n                decodeComponentwiseDeltaVec2(data);\n                expect(Array.from(data)).toEqual(Array.from(expected));\n            });\n        });\n\n        describe(\"Componentwise Delta Vec2 Scaled\", () => {\n            const scale = 2.0;\n            const min = 0;\n            const max = 4096;\n\n            it(\"should decode empty array\", () => {\n                const data = new Int32Array([]);\n                const expected = new Int32Array(data);\n                encodeComponentwiseDeltaVec2Scaled(data, scale);\n                decodeComponentwiseDeltaVec2Scaled(data, scale, min, max);\n                expect(Array.from(data)).toEqual(Array.from(expected));\n            });\n\n            it(\"should decode single vertex\", () => {\n                const data = new Int32Array([100, 200]);\n                const expected = new Int32Array(data);\n                encodeComponentwiseDeltaVec2Scaled(data, scale);\n                decodeComponentwiseDeltaVec2Scaled(data, scale, min, max);\n                expect(Array.from(data)).toEqual(Array.from(expected));\n            });\n\n            it(\"should decode with different scale\", () => {\n                const testScale = 10.0;\n                const data = new Int32Array([1000, 2000, 1100, 2200]);\n                const expected = new Int32Array(data);\n                encodeComponentwiseDeltaVec2Scaled(data, testScale);\n                decodeComponentwiseDeltaVec2Scaled(data, testScale, min, max);\n                expect(Array.from(data)).toEqual(Array.from(expected));\n            });\n\n            it(\"should decode many vertices (unrolled loop test)\", () => {\n                const data = new Int32Array([\n                    0, 0, 10, 10, 20, 20, 30, 30, 40, 40, 50, 50, 60, 60, 70, 70, 80, 80, 90, 90,\n                ]);\n                const expected = new Int32Array(data);\n                encodeComponentwiseDeltaVec2Scaled(data, scale);\n                decodeComponentwiseDeltaVec2Scaled(data, scale, min, max);\n                expect(Array.from(data)).toEqual(Array.from(expected));\n            });\n        });\n\n        describe(\"Delta RLE\", () => {\n            it(\"should decode empty delta RLE Int32\", () => {\n                const data = new Int32Array([]);\n                const encoded = encodeDeltaRleInt32(data);\n                const decoded = decodeDeltaRleInt32(encoded.data, encoded.runs, encoded.numValues);\n                expect(Array.from(decoded)).toEqual([]);\n            });\n\n            it(\"should decode delta RLE Int32\", () => {\n                const data = new Int32Array([1, 2, 3, 5, 6, 7]);\n                const encoded = encodeDeltaRleInt32(data);\n                const decoded = decodeDeltaRleInt32(encoded.data, encoded.runs, encoded.numValues);\n                expect(Array.from(decoded)).toEqual([1, 2, 3, 5, 6, 7]);\n            });\n\n            it(\"should decode empty delta RLE Int64\", () => {\n                const data = new BigInt64Array([]);\n                const encoded = encodeDeltaRleInt64(data);\n                const decoded = decodeDeltaRleInt64(encoded.data, encoded.runs, encoded.numValues);\n                expect(Array.from(decoded)).toEqual([]);\n            });\n\n            it(\"should decode delta RLE Int64\", () => {\n                const data = new BigInt64Array([1n, 2n, 3n, 5n, 6n, 7n]);\n                const encoded = encodeDeltaRleInt64(data);\n                const decoded = decodeDeltaRleInt64(encoded.data, encoded.runs, encoded.numValues);\n                expect(Array.from(decoded)).toEqual([1n, 2n, 3n, 5n, 6n, 7n]);\n            });\n        });\n\n        describe(\"ZigZag RLE Delta\", () => {\n            it(\"should decode zigzag RLE delta\", () => {\n                const data = new Int32Array([1, 2, 3, 4]);\n                const encoded = encodeZigZagRleDeltaInt32(data);\n                const decoded = decodeZigZagRleDeltaInt32(encoded.data, encoded.runs, encoded.numTotalValues);\n                // The decoder is adding a 0 at the start\n                expect(Array.from(decoded)).toEqual([0, 1, 2, 3, 4]);\n            });\n\n            it(\"should decode RLE delta\", () => {\n                const data = new Int32Array([1, 2, 3, 4]);\n                const encoded = encodeRleDeltaInt32(data);\n                const decoded = decodeRleDeltaInt32(encoded.data, encoded.runs, encoded.numTotalValues);\n                // The decoder is adding a 0 at the start\n                expect(Array.from(decoded)).toEqual([0, 1, 2, 3, 4]);\n            });\n        });\n    });\n\n    describe(\"Const and Sequence RLE\", () => {\n        it(\"should decode unsigned const RLE Int64\", () => {\n            const data = new BigInt64Array([5n, 42n]);\n            expect(decodeUnsignedConstRleInt64(data)).toBe(42n);\n        });\n\n        it(\"should decode zigzag const RLE Int64\", () => {\n            const data = new BigInt64Array([5n, encodeZigZagInt64Value(2n)]);\n            expect(decodeZigZagConstRleInt64(data)).toBe(2n);\n        });\n\n        it(\"should decode zigzag sequence RLE Int32\", () => {\n            const data = new Int32Array([5, 2]);\n            const [base, delta] = decodeZigZagSequenceRleInt32(data);\n            expect(base).toBe(1);\n            expect(delta).toBe(1);\n        });\n\n        it(\"should decode zigzag sequence RLE Int32 with delta\", () => {\n            const data = new Int32Array([5, 2, 5, 2]);\n            const [base, delta] = decodeZigZagSequenceRleInt32(data);\n            expect(base).toBe(-3);\n            expect(delta).toBe(1);\n        });\n\n        it(\"should decode zigzag sequence RLE Int64\", () => {\n            const data = new BigInt64Array([5n, 2n]);\n            const [base, delta] = decodeZigZagSequenceRleInt64(data);\n            expect(base).toBe(1n);\n            expect(delta).toBe(1n);\n        });\n\n        it(\"should decode zigzag sequence RLE Int64 with delta\", () => {\n            const data = new BigInt64Array([5n, 2n, 5n, 2n]);\n            const [base, delta] = decodeZigZagSequenceRleInt64(data);\n            expect(base).toBe(-3n);\n            expect(delta).toBe(1n);\n        });\n    });\n});\n"]}

package/dist/decoding/integerStreamDecoder.spec.d.ts

@@ -1 +0,0 @@
-export {};