@loaders.gl/parquet 4.4.5 → 5.0.0-alpha.2

package/dist/lib/encoders/encode-table-to-parquet-js.js

@@ -0,0 +1,199 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { concatUint8Arrays } from "../../parquetjs/utils/binary-utils.js";
+import { ParquetEncoder } from "../../parquetjs/encoder/parquet-encoder.js";
+import { ParquetSchema } from "../../parquetjs/schema/schema.js";
+/** Encode a plain loaders.gl table with the parquetjs implementation. */
+export async function encodeTableToParquetJs(table, objectRowTable, options) {
+    const parquetSchema = new ParquetSchema(convertSchemaToParquetSchema(table.schema, objectRowTable, options));
+    const chunks = [];
+    const outputStream = {
+        write(chunk, callback) {
+            chunks.push(chunk.slice());
+            callback();
+        },
+        close(callback) {
+            callback();
+        }
+    };
+    const encoder = await ParquetEncoder.openStream(parquetSchema, outputStream, options.parquet);
+    for (const [key, value] of Object.entries(table.schema?.metadata || {})) {
+        encoder.setMetadata(key, value);
+    }
+    for (const row of objectRowTable.data) {
+        await encoder.appendRow(row);
+    }
+    await encoder.close();
+    return concatUint8Arrays(chunks).slice().buffer;
+}
+/**
+ * Converts a loaders.gl schema into a parquetjs schema definition.
+ * @param schema table schema
+ * @param objectRowTable table data in object-row form
+ * @returns parquetjs schema definition
+ */
+function convertSchemaToParquetSchema(schema, objectRowTable, options) {
+    const parquetFields = {};
+    const columnEncodings = options.parquet?.columnEncodings || {};
+    const columnDictionaries = options.parquet?.columnDictionaries || {};
+    const fieldNames = new Set(schema.fields.map(field => field.name));
+    for (const columnName of Object.keys(columnEncodings)) {
+        if (!fieldNames.has(columnName)) {
+            throw new Error(`ParquetJSWriter: Unknown column encoding override "${columnName}"`);
+        }
+    }
+    for (const columnName of Object.keys(columnDictionaries)) {
+        if (!fieldNames.has(columnName)) {
+            throw new Error(`ParquetJSWriter: Unknown column dictionary override "${columnName}"`);
+        }
+    }
+    for (const field of schema.fields) {
+        parquetFields[field.name] = {
+            ...convertFieldToParquetFieldDefinition(field, objectRowTable.data),
+            encoding: columnEncodings[field.name]
+        };
+    }
+    return parquetFields;
+}
+/**
+ * Converts one loaders.gl field to the closest parquetjs field definition.
+ * @param field table field metadata
+ * @param rows object rows used for nullability and fallback inference
+ * @returns parquetjs field definition
+ */
+function convertFieldToParquetFieldDefinition(field, rows) {
+    const sampleValue = getFirstDefinedValue(rows, field.name);
+    const nullable = field.nullable ?? sampleValue === undefined;
+    const dataType = field.type === 'null' ? getDataTypeFromValue(sampleValue) : field.type;
+    switch (dataType) {
+        case 'bool':
+            return { type: 'BOOLEAN', optional: nullable };
+        case 'int':
+        case 'int32':
+            return { type: 'INT_32', optional: nullable };
+        case 'int8':
+            return { type: 'INT_8', optional: nullable };
+        case 'int16':
+            return { type: 'INT_16', optional: nullable };
+        case 'uint8':
+            return { type: 'UINT_8', optional: nullable };
+        case 'uint16':
+            return { type: 'UINT_16', optional: nullable };
+        case 'uint32':
+            return { type: 'UINT_32', optional: nullable };
+        case 'int64':
+            return { type: 'INT_64', optional: nullable };
+        case 'uint64':
+            return { type: 'UINT_64', optional: nullable };
+        case 'float':
+        case 'float32':
+            return { type: 'FLOAT', optional: nullable };
+        case 'float16':
+            return { type: 'FLOAT16', optional: nullable };
+        case 'float64':
+            return { type: 'DOUBLE', optional: nullable };
+        case 'utf8':
+            return { type: 'UTF8', optional: nullable };
+        case 'binary':
+            return { type: 'BYTE_ARRAY', optional: nullable };
+        case 'date-day':
+            return { type: 'DATE', optional: nullable };
+        case 'date-millisecond':
+        case 'timestamp-second':
+        case 'timestamp-millisecond':
+            return { type: 'TIMESTAMP_MILLIS', optional: nullable };
+        case 'timestamp-microsecond':
+            return { type: 'TIMESTAMP_MICROS', optional: nullable };
+        case 'timestamp-nanosecond':
+            return { type: 'TIMESTAMP_NANOS', optional: nullable };
+        case 'time-second':
+        case 'time-millisecond':
+            return { type: 'TIME_MILLIS', optional: nullable };
+        case 'time-microsecond':
+            return { type: 'TIME_MICROS', optional: nullable };
+        case 'time-nanosecond':
+            return { type: 'TIME_NANOS', optional: nullable };
+        default:
+            if (typeof dataType === 'object' && dataType.type === 'decimal') {
+                const physicalType = dataType.precision <= 9
+                    ? 'DECIMAL_INT32'
+                    : dataType.precision <= 18
+                        ? 'DECIMAL_INT64'
+                        : 'DECIMAL_FIXED_LEN_BYTE_ARRAY';
+                return {
+                    type: physicalType,
+                    typeLength: physicalType === 'DECIMAL_FIXED_LEN_BYTE_ARRAY'
+                        ? getDecimalByteWidth(dataType.precision)
+                        : undefined,
+                    precision: dataType.precision,
+                    scale: dataType.scale,
+                    optional: nullable
+                };
+            }
+            if (typeof dataType === 'object' && dataType.type === 'fixed-size-binary') {
+                return {
+                    type: 'FIXED_LEN_BYTE_ARRAY',
+                    typeLength: dataType.byteWidth,
+                    optional: nullable
+                };
+            }
+            throw new Error(`ParquetJSWriter: Unsupported field "${field.name}" with type ${formatDataType(dataType)}`);
+    }
+}
+/** Returns the minimum fixed byte width required by one decimal precision. */
+function getDecimalByteWidth(precision) {
+    for (let byteWidth = 1; byteWidth <= 32; byteWidth++) {
+        const maximumPrecision = Math.floor(Math.log10(2 ** (8 * byteWidth - 1) - 1));
+        if (precision <= maximumPrecision)
+            return byteWidth;
+    }
+    throw new Error(`ParquetJSWriter: Decimal precision ${precision} exceeds 32 bytes`);
+}
+/**
+ * Finds the first non-nullish value in a column.
+ * @param rows table rows
+ * @param columnName column name
+ * @returns first defined value, if any
+ */
+function getFirstDefinedValue(rows, columnName) {
+    for (const row of rows) {
+        const value = row[columnName];
+        if (value !== null && value !== undefined) {
+            return value;
+        }
+    }
+    return undefined;
+}
+/**
+ * Infers a loaders.gl data type from a JavaScript value.
+ * @param value sample value
+ * @returns inferred data type
+ */
+function getDataTypeFromValue(value) {
+    if (typeof value === 'boolean') {
+        return 'bool';
+    }
+    if (typeof value === 'number') {
+        return Number.isInteger(value) ? 'int32' : 'float64';
+    }
+    if (typeof value === 'string') {
+        return 'utf8';
+    }
+    if (value instanceof Date) {
+        return 'timestamp-millisecond';
+    }
+    if (value instanceof Uint8Array) {
+        return 'binary';
+    }
+    throw new Error('ParquetJSWriter: Unable to infer a Parquet type from the provided row data');
+}
+/**
+ * Formats a loaders.gl data type for error messages.
+ * @param dataType input data type
+ * @returns human-readable type string
+ */
+function formatDataType(dataType) {
+    return typeof dataType === 'string' ? dataType : dataType.type;
+}
+//# sourceMappingURL=encode-table-to-parquet-js.js.map

