@maplibre/mlt 1.1.6 → 1.1.8

package/dist/encoding/bigEndianEncode.d.ts

@@ -0,0 +1,7 @@
+/**
+ * Serializes an `Int32Array` to a big-endian byte stream.
+ *
+ * @param values - Int32 words to serialize.
+ * @returns Big-endian byte stream (`values.length * 4` bytes).
+ */
+export declare function encodeBigEndianInt32s(values: Uint32Array): Uint8Array;

package/dist/encoding/bigEndianEncode.js

@@ -0,0 +1,16 @@
+import { bswap32 } from "../decoding/fastPforShared";
+/**
+ * Serializes an `Int32Array` to a big-endian byte stream.
+ *
+ * @param values - Int32 words to serialize.
+ * @returns Big-endian byte stream (`values.length * 4` bytes).
+ */
+export function encodeBigEndianInt32s(values) {
+    const bytes = new Uint8Array(values.length * 4);
+    const u32 = new Uint32Array(bytes.buffer, bytes.byteOffset, values.length);
+    for (let i = 0; i < values.length; i++) {
+        u32[i] = bswap32(values[i]);
+    }
+    return bytes;
+}
+//# sourceMappingURL=bigEndianEncode.js.map

package/dist/encoding/bigEndianEncode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bigEndianEncode.js","sourceRoot":"","sources":["../../src/encoding/bigEndianEncode.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,4BAA4B,CAAC;AAErD;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAAmB;IACrD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChD,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAE3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC","sourcesContent":["import { bswap32 } from \"../decoding/fastPforShared\";\n\n/**\n * Serializes an `Int32Array` to a big-endian byte stream.\n *\n * @param values - Int32 words to serialize.\n * @returns Big-endian byte stream (`values.length * 4` bytes).\n */\nexport function encodeBigEndianInt32s(values: Uint32Array): Uint8Array {\n    const bytes = new Uint8Array(values.length * 4);\n    const u32 = new Uint32Array(bytes.buffer, bytes.byteOffset, values.length);\n\n    for (let i = 0; i < values.length; i++) {\n        u32[i] = bswap32(values[i]);\n    }\n    return bytes;\n}\n"]}

package/dist/encoding/constGeometryVectorEncoder.d.ts

@@ -0,0 +1,19 @@
+import type { GeometryVector, MortonSettings } from "../vector/geometry/geometryVector";
+export declare const DEFAULT_MORTON_SETTINGS: MortonSettings;
+export declare function encode(x: number, y: number): number;
+export declare function encodePointGeometryVector(x: number, y: number): GeometryVector;
+export declare function encodePointGeometryVectorWithOffset(x: number, y: number): GeometryVector;
+export declare function encodePointGeometryVectorWithMortonEncoding(x: number, y: number): GeometryVector;
+export declare function encodePointsGeometryVector(points: number[]): GeometryVector;
+export declare function encodeMultiPointGeometryVector(points: number[][]): GeometryVector;
+export declare function encodeLineStringGeometryVector(lines: [number, number][]): GeometryVector;
+export declare function encodeLineStringGeometryVectorWithMortonEncoding(line: [number, number][]): GeometryVector;
+export declare function encodePolygonGeometryVector(polygon: [number, number][][]): GeometryVector;
+export declare function encodePolygonGeometryVectorWithOffsets(polygon: [number, number][][]): GeometryVector;
+export declare function encodePolygonGeometryVectorWithMortonOffsets(polygon: [number, number][][]): GeometryVector;
+export declare function encodeMultiLineStringGeometryVector(lines: [number, number][][]): GeometryVector;
+export declare function encodeMultiLineStringGeometryVectorWithOffsets(lines: [number, number][][]): GeometryVector;
+export declare function encodeMultiLineStringGeometryVectorWithMortonOffsets(lines: [number, number][][]): GeometryVector;
+export declare function encodeMultiPolygonGeometryVector(polygons: [number, number][][][]): GeometryVector;
+export declare function encodeMultiPolygonGeometryVectorWithOffsets(polygons: [number, number][][][]): GeometryVector;
+export declare function encodeMultiPolygonGeometryVectorWithMortonOffsets(polygons: [number, number][][][]): GeometryVector;

package/dist/encoding/constGeometryVectorEncoder.js

