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

package/dist/lib/parquet-encryption.js

@@ -0,0 +1,190 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+/** Reads one length-prefixed encrypted Parquet module from a serialized range. */
+export function readParquetEncryptedModule(buffer, offset = 0) {
+    if (offset + 4 > buffer.length) {
+        throw new Error('Invalid encrypted Parquet module: missing module length');
+    }
+    const length = new DataView(buffer.buffer, buffer.byteOffset + offset, 4).getUint32(0, true);
+    const moduleStart = offset + 4;
+    const moduleEnd = moduleStart + length;
+    if (length < 12 || moduleEnd > buffer.length) {
+        throw new Error('Invalid encrypted Parquet module: truncated module');
+    }
+    return { bytes: buffer.subarray(moduleStart, moduleEnd), nextOffset: moduleEnd };
+}
+/** Builds the AAD required by the Parquet modular-encryption specification. */
+export function createParquetModuleAad(aadPrefix, fileUnique, module, rowGroupOrdinal, columnOrdinal, pageOrdinal) {
+    const moduleType = [
+        'footer',
+        'column-metadata',
+        'data-page',
+        'dictionary-page',
+        'data-page-header',
+        'dictionary-page-header',
+        'column-index',
+        'offset-index',
+        'bloom-filter-header',
+        'bloom-filter-bitset'
+    ].indexOf(module);
+    if (moduleType < 0)
+        throw new Error(`Unknown Parquet encryption module ${module}`);
+    const isPageModule = module === 'data-page' || module === 'data-page-header';
+    const suffixLength = fileUnique.length + (module === 'footer' ? 1 : isPageModule ? 7 : 5);
+    const suffix = new Uint8Array(suffixLength);
+    suffix.set(fileUnique);
+    suffix[fileUnique.length] = moduleType;
+    if (module !== 'footer') {
+        new DataView(suffix.buffer).setInt16(fileUnique.length + 1, rowGroupOrdinal ?? 0, true);
+        new DataView(suffix.buffer).setInt16(fileUnique.length + 3, columnOrdinal ?? 0, true);
+        if (isPageModule)
+            new DataView(suffix.buffer).setInt16(fileUnique.length + 5, pageOrdinal ?? 0, true);
+    }
+    const prefix = aadPrefix || new Uint8Array(0);
+    const aad = new Uint8Array(prefix.length + suffix.length);
+    aad.set(prefix);
+    aad.set(suffix, prefix.length);
+    return aad;
+}
+/** Decrypts a Parquet module serialized as `[length][nonce][ciphertext][tag]`. */
+export async function decryptParquetModule(encryptedModule, options) {
+    const bytes = toUint8Array(encryptedModule);
+    const buffer = hasLengthPrefix(bytes) ? bytes.subarray(4) : bytes;
+    const nonceLength = 12;
+    if (buffer.length < nonceLength + (options.page ? 0 : 16)) {
+        throw new Error('Invalid Parquet encrypted module: truncated nonce or authentication tag');
+    }
+    const nonce = buffer.subarray(0, nonceLength);
+    const ciphertext = buffer.subarray(nonceLength);
+    const keyMaterial = await options.keyRetriever(options.keyMetadata, {
+        algorithm: options.algorithm,
+        aad: options.aad
+    });
+    const cryptoKey = await getCryptoKey(keyMaterial, options.algorithm, options.page);
+    const cryptoProvider = getCryptoProvider();
+    const plaintext = options.page && options.algorithm === 'AES_GCM_CTR_V1'
+        ? await cryptoProvider.decrypt({ name: 'AES-CTR', counter: makeCounter(nonce), length: 32 }, cryptoKey, ciphertext)
+        : await cryptoProvider.decrypt({
+            name: 'AES-GCM',
+            iv: nonce,
+            additionalData: options.aad
+        }, cryptoKey, ciphertext);
+    return new Uint8Array(plaintext);
+}
+/** Encrypts one Parquet footer module as nonce-prefixed AES-GCM bytes. */
+export async function encryptParquetModule(plaintext, options) {
+    const keyMaterial = await options.keyRetriever(options.keyMetadata, {
+        algorithm: options.algorithm,
+        aad: options.aad
+    });
+    const cryptoKey = await getCryptoKey(keyMaterial, options.algorithm, false, ['encrypt']);
+    const nonce = new Uint8Array(12);
+    const cryptoProvider = getCryptoProvider();
+    getCryptoRandomValues(nonce);
+    const isCtrPage = options.page && options.algorithm === 'AES_GCM_CTR_V1';
+    const pageCryptoKey = isCtrPage
+        ? await getCryptoKey(keyMaterial, options.algorithm, true, ['encrypt'])
+        : cryptoKey;
+    const ciphertext = new Uint8Array(await cryptoProvider.encrypt(isCtrPage
+        ? { name: 'AES-CTR', counter: makeCounter(nonce), length: 32 }
+        : {
+            name: 'AES-GCM',
+            iv: nonce,
+            additionalData: options.aad
+        }, pageCryptoKey, toUint8Array(plaintext)));
+    const encryptedModule = new Uint8Array(nonce.byteLength + ciphertext.byteLength);
+    encryptedModule.set(nonce);
+    encryptedModule.set(ciphertext, nonce.byteLength);
+    return encryptedModule;
+}
+/** Verifies a plaintext-footer signature by authenticating the serialized footer bytes. */
+export async function verifyParquetFooterSignature(footerBytes, signature, options) {
+    if (signature.byteLength !== 28) {
+        throw new Error(`Invalid Parquet plaintext-footer signature length ${signature.byteLength}; expected 28`);
+    }
+    const keyMaterial = await options.keyRetriever(options.keyMetadata, {
+        algorithm: options.algorithm,
+        aad: options.aad
+    });
+    const cryptoKey = await getCryptoKey(keyMaterial, options.algorithm, false, ['encrypt']);
+    const encryptedFooter = new Uint8Array(await getCryptoProvider().encrypt({
+        name: 'AES-GCM',
+        iv: signature.subarray(0, 12),
+        additionalData: options.aad
+    }, cryptoKey, footerBytes));
+    const calculatedTag = encryptedFooter.subarray(encryptedFooter.byteLength - 16);
+    for (let index = 0; index < 16; index++) {
+        if (calculatedTag[index] !== signature[12 + index]) {
+            throw new Error('Parquet plaintext-footer signature verification failed');
+        }
+    }
+}
+/** Creates the nonce and authentication tag used by a plaintext-footer signature. */
+export async function createParquetFooterSignature(footerBytes, options) {
+    const algorithm = options.algorithm ?? 'AES_GCM_V1';
+    const fileUnique = options.fileUnique ? new Uint8Array(options.fileUnique) : createFileUnique();
+    if (fileUnique.byteLength !== 8) {
+        throw new Error('Parquet plaintext-footer signature file_unique must be 8 bytes');
+    }
+    const aad = createParquetModuleAad(options.aadPrefix, fileUnique, 'footer');
+    const keyMaterial = await options.keyRetriever(options.keyMetadata, { algorithm, aad });
+    const cryptoKey = await getCryptoKey(keyMaterial, algorithm, false, ['encrypt']);
+    const nonce = new Uint8Array(12);
+    getCryptoRandomValues(nonce);
+    const encryptedFooter = new Uint8Array(await getCryptoProvider().encrypt({
+        name: 'AES-GCM',
+        iv: nonce,
+        additionalData: aad
+    }, cryptoKey, footerBytes));
+    const signature = new Uint8Array(28);
+    signature.set(nonce);
+    signature.set(encryptedFooter.subarray(encryptedFooter.byteLength - 16), nonce.byteLength);
+    return signature;
+}
+function hasLengthPrefix(bytes) {
+    if (bytes.length < 4)
+        return false;
+    const length = new DataView(bytes.buffer, bytes.byteOffset, 4).getUint32(0, true);
+    return length === bytes.length - 4;
+}
+function createFileUnique() {
+    const fileUnique = new Uint8Array(8);
+    getCryptoRandomValues(fileUnique);
+    return fileUnique;
+}
+function makeCounter(nonce) {
+    const counter = new Uint8Array(16);
+    counter.set(nonce);
+    counter[15] = 1;
+    return counter;
+}
+async function getCryptoKey(keyMaterial, algorithm, page, usages = ['decrypt']) {
+    const keyBytes = toUint8Array(keyMaterial);
+    if (keyBytes.byteLength !== 16 && keyBytes.byteLength !== 24 && keyBytes.byteLength !== 32) {
+        throw new Error(`Invalid Parquet encryption key length ${keyBytes.byteLength}`);
+    }
+    return await getCryptoProvider().importKey('raw', keyBytes, page && algorithm === 'AES_GCM_CTR_V1' ? { name: 'AES-CTR' } : { name: 'AES-GCM' }, false, usages);
+}
+function getCryptoProvider() {
+    const cryptoProvider = globalThis.crypto?.subtle;
+    if (!cryptoProvider)
+        throw new Error('Parquet encryption requires Web Crypto support');
+    return cryptoProvider;
+}
+/** Fills a nonce with cryptographically secure random bytes. */
+function getCryptoRandomValues(array) {
+    const cryptoProvider = globalThis.crypto;
+    if (!cryptoProvider?.getRandomValues) {
+        throw new Error('Parquet encryption requires Web Crypto random values');
+    }
+    const getRandomValues = cryptoProvider.getRandomValues.bind(cryptoProvider);
+    getRandomValues(array);
+    return array;
+}
+function toUint8Array(value) {
+    return value instanceof ArrayBuffer
+        ? new Uint8Array(value)
+        : new Uint8Array(value.buffer, value.byteOffset, value.byteLength);
+}
+//# sourceMappingURL=parquet-encryption.js.map