package/dist/lib/encoders/encode-table-to-parquet-js.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"encode-table-to-parquet-js.js","sourceRoot":"","sources":["../../../src/lib/encoders/encode-table-to-parquet-js.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAGpC,OAAO,EAAC,iBAAiB,EAAC,8CAA2C;AACrE,OAAO,EAAC,cAAc,EAAC,mDAAgD;AACvE,OAAO,EAAC,aAAa,EAAC,yCAAsC;AAI5D,yEAAyE;AACzE,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,KAAY,EACZ,cAA8B,EAC9B,OAA+B;IAE/B,MAAM,aAAa,GAAG,IAAI,aAAa,CACrC,4BAA4B,CAAC,KAAK,CAAC,MAAO,EAAE,cAAc,EAAE,OAAO,CAAC,CACrE,CAAC;IACF,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,YAAY,GAAG;QACnB,KAAK,CAAC,KAAiB,EAAE,QAAiC;YACxD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YAC3B,QAAQ,EAAE,CAAC;QACb,CAAC;QACD,KAAK,CAAC,QAAiC;YACrC,QAAQ,EAAE,CAAC;QACb,CAAC;KACF,CAAC;IAEF,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,UAAU,CAC7C,aAAa,EACb,YAAmB,EACnB,OAAO,CAAC,OAAO,CAChB,CAAC;IAEF,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,IAAI,EAAE,CAAC,EAAE,CAAC;QACxE,OAAO,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC;QACtC,MAAM,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;IAEtB,OAAO,iBAAiB,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC;AAClD,CAAC;AAED;;;;;GAKG;AACH,SAAS,4BAA4B,CACnC,MAAc,EACd,cAA8B,EAC9B,OAA+B;IAE/B,MAAM,aAAa,GAAqB,EAAE,CAAC;IAC3C,MAAM,eAAe,GAAG,OAAO,CAAC,OAAO,EAAE,eAAe,IAAI,EAAE,CAAC;IAC/D,MAAM,kBAAkB,GAAG,OAAO,CAAC,OAAO,EAAE,kBAAkB,IAAI,EAAE,CAAC;IACrE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACnE,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;QACtD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,sDAAsD,UAAU,GAAG,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;IACD,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC;QACzD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,wDAAwD,UAAU,GAAG,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG;YAC1B,GAAG,oCAAoC,CAAC,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC;YACnE,QAAQ,EAAE,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC;SACtC,CAAC;IACJ,CAAC;IAED,OAAO,aAAa,CAAC;AACvB,CAAC;AAED;;;;;GAKG;AACH,SAAS,oCAAoC,CAC3C,KAAY,EACZ,IAAoC;IAEpC,MAAM,WAAW,GAAG,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,WAAW,KAAK,SAAS,CAAC;IAC7D,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,oBAAoB,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;IAExF,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,MAAM;YACT,OAAO,EAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE/C,KAAK,KAAK,CAAC;QACX,KAAK,OAAO;YACV,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE9C,KAAK,MAAM;YACT,OAAO,EAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE7C,KAAK,OAAO;YACV,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE9C,KAAK,OAAO;YACV,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE9C,KAAK,QAAQ;YACX,OAAO,EAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE/C,KAAK,QAAQ;YACX,OAAO,EAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE/C,KAAK,OAAO;YACV,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE9C,KAAK,QAAQ;YACX,OAAO,EAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE/C,KAAK,OAAO,CAAC;QACb,KAAK,SAAS;YACZ,OAAO,EAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE7C,KAAK,SAAS;YACZ,OAAO,EAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE/C,KAAK,SAAS;YACZ,OAAO,EAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE9C,KAAK,MAAM;YACT,OAAO,EAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE5C,KAAK,QAAQ;YACX,OAAO,EAAC,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAElD,KAAK,UAAU;YACb,OAAO,EAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAE5C,KAAK,kBAAkB,CAAC;QACxB,KAAK,kBAAkB,CAAC;QACxB,KAAK,uBAAuB;YAC1B,OAAO,EAAC,IAAI,EAAE,kBAAkB,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAExD,KAAK,uBAAuB;YAC1B,OAAO,EAAC,IAAI,EAAE,kBAAkB,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAExD,KAAK,sBAAsB;YACzB,OAAO,EAAC,IAAI,EAAE,iBAAiB,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAEvD,KAAK,aAAa,CAAC;QACnB,KAAK,kBAAkB;YACrB,OAAO,EAAC,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAEnD,KAAK,kBAAkB;YACrB,OAAO,EAAC,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAEnD,KAAK,iBAAiB;YACpB,OAAO,EAAC,IAAI,EAAE,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;QAElD;YACE,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAChE,MAAM,YAAY,GAChB,QAAQ,CAAC,SAAS,IAAI,CAAC;oBACrB,CAAC,CAAC,eAAe;oBACjB,CAAC,CAAC,QAAQ,CAAC,SAAS,IAAI,EAAE;wBACxB,CAAC,CAAC,eAAe;wBACjB,CAAC,CAAC,8BAA8B,CAAC;gBACvC,OAAO;oBACL,IAAI,EAAE,YAAY;oBAClB,UAAU,EACR,YAAY,KAAK,8BAA8B;wBAC7C,CAAC,CAAC,mBAAmB,CAAC,QAAQ,CAAC,SAAS,CAAC;wBACzC,CAAC,CAAC,SAAS;oBACf,SAAS,EAAE,QAAQ,CAAC,SAAS;oBAC7B,KAAK,EAAE,QAAQ,CAAC,KAAK;oBACrB,QAAQ,EAAE,QAAQ;iBACnB,CAAC;YACJ,CAAC;YACD,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;gBAC1E,OAAO;oBACL,IAAI,EAAE,sBAAsB;oBAC5B,UAAU,EAAE,QAAQ,CAAC,SAAS;oBAC9B,QAAQ,EAAE,QAAQ;iBACnB,CAAC;YACJ,CAAC;YAED,MAAM,IAAI,KAAK,CACb,uCAAuC,KAAK,CAAC,IAAI,eAAe,cAAc,CAAC,QAAQ,CAAC,EAAE,CAC3F,CAAC;IACN,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,SAAS,mBAAmB,CAAC,SAAiB;IAC5C,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,IAAI,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC;QACrD,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9E,IAAI,SAAS,IAAI,gBAAgB;YAAE,OAAO,SAAS,CAAC;IACtD,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,sCAAsC,SAAS,mBAAmB,CAAC,CAAC;AACtF,CAAC;AAED;;;;;GAKG;AACH,SAAS,oBAAoB,CAAC,IAAoC,EAAE,UAAkB;IACpF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC;QAC9B,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAAC,KAAc;IAC1C,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;IACvD,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;QAC1B,OAAO,uBAAuB,CAAC;IACjC,CAAC;IACD,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;QAChC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM,IAAI,KAAK,CAAC,4EAA4E,CAAC,CAAC;AAChG,CAAC;AAED;;;;GAIG;AACH,SAAS,cAAc,CAAC,QAAkB;IACxC,OAAO,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;AACjE,CAAC"}