@@ -0,0 +1,248 @@
+import { ConstGeometryVector } from "../vector/geometry/constGeometryVector";
+import { GEOMETRY_TYPE } from "../vector/geometry/geometryType";
+import { VertexBufferType } from "../vector/geometry/vertexBufferType";
+import { encodeZOrderCurve } from "./zOrderCurveEncoder";
+export const DEFAULT_MORTON_SETTINGS = { numBits: 16, coordinateShift: 0 };
+export function encode(x, y) {
+    return encodeZOrderCurve(x, y, DEFAULT_MORTON_SETTINGS.numBits, DEFAULT_MORTON_SETTINGS.coordinateShift);
+}
+export function encodePointGeometryVector(x, y) {
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.POINT, VertexBufferType.VEC_2, {
+        geometryOffsets: new Uint32Array([0]),
+        partOffsets: new Uint32Array([0]),
+        ringOffsets: new Uint32Array([0]),
+    }, undefined, new Int32Array([x, y]));
+}
+export function encodePointGeometryVectorWithOffset(x, y) {
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.POINT, VertexBufferType.VEC_2, {
+        geometryOffsets: new Uint32Array([0]),
+        partOffsets: new Uint32Array([0]),
+        ringOffsets: new Uint32Array([0]),
+    }, new Uint32Array([1]), new Int32Array([99, 99, x, y]));
+}
+export function encodePointGeometryVectorWithMortonEncoding(x, y) {
+    const mortonEncoded = encode(x, y);
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.POINT, VertexBufferType.MORTON, {
+        geometryOffsets: new Uint32Array([0]),
+        partOffsets: new Uint32Array([0]),
+        ringOffsets: new Uint32Array([0]),
+    }, new Uint32Array([0]), new Int32Array([mortonEncoded]), DEFAULT_MORTON_SETTINGS);
+}
+export function encodePointsGeometryVector(points) {
+    return new ConstGeometryVector(points.length / 2, GEOMETRY_TYPE.POINT, VertexBufferType.VEC_2, {
+        geometryOffsets: new Uint32Array([0]),
+        partOffsets: new Uint32Array([0]),
+        ringOffsets: new Uint32Array([0]),
+    }, undefined, new Int32Array(points));
+}
+export function encodeMultiPointGeometryVector(points) {
+    const vertexBuffer = new Int32Array(points.flatMap((point) => [point[0], point[1]]));
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.MULTIPOINT, VertexBufferType.VEC_2, {
+        geometryOffsets: new Uint32Array([0, points.length]),
+        partOffsets: undefined,
+        ringOffsets: undefined,
+    }, undefined, vertexBuffer);
+}
+export function encodeLineStringGeometryVector(lines) {
+    const vertexBuffer = new Int32Array(lines.flatMap((line) => [line[0], line[1]]));
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.LINESTRING, VertexBufferType.VEC_2, {
+        geometryOffsets: undefined,
+        partOffsets: new Uint32Array([0, vertexBuffer.length / 2]),
+        ringOffsets: undefined,
+    }, undefined, vertexBuffer);
+}
+export function encodeLineStringGeometryVectorWithMortonEncoding(line) {
+    const numVertices = line.length;
+    const vertexBuffer = new Int32Array(numVertices);
+    const offsetBuffer = new Uint32Array(numVertices);
+    for (let i = 0; i < numVertices; i++) {
+        vertexBuffer[i] = encode(line[i][0], line[i][1]);
+        offsetBuffer[i] = i;
+    }
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.LINESTRING, VertexBufferType.MORTON, {
+        geometryOffsets: undefined,
+        partOffsets: new Uint32Array([0, numVertices]),
+        ringOffsets: undefined,
+    }, offsetBuffer, vertexBuffer, DEFAULT_MORTON_SETTINGS);
+}
+export function encodePolygonGeometryVector(polygon) {
+    const vertexBuffer = new Int32Array(polygon.flatMap((ring) => ring.flatMap((point) => [point[0], point[1]])));
+    const ringOffsets = new Uint32Array(polygon.length + 1);
+    ringOffsets[0] = 0;
+    let ringIndex = 1;
+    for (const ring of polygon) {
+        ringOffsets[ringIndex] = ringOffsets[ringIndex - 1] + ring.length;
+        ringIndex++;
+    }
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.POLYGON, VertexBufferType.VEC_2, {
+        geometryOffsets: undefined,
+        partOffsets: new Uint32Array([0, polygon.length]),
+        ringOffsets,
+    }, undefined, vertexBuffer);
+}
+export function encodePolygonGeometryVectorWithOffsets(polygon) {
+    const vertexBuffer = new Int32Array(polygon.flatMap((ring) => ring.flatMap((point) => [point[0], point[1]])));
+    const ringOffsets = new Uint32Array(polygon.length + 1);
+    ringOffsets[0] = 0;
+    let ringIndex = 1;
+    for (const ring of polygon) {
+        ringOffsets[ringIndex] = ringOffsets[ringIndex - 1] + ring.length;
+        ringIndex++;
+    }
+    const offsetBuffer = new Uint32Array(vertexBuffer.length / 2);
+    for (let i = 0; i < offsetBuffer.length; i++) {
+        offsetBuffer[i] = i;
+    }
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.POLYGON, VertexBufferType.VEC_2, {
+        geometryOffsets: undefined,
+        partOffsets: new Uint32Array([0, polygon.length]),
+        ringOffsets,
+    }, offsetBuffer, vertexBuffer);
+}
+export function encodePolygonGeometryVectorWithMortonOffsets(polygon) {
+    const vertexBuffer = new Int32Array(polygon.flatMap((ring) => ring.flatMap((point) => encode(point[0], point[1]))));
+    const ringOffsets = new Uint32Array(polygon.length + 1);
+    ringOffsets[0] = 0;
+    let ringIndex = 1;
+    for (const ring of polygon) {
+        ringOffsets[ringIndex] = ringOffsets[ringIndex - 1] + ring.length;
+        ringIndex++;
+    }
+    const offsetBuffer = new Uint32Array(vertexBuffer.length);
+    for (let i = 0; i < offsetBuffer.length; i++) {
+        offsetBuffer[i] = i;
+    }
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.POLYGON, VertexBufferType.MORTON, {
+        geometryOffsets: undefined,
+        partOffsets: new Uint32Array([0, polygon.length]),
+        ringOffsets,
+    }, offsetBuffer, vertexBuffer, DEFAULT_MORTON_SETTINGS);
+}
+export function encodeMultiLineStringGeometryVector(lines) {
+    const vertexBuffer = new Int32Array(lines.flatMap((line) => line.flatMap((point) => [point[0], point[1]])));
+    const partOffsets = new Uint32Array(lines.length + 1);
+    partOffsets[0] = 0;
+    let partIndex = 1;
+    for (const line of lines) {
+        partOffsets[partIndex] = partOffsets[partIndex - 1] + line.length;
+        partIndex++;
+    }
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.MULTILINESTRING, VertexBufferType.VEC_2, {
+        geometryOffsets: new Uint32Array([0, lines.length]),
+        partOffsets,
+        ringOffsets: undefined,
+    }, undefined, vertexBuffer);
+}
+export function encodeMultiLineStringGeometryVectorWithOffsets(lines) {
+    const vertexBuffer = new Int32Array(lines.flatMap((line) => line.flatMap((point) => [point[0], point[1]])));
+    const partOffsets = new Uint32Array(lines.length + 1);
+    partOffsets[0] = 0;
+    let partIndex = 1;
+    for (const line of lines) {
+        partOffsets[partIndex] = partOffsets[partIndex - 1] + line.length;
+        partIndex++;
+    }
+    const offsetBuffer = new Uint32Array(vertexBuffer.length / 2);
+    for (let i = 0; i < offsetBuffer.length; i++) {
+        offsetBuffer[i] = i;
+    }
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.MULTILINESTRING, VertexBufferType.VEC_2, {
+        geometryOffsets: new Uint32Array([0, lines.length]),
+        partOffsets,
+        ringOffsets: undefined,
+    }, offsetBuffer, vertexBuffer);
+}
+export function encodeMultiLineStringGeometryVectorWithMortonOffsets(lines) {
+    const vertexBuffer = new Int32Array(lines.flatMap((line) => line.flatMap((point) => encode(point[0], point[1]))));
+    const partOffsets = new Uint32Array(lines.length + 1);
+    partOffsets[0] = 0;
+    let partIndex = 1;
+    for (const line of lines) {
+        partOffsets[partIndex] = partOffsets[partIndex - 1] + line.length;
+        partIndex++;
+    }
+    const offsetBuffer = new Uint32Array(vertexBuffer.length);
+    for (let i = 0; i < offsetBuffer.length; i++) {
+        offsetBuffer[i] = i;
+    }
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.MULTILINESTRING, VertexBufferType.MORTON, {
+        geometryOffsets: new Uint32Array([0, lines.length]),
+        partOffsets,
+        ringOffsets: undefined,
+    }, offsetBuffer, vertexBuffer, DEFAULT_MORTON_SETTINGS);
+}
+export function encodeMultiPolygonGeometryVector(polygons) {
+    const vertexBuffer = new Int32Array(polygons.flatMap((polygon) => polygon.flatMap((ring) => ring.flatMap((point) => [point[0], point[1]]))));
+    const ringOffsets = new Uint32Array(polygons.reduce((sum, polygon) => sum + polygon.length, 0) + 1);
+    const partOffsets = new Uint32Array(polygons.length + 1);
+    ringOffsets[0] = 0;
+    partOffsets[0] = 0;
+    let ringIndex = 1;
+    let partIndex = 1;
+    for (const polygon of polygons) {
+        for (const ring of polygon) {
+            ringOffsets[ringIndex] = ringOffsets[ringIndex - 1] + ring.length;
+            ringIndex++;
+        }
+        partOffsets[partIndex] = partOffsets[partIndex - 1] + polygon.length;
+        partIndex++;
+    }
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.MULTIPOLYGON, VertexBufferType.VEC_2, {
+        geometryOffsets: new Uint32Array([0, polygons.length]),
+        partOffsets,
+        ringOffsets,
+    }, undefined, vertexBuffer);
+}
+export function encodeMultiPolygonGeometryVectorWithOffsets(polygons) {
+    const vertexBuffer = new Int32Array(polygons.flatMap((polygon) => polygon.flatMap((ring) => ring.flatMap((point) => [point[0], point[1]]))));
+    const ringOffsets = new Uint32Array(polygons.reduce((sum, polygon) => sum + polygon.length, 0) + 1);
+    const partOffsets = new Uint32Array(polygons.length + 1);
+    ringOffsets[0] = 0;
+    partOffsets[0] = 0;
+    let ringIndex = 1;
+    let partIndex = 1;
+    for (const polygon of polygons) {
+        for (const ring of polygon) {
+            ringOffsets[ringIndex] = ringOffsets[ringIndex - 1] + ring.length;
+            ringIndex++;
+        }
+        partOffsets[partIndex] = partOffsets[partIndex - 1] + polygon.length;
+        partIndex++;
+    }
+    const offsetBuffer = new Uint32Array(vertexBuffer.length / 2);
+    for (let i = 0; i < offsetBuffer.length; i++) {
+        offsetBuffer[i] = i;
+    }
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.MULTIPOLYGON, VertexBufferType.VEC_2, {
+        geometryOffsets: new Uint32Array([0, polygons.length]),
+        partOffsets,
+        ringOffsets,
+    }, offsetBuffer, vertexBuffer);
+}
+export function encodeMultiPolygonGeometryVectorWithMortonOffsets(polygons) {
+    const vertexBuffer = new Int32Array(polygons.flatMap((polygon) => polygon.flatMap((ring) => ring.flatMap((point) => encode(point[0], point[1])))));
+    const ringOffsets = new Uint32Array(polygons.reduce((sum, polygon) => sum + polygon.length, 0) + 1);
+    const partOffsets = new Uint32Array(polygons.length + 1);
+    ringOffsets[0] = 0;
+    partOffsets[0] = 0;
+    let ringIndex = 1;
+    let partIndex = 1;
+    for (const polygon of polygons) {
+        for (const ring of polygon) {
+            ringOffsets[ringIndex] = ringOffsets[ringIndex - 1] + ring.length;
+            ringIndex++;
+        }
+        partOffsets[partIndex] = partOffsets[partIndex - 1] + polygon.length;
+        partIndex++;
+    }
+    const offsetBuffer = new Uint32Array(vertexBuffer.length);
+    for (let i = 0; i < offsetBuffer.length; i++) {
+        offsetBuffer[i] = i;
+    }
+    return new ConstGeometryVector(1, GEOMETRY_TYPE.MULTIPOLYGON, VertexBufferType.MORTON, {
+        geometryOffsets: new Uint32Array([0, polygons.length]),
+        partOffsets,
+        ringOffsets,
+    }, offsetBuffer, vertexBuffer, DEFAULT_MORTON_SETTINGS);
+}
+//# sourceMappingURL=constGeometryVectorEncoder.js.map