package/dist/lib/parquet-encryption.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parquet-encryption.js","sourceRoot":"","sources":["../../src/lib/parquet-encryption.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAsEpC,kFAAkF;AAClF,MAAM,UAAU,0BAA0B,CACxC,MAAkB,EAClB,MAAM,GAAG,CAAC;IAEV,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC7F,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,WAAW,GAAG,MAAM,CAAC;IACvC,IAAI,MAAM,GAAG,EAAE,IAAI,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC7C,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,EAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE,UAAU,EAAE,SAAS,EAAC,CAAC;AACjF,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,sBAAsB,CACpC,SAAiC,EACjC,UAAsB,EACtB,MAA+B,EAC/B,eAAwB,EACxB,aAAsB,EACtB,WAAoB;IAEpB,MAAM,UAAU,GAAG;QACjB,QAAQ;QACR,iBAAiB;QACjB,WAAW;QACX,iBAAiB;QACjB,kBAAkB;QAClB,wBAAwB;QACxB,cAAc;QACd,cAAc;QACd,qBAAqB;QACrB,qBAAqB;KACtB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAClB,IAAI,UAAU,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,MAAM,EAAE,CAAC,CAAC;IACnF,MAAM,YAAY,GAAG,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,kBAAkB,CAAC;IAC7E,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,CAAC;IAC5C,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACvB,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC;IACvC,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;QACxB,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,eAAe,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QACxF,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,aAAa,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QACtF,IAAI,YAAY;YACd,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,WAAW,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IACxF,CAAC;IACD,MAAM,MAAM,GAAG,SAAS,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC1D,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChB,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAC/B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,kFAAkF;AAClF,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,eAA8C,EAC9C,OAAoC;IAEpC,MAAM,KAAK,GAAG,YAAY,CAAC,eAAe,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAClE,MAAM,WAAW,GAAG,EAAE,CAAC;IACvB,IAAI,MAAM,CAAC,MAAM,GAAG,WAAW,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,KAAK,CAAC,yEAAyE,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAC9C,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IAChD,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,WAAW,EAAE;QAClE,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,GAAG,EAAE,OAAO,CAAC,GAAG;KACjB,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,WAAW,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IACnF,MAAM,cAAc,GAAG,iBAAiB,EAAE,CAAC;IAC3C,MAAM,SAAS,GACb,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,SAAS,KAAK,gBAAgB;QACpD,CAAC,CAAC,MAAM,cAAc,CAAC,OAAO,CAC1B,EAAC,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,WAAW,CAAC,KAAK,CAA4B,EAAE,MAAM,EAAE,EAAE,EAAC,EACrF,SAAS,EACT,UAAqC,CACtC;QACH,CAAC,CAAC,MAAM,cAAc,CAAC,OAAO,CAC1B;YACE,IAAI,EAAE,SAAS;YACf,EAAE,EAAE,KAAgC;YACpC,cAAc,EAAE,OAAO,CAAC,GAA8B;SACvD,EACD,SAAS,EACT,UAAqC,CACtC,CAAC;IACR,OAAO,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;AACnC,CAAC;AAED,0EAA0E;AAC1E,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,SAAwC,EACxC,OAOC;IAED,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,WAAW,EAAE;QAClE,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,GAAG,EAAE,OAAO,CAAC,GAAG;KACjB,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,WAAW,EAAE,OAAO,CAAC,SAAS,EAAE,KAAK,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;IACzF,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IACjC,MAAM,cAAc,GAAG,iBAAiB,EAAE,CAAC;IAC3C,qBAAqB,CAAC,KAAK,CAAC,CAAC;IAC7B,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,SAAS,KAAK,gBAAgB,CAAC;IACzE,MAAM,aAAa,GAAG,SAAS;QAC7B,CAAC,CAAC,MAAM,YAAY,CAAC,WAAW,EAAE,OAAO,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,CAAC;QACvE,CAAC,CAAC,SAAS,CAAC;IACd,MAAM,UAAU,GAAG,IAAI,UAAU,CAC/B,MAAM,cAAc,CAAC,OAAO,CAC1B,SAAS;QACP,CAAC,CAAC,EAAC,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,WAAW,CAAC,KAAK,CAA4B,EAAE,MAAM,EAAE,EAAE,EAAC;QACvF,CAAC,CAAC;YACE,IAAI,EAAE,SAAS;YACf,EAAE,EAAE,KAAgC;YACpC,cAAc,EAAE,OAAO,CAAC,GAA8B;SACvD,EACL,aAAa,EACb,YAAY,CAAC,SAAS,CAA4B,CACnD,CACF,CAAC;IACF,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;IACjF,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC3B,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAClD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,2FAA2F;AAC3F,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAChD,WAAuB,EACvB,SAAqB,EACrB,OAKC;IAED,IAAI,SAAS,CAAC,UAAU,KAAK,EAAE,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CACb,qDAAqD,SAAS,CAAC,UAAU,eAAe,CACzF,CAAC;IACJ,CAAC;IACD,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,WAAW,EAAE;QAClE,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,GAAG,EAAE,OAAO,CAAC,GAAG;KACjB,CAAC,CAAC;IACH,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,WAAW,EAAE,OAAO,CAAC,SAAS,EAAE,KAAK,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;IACzF,MAAM,eAAe,GAAG,IAAI,UAAU,CACpC,MAAM,iBAAiB,EAAE,CAAC,OAAO,CAC/B;QACE,IAAI,EAAE,SAAS;QACf,EAAE,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAA4B;QACxD,cAAc,EAAE,OAAO,CAAC,GAA8B;KACvD,EACD,SAAS,EACT,WAAsC,CACvC,CACF,CAAC;IACF,MAAM,aAAa,GAAG,eAAe,CAAC,QAAQ,CAAC,eAAe,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC;IAChF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC;QACxC,IAAI,aAAa,CAAC,KAAK,CAAC,KAAK,SAAS,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;AACH,CAAC;AAED,qFAAqF;AACrF,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAChD,WAAuB,EACvB,OAA4C;IAE5C,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,YAAY,CAAC;IACpD,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,gBAAgB,EAAE,CAAC;IAChG,IAAI,UAAU,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;IACpF,CAAC;IACD,MAAM,GAAG,GAAG,sBAAsB,CAAC,OAAO,CAAC,SAAS,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;IAC5E,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,WAAW,EAAE,EAAC,SAAS,EAAE,GAAG,EAAC,CAAC,CAAC;IACtF,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;IACjF,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IACjC,qBAAqB,CAAC,KAAK,CAAC,CAAC;IAC7B,MAAM,eAAe,GAAG,IAAI,UAAU,CACpC,MAAM,iBAAiB,EAAE,CAAC,OAAO,CAC/B;QACE,IAAI,EAAE,SAAS;QACf,EAAE,EAAE,KAAgC;QACpC,cAAc,EAAE,GAA8B;KAC/C,EACD,SAAS,EACT,WAAsC,CACvC,CACF,CAAC;IACF,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IACrC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,QAAQ,CAAC,eAAe,CAAC,UAAU,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC3F,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CAAC,KAAiB;IACxC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACnC,MAAM,MAAM,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAClF,OAAO,MAAM,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,gBAAgB;IACvB,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IACrC,qBAAqB,CAAC,UAAU,CAAC,CAAC;IAClC,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,WAAW,CAAC,KAAiB;IACpC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IACnC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnB,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAChB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,YAAY,CACzB,WAA0C,EAC1C,SAAqC,EACrC,IAAc,EACd,SAAqB,CAAC,SAAS,CAAC;IAEhC,MAAM,QAAQ,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC;IAC3C,IAAI,QAAQ,CAAC,UAAU,KAAK,EAAE,IAAI,QAAQ,CAAC,UAAU,KAAK,EAAE,IAAI,QAAQ,CAAC,UAAU,KAAK,EAAE,EAAE,CAAC;QAC3F,MAAM,IAAI,KAAK,CAAC,yCAAyC,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,MAAM,iBAAiB,EAAE,CAAC,SAAS,CACxC,KAAK,EACL,QAAmC,EACnC,IAAI,IAAI,SAAS,KAAK,gBAAgB,CAAC,CAAC,CAAC,EAAC,IAAI,EAAE,SAAS,EAAC,CAAC,CAAC,CAAC,EAAC,IAAI,EAAE,SAAS,EAAC,EAC9E,KAAK,EACL,MAAM,CACP,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB;IACxB,MAAM,cAAc,GAAG,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC;IACjD,IAAI,CAAC,cAAc;QAAE,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACvF,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,gEAAgE;AAChE,SAAS,qBAAqB,CAAC,KAAiB;IAC9C,MAAM,cAAc,GAAG,UAAU,CAAC,MAAM,CAAC;IACzC,IAAI,CAAC,cAAc,EAAE,eAAe,EAAE,CAAC;QACrC,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,eAAe,GAAG,cAAc,CAAC,eAAe,CAAC,IAAI,CAAC,cAAc,CAE3D,CAAC;IAChB,eAAe,CAAC,KAAK,CAAC,CAAC;IACvB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CAAC,KAAoC;IACxD,OAAO,KAAK,YAAY,WAAW;QACjC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC;QACvB,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;AACvE,CAAC"}

package/dist/lib/parquet-page-index.d.ts

@@ -38,22 +38,51 @@ export type ParquetPagePruningPlan = {
     /** Logical rows eliminated before data-page reads. */
     prunedRowCount: number;
 };
+/** Decrypts an encrypted page-index module before Thrift decoding. */
+export type ParquetPageIndexDecryptor = (bytes: Uint8Array, module: 'column-index' | 'offset-index', rowGroupOrdinal: number, columnOrdinal: number, columnChunk: ColumnChunk) => Promise<Uint8Array>;
+/** Optional controls for reading page indexes from a Parquet source. */
+export type ParquetPagePruningOptions = {
+    /** Row-group ordinal used when constructing encrypted-module AAD. */
+    rowGroupOrdinal?: number;
+    /** Decode legacy INT96 page statistics as epoch nanoseconds. */
+    int96AsTimestamp?: boolean;
+    /** Decrypts encrypted index modules; omitted for plaintext files. */
+    decryptModule?: ParquetPageIndexDecryptor;
+};
+/** Logical statistics attached to one data page. */
+export type ParquetPageStatistics = {
+    min?: unknown;
+    max?: unknown;
+    nullCount?: number;
+    minIsExact?: boolean;
+    maxIsExact?: boolean;
+};
 /**
  * Builds a conservative selective-page plan from Parquet column and offset indexes.
  *
- * Returns `undefined` when indexes or the current flat-column decoder cannot safely avoid full
- * column-chunk reads. An empty `rowRanges` array means the indexes prove the predicate cannot match.
+ * Returns `undefined` when indexes or the selected decoder cannot safely avoid full column-chunk
+ * reads. Repeated leaves are selected only when every decoded column uses the same page row
+ * boundaries, so ranges begin and end on complete logical rows. An empty `rowRanges` array means
+ * the indexes prove the predicate cannot match.
  */
-export declare function createParquetPagePruningPlan(file: ReadableFile, rowGroup: RowGroup, schema: ParquetSchema, selectedColumnPaths: readonly string[][], predicate: ParquetPredicate, signal?: AbortSignal): Promise<ParquetPagePruningPlan | undefined>;
+export declare function createParquetPagePruningPlan(file: ReadableFile, rowGroup: RowGroup, schema: ParquetSchema, selectedColumnPaths: readonly string[][], predicate: ParquetPredicate, signal?: AbortSignal, options?: ParquetPagePruningOptions): Promise<ParquetPagePruningPlan | undefined>;
 /** Returns data-page byte ranges needed to decode a selective row-group plan. */