package/dist/lib/geo/geospatial-metadata.d.ts

@@ -0,0 +1,67 @@
+import * as arrow from 'apache-arrow';
+import type { Schema } from '@loaders.gl/schema';
+/**
+ * Applies GeoParquet schema metadata to matching geometry fields as GeoArrow field metadata.
+ *
+ * @param schema - Schema to annotate.
+ * @returns The same schema reference.
+ */
+export declare function applyGeoParquetToFieldMetadata(schema: Schema): Schema;
+/**
+ * Creates an Arrow JS table whose schema metadata matches a loaders.gl schema.
+ *
+ * @param table - Arrow JS table to rewrap.
+ * @param schema - loaders.gl schema containing desired field/schema metadata.
+ * @returns Table using the updated Arrow JS schema.
+ */
+export declare function applyLoadersSchemaToArrowTable(table: arrow.Table, schema: Schema): arrow.Table;
+/**
+ * Normalizes an Arrow wrapper so GeoParquet metadata is preserved and GeoArrow field metadata is attached.
+ *
+ * @param arrowTable - loaders.gl Arrow table wrapper.
+ * @param schemaMetadata - Optional schema metadata override from the Parquet footer.
+ * @returns Arrow table wrapper with synchronized schema metadata.
+ */
+export declare function normalizeArrowTableGeoMetadata(arrowTable: {
+    shape: 'arrow-table';
+    data: arrow.Table;
+    schema?: Schema;
+}, schemaMetadata?: Map<string, string> | Record<string, string>): {
+    shape: 'arrow-table';
+    data: arrow.Table;
+    schema: Schema;
+};
+/**
+ * Synthesizes GeoParquet schema metadata from GeoArrow field metadata when needed.
+ *
+ * @param schema - Schema to inspect and update.
+ * @returns The same schema reference.
+ */
+export declare function ensureGeoParquetMetadata(schema: Schema): Schema;
+/**
+ * Ensures an Arrow table wrapper carries valid GeoParquet schema metadata when GeoArrow fields are present.
+ *
+ * @param arrowTable - Arrow table wrapper to inspect and update.
+ * @returns Updated Arrow table wrapper.
+ */
+export declare function ensureGeoParquetMetadataOnArrowTable(arrowTable: {
+    shape: 'arrow-table';
+    data: arrow.Table;
+    schema?: Schema;
+}): {
+    shape: 'arrow-table';
+    data: arrow.Table;
+    schema: Schema;
+};
+/**
+ * Returns Parquet file key/value metadata as a plain map.
+ *
+ * @param parquetMetadata - parquet-wasm metadata object.
+ * @returns Metadata map.
+ */
+export declare function getParquetFileMetadataMap(parquetMetadata: {
+    fileMetadata(): {
+        keyValueMetadata(): Map<string, string>;
+    };
+}): Map<string, string>;
+//# sourceMappingURL=geospatial-metadata.d.ts.map