package/dist/encoding/constGeometryVectorEncoder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constGeometryVectorEncoder.js","sourceRoot":"","sources":["../../src/encoding/constGeometryVectorEncoder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,wCAAwC,CAAC;AAC7E,OAAO,EAAE,aAAa,EAAE,MAAM,iCAAiC,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,qCAAqC,CAAC;AACvE,OAAO,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC;AAGzD,MAAM,CAAC,MAAM,uBAAuB,GAAmB,EAAE,OAAO,EAAE,EAAE,EAAE,eAAe,EAAE,CAAC,EAAoB,CAAC;AAE7G,MAAM,UAAU,MAAM,CAAC,CAAS,EAAE,CAAS;IACvC,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,uBAAuB,CAAC,OAAO,EAAE,uBAAuB,CAAC,eAAe,CAAC,CAAC;AAC7G,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,CAAS,EAAE,CAAS;IAC1D,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,KAAK,EACnB,gBAAgB,CAAC,KAAK,EACtB;QACI,eAAe,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;KACpC,EACD,SAAS,EACT,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CACzB,CAAC;AACN,CAAC;AAED,MAAM,UAAU,mCAAmC,CAAC,CAAS,EAAE,CAAS;IACpE,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,KAAK,EACnB,gBAAgB,CAAC,KAAK,EACtB;QACI,eAAe,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;KACpC,EACD,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EACpB,IAAI,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CACjC,CAAC;AACN,CAAC;AAED,MAAM,UAAU,2CAA2C,CAAC,CAAS,EAAE,CAAS;IAC5E,MAAM,aAAa,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnC,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,KAAK,EACnB,gBAAgB,CAAC,MAAM,EACvB;QACI,eAAe,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;KACpC,EACD,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,EACpB,IAAI,UAAU,CAAC,CAAC,aAAa,CAAC,CAAC,EAC/B,uBAAuB,CAC1B,CAAC;AACN,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,MAAgB;IACvD,OAAO,IAAI,mBAAmB,CAC1B,MAAM,CAAC,MAAM,GAAG,CAAC,EACjB,aAAa,CAAC,KAAK,EACnB,gBAAgB,CAAC,KAAK,EACtB;QACI,eAAe,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;KACpC,EACD,SAAS,EACT,IAAI,UAAU,CAAC,MAAM,CAAC,CACzB,CAAC;AACN,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,MAAkB;IAC7D,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,UAAU,EACxB,gBAAgB,CAAC,KAAK,EACtB;QACI,eAAe,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACpD,WAAW,EAAE,SAAS;QACtB,WAAW,EAAE,SAAS;KACzB,EACD,SAAS,EACT,YAAY,CACf,CAAC;AACN,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,KAAyB;IACpE,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,UAAU,EACxB,gBAAgB,CAAC,KAAK,EACtB;QACI,eAAe,EAAE,SAAS;QAC1B,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1D,WAAW,EAAE,SAAS;KACzB,EACD,SAAS,EACT,YAAY,CACf,CAAC;AACN,CAAC;AAED,MAAM,UAAU,gDAAgD,CAAC,IAAwB;IACrF,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;IAChC,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;IACjD,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,YAAY,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,UAAU,EACxB,gBAAgB,CAAC,MAAM,EACvB;QACI,eAAe,EAAE,SAAS;QAC1B,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QAC9C,WAAW,EAAE,SAAS;KACzB,EACD,YAAY,EACZ,YAAY,EACZ,uBAAuB,CAC1B,CAAC;AACN,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,OAA6B;IACrE,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9G,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxD,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QACzB,WAAW,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAClE,SAAS,EAAE,CAAC;IAChB,CAAC;IAED,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,OAAO,EACrB,gBAAgB,CAAC,KAAK,EACtB;QACI,eAAe,EAAE,SAAS;QAC1B,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACjD,WAAW;KACd,EACD,SAAS,EACT,YAAY,CACf,CAAC;AACN,CAAC;AAED,MAAM,UAAU,sCAAsC,CAAC,OAA6B;IAChF,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9G,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxD,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QACzB,WAAW,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAClE,SAAS,EAAE,CAAC;IAChB,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,OAAO,EACrB,gBAAgB,CAAC,KAAK,EACtB;QACI,eAAe,EAAE,SAAS;QAC1B,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACjD,WAAW;KACd,EACD,YAAY,EACZ,YAAY,CACf,CAAC;AACN,CAAC;AAED,MAAM,UAAU,4CAA4C,CAAC,OAA6B;IACtF,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpH,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACxD,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QACzB,WAAW,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAClE,SAAS,EAAE,CAAC;IAChB,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,OAAO,EACrB,gBAAgB,CAAC,MAAM,EACvB;QACI,eAAe,EAAE,SAAS;QAC1B,WAAW,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACjD,WAAW;KACd,EACD,YAAY,EACZ,YAAY,EACZ,uBAAuB,CAC1B,CAAC;AACN,CAAC;AAED,MAAM,UAAU,mCAAmC,CAAC,KAA2B;IAC3E,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5G,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtD,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,WAAW,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAClE,SAAS,EAAE,CAAC;IAChB,CAAC;IAED,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,eAAe,EAC7B,gBAAgB,CAAC,KAAK,EACtB;QACI,eAAe,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACnD,WAAW;QACX,WAAW,EAAE,SAAS;KACzB,EACD,SAAS,EACT,YAAY,CACf,CAAC;AACN,CAAC;AAED,MAAM,UAAU,8CAA8C,CAAC,KAA2B;IACtF,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5G,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtD,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,WAAW,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAClE,SAAS,EAAE,CAAC;IAChB,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,eAAe,EAC7B,gBAAgB,CAAC,KAAK,EACtB;QACI,eAAe,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACnD,WAAW;QACX,WAAW,EAAE,SAAS;KACzB,EACD,YAAY,EACZ,YAAY,CACf,CAAC;AACN,CAAC;AAED,MAAM,UAAU,oDAAoD,CAAC,KAA2B;IAC5F,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClH,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtD,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,WAAW,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAClE,SAAS,EAAE,CAAC;IAChB,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,eAAe,EAC7B,gBAAgB,CAAC,MAAM,EACvB;QACI,eAAe,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACnD,WAAW;QACX,WAAW,EAAE,SAAS;KACzB,EACD,YAAY,EACZ,YAAY,EACZ,uBAAuB,CAC1B,CAAC;AACN,CAAC;AAED,MAAM,UAAU,gCAAgC,CAAC,QAAgC;IAC7E,MAAM,YAAY,GAAG,IAAI,UAAU,CAC/B,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC1G,CAAC;IACF,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpG,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzD,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YACzB,WAAW,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YAClE,SAAS,EAAE,CAAC;QAChB,CAAC;QACD,WAAW,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QACrE,SAAS,EAAE,CAAC;IAChB,CAAC;IAED,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,YAAY,EAC1B,gBAAgB,CAAC,KAAK,EACtB;QACI,eAAe,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtD,WAAW;QACX,WAAW;KACd,EACD,SAAS,EACT,YAAY,CACf,CAAC;AACN,CAAC;AAED,MAAM,UAAU,2CAA2C,CAAC,QAAgC;IACxF,MAAM,YAAY,GAAG,IAAI,UAAU,CAC/B,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC1G,CAAC;IACF,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpG,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzD,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YACzB,WAAW,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YAClE,SAAS,EAAE,CAAC;QAChB,CAAC;QACD,WAAW,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QACrE,SAAS,EAAE,CAAC;IAChB,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,YAAY,EAC1B,gBAAgB,CAAC,KAAK,EACtB;QACI,eAAe,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtD,WAAW;QACX,WAAW;KACd,EACD,YAAY,EACZ,YAAY,CACf,CAAC;AACN,CAAC;AAED,MAAM,UAAU,iDAAiD,CAAC,QAAgC;IAC9F,MAAM,YAAY,GAAG,IAAI,UAAU,CAC/B,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAChH,CAAC;IACF,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpG,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzD,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YACzB,WAAW,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YAClE,SAAS,EAAE,CAAC;QAChB,CAAC;QACD,WAAW,CAAC,SAAS,CAAC,GAAG,WAAW,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QACrE,SAAS,EAAE,CAAC;IAChB,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,WAAW,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,IAAI,mBAAmB,CAC1B,CAAC,EACD,aAAa,CAAC,YAAY,EAC1B,gBAAgB,CAAC,MAAM,EACvB;QACI,eAAe,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;QACtD,WAAW;QACX,WAAW;KACd,EACD,YAAY,EACZ,YAAY,EACZ,uBAAuB,CAC1B,CAAC;AACN,CAAC","sourcesContent":["import { ConstGeometryVector } from \"../vector/geometry/constGeometryVector\";\nimport { GEOMETRY_TYPE } from \"../vector/geometry/geometryType\";\nimport { VertexBufferType } from \"../vector/geometry/vertexBufferType\";\nimport { encodeZOrderCurve } from \"./zOrderCurveEncoder\";\nimport type { GeometryVector, MortonSettings } from \"../vector/geometry/geometryVector\";\n\nexport const DEFAULT_MORTON_SETTINGS: MortonSettings = { numBits: 16, coordinateShift: 0 } as MortonSettings;\n\nexport function encode(x: number, y: number): number {\n    return encodeZOrderCurve(x, y, DEFAULT_MORTON_SETTINGS.numBits, DEFAULT_MORTON_SETTINGS.coordinateShift);\n}\n\nexport function encodePointGeometryVector(x: number, y: number): GeometryVector {\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.POINT,\n        VertexBufferType.VEC_2,\n        {\n            geometryOffsets: new Uint32Array([0]),\n            partOffsets: new Uint32Array([0]),\n            ringOffsets: new Uint32Array([0]),\n        },\n        undefined,\n        new Int32Array([x, y]),\n    );\n}\n\nexport function encodePointGeometryVectorWithOffset(x: number, y: number): GeometryVector {\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.POINT,\n        VertexBufferType.VEC_2,\n        {\n            geometryOffsets: new Uint32Array([0]),\n            partOffsets: new Uint32Array([0]),\n            ringOffsets: new Uint32Array([0]),\n        },\n        new Uint32Array([1]),\n        new Int32Array([99, 99, x, y]),\n    );\n}\n\nexport function encodePointGeometryVectorWithMortonEncoding(x: number, y: number): GeometryVector {\n    const mortonEncoded = encode(x, y);\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.POINT,\n        VertexBufferType.MORTON,\n        {\n            geometryOffsets: new Uint32Array([0]),\n            partOffsets: new Uint32Array([0]),\n            ringOffsets: new Uint32Array([0]),\n        },\n        new Uint32Array([0]),\n        new Int32Array([mortonEncoded]),\n        DEFAULT_MORTON_SETTINGS,\n    );\n}\n\nexport function encodePointsGeometryVector(points: number[]): GeometryVector {\n    return new ConstGeometryVector(\n        points.length / 2,\n        GEOMETRY_TYPE.POINT,\n        VertexBufferType.VEC_2,\n        {\n            geometryOffsets: new Uint32Array([0]),\n            partOffsets: new Uint32Array([0]),\n            ringOffsets: new Uint32Array([0]),\n        },\n        undefined,\n        new Int32Array(points),\n    );\n}\n\nexport function encodeMultiPointGeometryVector(points: number[][]): GeometryVector {\n    const vertexBuffer = new Int32Array(points.flatMap((point) => [point[0], point[1]]));\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.MULTIPOINT,\n        VertexBufferType.VEC_2,\n        {\n            geometryOffsets: new Uint32Array([0, points.length]),\n            partOffsets: undefined,\n            ringOffsets: undefined,\n        },\n        undefined,\n        vertexBuffer,\n    );\n}\n\nexport function encodeLineStringGeometryVector(lines: [number, number][]): GeometryVector {\n    const vertexBuffer = new Int32Array(lines.flatMap((line) => [line[0], line[1]]));\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.LINESTRING,\n        VertexBufferType.VEC_2,\n        {\n            geometryOffsets: undefined,\n            partOffsets: new Uint32Array([0, vertexBuffer.length / 2]),\n            ringOffsets: undefined,\n        },\n        undefined,\n        vertexBuffer,\n    );\n}\n\nexport function encodeLineStringGeometryVectorWithMortonEncoding(line: [number, number][]): GeometryVector {\n    const numVertices = line.length;\n    const vertexBuffer = new Int32Array(numVertices);\n    const offsetBuffer = new Uint32Array(numVertices);\n    for (let i = 0; i < numVertices; i++) {\n        vertexBuffer[i] = encode(line[i][0], line[i][1]);\n        offsetBuffer[i] = i;\n    }\n\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.LINESTRING,\n        VertexBufferType.MORTON,\n        {\n            geometryOffsets: undefined,\n            partOffsets: new Uint32Array([0, numVertices]),\n            ringOffsets: undefined,\n        },\n        offsetBuffer,\n        vertexBuffer,\n        DEFAULT_MORTON_SETTINGS,\n    );\n}\n\nexport function encodePolygonGeometryVector(polygon: [number, number][][]): GeometryVector {\n    const vertexBuffer = new Int32Array(polygon.flatMap((ring) => ring.flatMap((point) => [point[0], point[1]])));\n    const ringOffsets = new Uint32Array(polygon.length + 1);\n    ringOffsets[0] = 0;\n    let ringIndex = 1;\n    for (const ring of polygon) {\n        ringOffsets[ringIndex] = ringOffsets[ringIndex - 1] + ring.length;\n        ringIndex++;\n    }\n\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.POLYGON,\n        VertexBufferType.VEC_2,\n        {\n            geometryOffsets: undefined,\n            partOffsets: new Uint32Array([0, polygon.length]),\n            ringOffsets,\n        },\n        undefined,\n        vertexBuffer,\n    );\n}\n\nexport function encodePolygonGeometryVectorWithOffsets(polygon: [number, number][][]): GeometryVector {\n    const vertexBuffer = new Int32Array(polygon.flatMap((ring) => ring.flatMap((point) => [point[0], point[1]])));\n    const ringOffsets = new Uint32Array(polygon.length + 1);\n    ringOffsets[0] = 0;\n    let ringIndex = 1;\n    for (const ring of polygon) {\n        ringOffsets[ringIndex] = ringOffsets[ringIndex - 1] + ring.length;\n        ringIndex++;\n    }\n    const offsetBuffer = new Uint32Array(vertexBuffer.length / 2);\n    for (let i = 0; i < offsetBuffer.length; i++) {\n        offsetBuffer[i] = i;\n    }\n\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.POLYGON,\n        VertexBufferType.VEC_2,\n        {\n            geometryOffsets: undefined,\n            partOffsets: new Uint32Array([0, polygon.length]),\n            ringOffsets,\n        },\n        offsetBuffer,\n        vertexBuffer,\n    );\n}\n\nexport function encodePolygonGeometryVectorWithMortonOffsets(polygon: [number, number][][]): GeometryVector {\n    const vertexBuffer = new Int32Array(polygon.flatMap((ring) => ring.flatMap((point) => encode(point[0], point[1]))));\n    const ringOffsets = new Uint32Array(polygon.length + 1);\n    ringOffsets[0] = 0;\n    let ringIndex = 1;\n    for (const ring of polygon) {\n        ringOffsets[ringIndex] = ringOffsets[ringIndex - 1] + ring.length;\n        ringIndex++;\n    }\n    const offsetBuffer = new Uint32Array(vertexBuffer.length);\n    for (let i = 0; i < offsetBuffer.length; i++) {\n        offsetBuffer[i] = i;\n    }\n\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.POLYGON,\n        VertexBufferType.MORTON,\n        {\n            geometryOffsets: undefined,\n            partOffsets: new Uint32Array([0, polygon.length]),\n            ringOffsets,\n        },\n        offsetBuffer,\n        vertexBuffer,\n        DEFAULT_MORTON_SETTINGS,\n    );\n}\n\nexport function encodeMultiLineStringGeometryVector(lines: [number, number][][]): GeometryVector {\n    const vertexBuffer = new Int32Array(lines.flatMap((line) => line.flatMap((point) => [point[0], point[1]])));\n    const partOffsets = new Uint32Array(lines.length + 1);\n    partOffsets[0] = 0;\n    let partIndex = 1;\n    for (const line of lines) {\n        partOffsets[partIndex] = partOffsets[partIndex - 1] + line.length;\n        partIndex++;\n    }\n\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.MULTILINESTRING,\n        VertexBufferType.VEC_2,\n        {\n            geometryOffsets: new Uint32Array([0, lines.length]),\n            partOffsets,\n            ringOffsets: undefined,\n        },\n        undefined,\n        vertexBuffer,\n    );\n}\n\nexport function encodeMultiLineStringGeometryVectorWithOffsets(lines: [number, number][][]): GeometryVector {\n    const vertexBuffer = new Int32Array(lines.flatMap((line) => line.flatMap((point) => [point[0], point[1]])));\n    const partOffsets = new Uint32Array(lines.length + 1);\n    partOffsets[0] = 0;\n    let partIndex = 1;\n    for (const line of lines) {\n        partOffsets[partIndex] = partOffsets[partIndex - 1] + line.length;\n        partIndex++;\n    }\n    const offsetBuffer = new Uint32Array(vertexBuffer.length / 2);\n    for (let i = 0; i < offsetBuffer.length; i++) {\n        offsetBuffer[i] = i;\n    }\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.MULTILINESTRING,\n        VertexBufferType.VEC_2,\n        {\n            geometryOffsets: new Uint32Array([0, lines.length]),\n            partOffsets,\n            ringOffsets: undefined,\n        },\n        offsetBuffer,\n        vertexBuffer,\n    );\n}\n\nexport function encodeMultiLineStringGeometryVectorWithMortonOffsets(lines: [number, number][][]): GeometryVector {\n    const vertexBuffer = new Int32Array(lines.flatMap((line) => line.flatMap((point) => encode(point[0], point[1]))));\n    const partOffsets = new Uint32Array(lines.length + 1);\n    partOffsets[0] = 0;\n    let partIndex = 1;\n    for (const line of lines) {\n        partOffsets[partIndex] = partOffsets[partIndex - 1] + line.length;\n        partIndex++;\n    }\n    const offsetBuffer = new Uint32Array(vertexBuffer.length);\n    for (let i = 0; i < offsetBuffer.length; i++) {\n        offsetBuffer[i] = i;\n    }\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.MULTILINESTRING,\n        VertexBufferType.MORTON,\n        {\n            geometryOffsets: new Uint32Array([0, lines.length]),\n            partOffsets,\n            ringOffsets: undefined,\n        },\n        offsetBuffer,\n        vertexBuffer,\n        DEFAULT_MORTON_SETTINGS,\n    );\n}\n\nexport function encodeMultiPolygonGeometryVector(polygons: [number, number][][][]): GeometryVector {\n    const vertexBuffer = new Int32Array(\n        polygons.flatMap((polygon) => polygon.flatMap((ring) => ring.flatMap((point) => [point[0], point[1]]))),\n    );\n    const ringOffsets = new Uint32Array(polygons.reduce((sum, polygon) => sum + polygon.length, 0) + 1);\n    const partOffsets = new Uint32Array(polygons.length + 1);\n    ringOffsets[0] = 0;\n    partOffsets[0] = 0;\n    let ringIndex = 1;\n    let partIndex = 1;\n    for (const polygon of polygons) {\n        for (const ring of polygon) {\n            ringOffsets[ringIndex] = ringOffsets[ringIndex - 1] + ring.length;\n            ringIndex++;\n        }\n        partOffsets[partIndex] = partOffsets[partIndex - 1] + polygon.length;\n        partIndex++;\n    }\n\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.MULTIPOLYGON,\n        VertexBufferType.VEC_2,\n        {\n            geometryOffsets: new Uint32Array([0, polygons.length]),\n            partOffsets,\n            ringOffsets,\n        },\n        undefined,\n        vertexBuffer,\n    );\n}\n\nexport function encodeMultiPolygonGeometryVectorWithOffsets(polygons: [number, number][][][]): GeometryVector {\n    const vertexBuffer = new Int32Array(\n        polygons.flatMap((polygon) => polygon.flatMap((ring) => ring.flatMap((point) => [point[0], point[1]]))),\n    );\n    const ringOffsets = new Uint32Array(polygons.reduce((sum, polygon) => sum + polygon.length, 0) + 1);\n    const partOffsets = new Uint32Array(polygons.length + 1);\n    ringOffsets[0] = 0;\n    partOffsets[0] = 0;\n    let ringIndex = 1;\n    let partIndex = 1;\n    for (const polygon of polygons) {\n        for (const ring of polygon) {\n            ringOffsets[ringIndex] = ringOffsets[ringIndex - 1] + ring.length;\n            ringIndex++;\n        }\n        partOffsets[partIndex] = partOffsets[partIndex - 1] + polygon.length;\n        partIndex++;\n    }\n    const offsetBuffer = new Uint32Array(vertexBuffer.length / 2);\n    for (let i = 0; i < offsetBuffer.length; i++) {\n        offsetBuffer[i] = i;\n    }\n\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.MULTIPOLYGON,\n        VertexBufferType.VEC_2,\n        {\n            geometryOffsets: new Uint32Array([0, polygons.length]),\n            partOffsets,\n            ringOffsets,\n        },\n        offsetBuffer,\n        vertexBuffer,\n    );\n}\n\nexport function encodeMultiPolygonGeometryVectorWithMortonOffsets(polygons: [number, number][][][]): GeometryVector {\n    const vertexBuffer = new Int32Array(\n        polygons.flatMap((polygon) => polygon.flatMap((ring) => ring.flatMap((point) => encode(point[0], point[1])))),\n    );\n    const ringOffsets = new Uint32Array(polygons.reduce((sum, polygon) => sum + polygon.length, 0) + 1);\n    const partOffsets = new Uint32Array(polygons.length + 1);\n    ringOffsets[0] = 0;\n    partOffsets[0] = 0;\n    let ringIndex = 1;\n    let partIndex = 1;\n    for (const polygon of polygons) {\n        for (const ring of polygon) {\n            ringOffsets[ringIndex] = ringOffsets[ringIndex - 1] + ring.length;\n            ringIndex++;\n        }\n        partOffsets[partIndex] = partOffsets[partIndex - 1] + polygon.length;\n        partIndex++;\n    }\n    const offsetBuffer = new Uint32Array(vertexBuffer.length);\n    for (let i = 0; i < offsetBuffer.length; i++) {\n        offsetBuffer[i] = i;\n    }\n\n    return new ConstGeometryVector(\n        1,\n        GEOMETRY_TYPE.MULTIPOLYGON,\n        VertexBufferType.MORTON,\n        {\n            geometryOffsets: new Uint32Array([0, polygons.length]),\n            partOffsets,\n            ringOffsets,\n        },\n        offsetBuffer,\n        vertexBuffer,\n        DEFAULT_MORTON_SETTINGS,\n    );\n}\n"]}

