@maplibre/mlt 1.1.1 → 1.1.4

package/dist/decoding/integerDecodingUtils.spec.js

@@ -1,127 +1,265 @@
 import { describe, it, expect } from "vitest";
-import varint from "varint";
-import { decodeVarintInt64, decodeVarintFloat64, decodeZigZag, decodeZigZagInt64, decodeZigZagFloat64, decodeZigZagValue, decodeZigZagValueInt64, decodeUnsignedRle, decodeUnsignedRleInt64, decodeUnsignedRleFloat64, decodeZigZagDeltaInt64, fastInverseDelta, decodeNullableZigZagDeltaInt64, padWithZerosInt64, padZigZagWithZerosInt64, decodeDeltaRleInt64, decodeUnsignedConstRleInt64, decodeZigZagConstRleInt64, decodeZigZagSequenceRleInt64, decodeZigZagRle, decodeZigZagRleInt64, decodeZigZagRleFloat64, zigZagRleDeltaDecoding, } from "./integerDecodingUtils";
+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 BitVector from "../vector/flat/bitVector";
+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("decodeVarintInt64", () => {
-        it("should decode BigInt values", () => {
+    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 = varintEncodeBigInt(value);
+            const encoded = encodeVarintInt64(new BigInt64Array([value]));
             const decoded = decodeVarintInt64(encoded, new IntWrapper(0), 1);
             expect(decoded[0]).toEqual(value);
         });
-    });
-    describe("decodeVarintLongToFloat64", () => {
-        it("should return valid decoded values", () => {
+        it("should return valid decoded values for varint long to float64", () => {
             const value = 2 ** 40;
-            const varintEncoded = varintEncodeNum(value);
-            const actualValues = decodeVarintFloat64(varintEncoded, 1, new IntWrapper(0));
+            const varintEncoded = encodeVarintFloat64(new Float64Array([value]));
+            const actualValues = decodeVarintFloat64(varintEncoded, new IntWrapper(0), 1);
             expect(actualValues[0]).toEqual(value);
         });
     });
-    describe("decodeZigZag", () => {
+    describe("ZigZag encoding", () => {
         it("should decode zigzag Int32Array", () => {
-            const encoded = new Int32Array([0, 1, 2, 3]);
-            decodeZigZag(encoded);
-            expect(Array.from(encoded)).toEqual([0, -1, 1, -2]);
+            const data = new Int32Array([0, 1, 2, 3]);
+            encodeZigZagInt32(data);
+            decodeZigZagInt32(data);
+            expect(Array.from(data)).toEqual([0, 1, 2, 3]);
         });
-    });
-    describe("decodeZigZagInt64", () => {
         it("should decode zigzag BigInt64Array", () => {
-            const encoded = new BigInt64Array([0n, 1n, 2n, 3n]);
-            decodeZigZagInt64(encoded);
-            expect(Array.from(encoded)).toEqual([0n, -1n, 1n, -2n]);
+            const data = new BigInt64Array([0n, 1n, 2n, 3n]);
+            encodeZigZagInt64(data);
+            decodeZigZagInt64(data);
+            expect(Array.from(data)).toEqual([0n, 1n, 2n, 3n]);
         });
-    });
-    describe("decodeZigZagFloat64", () => {
-        it("should return valid decoded values for zigZag Varint decoding", () => {
+        it("should decode zigzag Float64Array", () => {
             const value = 2 ** 35;
-            const zigZagValue = value * 2;
-            const varintEncoded = varintEncodeNum(zigZagValue);
-            const actualValues = decodeVarintFloat64(varintEncoded, 1, new IntWrapper(0));
-            decodeZigZagFloat64(actualValues);
-            expect(actualValues[0]).toEqual(value);
+            const data = new Float64Array([value]);
+            encodeZigZagFloat64(data);
+            decodeZigZagFloat64(data);
+            expect(Array.from(data)).toEqual([value]);
         });
-        it("should return valid decoded values for zigZag Varint decoding", () => {
-            const value = 3298190;
-            const zigZagValue = value << 1;
-            const varintEncoded = varintEncodeNum(zigZagValue);
-            const actualValues = decodeVarintFloat64(varintEncoded, 1, new IntWrapper(0));
-            decodeZigZagFloat64(actualValues);
-            expect(actualValues[0]).toEqual(value);
-        });
-    });
-    describe("decodeZigZagValue", () => {
-        it("should decode single zigzag values", () => {
-            expect(decodeZigZagValue(0)).toBe(0);
-            expect(decodeZigZagValue(1)).toBe(-1);
-            expect(decodeZigZagValue(2)).toBe(1);
+        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);
         });
-    });
-    describe("decodeZigZagValueInt64", () => {
         it("should decode single BigInt zigzag values", () => {
-            expect(decodeZigZagValueInt64(0n)).toBe(0n);
-            expect(decodeZigZagValueInt64(1n)).toBe(-1n);
+            expect(encodeZigZagInt64Value(decodeZigZagInt64Value(0n))).toBe(0n);
+            expect(encodeZigZagInt64Value(decodeZigZagInt64Value(1n))).toBe(1n);
         });
     });
-    describe("RLE Decoding", () => {
-        it("should decode unsigned RLE", () => {
-            const encoded = new Int32Array([2, 3, 10, 20]);
-            const decoded = decodeUnsignedRle(encoded, 2, 5); //starts hanging on this test
-            expect(Array.from(decoded)).toEqual([10, 10, 20, 20, 20]);
-        });
-        it("should decode unsigned RLE Int64", () => {
-            const encoded = new BigInt64Array([2n, 3n, 10n, 20n]);
-            const decoded = decodeUnsignedRleInt64(encoded, 2, 5);
-            expect(Array.from(decoded)).toEqual([10n, 10n, 20n, 20n, 20n]);
-        });
-        it("should decode unsigned RLE Float64", () => {
-            const encoded = new Float64Array([2, 3, 10.5, 20.5]);
-            const decoded = decodeUnsignedRleFloat64(encoded, 2, 5);
-            expect(Array.from(decoded)).toEqual([10.5, 10.5, 20.5, 20.5, 20.5]);
+    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 Decoding", () => {
-        it("should decode zigzag delta Int64", () => {
-            const data = new BigInt64Array([2n, 2n, 2n]);
-            decodeZigZagDeltaInt64(data);
-            expect(Array.from(data)).toEqual([1n, 2n, 3n]);
+    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]);
+            });
         });
-        it("should apply fast inverse delta", () => {
-            const data = new Int32Array([10, 5, 3, 2]);
-            fastInverseDelta(data);
-            expect(Array.from(data)).toEqual([10, 15, 18, 20]);
+        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("Nullable Decoding", () => {
-        it("should decode nullable zigzag delta Int64", () => {
-            const bitVectorData = new Uint8Array([0b00000011]);
-            const bitVector = new BitVector(bitVectorData, 2);
-            const data = new BigInt64Array([2n, 2n]);
-            const decoded = decodeNullableZigZagDeltaInt64(bitVector, data);
-            expect(Array.from(decoded)).toEqual([1n, 2n]);
-        });
-        it("should pad Int64 with zeros", () => {
-            const bitVectorData = new Uint8Array([0b00000011]);
-            const bitVector = new BitVector(bitVectorData, 3);
-            const data = new BigInt64Array([10n, 20n]);
-            const decoded = padWithZerosInt64(bitVector, data);
-            expect(Array.from(decoded)).toEqual([10n, 20n, 0n]);
-        });
-        it("should pad zigzag Int64 with zeros", () => {
-            const bitVectorData = new Uint8Array([0b00000101]);
-            const bitVector = new BitVector(bitVectorData, 3);
-            const data = new BigInt64Array([2n, 4n]);
-            const decoded = padZigZagWithZerosInt64(bitVector, data);
-            expect(Array.from(decoded)).toEqual([1n, 0n, 2n]);
+        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("Delta RLE", () => {
-        it("should decode delta RLE Int64", () => {
-            const data = new BigInt64Array([3n, 2n]);
-            const decoded = decodeDeltaRleInt64(data, 1, 3);
-            expect(Array.from(decoded)).toEqual([1n, 2n, 3n]);
+        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", () => {
@@ -130,65 +268,33 @@ describe("IntegerDecodingUtils", () => {
             expect(decodeUnsignedConstRleInt64(data)).toBe(42n);
         });
         it("should decode zigzag const RLE Int64", () => {
-            const data = new BigInt64Array([5n, 4n]);
+            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);
         });
-    });
-    describe("decode RLE", () => {
-        it("should decode RLE Int64", () => {
-            const encoded = new BigInt64Array([2n, 3n, 10n, 20n]);
-            const decoded = decodeUnsignedRleInt64(encoded, 2, 5);
-            expect(Array.from(decoded)).toEqual([10n, 10n, 20n, 20n, 20n]);
-        });
-        it("should decode RLE Float64", () => {
-            const encoded = new Float64Array([2, 3, 10.5, 20.5]);
-            const decoded = decodeUnsignedRleFloat64(encoded, 2, 5);
-            expect(Array.from(decoded)).toEqual([10.5, 10.5, 20.5, 20.5, 20.5]);
-        });
-        it("should decode ZigZag RLE Int32", () => {
-            const encoded = new Int32Array([2, 3, 4, 6]);
-            const decoded = decodeZigZagRle(encoded, 2, 5);
-            expect(Array.from(decoded)).toEqual([2, 2, 3, 3, 3]);
-        });
-        it("should decode ZigZag RLE Int64", () => {
-            const encoded = new BigInt64Array([2n, 3n, 4n, 6n]);
-            const decoded = decodeZigZagRleInt64(encoded, 2, 5);
-            expect(Array.from(decoded)).toEqual([2n, 2n, 3n, 3n, 3n]);
-        });
-        it("should decode ZigZag RLE Float64", () => {
-            const encoded = new Float64Array([2, 3, 4, 6]);
-            const decoded = decodeZigZagRleFloat64(encoded, 2, 5);
-            expect(Array.from(decoded)).toEqual([2, 2, 3, 3, 3]);
-        });
-    });
-    describe("ZigZag RLE Delta", () => {
-        it("should decode zigzag RLE delta", () => {
-            const data = new Int32Array([2, 2, 2, 2]);
-            const decoded = zigZagRleDeltaDecoding(data, 2, 4);
-            expect(decoded.length).toBe(5);
+        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);
         });
     });
 });
-function varintEncodeNum(value) {
-    const v = varint.encode(value);
-    return new Uint8Array(v);
-}
-function varintEncodeBigInt(value) {
-    const result = [];
-    let num = value;
-    while (num > 0n) {
-        let byte = Number(num & 0x7fn);
-        num >>= 7n;
-        if (num > 0n)
-            byte |= 0x80;
-        result.push(byte);
-    }
-    return new Uint8Array(result.length > 0 ? result : [0]);
-}
 //# sourceMappingURL=integerDecodingUtils.spec.js.map

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

@@ -1 +1 @@
-{"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,MAAM,MAAM,QAAQ,CAAC;AAC5B,OAAO,EACH,iBAAiB,EACjB,mBAAmB,EACnB,YAAY,EACZ,iBAAiB,EACjB,mBAAmB,EACnB,iBAAiB,EACjB,sBAAsB,EACtB,iBAAiB,EACjB,sBAAsB,EACtB,wBAAwB,EACxB,sBAAsB,EACtB,gBAAgB,EAChB,8BAA8B,EAC9B,iBAAiB,EACjB,uBAAuB,EACvB,mBAAmB,EACnB,2BAA2B,EAC3B,yBAAyB,EACzB,4BAA4B,EAC5B,eAAe,EACf,oBAAoB,EACpB,sBAAsB,EACtB,sBAAsB,GACzB,MAAM,wBAAwB,CAAC;AAChC,OAAO,UAAU,MAAM,cAAc,CAAC;AACtC,OAAO,SAAS,MAAM,0BAA0B,CAAC;AAEjD,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IAClC,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACnC,MAAM,KAAK,GAAG,EAAE,IAAI,GAAG,CAAC;YACxB,MAAM,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC1C,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;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACvC,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC1C,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;YACtB,MAAM,aAAa,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;YAC7C,MAAM,YAAY,GAAG,mBAAmB,CAAC,aAAa,EAAE,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,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,cAAc,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACvC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7C,YAAY,CAAC,OAAO,CAAC,CAAC;YACtB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC1C,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACpD,iBAAiB,CAAC,OAAO,CAAC,CAAC;YAC3B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACrE,MAAM,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;YACtB,MAAM,WAAW,GAAG,KAAK,GAAG,CAAC,CAAC;YAC9B,MAAM,aAAa,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;YACnD,MAAM,YAAY,GAAG,mBAAmB,CAAC,aAAa,EAAE,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,mBAAmB,CAAC,YAAY,CAAC,CAAC;YAClC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+DAA+D,EAAE,GAAG,EAAE;YACrE,MAAM,KAAK,GAAG,OAAO,CAAC;YACtB,MAAM,WAAW,GAAG,KAAK,IAAI,CAAC,CAAC;YAC/B,MAAM,aAAa,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;YACnD,MAAM,YAAY,GAAG,mBAAmB,CAAC,aAAa,EAAE,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9E,mBAAmB,CAAC,YAAY,CAAC,CAAC;YAClC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC1C,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACpC,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACjD,MAAM,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5C,MAAM,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YAClC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC/C,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,6BAA6B;YAC/E,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;QAC9D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YACxC,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACtD,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACtD,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;QACnE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC1C,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YACrD,MAAM,OAAO,GAAG,wBAAwB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACxD,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;QACxE,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YACxC,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC7C,sBAAsB,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACvC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3C,gBAAgB,CAAC,IAAI,CAAC,CAAC;YACvB,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;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACjD,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YACnD,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;YAClD,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,OAAO,GAAG,8BAA8B,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAChE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACnC,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YACnD,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;YAClD,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3C,MAAM,OAAO,GAAG,iBAAiB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YACnD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC1C,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YACnD,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;YAClD,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,OAAO,GAAG,uBAAuB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YACzD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACrC,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACtD,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,EAAE,CAAC,CAAC,CAAC;YACzC,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,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;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YAC/B,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACtD,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACtD,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;QACnE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACjC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YACrD,MAAM,OAAO,GAAG,wBAAwB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACxD,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;QACxE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACtC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,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;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACtC,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,oBAAoB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACpD,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;QAC9D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YACxC,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/C,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACtD,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;QACzD,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;QAC9B,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACtC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,OAAO,GAAG,sBAAsB,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnD,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC;AAEH,SAAS,eAAe,CAAC,KAAa;IAClC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC/B,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa;IACrC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,OAAO,GAAG,GAAG,EAAE,EAAE,CAAC;QACd,IAAI,IAAI,GAAG,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;QAC/B,GAAG,KAAK,EAAE,CAAC;QACX,IAAI,GAAG,GAAG,EAAE;YAAE,IAAI,IAAI,IAAI,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5D,CAAC","sourcesContent":["import { describe, it, expect } from \"vitest\";\nimport varint from \"varint\";\nimport {\n    decodeVarintInt64,\n    decodeVarintFloat64,\n    decodeZigZag,\n    decodeZigZagInt64,\n    decodeZigZagFloat64,\n    decodeZigZagValue,\n    decodeZigZagValueInt64,\n    decodeUnsignedRle,\n    decodeUnsignedRleInt64,\n    decodeUnsignedRleFloat64,\n    decodeZigZagDeltaInt64,\n    fastInverseDelta,\n    decodeNullableZigZagDeltaInt64,\n    padWithZerosInt64,\n    padZigZagWithZerosInt64,\n    decodeDeltaRleInt64,\n    decodeUnsignedConstRleInt64,\n    decodeZigZagConstRleInt64,\n    decodeZigZagSequenceRleInt64,\n    decodeZigZagRle,\n    decodeZigZagRleInt64,\n    decodeZigZagRleFloat64,\n    zigZagRleDeltaDecoding,\n} from \"./integerDecodingUtils\";\nimport IntWrapper from \"./intWrapper\";\nimport BitVector from \"../vector/flat/bitVector\";\n\ndescribe(\"IntegerDecodingUtils\", () => {\n    describe(\"decodeVarintInt64\", () => {\n        it(\"should decode BigInt values\", () => {\n            const value = 2n ** 50n;\n            const encoded = varintEncodeBigInt(value);\n            const decoded = decodeVarintInt64(encoded, new IntWrapper(0), 1);\n            expect(decoded[0]).toEqual(value);\n        });\n    });\n\n    describe(\"decodeVarintLongToFloat64\", () => {\n        it(\"should return valid decoded values\", () => {\n            const value = 2 ** 40;\n            const varintEncoded = varintEncodeNum(value);\n            const actualValues = decodeVarintFloat64(varintEncoded, 1, new IntWrapper(0));\n            expect(actualValues[0]).toEqual(value);\n        });\n    });\n\n    describe(\"decodeZigZag\", () => {\n        it(\"should decode zigzag Int32Array\", () => {\n            const encoded = new Int32Array([0, 1, 2, 3]);\n            decodeZigZag(encoded);\n            expect(Array.from(encoded)).toEqual([0, -1, 1, -2]);\n        });\n    });\n\n    describe(\"decodeZigZagInt64\", () => {\n        it(\"should decode zigzag BigInt64Array\", () => {\n            const encoded = new BigInt64Array([0n, 1n, 2n, 3n]);\n            decodeZigZagInt64(encoded);\n            expect(Array.from(encoded)).toEqual([0n, -1n, 1n, -2n]);\n        });\n    });\n\n    describe(\"decodeZigZagFloat64\", () => {\n        it(\"should return valid decoded values for zigZag Varint decoding\", () => {\n            const value = 2 ** 35;\n            const zigZagValue = value * 2;\n            const varintEncoded = varintEncodeNum(zigZagValue);\n            const actualValues = decodeVarintFloat64(varintEncoded, 1, new IntWrapper(0));\n            decodeZigZagFloat64(actualValues);\n            expect(actualValues[0]).toEqual(value);\n        });\n\n        it(\"should return valid decoded values for zigZag Varint decoding\", () => {\n            const value = 3298190;\n            const zigZagValue = value << 1;\n            const varintEncoded = varintEncodeNum(zigZagValue);\n            const actualValues = decodeVarintFloat64(varintEncoded, 1, new IntWrapper(0));\n            decodeZigZagFloat64(actualValues);\n            expect(actualValues[0]).toEqual(value);\n        });\n    });\n\n    describe(\"decodeZigZagValue\", () => {\n        it(\"should decode single zigzag values\", () => {\n            expect(decodeZigZagValue(0)).toBe(0);\n            expect(decodeZigZagValue(1)).toBe(-1);\n            expect(decodeZigZagValue(2)).toBe(1);\n        });\n    });\n\n    describe(\"decodeZigZagValueInt64\", () => {\n        it(\"should decode single BigInt zigzag values\", () => {\n            expect(decodeZigZagValueInt64(0n)).toBe(0n);\n            expect(decodeZigZagValueInt64(1n)).toBe(-1n);\n        });\n    });\n\n    describe(\"RLE Decoding\", () => {\n        it(\"should decode unsigned RLE\", () => {\n            const encoded = new Int32Array([2, 3, 10, 20]);\n            const decoded = decodeUnsignedRle(encoded, 2, 5); //starts hanging on this test\n            expect(Array.from(decoded)).toEqual([10, 10, 20, 20, 20]);\n        });\n\n        it(\"should decode unsigned RLE Int64\", () => {\n            const encoded = new BigInt64Array([2n, 3n, 10n, 20n]);\n            const decoded = decodeUnsignedRleInt64(encoded, 2, 5);\n            expect(Array.from(decoded)).toEqual([10n, 10n, 20n, 20n, 20n]);\n        });\n\n        it(\"should decode unsigned RLE Float64\", () => {\n            const encoded = new Float64Array([2, 3, 10.5, 20.5]);\n            const decoded = decodeUnsignedRleFloat64(encoded, 2, 5);\n            expect(Array.from(decoded)).toEqual([10.5, 10.5, 20.5, 20.5, 20.5]);\n        });\n    });\n\n    describe(\"Delta Decoding\", () => {\n        it(\"should decode zigzag delta Int64\", () => {\n            const data = new BigInt64Array([2n, 2n, 2n]);\n            decodeZigZagDeltaInt64(data);\n            expect(Array.from(data)).toEqual([1n, 2n, 3n]);\n        });\n\n        it(\"should apply fast inverse delta\", () => {\n            const data = new Int32Array([10, 5, 3, 2]);\n            fastInverseDelta(data);\n            expect(Array.from(data)).toEqual([10, 15, 18, 20]);\n        });\n    });\n\n    describe(\"Nullable Decoding\", () => {\n        it(\"should decode nullable zigzag delta Int64\", () => {\n            const bitVectorData = new Uint8Array([0b00000011]);\n            const bitVector = new BitVector(bitVectorData, 2);\n            const data = new BigInt64Array([2n, 2n]);\n            const decoded = decodeNullableZigZagDeltaInt64(bitVector, data);\n            expect(Array.from(decoded)).toEqual([1n, 2n]);\n        });\n\n        it(\"should pad Int64 with zeros\", () => {\n            const bitVectorData = new Uint8Array([0b00000011]);\n            const bitVector = new BitVector(bitVectorData, 3);\n            const data = new BigInt64Array([10n, 20n]);\n            const decoded = padWithZerosInt64(bitVector, data);\n            expect(Array.from(decoded)).toEqual([10n, 20n, 0n]);\n        });\n\n        it(\"should pad zigzag Int64 with zeros\", () => {\n            const bitVectorData = new Uint8Array([0b00000101]);\n            const bitVector = new BitVector(bitVectorData, 3);\n            const data = new BigInt64Array([2n, 4n]);\n            const decoded = padZigZagWithZerosInt64(bitVector, data);\n            expect(Array.from(decoded)).toEqual([1n, 0n, 2n]);\n        });\n    });\n\n    describe(\"Delta RLE\", () => {\n        it(\"should decode delta RLE Int64\", () => {\n            const data = new BigInt64Array([3n, 2n]);\n            const decoded = decodeDeltaRleInt64(data, 1, 3);\n            expect(Array.from(decoded)).toEqual([1n, 2n, 3n]);\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, 4n]);\n            expect(decodeZigZagConstRleInt64(data)).toBe(2n);\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\n    describe(\"decode RLE\", () => {\n        it(\"should decode RLE Int64\", () => {\n            const encoded = new BigInt64Array([2n, 3n, 10n, 20n]);\n            const decoded = decodeUnsignedRleInt64(encoded, 2, 5);\n            expect(Array.from(decoded)).toEqual([10n, 10n, 20n, 20n, 20n]);\n        });\n\n        it(\"should decode RLE Float64\", () => {\n            const encoded = new Float64Array([2, 3, 10.5, 20.5]);\n            const decoded = decodeUnsignedRleFloat64(encoded, 2, 5);\n            expect(Array.from(decoded)).toEqual([10.5, 10.5, 20.5, 20.5, 20.5]);\n        });\n\n        it(\"should decode ZigZag RLE Int32\", () => {\n            const encoded = new Int32Array([2, 3, 4, 6]);\n            const decoded = decodeZigZagRle(encoded, 2, 5);\n            expect(Array.from(decoded)).toEqual([2, 2, 3, 3, 3]);\n        });\n\n        it(\"should decode ZigZag RLE Int64\", () => {\n            const encoded = new BigInt64Array([2n, 3n, 4n, 6n]);\n            const decoded = decodeZigZagRleInt64(encoded, 2, 5);\n            expect(Array.from(decoded)).toEqual([2n, 2n, 3n, 3n, 3n]);\n        });\n\n        it(\"should decode ZigZag RLE Float64\", () => {\n            const encoded = new Float64Array([2, 3, 4, 6]);\n            const decoded = decodeZigZagRleFloat64(encoded, 2, 5);\n            expect(Array.from(decoded)).toEqual([2, 2, 3, 3, 3]);\n        });\n    });\n\n    describe(\"ZigZag RLE Delta\", () => {\n        it(\"should decode zigzag RLE delta\", () => {\n            const data = new Int32Array([2, 2, 2, 2]);\n            const decoded = zigZagRleDeltaDecoding(data, 2, 4);\n            expect(decoded.length).toBe(5);\n        });\n    });\n});\n\nfunction varintEncodeNum(value: number) {\n    const v = varint.encode(value);\n    return new Uint8Array(v);\n}\n\nfunction varintEncodeBigInt(value: bigint): Uint8Array {\n    const result: number[] = [];\n    let num = value;\n    while (num > 0n) {\n        let byte = Number(num & 0x7fn);\n        num >>= 7n;\n        if (num > 0n) byte |= 0x80;\n        result.push(byte);\n    }\n    return new Uint8Array(result.length > 0 ? result : [0]);\n}\n"]}
+{"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.d.ts

@@ -1,17 +1,15 @@
-import { type StreamMetadata } from "../metadata/tile/streamMetadata";
 import type IntWrapper from "./intWrapper";
+import { type StreamMetadata } from "../metadata/tile/streamMetadataDecoder";
 import BitVector from "../vector/flat/bitVector";
 import { VectorType } from "../vector/vectorType";
 import type GeometryScaling from "./geometryScaling";
-export declare function decodeIntStream(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata, isSigned: boolean, scalingData?: GeometryScaling): Int32Array;
-export declare function decodeLengthStreamToOffsetBuffer(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata): Int32Array;
+export declare function decodeIntStream(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata, isSigned: boolean, scalingData?: GeometryScaling, nullabilityBuffer?: BitVector): Int32Array;
+export declare function decodeLengthStreamToOffsetBuffer(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata): Uint32Array;
 export declare function decodeConstIntStream(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata, isSigned: boolean): number;
 export declare function decodeSequenceIntStream(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata): [baseValue: number, delta: number];
 export declare function decodeSequenceLongStream(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata): [baseValue: bigint, delta: bigint];
-export declare function decodeLongStream(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata, isSigned: boolean): BigInt64Array;
+export declare function decodeLongStream(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata, isSigned: boolean, nullabilityBuffer?: BitVector): BigInt64Array;
 export declare function decodeLongFloat64Stream(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata, isSigned: boolean): Float64Array;
 export declare function decodeConstLongStream(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata, isSigned: boolean): bigint;
-export declare function decodeFloat64Buffer(values: Float64Array, streamMetadata: StreamMetadata, isSigned: boolean): Float64Array;
-export declare function decodeNullableIntStream(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata, isSigned: boolean, bitVector: BitVector): Int32Array;
-export declare function decodeNullableLongStream(data: Uint8Array, offset: IntWrapper, streamMetadata: StreamMetadata, isSigned: boolean, bitVector: BitVector): BigInt64Array;
+export declare function decodeFloat64(values: Float64Array, streamMetadata: StreamMetadata, isSigned: boolean): Float64Array;
 export declare function getVectorType(streamMetadata: StreamMetadata, sizeOrNullabilityBuffer: number | BitVector, data: Uint8Array, offset: IntWrapper): VectorType;