package/dist/lib/geo/geospatial-metadata.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geospatial-metadata.d.ts","sourceRoot":"","sources":["../../../src/lib/geo/geospatial-metadata.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,KAAK,MAAM,cAAc,CAAC;AAEtC,OAAO,KAAK,EAAQ,MAAM,EAAC,MAAM,oBAAoB,CAAC;AAiHtD;;;;;GAKG;AACH,wBAAgB,8BAA8B,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CA8BrE;AAED;;;;;;GAMG;AACH,wBAAgB,8BAA8B,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,CAG9F;AAED;;;;;;GAMG;AACH,wBAAgB,8BAA8B,CAC5C,UAAU,EAAE;IAAC,KAAK,EAAE,aAAa,CAAC;IAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAA;CAAC,EACtE,cAAc,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAC5D;IAAC,KAAK,EAAE,aAAa,CAAC;IAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAC,CAU3D;AAED;;;;;GAKG;AACH,wBAAgB,wBAAwB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAwC/D;AAED;;;;;GAKG;AACH,wBAAgB,oCAAoC,CAAC,UAAU,EAAE;IAC/D,KAAK,EAAE,aAAa,CAAC;IACrB,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC;IAClB,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB,GAAG;IAAC,KAAK,EAAE,aAAa,CAAC;IAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAC,CAS5D;AAED;;;;;GAKG;AACH,wBAAgB,yBAAyB,CAAC,eAAe,EAAE;IACzD,YAAY,IAAI;QAAC,gBAAgB,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;KAAC,CAAC;CAC3D,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAEtB"}

package/dist/lib/geo/geospatial-metadata.js