package/dist/encoding/encodingUtils.d.ts

@@ -1,7 +1,7 @@
 export declare function encodeFloatsLE(values: Float32Array): Uint8Array;
-export declare function encodeDoubleLE(values: Float32Array): Uint8Array;
+export declare function encodeDoubleLE(values: Float64Array): Uint8Array;
 export declare function encodeBooleanRle(values: boolean[]): Uint8Array;
 export declare function encodeByteRle(values: Uint8Array): Uint8Array;
 export declare function encodeStrings(strings: string[]): Uint8Array;
-export declare function createStringLengths(strings: string[]): Int32Array;
+export declare function createStringLengths(strings: string[]): Uint32Array;
 export declare function concatenateBuffers(...buffers: Uint8Array[]): Uint8Array;

package/dist/encoding/encodingUtils.js

@@ -7,10 +7,10 @@ export function encodeFloatsLE(values) {
     return buffer;
 }
 export function encodeDoubleLE(values) {
-    const buffer = new Uint8Array(values.length * 8);
+    const buffer = new Uint8Array(values.length * Float64Array.BYTES_PER_ELEMENT);
     const view = new DataView(buffer.buffer);
     for (let i = 0; i < values.length; i++) {
-        view.setFloat64(i * 8, values[i], true);
+        view.setFloat64(i * Float64Array.BYTES_PER_ELEMENT, values[i], true);
     }
     return buffer;
 }