-export declare function getParquetPageReadRanges(rowGroup: RowGroup, selectedColumnPaths: readonly string[][], plan: ParquetPagePruningPlan): Array<{
+export declare function getParquetPageReadRanges(rowGroup: RowGroup, selectedColumnPaths: readonly string[][], plan: ParquetPagePruningPlan, schema: ParquetSchema): Array<{
     offset: number;
     length: number;
 }>;
 /** Decodes one compact-protocol Parquet offset index. */
 export declare function decodeOffsetIndex(bytes: Uint8Array, rowCount: number): ParquetDataPageLocation[];
+/** Decodes column-index values into logical per-page statistics. */
+export declare function decodeParquetColumnIndex(bytes: Uint8Array, pages: readonly ParquetDataPageLocation[], field: ParquetField, options?: Pick<ParquetPagePruningOptions, 'int96AsTimestamp'>): ParquetPageStatistics[];
 /** Decodes one physical page-index statistic and applies its Parquet logical annotation. */
-export declare function decodeParquetPageStatisticsValue(bytes: Uint8Array, field: ParquetField): unknown;
+export declare function decodeParquetPageStatisticsValue(bytes: Uint8Array, field: ParquetField, options?: Pick<ParquetPagePruningOptions, 'int96AsTimestamp'>): unknown;
+/**
+ * Returns whether a column can be decoded from selected page ranges without changing row shape.
+ *
+ * Repeated leaves are safe only when the selected columns share complete logical-row boundaries.
+ */
+export declare function canUseParquetPageIndexForColumn(schema: ParquetSchema, columnChunk: ColumnChunk): boolean;
 /** Validates one optional footer index byte range against the containing file. */
 export declare function getParquetIndexRange(offsetValue: ColumnChunk['offset_index_offset'], lengthValue: number | undefined, fileSize: number): {
     offset: number;

package/dist/lib/parquet-page-index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"parquet-page-index.d.ts","sourceRoot":"","sources":["../../src/lib/parquet-page-index.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,0BAA0B,CAAC;AAE3D,OAAO,KAAK,EAIV,gBAAgB,EACjB,mCAAgC;AACjC,OAAO,EAIL,KAAK,WAAW,EAChB,KAAK,QAAQ,EACd,6CAA0C;AAC3C,OAAO,KAAK,EAAC,YAAY,EAAC,uCAAoC;AAC9D,OAAO,KAAK,EAAC,aAAa,EAAC,sCAAmC;AAgB9D,qEAAqE;AACrE,MAAM,MAAM,eAAe,GAAG;IAC5B,0BAA0B;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,0BAA0B;IAC1B,GAAG,EAAE,MAAM,CAAC;CACb,CAAC;AAEF,kEAAkE;AAClE,MAAM,MAAM,uBAAuB,GAAG;IACpC,wDAAwD;IACxD,MAAM,EAAE,MAAM,CAAC;IACf,oDAAoD;IACpD,oBAAoB,EAAE,MAAM,CAAC;IAC7B,iDAAiD;IACjD,aAAa,EAAE,MAAM,CAAC;IACtB,sDAAsD;IACtD,WAAW,EAAE,MAAM,CAAC;CACrB,CAAC;AAEF,gEAAgE;AAChE,MAAM,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,EAAE,uBAAuB,EAAE,CAAC,CAAC;AAE7E,6CAA6C;AAC7C,MAAM,MAAM,sBAAsB,GAAG;IACnC,uEAAuE;IACvE,SAAS,EAAE,eAAe,EAAE,CAAC;IAC7B,4DAA4D;IAC5D,aAAa,EAAE,oBAAoB,CAAC;IACpC,uDAAuD;IACvD,UAAU,EAAE,MAAM,CAAC;IACnB,+CAA+C;IAC/C,cAAc,EAAE,MAAM,CAAC;IACvB,mDAAmD;IACnD,iBAAiB,EAAE,MAAM,CAAC;IAC1B,sDAAsD;IACtD,cAAc,EAAE,MAAM,CAAC;CACxB,CAAC;AAeF;;;;;GAKG;AACH,wBAAsB,4BAA4B,CAChD,IAAI,EAAE,YAAY,EAClB,QAAQ,EAAE,QAAQ,EAClB,MAAM,EAAE,aAAa,EACrB,mBAAmB,EAAE,SAAS,MAAM,EAAE,EAAE,EACxC,SAAS,EAAE,gBAAgB,EAC3B,MAAM,CAAC,EAAE,WAAW,GACnB,OAAO,CAAC,sBAAsB,GAAG,SAAS,CAAC,CAqG7C;AAED,iFAAiF;AACjF,wBAAgB,wBAAwB,CACtC,QAAQ,EAAE,QAAQ,EAClB,mBAAmB,EAAE,SAAS,MAAM,EAAE,EAAE,EACxC,IAAI,EAAE,sBAAsB,GAC3B,KAAK,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAC,CAAC,CAkCzC;AAED,yDAAyD;AACzD,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,GAAG,uBAAuB,EAAE,CA8BhG;AAwFD,4FAA4F;AAC5F,wBAAgB,gCAAgC,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,YAAY,GAAG,OAAO,CA6BhG;AA6CD,kFAAkF;AAClF,wBAAgB,oBAAoB,CAClC,WAAW,EAAE,WAAW,CAAC,qBAAqB,CAAC,EAC/C,WAAW,EAAE,MAAM,GAAG,SAAS,EAC/B,QAAQ,EAAE,MAAM,GACf;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAC,GAAG,SAAS,CAiB9C"}
+{"version":3,"file":"parquet-page-index.d.ts","sourceRoot":"","sources":["../../src/lib/parquet-page-index.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,0BAA0B,CAAC;AAE3D,OAAO,KAAK,EAIV,gBAAgB,EACjB,mCAAgC;AACjC,OAAO,EAIL,KAAK,WAAW,EAChB,KAAK,QAAQ,EACd,6CAA0C;AAC3C,OAAO,KAAK,EAAC,YAAY,EAAC,uCAAoC;AAC9D,OAAO,KAAK,EAAC,aAAa,EAAC,sCAAmC;AAoB9D,qEAAqE;AACrE,MAAM,MAAM,eAAe,GAAG;IAC5B,0BAA0B;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,0BAA0B;IAC1B,GAAG,EAAE,MAAM,CAAC;CACb,CAAC;AAEF,kEAAkE;AAClE,MAAM,MAAM,uBAAuB,GAAG;IACpC,wDAAwD;IACxD,MAAM,EAAE,MAAM,CAAC;IACf,oDAAoD;IACpD,oBAAoB,EAAE,MAAM,CAAC;IAC7B,iDAAiD;IACjD,aAAa,EAAE,MAAM,CAAC;IACtB,sDAAsD;IACtD,WAAW,EAAE,MAAM,CAAC;CACrB,CAAC;AAEF,gEAAgE;AAChE,MAAM,MAAM,oBAAoB,GAAG,MAAM,CAAC,MAAM,EAAE,uBAAuB,EAAE,CAAC,CAAC;AAE7E,6CAA6C;AAC7C,MAAM,MAAM,sBAAsB,GAAG;IACnC,uEAAuE;IACvE,SAAS,EAAE,eAAe,EAAE,CAAC;IAC7B,4DAA4D;IAC5D,aAAa,EAAE,oBAAoB,CAAC;IACpC,uDAAuD;IACvD,UAAU,EAAE,MAAM,CAAC;IACnB,+CAA+C;IAC/C,cAAc,EAAE,MAAM,CAAC;IACvB,mDAAmD;IACnD,iBAAiB,EAAE,MAAM,CAAC;IAC1B,sDAAsD;IACtD,cAAc,EAAE,MAAM,CAAC;CACxB,CAAC;AAEF,sEAAsE;AACtE,MAAM,MAAM,yBAAyB,GAAG,CACtC,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,cAAc,GAAG,cAAc,EACvC,eAAe,EAAE,MAAM,EACvB,aAAa,EAAE,MAAM,EACrB,WAAW,EAAE,WAAW,KACrB,OAAO,CAAC,UAAU,CAAC,CAAC;AAEzB,wEAAwE;AACxE,MAAM,MAAM,yBAAyB,GAAG;IACtC,qEAAqE;IACrE,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,gEAAgE;IAChE,gBAAgB,CAAC,EAAE,OAAO,CAAC;IAC3B,qEAAqE;IACrE,aAAa,CAAC,EAAE,yBAAyB,CAAC;CAC3C,CAAC;AAEF,oDAAoD;AACpD,MAAM,MAAM,qBAAqB,GAAG;IAClC,GAAG,CAAC,EAAE,OAAO,CAAC;IACd,GAAG,CAAC,EAAE,OAAO,CAAC;IACd,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,UAAU,CAAC,EAAE,OAAO,CAAC;CACtB,CAAC;AAOF;;;;;;;GAOG;AACH,wBAAsB,4BAA4B,CAChD,IAAI,EAAE,YAAY,EAClB,QAAQ,EAAE,QAAQ,EAClB,MAAM,EAAE,aAAa,EACrB,mBAAmB,EAAE,SAAS,MAAM,EAAE,EAAE,EACxC,SAAS,EAAE,gBAAgB,EAC3B,MAAM,CAAC,EAAE,WAAW,EACpB,OAAO,CAAC,EAAE,yBAAyB,GAClC,OAAO,CAAC,sBAAsB,GAAG,SAAS,CAAC,CA8H7C;AAED,iFAAiF;AACjF,wBAAgB,wBAAwB,CACtC,QAAQ,EAAE,QAAQ,EAClB,mBAAmB,EAAE,SAAS,MAAM,EAAE,EAAE,EACxC,IAAI,EAAE,sBAAsB,EAC5B,MAAM,EAAE,aAAa,GACpB,KAAK,CAAC;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAC,CAAC,CAsCzC;AAED,yDAAyD;AACzD,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,GAAG,uBAAuB,EAAE,CA+ChG;AAsDD,oEAAoE;AACpE,wBAAgB,wBAAwB,CACtC,KAAK,EAAE,UAAU,EACjB,KAAK,EAAE,SAAS,uBAAuB,EAAE,EACzC,KAAK,EAAE,YAAY,EACnB,OAAO,CAAC,EAAE,IAAI,CAAC,yBAAyB,EAAE,kBAAkB,CAAC,GAC5D,qBAAqB,EAAE,CA2BzB;AAED,4FAA4F;AAC5F,wBAAgB,gCAAgC,CAC9C,KAAK,EAAE,UAAU,EACjB,KAAK,EAAE,YAAY,EACnB,OAAO,CAAC,EAAE,IAAI,CAAC,yBAAyB,EAAE,kBAAkB,CAAC,GAC5D,OAAO,CAyCT;AAwCD;;;;GAIG;AACH,wBAAgB,+BAA+B,CAC7C,MAAM,EAAE,aAAa,EACrB,WAAW,EAAE,WAAW,GACvB,OAAO,CAgBT;AAoCD,kFAAkF;AAClF,wBAAgB,oBAAoB,CAClC,WAAW,EAAE,WAAW,CAAC,qBAAqB,CAAC,EAC/C,WAAW,EAAE,MAAM,GAAG,SAAS,EAC/B,QAAQ,EAAE,MAAM,GACf;IAAC,MAAM,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAC,GAAG,SAAS,CAiB9C"}

package/dist/lib/parquet-page-index.js

@@ -6,26 +6,29 @@ import * as Types from "../parquetjs/schema/types.js";
 import { copyUint8Array, readDoubleLE, readFloatLE, readInt32LE, readInt64LE, readUInt32LE, readUInt64LE, toUint8Array } from "../parquetjs/utils/binary-utils.js";
 import { Uint8ArrayCompactProtocol } from "../parquetjs/utils/uint8-array-compact-protocol.js";
 import { Uint8ArrayTransport } from "../parquetjs/utils/uint8-array-transport.js";
-import { canParquetStatisticsMatch, getParquetPredicateColumns } from "./parquet-predicate.js";
+import { canParquetStatisticsMatch, getParquetPredicatePath, getParquetPredicatePaths } from "./parquet-predicate.js";
 /**
  * Builds a conservative selective-page plan from Parquet column and offset indexes.
  *
- * Returns `undefined` when indexes or the current flat-column decoder cannot safely avoid full
- * column-chunk reads. An empty `rowRanges` array means the indexes prove the predicate cannot match.
+ * Returns `undefined` when indexes or the selected decoder cannot safely avoid full column-chunk
+ * reads. Repeated leaves are selected only when every decoded column uses the same page row
+ * boundaries, so ranges begin and end on complete logical rows. An empty `rowRanges` array means
+ * the indexes prove the predicate cannot match.
  */
-export async function createParquetPagePruningPlan(file, rowGroup, schema, selectedColumnPaths, predicate, signal) {
+export async function createParquetPagePruningPlan(file, rowGroup, schema, selectedColumnPaths, predicate, signal, options) {
     const rowCount = Number(rowGroup.num_rows);
     const selectedColumnChunks = getSelectedColumnChunks(rowGroup, selectedColumnPaths);
-    if (!isSafeFlatPageSelection(schema, selectedColumnChunks) || rowCount <= 0) {
+    if (!isSafePageSelection(schema, selectedColumnChunks) || rowCount <= 0) {
         return undefined;
     }
     const pageLocations = {};
     const pageStatistics = {};
-    const predicateColumns = new Set(getParquetPredicateColumns(predicate));
+    const predicatePaths = new Set(getParquetPredicatePaths(predicate).map(path => JSON.stringify(path)));
     let indexCount = 0;
     await Promise.all(selectedColumnChunks.map(async (columnChunk) => {
+        const columnOrdinal = rowGroup.columns.indexOf(columnChunk);
         const path = columnChunk.meta_data.path_in_schema;
-        const pathKey = path.join('.');
+        const pathKey = JSON.stringify(path);
         const offsetIndexRange = getParquetIndexRange(columnChunk.offset_index_offset, columnChunk.offset_index_length, file.size);
         if (!offsetIndexRange) {
             return;
@@ -33,14 +36,17 @@ export async function createParquetPagePruningPlan(file, rowGroup, schema, selec
         const offsetIndexBytes = await file.read(offsetIndexRange.offset, offsetIndexRange.length, signal);
         let pages;
         try {
-            pages = decodeOffsetIndex(toUint8Array(offsetIndexBytes), rowCount);
+            const decryptedBytes = options?.decryptModule
+                ? await options.decryptModule(toUint8Array(offsetIndexBytes), 'offset-index', options.rowGroupOrdinal ?? 0, columnOrdinal, columnChunk)
+                : toUint8Array(offsetIndexBytes);
+            pages = decodeOffsetIndex(decryptedBytes, rowCount);
         }
         catch {
             return;
         }
         pageLocations[pathKey] = pages;
         indexCount++;
-        if (path.length !== 1 || !predicateColumns.has(path[0])) {
+        if (!predicatePaths.has(pathKey)) {
             return;
         }
         const columnIndexRange = getParquetIndexRange(columnChunk.column_index_offset, columnChunk.column_index_length, file.size);
@@ -50,9 +56,12 @@ export async function createParquetPagePruningPlan(file, rowGroup, schema, selec
         const columnIndexBytes = await file.read(columnIndexRange.offset, columnIndexRange.length, signal);
         const field = schema.findField(path);
         try {
-            pageStatistics[path[0]] = {
+            const decryptedBytes = options?.decryptModule
+                ? await options.decryptModule(toUint8Array(columnIndexBytes), 'column-index', options.rowGroupOrdinal ?? 0, columnOrdinal, columnChunk)
+                : toUint8Array(columnIndexBytes);
+            pageStatistics[pathKey] = {
                 pages,
-                statistics: decodeColumnIndex(toUint8Array(columnIndexBytes), pages, field)
+                statistics: decodeParquetColumnIndex(decryptedBytes, pages, field, options)
             };
         }
         catch {
@@ -60,7 +69,10 @@ export async function createParquetPagePruningPlan(file, rowGroup, schema, selec
         }
         indexCount++;
     }));
-    if (selectedColumnChunks.some(columnChunk => !pageLocations[columnChunk.meta_data.path_in_schema.join('.')])) {
+    if (selectedColumnChunks.some(columnChunk => !pageLocations[JSON.stringify(columnChunk.meta_data.path_in_schema)])) {
+        return undefined;
+    }
+    if (!hasCompatiblePageBoundaries(schema, selectedColumnChunks, pageLocations)) {
         return undefined;
     }
     const candidateRanges = getPredicateRowRanges(predicate, pageStatistics, rowCount);
@@ -84,15 +96,17 @@ export async function createParquetPagePruningPlan(file, rowGroup, schema, selec
     };
 }
 /** Returns data-page byte ranges needed to decode a selective row-group plan. */
-export function getParquetPageReadRanges(rowGroup, selectedColumnPaths, plan) {
+export function getParquetPageReadRanges(rowGroup, selectedColumnPaths, plan, schema) {
     const ranges = [];
     for (const columnChunk of getSelectedColumnChunks(rowGroup, selectedColumnPaths)) {
         const columnMetadata = columnChunk.meta_data;
-        const pages = plan.pageLocations[columnMetadata.path_in_schema.join('.')];
+        const pages = plan.pageLocations[JSON.stringify(columnMetadata.path_in_schema)];
         const selectedPages = pages.filter(page => plan.rowRanges.some(range => page.endRowIndex > range.start && page.firstRowIndex < range.end));
         if (!selectedPages.length) {
             continue;
         }
+        const field = schema.findField(columnMetadata.path_in_schema);
+        const repeated = field.rLevelMax > 0 || field.repetitionType === 'REPEATED';
         const dictionaryPageOffset = Number(columnMetadata.dictionary_page_offset);
         if (Number.isSafeInteger(dictionaryPageOffset) && dictionaryPageOffset > 0) {
             ranges.push({
@@ -105,7 +119,9 @@ export function getParquetPageReadRanges(rowGroup, selectedColumnPaths, plan) {
             if (!overlappingPages.length) {
                 continue;
             }
-            const firstPage = overlappingPages[0];
+            // A repeated page may begin with a continuation level. Transfer the complete prefix so
+            // worker-backed readers can probe predecessor pages before decoding the selected range.
+            const firstPage = repeated ? pages[0] : overlappingPages[0];
             const lastPage = overlappingPages[overlappingPages.length - 1];
             ranges.push({
                 offset: firstPage.offset,
@@ -123,9 +139,27 @@ export function decodeOffsetIndex(bytes, rowCount) {
         Number(offsetIndex.page_locations[0].first_row_index) !== 0) {
         throw new Error('Invalid Parquet offset index page locations');
     }
+    let previousFirstRowIndex = -1;
+    for (const location of offsetIndex.page_locations) {
+        const firstRowIndex = Number(location.first_row_index);
+        if (!Number.isSafeInteger(firstRowIndex) || firstRowIndex < previousFirstRowIndex) {
+            throw new Error('Invalid Parquet offset index page locations');
+        }
+        previousFirstRowIndex = firstRowIndex;
+    }
     return offsetIndex.page_locations.map((location, index, locations) => {
         const firstRowIndex = Number(location.first_row_index);
-        const endRowIndex = index + 1 < locations.length ? Number(locations[index + 1].first_row_index) : rowCount;
+        // A repeated row may continue on one or more pages. In that case the offset index
+        // legitimately repeats first_row_index. Extend each continuation page to the next
+        // strictly larger row start so selecting the row includes the complete continuation.
+        let endRowIndex = rowCount;
+        for (let nextIndex = index + 1; nextIndex < locations.length; nextIndex++) {
+            const nextFirstRowIndex = Number(locations[nextIndex].first_row_index);
+            if (nextFirstRowIndex > firstRowIndex) {
+                endRowIndex = nextFirstRowIndex;
+                break;
+            }
+        }
         const offset = Number(location.offset);
         const compressedByteLength = location.compressed_page_size;
         if (!Number.isSafeInteger(offset) ||
@@ -166,7 +200,7 @@ function getPredicateRowRanges(predicate, columns, rowCount) {
         return undefined;
     }
     const leafPredicate = predicate;
-    const column = columns[leafPredicate.args[0].property];
+    const column = columns[JSON.stringify(getParquetPredicatePath(leafPredicate.args[0]))];
     if (!column) {
         return undefined;
     }
@@ -179,8 +213,8 @@ function getPredicateRowRanges(predicate, columns, rowCount) {
     }
     return mergeRowRanges(ranges);
 }
-/** Decodes column-index values into the logical representation used by exact predicates. */
-function decodeColumnIndex(bytes, pages, field) {
+/** Decodes column-index values into logical per-page statistics. */
+export function decodeParquetColumnIndex(bytes, pages, field, options) {
     const protocol = new Uint8ArrayCompactProtocol(new Uint8ArrayTransport(bytes));
     const columnIndex = ColumnIndex.read(protocol);
     if (columnIndex.null_pages.length !== pages.length ||
@@ -192,10 +226,10 @@ function decodeColumnIndex(bytes, pages, field) {
     return pages.map((_page, pageIndex) => ({
         min: columnIndex.null_pages[pageIndex]
             ? undefined
-            : decodeParquetPageStatisticsValue(columnIndex.min_values[pageIndex], field),
+            : decodeParquetPageStatisticsValue(columnIndex.min_values[pageIndex], field, options),
         max: columnIndex.null_pages[pageIndex]
             ? undefined
-            : decodeParquetPageStatisticsValue(columnIndex.max_values[pageIndex], field),
+            : decodeParquetPageStatisticsValue(columnIndex.max_values[pageIndex], field, options),
         nullCount: columnIndex.null_counts?.[pageIndex] !== undefined
             ? Number(columnIndex.null_counts[pageIndex])
             : columnIndex.null_pages[pageIndex]
@@ -206,7 +240,7 @@ function decodeColumnIndex(bytes, pages, field) {
     }));
 }
 /** Decodes one physical page-index statistic and applies its Parquet logical annotation. */
-export function decodeParquetPageStatisticsValue(bytes, field) {
+export function decodeParquetPageStatisticsValue(bytes, field, options) {
     let primitiveValue;
     switch (field.primitiveType) {
         case 'BOOLEAN':
@@ -227,6 +261,18 @@ export function decodeParquetPageStatisticsValue(bytes, field) {
             primitiveValue = readDoubleLE(bytes, 0);
             break;
         case 'INT96':
+            if (options?.int96AsTimestamp && bytes.byteLength >= 12) {
+                const dataView = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+                const nanosecondsOfDay = dataView.getBigUint64(0, true);
+                if (nanosecondsOfDay < 86400000000000n) {
+                    primitiveValue =
+                        (BigInt(dataView.getInt32(8, true)) - 2440588n) * 86400000000000n +
+                            nanosecondsOfDay;
+                    break;
+                }
+            }
+            primitiveValue = copyUint8Array(bytes);
+            break;
         case 'BYTE_ARRAY':
         case 'FIXED_LEN_BYTE_ARRAY':
             primitiveValue = copyUint8Array(bytes);
@@ -245,24 +291,64 @@ function getSelectedColumnChunks(rowGroup, selectedColumnPaths) {
                 selectedColumnPaths.some(selectedPath => selectedPath[0] === path[0])));
     });
 }
-/** Restricts selective page reads to independently materializable flat primitive columns. */
-function isSafeFlatPageSelection(schema, columnChunks) {
+/** Restricts selective page reads to primitive leaves with safe page boundaries. */
+function isSafePageSelection(schema, columnChunks) {
     return (columnChunks.length > 0 &&
         columnChunks.every(columnChunk => {
             const path = columnChunk.meta_data?.path_in_schema;
-            if (!path || path.length !== 1) {
+            if (!path) {
                 return false;
             }
             const field = schema.findField(path);
             const dictionaryEncoded = columnChunk.meta_data.encodings.some(encoding => encoding === Encoding.PLAIN_DICTIONARY || encoding === Encoding.RLE_DICTIONARY);
             const dictionaryPageOffset = Number(columnChunk.meta_data.dictionary_page_offset);
-            return (field.path.length === 1 &&
-                field.repetitionType !== 'REPEATED' &&
-                field.rLevelMax === 0 &&
+            return (field.primitiveType !== undefined &&
                 (!dictionaryEncoded ||
                     (Number.isSafeInteger(dictionaryPageOffset) && dictionaryPageOffset > 0)));
         }));
 }
+/**
+ * Returns whether a column can be decoded from selected page ranges without changing row shape.
+ *
+ * Repeated leaves are safe only when the selected columns share complete logical-row boundaries.
+ */
+export function canUseParquetPageIndexForColumn(schema, columnChunk) {
+    const path = columnChunk.meta_data?.path_in_schema;
+    if (!path) {
+        return false;
+    }
+    const field = schema.findField(path);
+    const dictionaryEncoded = columnChunk.meta_data.encodings.some(encoding => encoding === Encoding.PLAIN_DICTIONARY || encoding === Encoding.RLE_DICTIONARY);
+    const dictionaryPageOffset = Number(columnChunk.meta_data.dictionary_page_offset);
+    return (field.primitiveType !== undefined &&
+        field.repetitionType !== 'REPEATED' &&
+        field.rLevelMax === 0 &&
+        (!dictionaryEncoded || (Number.isSafeInteger(dictionaryPageOffset) && dictionaryPageOffset > 0)));
+}
+/** Ensures repeated selective reads keep every selected column on identical row boundaries. */
+function hasCompatiblePageBoundaries(schema, columnChunks, pageLocations) {
+    const hasRepeatedLeaf = columnChunks.some(columnChunk => {
+        const field = schema.findField(columnChunk.meta_data.path_in_schema);
+        return field.rLevelMax > 0 || field.repetitionType === 'REPEATED';
+    });
+    if (!hasRepeatedLeaf) {
+        return true;
+    }
+    // Offset indexes identify the first logical row represented by each page, but do not
+    // expose repetition levels. Equal starts therefore indicate a continuation page whose
+    // boundary cannot be proven safe for a selective read; retain the full-column fallback.
+    if (columnChunks.some(columnChunk => {
+        const pages = pageLocations[JSON.stringify(columnChunk.meta_data.path_in_schema)];
+        return pages.some((page, pageIndex) => pageIndex > 0 && page.firstRowIndex === pages[pageIndex - 1].firstRowIndex);
+    })) {
+        return false;
+    }
+    const signatures = columnChunks.map(columnChunk => {
+        const pages = pageLocations[JSON.stringify(columnChunk.meta_data.path_in_schema)];
+        return pages.map(page => `${page.firstRowIndex}:${page.endRowIndex}`).join('|');
+    });
+    return signatures.every(signature => signature === signatures[0]);
+}
 /** Validates one optional footer index byte range against the containing file. */
 export function getParquetIndexRange(offsetValue, lengthValue, fileSize) {
     if (offsetValue === undefined || lengthValue === undefined) {

package/dist/lib/parquet-page-index.js.map

@@ -1 +1 @@
-{"version":3,"file":"parquet-page-index.js","sourceRoot":"","sources":["../../src/lib/parquet-page-index.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAUpC,OAAO,EACL,WAAW,EACX,QAAQ,EACR,WAAW,EAGZ,6CAA0C;AAG3C,OAAO,KAAK,KAAK,qCAAkC;AACnD,OAAO,EACL,cAAc,EACd,YAAY,EACZ,WAAW,EACX,WAAW,EACX,WAAW,EACX,YAAY,EACZ,YAAY,EACZ,YAAY,EACb,2CAAwC;AACzC,OAAO,EAAC,yBAAyB,EAAC,2DAAwD;AAC1F,OAAO,EAAC,mBAAmB,EAAC,oDAAiD;AAC7E,OAAO,EAAC,yBAAyB,EAAE,0BAA0B,EAAC,+BAA4B;AAsD1F;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAChD,IAAkB,EAClB,QAAkB,EAClB,MAAqB,EACrB,mBAAwC,EACxC,SAA2B,EAC3B,MAAoB;IAEpB,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC3C,MAAM,oBAAoB,GAAG,uBAAuB,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;IACpF,IAAI,CAAC,uBAAuB,CAAC,MAAM,EAAE,oBAAoB,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAC5E,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,aAAa,GAAyB,EAAE,CAAC;IAC/C,MAAM,cAAc,GAAgD,EAAE,CAAC;IACvE,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,0BAA0B,CAAC,SAAS,CAAC,CAAC,CAAC;IACxE,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,MAAM,OAAO,CAAC,GAAG,CACf,oBAAoB,CAAC,GAAG,CAAC,KAAK,EAAC,WAAW,EAAC,EAAE;QAC3C,MAAM,IAAI,GAAG,WAAW,CAAC,SAAU,CAAC,cAAc,CAAC;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,gBAAgB,GAAG,oBAAoB,CAC3C,WAAW,CAAC,mBAAmB,EAC/B,WAAW,CAAC,mBAAmB,EAC/B,IAAI,CAAC,IAAI,CACV,CAAC;QACF,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,OAAO;QACT,CAAC;QACD,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,IAAI,CACtC,gBAAgB,CAAC,MAAM,EACvB,gBAAgB,CAAC,MAAM,EACvB,MAAM,CACP,CAAC;QACF,IAAI,KAAgC,CAAC;QACrC,IAAI,CAAC;YACH,KAAK,GAAG,iBAAiB,CAAC,YAAY,CAAC,gBAAgB,CAAC,EAAE,QAAQ,CAAC,CAAC;QACtE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,aAAa,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;QAC/B,UAAU,EAAE,CAAC;QAEb,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,OAAO;QACT,CAAC;QACD,MAAM,gBAAgB,GAAG,oBAAoB,CAC3C,WAAW,CAAC,mBAAmB,EAC/B,WAAW,CAAC,mBAAmB,EAC/B,IAAI,CAAC,IAAI,CACV,CAAC;QACF,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,OAAO;QACT,CAAC;QACD,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,IAAI,CACtC,gBAAgB,CAAC,MAAM,EACvB,gBAAgB,CAAC,MAAM,EACvB,MAAM,CACP,CAAC;QACF,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC;YACH,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG;gBACxB,KAAK;gBACL,UAAU,EAAE,iBAAiB,CAAC,YAAY,CAAC,gBAAgB,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC;aAC5E,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,UAAU,EAAE,CAAC;IACf,CAAC,CAAC,CACH,CAAC;IAEF,IACE,oBAAoB,CAAC,IAAI,CACvB,WAAW,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,WAAW,CAAC,SAAU,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAC/E,EACD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,eAAe,GAAG,qBAAqB,CAAC,SAAS,EAAE,cAAc,EAAE,QAAQ,CAAC,CAAC;IACnF,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;QAClC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,SAAS,GAAG,uBAAuB,CAAC,eAAe,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;IACpF,MAAM,cAAc,GAAG,QAAQ,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC9D,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,MAAM,CACxD,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,EACtC,CAAC,CACF,CAAC;IACF,MAAM,iBAAiB,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,MAAM,CAC3D,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,SAAS,CAAC,EAC9D,CAAC,CACF,CAAC;IACF,OAAO;QACL,SAAS;QACT,aAAa;QACb,UAAU;QACV,cAAc;QACd,iBAAiB;QACjB,cAAc;KACf,CAAC;AACJ,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,wBAAwB,CACtC,QAAkB,EAClB,mBAAwC,EACxC,IAA4B;IAE5B,MAAM,MAAM,GAA4C,EAAE,CAAC;IAC3D,KAAK,MAAM,WAAW,IAAI,uBAAuB,CAAC,QAAQ,EAAE,mBAAmB,CAAC,EAAE,CAAC;QACjF,MAAM,cAAc,GAAG,WAAW,CAAC,SAAU,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1E,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CACxC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAC/F,CAAC;QACF,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC;YAC1B,SAAS;QACX,CAAC;QACD,MAAM,oBAAoB,GAAG,MAAM,CAAC,cAAc,CAAC,sBAAsB,CAAC,CAAC;QAC3E,IAAI,MAAM,CAAC,aAAa,CAAC,oBAAoB,CAAC,IAAI,oBAAoB,GAAG,CAAC,EAAE,CAAC;YAC3E,MAAM,CAAC,IAAI,CAAC;gBACV,MAAM,EAAE,oBAAoB;gBAC5B,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,oBAAoB,CAAC;aAC5D,CAAC,CAAC;QACL,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,MAAM,gBAAgB,GAAG,KAAK,CAAC,MAAM,CACnC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC,KAAK,IAAI,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,GAAG,CAC/E,CAAC;YACF,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;gBAC7B,SAAS;YACX,CAAC;YACD,MAAM,SAAS,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/D,MAAM,CAAC,IAAI,CAAC;gBACV,MAAM,EAAE,SAAS,CAAC,MAAM;gBACxB,MAAM,EAAE,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,oBAAoB,GAAG,SAAS,CAAC,MAAM;aAC3E,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,iBAAiB,CAAC,KAAiB,EAAE,QAAgB;IACnE,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/E,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,QAAe,CAAC,CAAC;IACtD,IACE,WAAW,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC;QACvC,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,EAC3D,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,WAAW,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE;QACnE,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;QACvD,MAAM,WAAW,GACf,KAAK,GAAG,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QACzF,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,oBAAoB,GAAG,QAAQ,CAAC,oBAAoB,CAAC;QAC3D,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;YAC7B,CAAC,MAAM,CAAC,aAAa,CAAC,oBAAoB,CAAC;YAC3C,CAAC,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC;YACpC,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC;YAClC,MAAM,GAAG,CAAC;YACV,oBAAoB,IAAI,CAAC;YACzB,aAAa,GAAG,CAAC;YACjB,WAAW,IAAI,aAAa;YAC5B,WAAW,GAAG,QAAQ,EACtB,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,EAAC,MAAM,EAAE,oBAAoB,EAAE,aAAa,EAAE,WAAW,EAAC,CAAC;IACpE,CAAC,CAAC,CAAC;AACL,CAAC;AAED,6EAA6E;AAC7E,SAAS,qBAAqB,CAC5B,SAA2B,EAC3B,OAAoD,EACpD,QAAgB;IAEhB,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,IAAI,SAAS,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;QACpD,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;YAC3B,IAAI,MAAqC,CAAC;YAC1C,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC;gBACnC,MAAM,GAAG,kBAAkB,CAAC,MAAM,EAAE,qBAAqB,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;YACvF,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,MAAM,GAAsB,EAAE,CAAC;QACnC,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC;YACnC,MAAM,WAAW,GAAG,qBAAqB,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;YACpE,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC9B,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;QAC3B,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,aAAa,GAAG,SAGE,CAAC;IACzB,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;QACrE,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACrC,IACE,yBAAyB,CACvB,aAAa,EACb,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,EAC5B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,aAAa,CACtC,EACD,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAC,KAAK,EAAE,IAAI,CAAC,aAAa,EAAE,GAAG,EAAE,IAAI,CAAC,WAAW,EAAC,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IACD,OAAO,cAAc,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,4FAA4F;AAC5F,SAAS,iBAAiB,CACxB,KAAiB,EACjB,KAAyC,EACzC,KAAmB;IAEnB,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/E,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,QAAe,CAAC,CAAC;IACtD,IACE,WAAW,CAAC,UAAU,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC9C,WAAW,CAAC,UAAU,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC9C,WAAW,CAAC,UAAU,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC9C,CAAC,WAAW,CAAC,WAAW,KAAK,SAAS,IAAI,WAAW,CAAC,WAAW,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC,EAC1F,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;IACrF,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;QACtC,GAAG,EAAE,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC;YACpC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,gCAAgC,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC;QAC9E,GAAG,EAAE,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC;YACpC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,gCAAgC,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC;QAC9E,SAAS,EACP,WAAW,CAAC,WAAW,EAAE,CAAC,SAAS,CAAC,KAAK,SAAS;YAChD,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAC5C,CAAC,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC;gBACjC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,WAAW,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,aAAa;gBAC/D,CAAC,CAAC,SAAS;QACjB,UAAU,EAAE,IAAI;QAChB,UAAU,EAAE,IAAI;KACjB,CAAC,CAAC,CAAC;AACN,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,gCAAgC,CAAC,KAAiB,EAAE,KAAmB;IACrF,IAAI,cAAuB,CAAC;IAC5B,QAAQ,KAAK,CAAC,aAAa,EAAE,CAAC;QAC5B,KAAK,SAAS;YACZ,cAAc,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM;QACR,KAAK,OAAO;YACV,cAAc;gBACZ,KAAK,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACpF,MAAM;QACR,KAAK,OAAO;YACV,cAAc;gBACZ,KAAK,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACpF,MAAM;QACR,KAAK,OAAO;YACV,cAAc,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACvC,MAAM;QACR,KAAK,QAAQ;YACX,cAAc,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACxC,MAAM;QACR,KAAK,OAAO,CAAC;QACb,KAAK,YAAY,CAAC;QAClB,KAAK,sBAAsB;YACzB,cAAc,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YACvC,MAAM;QACR;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,OAAO,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,aAAa,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;AAC/F,CAAC;AAED,6FAA6F;AAC7F,SAAS,uBAAuB,CAC9B,QAAkB,EAClB,mBAAwC;IAExC,OAAO,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE;QAC3C,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,EAAE,cAAc,CAAC;QACnD,OAAO,OAAO,CACZ,IAAI;YACF,CAAC,mBAAmB,CAAC,MAAM,KAAK,CAAC;gBAC/B,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAC3E,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,6FAA6F;AAC7F,SAAS,uBAAuB,CAC9B,MAAqB,EACrB,YAAoC;IAEpC,OAAO,CACL,YAAY,CAAC,MAAM,GAAG,CAAC;QACvB,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE;YAC/B,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,EAAE,cAAc,CAAC;YACnD,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,iBAAiB,GAAG,WAAW,CAAC,SAAU,CAAC,SAAS,CAAC,IAAI,CAC7D,QAAQ,CAAC,EAAE,CAAC,QAAQ,KAAK,QAAQ,CAAC,gBAAgB,IAAI,QAAQ,KAAK,QAAQ,CAAC,cAAc,CAC3F,CAAC;YACF,MAAM,oBAAoB,GAAG,MAAM,CAAC,WAAW,CAAC,SAAU,CAAC,sBAAsB,CAAC,CAAC;YACnF,OAAO,CACL,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;gBACvB,KAAK,CAAC,cAAc,KAAK,UAAU;gBACnC,KAAK,CAAC,SAAS,KAAK,CAAC;gBACrB,CAAC,CAAC,iBAAiB;oBACjB,CAAC,MAAM,CAAC,aAAa,CAAC,oBAAoB,CAAC,IAAI,oBAAoB,GAAG,CAAC,CAAC,CAAC,CAC5E,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,oBAAoB,CAClC,WAA+C,EAC/C,WAA+B,EAC/B,QAAgB;IAEhB,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC3D,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;IACnC,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;QAC7B,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC;QAClC,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC;QAC/B,MAAM,GAAG,CAAC;QACV,WAAW,IAAI,CAAC;QAChB,QAAQ,GAAG,CAAC;QACZ,MAAM,GAAG,QAAQ,GAAG,WAAW,EAC/B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,EAAC,MAAM,EAAE,MAAM,EAAE,WAAW,EAAC,CAAC;AACvC,CAAC;AAED,mGAAmG;AACnG,SAAS,uBAAuB,CAC9B,MAAkC,EAClC,aAAmC,EACnC,QAAgB;IAEhB,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;QAClC,IAAI,OAAO,GAAG,EAAC,GAAG,KAAK,EAAC,CAAC;QACzB,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,OAAO,OAAO,EAAE,CAAC;YACf,OAAO,GAAG,KAAK,CAAC;YAChB,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;gBAClC,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAC9B,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,GAAG,CAC7E,CAAC;gBACF,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;oBACxB,SAAS;gBACX,CAAC;gBACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;gBACpE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;gBACnF,IAAI,KAAK,KAAK,OAAO,CAAC,KAAK,IAAI,GAAG,KAAK,OAAO,CAAC,GAAG,EAAE,CAAC;oBACnD,OAAO,GAAG,EAAC,KAAK,EAAE,GAAG,EAAC,CAAC;oBACvB,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,EAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,EAAC,CAAC;IACnF,CAAC,CAAC,CAAC;IACH,OAAO,cAAc,CAAC,QAAQ,CAAC,CAAC;AAClC,CAAC;AAED,sEAAsE;AACtE,SAAS,kBAAkB,CACzB,IAAmC,EACnC,KAAoC;IAEpC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,SAAS,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC;QACvE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC;QACjE,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YAChB,MAAM,CAAC,IAAI,CAAC,EAAC,KAAK,EAAE,GAAG,EAAC,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,EAAE,CAAC;YAChD,SAAS,EAAE,CAAC;QACd,CAAC;aAAM,CAAC;YACN,UAAU,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,wCAAwC;AACxC,SAAS,cAAc,CACrB,IAAgC,EAChC,KAAiC;IAEjC,OAAO,cAAc,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,mEAAmE;AACnE,SAAS,cAAc,CAAC,MAAkC;IACxD,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAC7B,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAClE,CAAC;IACF,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAI,QAAQ,IAAI,KAAK,CAAC,KAAK,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC;YAC5C,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAC,GAAG,KAAK,EAAC,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,0DAA0D;AAC1D,SAAS,gBAAgB,CAAC,MAAkC;IAC1D,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,uEAAuE;AACvE,SAAS,kBAAkB,CACzB,KAAyC,EACzC,MAAkC;IAElC,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CACvF,CAAC,MAAM,CAAC;AACX,CAAC;AAED,mFAAmF;AACnF,SAAS,eAAe,CACtB,MAAmD;IAEnD,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7E,MAAM,MAAM,GAA4C,EAAE,CAAC;IAC3D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QACxC,IAAI,QAAQ,IAAI,KAAK,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;YAClE,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;QACvF,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAC,GAAG,KAAK,EAAC,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}
+{"version":3,"file":"parquet-page-index.js","sourceRoot":"","sources":["../../src/lib/parquet-page-index.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAUpC,OAAO,EACL,WAAW,EACX,QAAQ,EACR,WAAW,EAGZ,6CAA0C;AAG3C,OAAO,KAAK,KAAK,qCAAkC;AACnD,OAAO,EACL,cAAc,EACd,YAAY,EACZ,WAAW,EACX,WAAW,EACX,WAAW,EACX,YAAY,EACZ,YAAY,EACZ,YAAY,EACb,2CAAwC;AACzC,OAAO,EAAC,yBAAyB,EAAC,2DAAwD;AAC1F,OAAO,EAAC,mBAAmB,EAAC,oDAAiD;AAC7E,OAAO,EACL,yBAAyB,EACzB,uBAAuB,EACvB,wBAAwB,EACzB,+BAA4B;AA0E7B;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAChD,IAAkB,EAClB,QAAkB,EAClB,MAAqB,EACrB,mBAAwC,EACxC,SAA2B,EAC3B,MAAoB,EACpB,OAAmC;IAEnC,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC3C,MAAM,oBAAoB,GAAG,uBAAuB,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;IACpF,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,oBAAoB,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QACxE,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,aAAa,GAAyB,EAAE,CAAC;IAC/C,MAAM,cAAc,GAAgD,EAAE,CAAC;IACvE,MAAM,cAAc,GAAG,IAAI,GAAG,CAC5B,wBAAwB,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CACtE,CAAC;IACF,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,MAAM,OAAO,CAAC,GAAG,CACf,oBAAoB,CAAC,GAAG,CAAC,KAAK,EAAC,WAAW,EAAC,EAAE;QAC3C,MAAM,aAAa,GAAG,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,WAAW,CAAC,SAAU,CAAC,cAAc,CAAC;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,gBAAgB,GAAG,oBAAoB,CAC3C,WAAW,CAAC,mBAAmB,EAC/B,WAAW,CAAC,mBAAmB,EAC/B,IAAI,CAAC,IAAI,CACV,CAAC;QACF,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,OAAO;QACT,CAAC;QACD,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,IAAI,CACtC,gBAAgB,CAAC,MAAM,EACvB,gBAAgB,CAAC,MAAM,EACvB,MAAM,CACP,CAAC;QACF,IAAI,KAAgC,CAAC;QACrC,IAAI,CAAC;YACH,MAAM,cAAc,GAAG,OAAO,EAAE,aAAa;gBAC3C,CAAC,CAAC,MAAM,OAAO,CAAC,aAAa,CACzB,YAAY,CAAC,gBAAgB,CAAC,EAC9B,cAAc,EACd,OAAO,CAAC,eAAe,IAAI,CAAC,EAC5B,aAAa,EACb,WAAW,CACZ;gBACH,CAAC,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC;YACnC,KAAK,GAAG,iBAAiB,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;QACtD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,aAAa,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;QAC/B,UAAU,EAAE,CAAC;QAEb,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACjC,OAAO;QACT,CAAC;QACD,MAAM,gBAAgB,GAAG,oBAAoB,CAC3C,WAAW,CAAC,mBAAmB,EAC/B,WAAW,CAAC,mBAAmB,EAC/B,IAAI,CAAC,IAAI,CACV,CAAC;QACF,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,OAAO;QACT,CAAC;QACD,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,IAAI,CACtC,gBAAgB,CAAC,MAAM,EACvB,gBAAgB,CAAC,MAAM,EACvB,MAAM,CACP,CAAC;QACF,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC;YACH,MAAM,cAAc,GAAG,OAAO,EAAE,aAAa;gBAC3C,CAAC,CAAC,MAAM,OAAO,CAAC,aAAa,CACzB,YAAY,CAAC,gBAAgB,CAAC,EAC9B,cAAc,EACd,OAAO,CAAC,eAAe,IAAI,CAAC,EAC5B,aAAa,EACb,WAAW,CACZ;gBACH,CAAC,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC;YACnC,cAAc,CAAC,OAAO,CAAC,GAAG;gBACxB,KAAK;gBACL,UAAU,EAAE,wBAAwB,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC;aAC5E,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QACD,UAAU,EAAE,CAAC;IACf,CAAC,CAAC,CACH,CAAC;IAEF,IACE,oBAAoB,CAAC,IAAI,CACvB,WAAW,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,SAAU,CAAC,cAAc,CAAC,CAAC,CACrF,EACD,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,CAAC,2BAA2B,CAAC,MAAM,EAAE,oBAAoB,EAAE,aAAa,CAAC,EAAE,CAAC;QAC9E,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,eAAe,GAAG,qBAAqB,CAAC,SAAS,EAAE,cAAc,EAAE,QAAQ,CAAC,CAAC;IACnF,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;QAClC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,SAAS,GAAG,uBAAuB,CAAC,eAAe,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;IACpF,MAAM,cAAc,GAAG,QAAQ,GAAG,gBAAgB,CAAC,SAAS,CAAC,CAAC;IAC9D,IAAI,cAAc,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,MAAM,CACxD,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,EACtC,CAAC,CACF,CAAC;IACF,MAAM,iBAAiB,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,MAAM,CAC3D,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,SAAS,CAAC,EAC9D,CAAC,CACF,CAAC;IACF,OAAO;QACL,SAAS;QACT,aAAa;QACb,UAAU;QACV,cAAc;QACd,iBAAiB;QACjB,cAAc;KACf,CAAC;AACJ,CAAC;AAED,iFAAiF;AACjF,MAAM,UAAU,wBAAwB,CACtC,QAAkB,EAClB,mBAAwC,EACxC,IAA4B,EAC5B,MAAqB;IAErB,MAAM,MAAM,GAA4C,EAAE,CAAC;IAC3D,KAAK,MAAM,WAAW,IAAI,uBAAuB,CAAC,QAAQ,EAAE,mBAAmB,CAAC,EAAE,CAAC;QACjF,MAAM,cAAc,GAAG,WAAW,CAAC,SAAU,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC;QAChF,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CACxC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAC/F,CAAC;QACF,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC;YAC1B,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;QAC9D,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,GAAG,CAAC,IAAI,KAAK,CAAC,cAAc,KAAK,UAAU,CAAC;QAC5E,MAAM,oBAAoB,GAAG,MAAM,CAAC,cAAc,CAAC,sBAAsB,CAAC,CAAC;QAC3E,IAAI,MAAM,CAAC,aAAa,CAAC,oBAAoB,CAAC,IAAI,oBAAoB,GAAG,CAAC,EAAE,CAAC;YAC3E,MAAM,CAAC,IAAI,CAAC;gBACV,MAAM,EAAE,oBAAoB;gBAC5B,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,oBAAoB,CAAC;aAC5D,CAAC,CAAC;QACL,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,MAAM,gBAAgB,GAAG,KAAK,CAAC,MAAM,CACnC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC,KAAK,IAAI,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,GAAG,CAC/E,CAAC;YACF,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;gBAC7B,SAAS;YACX,CAAC;YACD,uFAAuF;YACvF,wFAAwF;YACxF,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;YAC5D,MAAM,QAAQ,GAAG,gBAAgB,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/D,MAAM,CAAC,IAAI,CAAC;gBACV,MAAM,EAAE,SAAS,CAAC,MAAM;gBACxB,MAAM,EAAE,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,oBAAoB,GAAG,SAAS,CAAC,MAAM;aAC3E,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,iBAAiB,CAAC,KAAiB,EAAE,QAAgB;IACnE,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/E,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,QAAe,CAAC,CAAC;IACtD,IACE,WAAW,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC;QACvC,MAAM,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,EAC3D,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IACD,IAAI,qBAAqB,GAAG,CAAC,CAAC,CAAC;IAC/B,KAAK,MAAM,QAAQ,IAAI,WAAW,CAAC,cAAc,EAAE,CAAC;QAClD,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;QACvD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,aAAa,GAAG,qBAAqB,EAAE,CAAC;YAClF,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QACD,qBAAqB,GAAG,aAAa,CAAC;IACxC,CAAC;IACD,OAAO,WAAW,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE;QACnE,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;QACvD,kFAAkF;QAClF,kFAAkF;QAClF,qFAAqF;QACrF,IAAI,WAAW,GAAG,QAAQ,CAAC;QAC3B,KAAK,IAAI,SAAS,GAAG,KAAK,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;YAC1E,MAAM,iBAAiB,GAAG,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,eAAe,CAAC,CAAC;YACvE,IAAI,iBAAiB,GAAG,aAAa,EAAE,CAAC;gBACtC,WAAW,GAAG,iBAAiB,CAAC;gBAChC,MAAM;YACR,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,oBAAoB,GAAG,QAAQ,CAAC,oBAAoB,CAAC;QAC3D,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;YAC7B,CAAC,MAAM,CAAC,aAAa,CAAC,oBAAoB,CAAC;YAC3C,CAAC,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC;YACpC,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC;YAClC,MAAM,GAAG,CAAC;YACV,oBAAoB,IAAI,CAAC;YACzB,aAAa,GAAG,CAAC;YACjB,WAAW,IAAI,aAAa;YAC5B,WAAW,GAAG,QAAQ,EACtB,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,EAAC,MAAM,EAAE,oBAAoB,EAAE,aAAa,EAAE,WAAW,EAAC,CAAC;IACpE,CAAC,CAAC,CAAC;AACL,CAAC;AAED,6EAA6E;AAC7E,SAAS,qBAAqB,CAC5B,SAA2B,EAC3B,OAAoD,EACpD,QAAgB;IAEhB,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,IAAI,SAAS,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC;QACpD,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;YAC3B,IAAI,MAAqC,CAAC;YAC1C,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC;gBACnC,MAAM,GAAG,kBAAkB,CAAC,MAAM,EAAE,qBAAqB,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC;YACvF,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,MAAM,GAAsB,EAAE,CAAC;QACnC,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC;YACnC,MAAM,WAAW,GAAG,qBAAqB,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;YACpE,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC9B,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;QAC3B,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,aAAa,GAAG,SAGE,CAAC;IACzB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,uBAAuB,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;QACrE,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACrC,IACE,yBAAyB,CACvB,aAAa,EACb,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,EAC5B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,aAAa,CACtC,EACD,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAC,KAAK,EAAE,IAAI,CAAC,aAAa,EAAE,GAAG,EAAE,IAAI,CAAC,WAAW,EAAC,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IACD,OAAO,cAAc,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,wBAAwB,CACtC,KAAiB,EACjB,KAAyC,EACzC,KAAmB,EACnB,OAA6D;IAE7D,MAAM,QAAQ,GAAG,IAAI,yBAAyB,CAAC,IAAI,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/E,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,QAAe,CAAC,CAAC;IACtD,IACE,WAAW,CAAC,UAAU,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC9C,WAAW,CAAC,UAAU,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC9C,WAAW,CAAC,UAAU,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAC9C,CAAC,WAAW,CAAC,WAAW,KAAK,SAAS,IAAI,WAAW,CAAC,WAAW,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC,EAC1F,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;IACrF,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;QACtC,GAAG,EAAE,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC;YACpC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,gCAAgC,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC;QACvF,GAAG,EAAE,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC;YACpC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,gCAAgC,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC;QACvF,SAAS,EACP,WAAW,CAAC,WAAW,EAAE,CAAC,SAAS,CAAC,KAAK,SAAS;YAChD,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAC5C,CAAC,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC;gBACjC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,WAAW,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,aAAa;gBAC/D,CAAC,CAAC,SAAS;QACjB,UAAU,EAAE,IAAI;QAChB,UAAU,EAAE,IAAI;KACjB,CAAC,CAAC,CAAC;AACN,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,gCAAgC,CAC9C,KAAiB,EACjB,KAAmB,EACnB,OAA6D;IAE7D,IAAI,cAAuB,CAAC;IAC5B,QAAQ,KAAK,CAAC,aAAa,EAAE,CAAC;QAC5B,KAAK,SAAS;YACZ,cAAc,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM;QACR,KAAK,OAAO;YACV,cAAc;gBACZ,KAAK,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACpF,MAAM;QACR,KAAK,OAAO;YACV,cAAc;gBACZ,KAAK,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACpF,MAAM;QACR,KAAK,OAAO;YACV,cAAc,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACvC,MAAM;QACR,KAAK,QAAQ;YACX,cAAc,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACxC,MAAM;QACR,KAAK,OAAO;YACV,IAAI,OAAO,EAAE,gBAAgB,IAAI,KAAK,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;gBACxD,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;gBAChF,MAAM,gBAAgB,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACxD,IAAI,gBAAgB,GAAG,eAAmB,EAAE,CAAC;oBAC3C,cAAc;wBACZ,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,eAAmB;4BACrE,gBAAgB,CAAC;oBACnB,MAAM;gBACR,CAAC;YACH,CAAC;YACD,cAAc,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YACvC,MAAM;QACR,KAAK,YAAY,CAAC;QAClB,KAAK,sBAAsB;YACzB,cAAc,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;YACvC,MAAM;QACR;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,OAAO,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,aAAa,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;AAC/F,CAAC;AAED,6FAA6F;AAC7F,SAAS,uBAAuB,CAC9B,QAAkB,EAClB,mBAAwC;IAExC,OAAO,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE;QAC3C,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,EAAE,cAAc,CAAC;QACnD,OAAO,OAAO,CACZ,IAAI;YACF,CAAC,mBAAmB,CAAC,MAAM,KAAK,CAAC;gBAC/B,mBAAmB,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAC3E,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,oFAAoF;AACpF,SAAS,mBAAmB,CAAC,MAAqB,EAAE,YAAoC;IACtF,OAAO,CACL,YAAY,CAAC,MAAM,GAAG,CAAC;QACvB,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE;YAC/B,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,EAAE,cAAc,CAAC;YACnD,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM,iBAAiB,GAAG,WAAW,CAAC,SAAU,CAAC,SAAS,CAAC,IAAI,CAC7D,QAAQ,CAAC,EAAE,CAAC,QAAQ,KAAK,QAAQ,CAAC,gBAAgB,IAAI,QAAQ,KAAK,QAAQ,CAAC,cAAc,CAC3F,CAAC;YACF,MAAM,oBAAoB,GAAG,MAAM,CAAC,WAAW,CAAC,SAAU,CAAC,sBAAsB,CAAC,CAAC;YACnF,OAAO,CACL,KAAK,CAAC,aAAa,KAAK,SAAS;gBACjC,CAAC,CAAC,iBAAiB;oBACjB,CAAC,MAAM,CAAC,aAAa,CAAC,oBAAoB,CAAC,IAAI,oBAAoB,GAAG,CAAC,CAAC,CAAC,CAC5E,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,+BAA+B,CAC7C,MAAqB,EACrB,WAAwB;IAExB,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,EAAE,cAAc,CAAC;IACnD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACrC,MAAM,iBAAiB,GAAG,WAAW,CAAC,SAAU,CAAC,SAAS,CAAC,IAAI,CAC7D,QAAQ,CAAC,EAAE,CAAC,QAAQ,KAAK,QAAQ,CAAC,gBAAgB,IAAI,QAAQ,KAAK,QAAQ,CAAC,cAAc,CAC3F,CAAC;IACF,MAAM,oBAAoB,GAAG,MAAM,CAAC,WAAW,CAAC,SAAU,CAAC,sBAAsB,CAAC,CAAC;IACnF,OAAO,CACL,KAAK,CAAC,aAAa,KAAK,SAAS;QACjC,KAAK,CAAC,cAAc,KAAK,UAAU;QACnC,KAAK,CAAC,SAAS,KAAK,CAAC;QACrB,CAAC,CAAC,iBAAiB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,oBAAoB,CAAC,IAAI,oBAAoB,GAAG,CAAC,CAAC,CAAC,CACjG,CAAC;AACJ,CAAC;AAED,+FAA+F;AAC/F,SAAS,2BAA2B,CAClC,MAAqB,EACrB,YAAoC,EACpC,aAAmC;IAEnC,MAAM,eAAe,GAAG,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE;QACtD,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,SAAU,CAAC,cAAc,CAAC,CAAC;QACtE,OAAO,KAAK,CAAC,SAAS,GAAG,CAAC,IAAI,KAAK,CAAC,cAAc,KAAK,UAAU,CAAC;IACpE,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,qFAAqF;IACrF,sFAAsF;IACtF,wFAAwF;IACxF,IACE,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE;QAC9B,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,SAAU,CAAC,cAAc,CAAC,CAAC,CAAC;QACnF,OAAO,KAAK,CAAC,IAAI,CACf,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAClB,SAAS,GAAG,CAAC,IAAI,IAAI,CAAC,aAAa,KAAK,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,aAAa,CAC7E,CAAC;IACJ,CAAC,CAAC,EACF,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE;QAChD,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,SAAU,CAAC,cAAc,CAAC,CAAC,CAAC;QACnF,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAClF,CAAC,CAAC,CAAC;IACH,OAAO,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,oBAAoB,CAClC,WAA+C,EAC/C,WAA+B,EAC/B,QAAgB;IAEhB,IAAI,WAAW,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC3D,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;IACnC,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;QAC7B,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC;QAClC,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC;QAC/B,MAAM,GAAG,CAAC;QACV,WAAW,IAAI,CAAC;QAChB,QAAQ,GAAG,CAAC;QACZ,MAAM,GAAG,QAAQ,GAAG,WAAW,EAC/B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,EAAC,MAAM,EAAE,MAAM,EAAE,WAAW,EAAC,CAAC;AACvC,CAAC;AAED,mGAAmG;AACnG,SAAS,uBAAuB,CAC9B,MAAkC,EAClC,aAAmC,EACnC,QAAgB;IAEhB,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;QAClC,IAAI,OAAO,GAAG,EAAC,GAAG,KAAK,EAAC,CAAC;QACzB,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,OAAO,OAAO,EAAE,CAAC;YACf,OAAO,GAAG,KAAK,CAAC;YAChB,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;gBAClC,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAC9B,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,GAAG,CAC7E,CAAC;gBACF,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;oBACxB,SAAS;gBACX,CAAC;gBACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;gBACpE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;gBACnF,IAAI,KAAK,KAAK,OAAO,CAAC,KAAK,IAAI,GAAG,KAAK,OAAO,CAAC,GAAG,EAAE,CAAC;oBACnD,OAAO,GAAG,EAAC,KAAK,EAAE,GAAG,EAAC,CAAC;oBACvB,OAAO,GAAG,IAAI,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,EAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,EAAC,CAAC;IACnF,CAAC,CAAC,CAAC;IACH,OAAO,cAAc,CAAC,QAAQ,CAAC,CAAC;AAClC,CAAC;AAED,sEAAsE;AACtE,SAAS,kBAAkB,CACzB,IAAmC,EACnC,KAAoC;IAEpC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,SAAS,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,CAAC;QACvE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC;QACjE,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YAChB,MAAM,CAAC,IAAI,CAAC,EAAC,KAAK,EAAE,GAAG,EAAC,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,EAAE,CAAC;YAChD,SAAS,EAAE,CAAC;QACd,CAAC;aAAM,CAAC;YACN,UAAU,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,wCAAwC;AACxC,SAAS,cAAc,CACrB,IAAgC,EAChC,KAAiC;IAEjC,OAAO,cAAc,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,mEAAmE;AACnE,SAAS,cAAc,CAAC,MAAkC;IACxD,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAC7B,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAClE,CAAC;IACF,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAI,QAAQ,IAAI,KAAK,CAAC,KAAK,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC;YAC5C,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAC,GAAG,KAAK,EAAC,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,0DAA0D;AAC1D,SAAS,gBAAgB,CAAC,MAAkC;IAC1D,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,uEAAuE;AACvE,SAAS,kBAAkB,CACzB,KAAyC,EACzC,MAAkC;IAElC,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CACvF,CAAC,MAAM,CAAC;AACX,CAAC;AAED,mFAAmF;AACnF,SAAS,eAAe,CACtB,MAAmD;IAEnD,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7E,MAAM,MAAM,GAA4C,EAAE,CAAC;IAC3D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QACxC,IAAI,QAAQ,IAAI,KAAK,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;YAClE,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;QACvF,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAC,GAAG,KAAK,EAAC,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}