@@ -0,0 +1,338 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import * as arrow from 'apache-arrow';
+import { getGeoMetadata, getMetadataValue, setGeoMetadata, setMetadataValue } from '@loaders.gl/gis';
+import { GeoArrowMetadataSchema, GeoParquetMetadataSchema } from '@loaders.gl/gis/geospatial-metadata-zod-schema';
+import { convertArrowToSchema } from '@loaders.gl/schema-utils';
+const GEOARROW_EXTENSION_NAME_KEY = 'ARROW:extension:name';
+const GEOARROW_EXTENSION_METADATA_KEY = 'ARROW:extension:metadata';
+const GEOPARQUET_VERSION = '1.1.0';
+const GEOARROW_ENCODINGS = [
+    'geoarrow.geometry',
+    'geoarrow.geometrycollection',
+    'geoarrow.multipolygon',
+    'geoarrow.polygon',
+    'geoarrow.multilinestring',
+    'geoarrow.linestring',
+    'geoarrow.multipoint',
+    'geoarrow.point',
+    'geoarrow.box',
+    'geoarrow.wkb',
+    'geoarrow.wkt'
+];
+const GEOPARQUET_TO_GEOARROW_ENCODINGS = {
+    wkb: 'geoarrow.wkb',
+    point: 'geoarrow.point',
+    linestring: 'geoarrow.linestring',
+    polygon: 'geoarrow.polygon',
+    multipoint: 'geoarrow.multipoint',
+    multilinestring: 'geoarrow.multilinestring',
+    multipolygon: 'geoarrow.multipolygon'
+};
+const GEOARROW_TO_GEOPARQUET_ENCODINGS = {
+    'geoarrow.wkb': 'wkb',
+    'geoarrow.point': 'point',
+    'geoarrow.linestring': 'linestring',
+    'geoarrow.polygon': 'polygon',
+    'geoarrow.multipoint': 'multipoint',
+    'geoarrow.multilinestring': 'multilinestring',
+    'geoarrow.multipolygon': 'multipolygon'
+};
+const GEOARROW_TO_GEOMETRY_TYPE = {
+    'geoarrow.point': 'Point',
+    'geoarrow.linestring': 'LineString',
+    'geoarrow.polygon': 'Polygon',
+    'geoarrow.multipoint': 'MultiPoint',
+    'geoarrow.multilinestring': 'MultiLineString',
+    'geoarrow.multipolygon': 'MultiPolygon'
+};
+/** Returns GeoArrow geometry field metadata keyed by column name. */
+function getGeometryColumnsFromSchema(schema) {
+    const geometryColumns = {};
+    for (const field of schema.fields || []) {
+        const metadata = getGeometryMetadataForField(field.metadata || {});
+        if (metadata) {
+            geometryColumns[field.name] = metadata;
+        }
+    }
+    return geometryColumns;
+}
+/** Extracts GeoArrow metadata from one schema field metadata object. */
+function getGeometryMetadataForField(fieldMetadata) {
+    let metadata = null;
+    let geoEncoding = getMetadataValue(fieldMetadata, GEOARROW_EXTENSION_NAME_KEY);
+    if (geoEncoding) {
+        geoEncoding = geoEncoding.toLowerCase();
+        if (geoEncoding === 'wkb') {
+            geoEncoding = 'geoarrow.wkb';
+        }
+        if (geoEncoding === 'wkt') {
+            geoEncoding = 'geoarrow.wkt';
+        }
+        if (GEOARROW_ENCODINGS.includes(geoEncoding)) {
+            metadata ||= {};
+            metadata.encoding = geoEncoding;
+        }
+    }
+    const columnMetadata = getMetadataValue(fieldMetadata, GEOARROW_EXTENSION_METADATA_KEY);
+    if (columnMetadata) {
+        try {
+            const parsedMetadata = GeoArrowMetadataSchema.parse(JSON.parse(columnMetadata));
+            metadata = {
+                ...(metadata || {}),
+                ...parsedMetadata
+            };
+        }
+        catch {
+            return metadata;
+        }
+    }
+    return metadata;
+}
+/**
+ * Applies GeoParquet schema metadata to matching geometry fields as GeoArrow field metadata.
+ *
+ * @param schema - Schema to annotate.
+ * @returns The same schema reference.
+ */
+export function applyGeoParquetToFieldMetadata(schema) {
+    const geoMetadata = getGeoMetadata(schema.metadata);
+    if (!geoMetadata) {
+        return schema;
+    }
+    for (const field of schema.fields) {
+        const columnMetadata = geoMetadata.columns?.[field.name];
+        if (!columnMetadata) {
+            continue;
+        }
+        const fieldMetadata = getGeoArrowMetadataFromGeoParquetField(field, columnMetadata);
+        if (!fieldMetadata) {
+            continue;
+        }
+        field.metadata ||= {};
+        setMetadataValue(field.metadata, GEOARROW_EXTENSION_NAME_KEY, fieldMetadata.extensionName);
+        if (fieldMetadata.extensionMetadata) {
+            setMetadataValue(field.metadata, GEOARROW_EXTENSION_METADATA_KEY, JSON.stringify(fieldMetadata.extensionMetadata));
+        }
+    }
+    return schema;
+}
+/**
+ * Creates an Arrow JS table whose schema metadata matches a loaders.gl schema.
+ *
+ * @param table - Arrow JS table to rewrap.
+ * @param schema - loaders.gl schema containing desired field/schema metadata.
+ * @returns Table using the updated Arrow JS schema.
+ */
+export function applyLoadersSchemaToArrowTable(table, schema) {
+    const arrowSchema = createArrowJsSchema(table.schema, schema);
+    return new arrow.Table(arrowSchema, table.batches);
+}
+/**
+ * Normalizes an Arrow wrapper so GeoParquet metadata is preserved and GeoArrow field metadata is attached.
+ *
+ * @param arrowTable - loaders.gl Arrow table wrapper.
+ * @param schemaMetadata - Optional schema metadata override from the Parquet footer.
+ * @returns Arrow table wrapper with synchronized schema metadata.
+ */
+export function normalizeArrowTableGeoMetadata(arrowTable, schemaMetadata) {
+    const schema = convertArrowToSchema(arrowTable.data.schema);
+    mergeSchemaMetadata(schema, schemaMetadata);
+    applyGeoParquetToFieldMetadata(schema);
+    return {
+        shape: 'arrow-table',
+        data: applyLoadersSchemaToArrowTable(arrowTable.data, schema),
+        schema
+    };
+}
+/**
+ * Synthesizes GeoParquet schema metadata from GeoArrow field metadata when needed.
+ *
+ * @param schema - Schema to inspect and update.
+ * @returns The same schema reference.
+ */
+export function ensureGeoParquetMetadata(schema) {
+    schema.metadata ||= {};
+    const rawExistingGeoMetadata = getGeoMetadata(schema.metadata);
+    if (isValidGeoParquetMetadata(rawExistingGeoMetadata)) {
+        return schema;
+    }
+    const existingGeoMetadata = rawExistingGeoMetadata || undefined;
+    const geometryColumns = getGeometryColumnsFromSchema(schema);
+    const geometryColumnNames = Object.keys(geometryColumns);
+    if (geometryColumnNames.length === 0) {
+        return schema;
+    }
+    const geoMetadata = {
+        version: GEOPARQUET_VERSION,
+        primary_column: geometryColumnNames[0],
+        columns: {}
+    };
+    for (const geometryColumnName of geometryColumnNames) {
+        const geometryMetadata = geometryColumns[geometryColumnName];
+        const synthesizedColumnMetadata = synthesizeGeoParquetColumnMetadata(geometryMetadata);
+        if (!synthesizedColumnMetadata) {
+            continue;
+        }
+        const existingColumnMetadata = existingGeoMetadata?.columns?.[geometryColumnName];
+        geoMetadata.columns[geometryColumnName] = {
+            ...pickValidOptionalGeoParquetColumnMetadata(existingColumnMetadata),
+            ...synthesizedColumnMetadata
+        };
+    }
+    if (Object.keys(geoMetadata.columns).length === 0) {
+        return schema;
+    }
+    setGeoMetadata(schema.metadata, geoMetadata);
+    return schema;
+}
+/**
+ * Ensures an Arrow table wrapper carries valid GeoParquet schema metadata when GeoArrow fields are present.
+ *
+ * @param arrowTable - Arrow table wrapper to inspect and update.
+ * @returns Updated Arrow table wrapper.
+ */
+export function ensureGeoParquetMetadataOnArrowTable(arrowTable) {
+    const schema = arrowTable.schema || convertArrowToSchema(arrowTable.data.schema);
+    ensureGeoParquetMetadata(schema);
+    return {
+        shape: 'arrow-table',
+        data: applyLoadersSchemaToArrowTable(arrowTable.data, schema),
+        schema
+    };
+}
+/**
+ * Returns Parquet file key/value metadata as a plain map.
+ *
+ * @param parquetMetadata - parquet-wasm metadata object.
+ * @returns Metadata map.
+ */
+export function getParquetFileMetadataMap(parquetMetadata) {
+    return parquetMetadata.fileMetadata().keyValueMetadata();
+}
+function mergeSchemaMetadata(schema, schemaMetadata) {
+    if (!schemaMetadata) {
+        return;
+    }
+    schema.metadata ||= {};
+    for (const [metadataKey, metadataValue] of getMetadataEntries(schemaMetadata)) {
+        setMetadataValue(schema.metadata, metadataKey, metadataValue);
+    }
+}
+function createArrowJsSchema(baseSchema, schema) {
+    const fields = baseSchema.fields.map(baseField => {
+        const nextField = schema.fields.find(field => field.name === baseField.name);
+        if (!nextField?.metadata) {
+            return baseField;
+        }
+        return baseField.clone({
+            metadata: createMetadataMap(nextField.metadata)
+        });
+    });
+    return new arrow.Schema(fields, createMetadataMap(schema.metadata), baseSchema.dictionaries, baseSchema.metadataVersion);
+}
+function getGeoArrowMetadataFromGeoParquetField(field, columnMetadata) {
+    const normalizedEncoding = String(columnMetadata.encoding || '').toLowerCase();
+    const extensionName = GEOPARQUET_TO_GEOARROW_ENCODINGS[normalizedEncoding];
+    if (!extensionName) {
+        return null;
+    }
+    if (normalizedEncoding === 'wkb' && field.type !== 'binary') {
+        return null;
+    }
+    if (normalizedEncoding !== 'wkb' && (field.type === 'binary' || field.type === 'utf8')) {
+        return null;
+    }
+    const extensionMetadata = {};
+    if (columnMetadata.crs !== undefined) {
+        extensionMetadata.crs = columnMetadata.crs;
+    }
+    if (columnMetadata.crs_type !== undefined) {
+        extensionMetadata.crs_type = columnMetadata.crs_type;
+    }
+    if (columnMetadata.edges === 'spherical') {
+        extensionMetadata.edges = 'spherical';
+    }
+    return Object.keys(extensionMetadata).length > 0
+        ? { extensionName, extensionMetadata }
+        : { extensionName };
+}
+function isValidGeoParquetMetadata(geoMetadata) {
+    return GeoParquetMetadataSchema.safeParse(geoMetadata).success;
+}
+function synthesizeGeoParquetColumnMetadata(geometryMetadata) {
+    const encoding = geometryMetadata.encoding
+        ? GEOARROW_TO_GEOPARQUET_ENCODINGS[geometryMetadata.encoding]
+        : null;
+    if (!encoding) {
+        return null;
+    }
+    const geometryTypes = Array.isArray(geometryMetadata.geometry_types)
+        ? geometryMetadata.geometry_types
+        : inferGeometryTypesFromGeoArrowEncoding(geometryMetadata.encoding);
+    const columnMetadata = {
+        encoding,
+        geometry_types: geometryTypes
+    };
+    if (geometryMetadata.crs !== undefined && typeof geometryMetadata.crs !== 'string') {
+        columnMetadata.crs = geometryMetadata.crs;
+    }
+    if (geometryMetadata.crs_type === 'projjson' || geometryMetadata.crs_type === 'wkt2:2019') {
+        columnMetadata.crs_type = geometryMetadata.crs_type;
+    }
+    if (geometryMetadata.edges === 'spherical') {
+        columnMetadata.edges = 'spherical';
+    }
+    return columnMetadata;
+}
+function inferGeometryTypesFromGeoArrowEncoding(encoding) {
+    const geometryType = encoding
+        ? GEOARROW_TO_GEOMETRY_TYPE[encoding]
+        : null;
+    return geometryType ? [geometryType] : [];
+}
+function pickValidOptionalGeoParquetColumnMetadata(columnMetadata) {
+    if (!columnMetadata) {
+        return {};
+    }
+    const nextColumnMetadata = {};
+    if (columnMetadata.orientation === 'counterclockwise') {
+        nextColumnMetadata.orientation = columnMetadata.orientation;
+    }
+    if (isValidBBox(columnMetadata.bbox)) {
+        nextColumnMetadata.bbox = columnMetadata.bbox;
+    }
+    if (typeof columnMetadata.epoch === 'number' && Number.isFinite(columnMetadata.epoch)) {
+        nextColumnMetadata.epoch = columnMetadata.epoch;
+    }
+    if (columnMetadata.covering && typeof columnMetadata.covering === 'object') {
+        nextColumnMetadata.covering = columnMetadata.covering;
+    }
+    return nextColumnMetadata;
+}
+function isValidBBox(bbox) {
+    if (!Array.isArray(bbox) || (bbox.length !== 4 && bbox.length !== 6)) {
+        return false;
+    }
+    return bbox.every(value => typeof value === 'number' && Number.isFinite(value));
+}
+function getMetadataEntries(metadata) {
+    if (metadata instanceof Map) {
+        return [...metadata.entries()];
+    }
+    return Object.entries(metadata);
+}
+function createMetadataMap(metadata) {
+    if (!metadata) {
+        return new Map();
+    }
+    if (metadata instanceof Map) {
+        return new Map(metadata);
+    }
+    return new Map(Object.entries(metadata).map(([metadataKey, metadataValue]) => [
+        metadataKey,
+        String(metadataValue)
+    ]));
+}
+//# sourceMappingURL=geospatial-metadata.js.map