@@ -87,7 +87,7 @@ export function encodeStrings(strings) {
     return result;
 }
 export function createStringLengths(strings) {
-    const lengths = new Int32Array(strings.length);
+    const lengths = new Uint32Array(strings.length);
     const encoder = new TextEncoder();
     for (let i = 0; i < strings.length; i++) {
         lengths[i] = encoder.encode(strings[i]).length;

package/dist/encoding/encodingUtils.js.map

@@ -1 +1 @@
-{"version":3,"file":"encodingUtils.js","sourceRoot":"","sources":["../../src/encoding/encodingUtils.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,cAAc,CAAC,MAAoB;IAC/C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAoB;IAC/C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,MAAiB;IAC9C,iDAAiD;IACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;IAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YACZ,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC;QACvC,CAAC;IACL,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC5C,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,QAAQ,CAAC;IAC3B,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAEtB,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAAkB;IAC5C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,OAAO,CAAC,GAAG,SAAS,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,WAAW,IAAI,SAAS,GAAG,GAAG,EAAE,CAAC;YAC/F,SAAS,EAAE,CAAC;QAChB,CAAC;QAED,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACjB,MAAM,MAAM,GAAG,SAAS,GAAG,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACzB,CAAC,IAAI,SAAS,CAAC;QACnB,CAAC;aAAM,CAAC;YACJ,MAAM,YAAY,GAAG,CAAC,CAAC;YACvB,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBACvB,IAAI,aAAa,GAAG,CAAC,CAAC;gBACtB,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;oBACxB,OACI,CAAC,GAAG,aAAa,GAAG,MAAM,CAAC,MAAM;wBACjC,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC;wBACvC,aAAa,GAAG,CAAC,EACnB,CAAC;wBACC,aAAa,EAAE,CAAC;oBACpB,CAAC;gBACL,CAAC;gBAED,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;oBACrB,MAAM;gBACV,CAAC;gBACD,CAAC,EAAE,CAAC;gBAEJ,IAAI,CAAC,GAAG,YAAY,IAAI,GAAG,EAAE,CAAC;oBAC1B,MAAM;gBACV,CAAC;YACL,CAAC;YAED,MAAM,WAAW,GAAG,CAAC,GAAG,YAAY,CAAC;YACrC,MAAM,MAAM,GAAG,GAAG,GAAG,WAAW,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,OAAiB;IAC3C,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;IAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC;IACzB,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,OAAiB;IACjD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACnD,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,GAAG,OAAqB;IACvD,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;IAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC3B,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC","sourcesContent":["export function encodeFloatsLE(values: Float32Array): Uint8Array {\n    const buffer = new Uint8Array(values.length * 4);\n    const view = new DataView(buffer.buffer);\n\n    for (let i = 0; i < values.length; i++) {\n        view.setFloat32(i * 4, values[i], true);\n    }\n\n    return buffer;\n}\n\nexport function encodeDoubleLE(values: Float32Array): Uint8Array {\n    const buffer = new Uint8Array(values.length * 8);\n    const view = new DataView(buffer.buffer);\n\n    for (let i = 0; i < values.length; i++) {\n        view.setFloat64(i * 8, values[i], true);\n    }\n\n    return buffer;\n}\n\nexport function encodeBooleanRle(values: boolean[]): Uint8Array {\n    // Pack booleans into bytes (8 booleans per byte)\n    const numBytes = Math.ceil(values.length / 8);\n    const packed = new Uint8Array(numBytes);\n\n    for (let i = 0; i < values.length; i++) {\n        if (values[i]) {\n            const byteIndex = Math.floor(i / 8);\n            const bitIndex = i % 8;\n            packed[byteIndex] |= 1 << bitIndex;\n        }\n    }\n\n    const result = new Uint8Array(1 + numBytes);\n    result[0] = 256 - numBytes;\n    result.set(packed, 1);\n\n    return result;\n}\n\nexport function encodeByteRle(values: Uint8Array): Uint8Array {\n    const result: number[] = [];\n    let i = 0;\n\n    while (i < values.length) {\n        const currentByte = values[i];\n        let runLength = 1;\n\n        while (i + runLength < values.length && values[i + runLength] === currentByte && runLength < 131) {\n            runLength++;\n        }\n\n        if (runLength >= 3) {\n            const header = runLength - 3;\n            result.push(Math.min(header, 0x7f));\n            result.push(currentByte);\n            i += runLength;\n        } else {\n            const literalStart = i;\n            while (i < values.length) {\n                let nextRunLength = 1;\n                if (i + 1 < values.length) {\n                    while (\n                        i + nextRunLength < values.length &&\n                        values[i + nextRunLength] === values[i] &&\n                        nextRunLength < 3\n                    ) {\n                        nextRunLength++;\n                    }\n                }\n\n                if (nextRunLength >= 3) {\n                    break;\n                }\n                i++;\n\n                if (i - literalStart >= 128) {\n                    break;\n                }\n            }\n\n            const numLiterals = i - literalStart;\n            const header = 256 - numLiterals;\n            result.push(header);\n            for (let j = literalStart; j < i; j++) {\n                result.push(values[j]);\n            }\n        }\n    }\n\n    return new Uint8Array(result);\n}\n\nexport function encodeStrings(strings: string[]): Uint8Array {\n    const encoder = new TextEncoder();\n    const encoded = strings.map((s) => encoder.encode(s));\n    const totalLength = encoded.reduce((sum, arr) => sum + arr.length, 0);\n    const result = new Uint8Array(totalLength);\n    let offset = 0;\n    for (const arr of encoded) {\n        result.set(arr, offset);\n        offset += arr.length;\n    }\n    return result;\n}\n\nexport function createStringLengths(strings: string[]): Int32Array {\n    const lengths = new Int32Array(strings.length);\n    const encoder = new TextEncoder();\n    for (let i = 0; i < strings.length; i++) {\n        lengths[i] = encoder.encode(strings[i]).length;\n    }\n    return lengths;\n}\n\nexport function concatenateBuffers(...buffers: Uint8Array[]): Uint8Array {\n    const totalLength = buffers.reduce((sum, buf) => sum + buf.length, 0);\n    const result = new Uint8Array(totalLength);\n    let offset = 0;\n\n    for (const buffer of buffers) {\n        result.set(buffer, offset);\n        offset += buffer.length;\n    }\n\n    return result;\n}\n"]}
+{"version":3,"file":"encodingUtils.js","sourceRoot":"","sources":["../../src/encoding/encodingUtils.ts"],"names":[],"mappings":"AAAA,MAAM,UAAU,cAAc,CAAC,MAAoB;IAC/C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAoB;IAC/C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC;IAC9E,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,YAAY,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,MAAiB;IAC9C,iDAAiD;IACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;IAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YACZ,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC;QACvC,CAAC;IACL,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC5C,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,QAAQ,CAAC;IAC3B,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAEtB,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAAkB;IAC5C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,SAAS,GAAG,CAAC,CAAC;QAElB,OAAO,CAAC,GAAG,SAAS,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,WAAW,IAAI,SAAS,GAAG,GAAG,EAAE,CAAC;YAC/F,SAAS,EAAE,CAAC;QAChB,CAAC;QAED,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACjB,MAAM,MAAM,GAAG,SAAS,GAAG,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACzB,CAAC,IAAI,SAAS,CAAC;QACnB,CAAC;aAAM,CAAC;YACJ,MAAM,YAAY,GAAG,CAAC,CAAC;YACvB,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBACvB,IAAI,aAAa,GAAG,CAAC,CAAC;gBACtB,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;oBACxB,OACI,CAAC,GAAG,aAAa,GAAG,MAAM,CAAC,MAAM;wBACjC,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC;wBACvC,aAAa,GAAG,CAAC,EACnB,CAAC;wBACC,aAAa,EAAE,CAAC;oBACpB,CAAC;gBACL,CAAC;gBAED,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;oBACrB,MAAM;gBACV,CAAC;gBACD,CAAC,EAAE,CAAC;gBAEJ,IAAI,CAAC,GAAG,YAAY,IAAI,GAAG,EAAE,CAAC;oBAC1B,MAAM;gBACV,CAAC;YACL,CAAC;YAED,MAAM,WAAW,GAAG,CAAC,GAAG,YAAY,CAAC;YACrC,MAAM,MAAM,GAAG,GAAG,GAAG,WAAW,CAAC;YACjC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC;QACL,CAAC;IACL,CAAC;IAED,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,OAAiB;IAC3C,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;IAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC;IACzB,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,OAAiB;IACjD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACnD,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,GAAG,OAAqB;IACvD,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACtE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;IAC3C,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC3B,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC","sourcesContent":["export function encodeFloatsLE(values: Float32Array): Uint8Array {\n    const buffer = new Uint8Array(values.length * 4);\n    const view = new DataView(buffer.buffer);\n\n    for (let i = 0; i < values.length; i++) {\n        view.setFloat32(i * 4, values[i], true);\n    }\n\n    return buffer;\n}\n\nexport function encodeDoubleLE(values: Float64Array): Uint8Array {\n    const buffer = new Uint8Array(values.length * Float64Array.BYTES_PER_ELEMENT);\n    const view = new DataView(buffer.buffer);\n\n    for (let i = 0; i < values.length; i++) {\n        view.setFloat64(i * Float64Array.BYTES_PER_ELEMENT, values[i], true);\n    }\n\n    return buffer;\n}\n\nexport function encodeBooleanRle(values: boolean[]): Uint8Array {\n    // Pack booleans into bytes (8 booleans per byte)\n    const numBytes = Math.ceil(values.length / 8);\n    const packed = new Uint8Array(numBytes);\n\n    for (let i = 0; i < values.length; i++) {\n        if (values[i]) {\n            const byteIndex = Math.floor(i / 8);\n            const bitIndex = i % 8;\n            packed[byteIndex] |= 1 << bitIndex;\n        }\n    }\n\n    const result = new Uint8Array(1 + numBytes);\n    result[0] = 256 - numBytes;\n    result.set(packed, 1);\n\n    return result;\n}\n\nexport function encodeByteRle(values: Uint8Array): Uint8Array {\n    const result: number[] = [];\n    let i = 0;\n\n    while (i < values.length) {\n        const currentByte = values[i];\n        let runLength = 1;\n\n        while (i + runLength < values.length && values[i + runLength] === currentByte && runLength < 131) {\n            runLength++;\n        }\n\n        if (runLength >= 3) {\n            const header = runLength - 3;\n            result.push(Math.min(header, 0x7f));\n            result.push(currentByte);\n            i += runLength;\n        } else {\n            const literalStart = i;\n            while (i < values.length) {\n                let nextRunLength = 1;\n                if (i + 1 < values.length) {\n                    while (\n                        i + nextRunLength < values.length &&\n                        values[i + nextRunLength] === values[i] &&\n                        nextRunLength < 3\n                    ) {\n                        nextRunLength++;\n                    }\n                }\n\n                if (nextRunLength >= 3) {\n                    break;\n                }\n                i++;\n\n                if (i - literalStart >= 128) {\n                    break;\n                }\n            }\n\n            const numLiterals = i - literalStart;\n            const header = 256 - numLiterals;\n            result.push(header);\n            for (let j = literalStart; j < i; j++) {\n                result.push(values[j]);\n            }\n        }\n    }\n\n    return new Uint8Array(result);\n}\n\nexport function encodeStrings(strings: string[]): Uint8Array {\n    const encoder = new TextEncoder();\n    const encoded = strings.map((s) => encoder.encode(s));\n    const totalLength = encoded.reduce((sum, arr) => sum + arr.length, 0);\n    const result = new Uint8Array(totalLength);\n    let offset = 0;\n    for (const arr of encoded) {\n        result.set(arr, offset);\n        offset += arr.length;\n    }\n    return result;\n}\n\nexport function createStringLengths(strings: string[]): Uint32Array {\n    const lengths = new Uint32Array(strings.length);\n    const encoder = new TextEncoder();\n    for (let i = 0; i < strings.length; i++) {\n        lengths[i] = encoder.encode(strings[i]).length;\n    }\n    return lengths;\n}\n\nexport function concatenateBuffers(...buffers: Uint8Array[]): Uint8Array {\n    const totalLength = buffers.reduce((sum, buf) => sum + buf.length, 0);\n    const result = new Uint8Array(totalLength);\n    let offset = 0;\n\n    for (const buffer of buffers) {\n        result.set(buffer, offset);\n        offset += buffer.length;\n    }\n\n    return result;\n}\n"]}

package/dist/encoding/fastPforEncoder.d.ts

@@ -0,0 +1,18 @@
+/**
+ * Internal workspace for the FastPFOR encoder.
+ * Exposed so callers can avoid allocations.
+ * Use one workspace per concurrent encode call.
+ */
+export type FastPforEncoderWorkspace = {
+    dataToBePacked: Array<Uint32Array | undefined>;
+    dataPointers: Int32Array;
+    byteContainer: Uint8Array;
+    bitWidthFrequencies: Int32Array;
+    bestBitWidthPlan: Int32Array;
+};
+export declare function fastPack32(inValues: Uint32Array, inPos: number, out: Uint32Array, outPos: number, bitWidth: number): void;
+export declare function createFastPforEncoderWorkspace(): FastPforEncoderWorkspace;
+/**
+ * Encodes an int32 stream using the FastPFOR wire format (pages + VByte tail).
+ */
+export declare function encodeFastPforInt32WithWorkspace(values: Uint32Array, workspace: FastPforEncoderWorkspace): Uint32Array;