package/dist/lib/geo/geospatial-metadata.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geospatial-metadata.js","sourceRoot":"","sources":["../../../src/lib/geo/geospatial-metadata.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,KAAK,KAAK,MAAM,cAAc,CAAC;AAGtC,OAAO,EACL,cAAc,EACd,gBAAgB,EAChB,cAAc,EACd,gBAAgB,EAMjB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,sBAAsB,EACtB,wBAAwB,EACzB,MAAM,gDAAgD,CAAC;AACxD,OAAO,EAAC,oBAAoB,EAAC,MAAM,0BAA0B,CAAC;AAE9D,MAAM,2BAA2B,GAAG,sBAAsB,CAAC;AAC3D,MAAM,+BAA+B,GAAG,0BAA0B,CAAC;AACnE,MAAM,kBAAkB,GAAG,OAAO,CAAC;AAEnC,MAAM,kBAAkB,GAAG;IACzB,mBAAmB;IACnB,6BAA6B;IAC7B,uBAAuB;IACvB,kBAAkB;IAClB,0BAA0B;IAC1B,qBAAqB;IACrB,qBAAqB;IACrB,gBAAgB;IAChB,cAAc;IACd,cAAc;IACd,cAAc;CACuB,CAAC;AAExC,MAAM,gCAAgC,GAAG;IACvC,GAAG,EAAE,cAAc;IACnB,KAAK,EAAE,gBAAgB;IACvB,UAAU,EAAE,qBAAqB;IACjC,OAAO,EAAE,kBAAkB;IAC3B,UAAU,EAAE,qBAAqB;IACjC,eAAe,EAAE,0BAA0B;IAC3C,YAAY,EAAE,uBAAuB;CACc,CAAC;AAEtD,MAAM,gCAAgC,GAAG;IACvC,cAAc,EAAE,KAAK;IACrB,gBAAgB,EAAE,OAAO;IACzB,qBAAqB,EAAE,YAAY;IACnC,kBAAkB,EAAE,SAAS;IAC7B,qBAAqB,EAAE,YAAY;IACnC,0BAA0B,EAAE,iBAAiB;IAC7C,uBAAuB,EAAE,cAAc;CAC/B,CAAC;AAEX,MAAM,yBAAyB,GAAG;IAChC,gBAAgB,EAAE,OAAO;IACzB,qBAAqB,EAAE,YAAY;IACnC,kBAAkB,EAAE,SAAS;IAC7B,qBAAqB,EAAE,YAAY;IACnC,0BAA0B,EAAE,iBAAiB;IAC7C,uBAAuB,EAAE,cAAc;CACkB,CAAC;AAE5D,qEAAqE;AACrE,SAAS,4BAA4B,CAAC,MAAc;IAClD,MAAM,eAAe,GAAqC,EAAE,CAAC;IAC7D,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;QACxC,MAAM,QAAQ,GAAG,2BAA2B,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;QACnE,IAAI,QAAQ,EAAE,CAAC;YACb,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC;QACzC,CAAC;IACH,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,wEAAwE;AACxE,SAAS,2BAA2B,CAClC,aAAqC;IAErC,IAAI,QAAQ,GAA4B,IAAI,CAAC;IAC7C,IAAI,WAAW,GAAG,gBAAgB,CAAC,aAAa,EAAE,2BAA2B,CAAC,CAAC;IAC/E,IAAI,WAAW,EAAE,CAAC;QAChB,WAAW,GAAG,WAAW,CAAC,WAAW,EAAE,CAAC;QACxC,IAAI,WAAW,KAAK,KAAK,EAAE,CAAC;YAC1B,WAAW,GAAG,cAAc,CAAC;QAC/B,CAAC;QACD,IAAI,WAAW,KAAK,KAAK,EAAE,CAAC;YAC1B,WAAW,GAAG,cAAc,CAAC;QAC/B,CAAC;QACD,IAAI,kBAAkB,CAAC,QAAQ,CAAC,WAA+B,CAAC,EAAE,CAAC;YACjE,QAAQ,KAAK,EAAE,CAAC;YAChB,QAAQ,CAAC,QAAQ,GAAG,WAA+B,CAAC;QACtD,CAAC;IACH,CAAC;IAED,MAAM,cAAc,GAAG,gBAAgB,CAAC,aAAa,EAAE,+BAA+B,CAAC,CAAC;IACxF,IAAI,cAAc,EAAE,CAAC;QACnB,IAAI,CAAC;YACH,MAAM,cAAc,GAAG,sBAAsB,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC;YAChF,QAAQ,GAAG;gBACT,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC;gBACnB,GAAG,cAAc;aAClB,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,QAAQ,CAAC;QAClB,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,8BAA8B,CAAC,MAAc;IAC3D,MAAM,WAAW,GAAG,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACpD,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClC,MAAM,cAAc,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,SAAS;QACX,CAAC;QAED,MAAM,aAAa,GAAG,sCAAsC,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;QACpF,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,SAAS;QACX,CAAC;QAED,KAAK,CAAC,QAAQ,KAAK,EAAE,CAAC;QACtB,gBAAgB,CAAC,KAAK,CAAC,QAAQ,EAAE,2BAA2B,EAAE,aAAa,CAAC,aAAa,CAAC,CAAC;QAE3F,IAAI,aAAa,CAAC,iBAAiB,EAAE,CAAC;YACpC,gBAAgB,CACd,KAAK,CAAC,QAAQ,EACd,+BAA+B,EAC/B,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,iBAAiB,CAAC,CAChD,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,8BAA8B,CAAC,KAAkB,EAAE,MAAc;IAC/E,MAAM,WAAW,GAAG,mBAAmB,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9D,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;AACrD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,8BAA8B,CAC5C,UAAsE,EACtE,cAA6D;IAE7D,MAAM,MAAM,GAAG,oBAAoB,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5D,mBAAmB,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IAC5C,8BAA8B,CAAC,MAAM,CAAC,CAAC;IAEvC,OAAO;QACL,KAAK,EAAE,aAAa;QACpB,IAAI,EAAE,8BAA8B,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC;QAC7D,MAAM;KACP,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,wBAAwB,CAAC,MAAc;IACrD,MAAM,CAAC,QAAQ,KAAK,EAAE,CAAC;IACvB,MAAM,sBAAsB,GAAG,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC/D,IAAI,yBAAyB,CAAC,sBAAsB,CAAC,EAAE,CAAC;QACtD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,mBAAmB,GAA4B,sBAAsB,IAAI,SAAS,CAAC;IAEzF,MAAM,eAAe,GAAG,4BAA4B,CAAC,MAAM,CAAC,CAAC;IAC7D,MAAM,mBAAmB,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IACzD,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,WAAW,GAAgB;QAC/B,OAAO,EAAE,kBAAkB;QAC3B,cAAc,EAAE,mBAAmB,CAAC,CAAC,CAAC;QACtC,OAAO,EAAE,EAAE;KACZ,CAAC;IAEF,KAAK,MAAM,kBAAkB,IAAI,mBAAmB,EAAE,CAAC;QACrD,MAAM,gBAAgB,GAAG,eAAe,CAAC,kBAAkB,CAAC,CAAC;QAC7D,MAAM,yBAAyB,GAAG,kCAAkC,CAAC,gBAAgB,CAAC,CAAC;QACvF,IAAI,CAAC,yBAAyB,EAAE,CAAC;YAC/B,SAAS;QACX,CAAC;QAED,MAAM,sBAAsB,GAAG,mBAAmB,EAAE,OAAO,EAAE,CAAC,kBAAkB,CAAC,CAAC;QAClF,WAAW,CAAC,OAAO,CAAC,kBAAkB,CAAC,GAAG;YACxC,GAAG,yCAAyC,CAAC,sBAAsB,CAAC;YACpE,GAAG,yBAAyB;SAC7B,CAAC;IACJ,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,cAAc,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IAC7C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,oCAAoC,CAAC,UAIpD;IACC,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,IAAI,oBAAoB,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjF,wBAAwB,CAAC,MAAM,CAAC,CAAC;IAEjC,OAAO;QACL,KAAK,EAAE,aAAa;QACpB,IAAI,EAAE,8BAA8B,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC;QAC7D,MAAM;KACP,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,yBAAyB,CAAC,eAEzC;IACC,OAAO,eAAe,CAAC,YAAY,EAAE,CAAC,gBAAgB,EAAE,CAAC;AAC3D,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAc,EACd,cAA6D;IAE7D,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,OAAO;IACT,CAAC;IAED,MAAM,CAAC,QAAQ,KAAK,EAAE,CAAC;IACvB,KAAK,MAAM,CAAC,WAAW,EAAE,aAAa,CAAC,IAAI,kBAAkB,CAAC,cAAc,CAAC,EAAE,CAAC;QAC9E,gBAAgB,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;IAChE,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,UAAwB,EAAE,MAAc;IACnE,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;QAC/C,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7E,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,CAAC;YACzB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,OAAO,SAAS,CAAC,KAAK,CAAC;YACrB,QAAQ,EAAE,iBAAiB,CAAC,SAAS,CAAC,QAAQ,CAAC;SAChD,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,IAAI,KAAK,CAAC,MAAM,CACrB,MAAM,EACN,iBAAiB,CAAC,MAAM,CAAC,QAAQ,CAAC,EAClC,UAAU,CAAC,YAAY,EACvB,UAAU,CAAC,eAAe,CAC3B,CAAC;AACJ,CAAC;AAED,SAAS,sCAAsC,CAC7C,KAAY,EACZ,cAAiC;IAEjC,MAAM,kBAAkB,GAAG,MAAM,CAAC,cAAc,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IAC/E,MAAM,aAAa,GACjB,gCAAgC,CAC9B,kBAAmE,CACpE,CAAC;IAEJ,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,kBAAkB,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,kBAAkB,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;QACvF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,iBAAiB,GAA4B,EAAE,CAAC;IACtD,IAAI,cAAc,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;QACrC,iBAAiB,CAAC,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC;IAC7C,CAAC;IACD,IAAI,cAAc,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC1C,iBAAiB,CAAC,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC;IACvD,CAAC;IACD,IAAI,cAAc,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;QACzC,iBAAiB,CAAC,KAAK,GAAG,WAAW,CAAC;IACxC,CAAC;IAED,OAAO,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,MAAM,GAAG,CAAC;QAC9C,CAAC,CAAC,EAAC,aAAa,EAAE,iBAAiB,EAAC;QACpC,CAAC,CAAC,EAAC,aAAa,EAAC,CAAC;AACtB,CAAC;AAED,SAAS,yBAAyB,CAAC,WAA+B;IAChE,OAAO,wBAAwB,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC;AACjE,CAAC;AAED,SAAS,kCAAkC,CACzC,gBAAkC;IAElC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,QAAQ;QACxC,CAAC,CAAC,gCAAgC,CAC9B,gBAAgB,CAAC,QAAyD,CAC3E;QACH,CAAC,CAAC,IAAI,CAAC;IAET,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,gBAAgB,CAAC,cAAc,CAAC;QAClE,CAAC,CAAC,gBAAgB,CAAC,cAAc;QACjC,CAAC,CAAC,sCAAsC,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAEtE,MAAM,cAAc,GAAsB;QACxC,QAAQ;QACR,cAAc,EAAE,aAAa;KAC9B,CAAC;IAEF,IAAI,gBAAgB,CAAC,GAAG,KAAK,SAAS,IAAI,OAAO,gBAAgB,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;QACnF,cAAc,CAAC,GAAG,GAAG,gBAAgB,CAAC,GAAG,CAAC;IAC5C,CAAC;IACD,IAAI,gBAAgB,CAAC,QAAQ,KAAK,UAAU,IAAI,gBAAgB,CAAC,QAAQ,KAAK,WAAW,EAAE,CAAC;QAC1F,cAAc,CAAC,QAAQ,GAAG,gBAAgB,CAAC,QAAQ,CAAC;IACtD,CAAC;IACD,IAAI,gBAAgB,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;QAC3C,cAAc,CAAC,KAAK,GAAG,WAAW,CAAC;IACrC,CAAC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,sCAAsC,CAC7C,QAA2B;IAE3B,MAAM,YAAY,GAAG,QAAQ;QAC3B,CAAC,CAAC,yBAAyB,CAAC,QAAkD,CAAC;QAC/E,CAAC,CAAC,IAAI,CAAC;IACT,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,yCAAyC,CAChD,cAA6C;IAE7C,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,kBAAkB,GAA+B,EAAE,CAAC;IAE1D,IAAI,cAAc,CAAC,WAAW,KAAK,kBAAkB,EAAE,CAAC;QACtD,kBAAkB,CAAC,WAAW,GAAG,cAAc,CAAC,WAAW,CAAC;IAC9D,CAAC;IAED,IAAI,WAAW,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,kBAAkB,CAAC,IAAI,GAAG,cAAc,CAAC,IAAI,CAAC;IAChD,CAAC;IAED,IAAI,OAAO,cAAc,CAAC,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;QACtF,kBAAkB,CAAC,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC;IAClD,CAAC;IAED,IAAI,cAAc,CAAC,QAAQ,IAAI,OAAO,cAAc,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC3E,kBAAkB,CAAC,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC;IACxD,CAAC;IAED,OAAO,kBAAkB,CAAC;AAC5B,CAAC;AAED,SAAS,WAAW,CAClB,IAA+B;IAE/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;QACrE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AAClF,CAAC;AAED,SAAS,kBAAkB,CACzB,QAAsD;IAEtD,IAAI,QAAQ,YAAY,GAAG,EAAE,CAAC;QAC5B,OAAO,CAAC,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,iBAAiB,CACxB,QAAkE;IAElE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,IAAI,GAAG,EAAE,CAAC;IACnB,CAAC;IAED,IAAI,QAAQ,YAAY,GAAG,EAAE,CAAC;QAC5B,OAAO,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO,IAAI,GAAG,CACZ,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,aAAa,CAAC,EAAE,EAAE,CAAC;QAC7D,WAAW;QACX,MAAM,CAAC,aAAa,CAAC;KACtB,CAAC,CACH,CAAC;AACJ,CAAC"}