@minnowdb/core 0.0.1 → 0.1.0

package/dist/block-format/physical.js

@@ -0,0 +1,439 @@
+export const MAX_PHYSICAL_COLUMN_BYTE_LENGTH = 64 * 1024 * 1024;
+const MAX_DATETIME_MILLISECONDS = 8_640_000_000_000_000;
+export function physicalBitmapByteLength(rowCount) {
+    assertRowCount(rowCount);
+    return Math.ceil(rowCount / 8);
+}
+/** Returns the exact encoded byte length for a version-zero physical column. */
+export function physicalColumnByteLength(type, rowCount, stringContentByteLength = 0) {
+    assertLogicalType(type);
+    const validityByteLength = physicalBitmapByteLength(rowCount);
+    assertNonnegativeSafeInteger(stringContentByteLength, "string content byte length");
+    let byteLength;
+    switch (type) {
+        case "boolean":
+            if (stringContentByteLength !== 0)
+                throw new RangeError("Boolean columns have no string content");
+            byteLength = checkedAdd(validityByteLength, validityByteLength, "physical column");
+            break;
+        case "number":
+        case "datetime":
+            if (stringContentByteLength !== 0)
+                throw new RangeError(`${type} columns have no string content`);
+            byteLength = checkedAdd(validityByteLength, checkedMultiply(rowCount, 8, "physical column"), "physical column");
+            break;
+        case "string":
+            byteLength = checkedAdd(validityByteLength, checkedAdd(checkedMultiply(checkedAdd(rowCount, 1, "string offsets"), 4, "string offsets"), stringContentByteLength, "physical column"), "physical column");
+            break;
+    }
+    assertPhysicalByteLength(byteLength);
+    return byteLength;
+}
+/**
+ * Validates a physical payload without copying its bytes or materializing row
+ * values. The returned object retains the input `bytes` reference.
+ */
+export function validatePhysicalColumn(input) {
+    assertLogicalType(input.type);
+    assertRowCount(input.rowCount);
+    assertPhysicalByteLength(input.bytes.byteLength);
+    const validityByteLength = physicalBitmapByteLength(input.rowCount);
+    if (input.bytes.byteLength < validityByteLength)
+        throw new Error("Truncated validity bitmap");
+    const validity = input.bytes.subarray(0, validityByteLength);
+    assertZeroPaddingBits(validity, input.rowCount, "validity bitmap");
+    const nullCount = input.rowCount - countSetBits(validity, input.rowCount);
+    let metadata = {};
+    switch (input.type) {
+        case "boolean": {
+            const expectedLength = physicalColumnByteLength(input.type, input.rowCount);
+            if (input.bytes.byteLength !== expectedLength)
+                throw new Error("Invalid boolean payload");
+            const values = input.bytes.subarray(validityByteLength);
+            assertZeroPaddingBits(values, input.rowCount, "boolean bitmap");
+            for (let index = 0; index < values.byteLength; index += 1) {
+                const valueByte = values[index] ?? 0;
+                const validityByte = validity[index] ?? 0;
+                if ((valueByte & ~validityByte) !== 0) {
+                    throw new Error("Boolean value is set for a null row");
+                }
+            }
+            break;
+        }
+        case "number":
+        case "datetime": {
+            const expectedLength = physicalColumnByteLength(input.type, input.rowCount);
+            if (input.bytes.byteLength !== expectedLength)
+                throw new Error(`Invalid ${input.type} payload`);
+            let min = Number.POSITIVE_INFINITY;
+            let max = Number.NEGATIVE_INFINITY;
+            if (nullCount === 0 && PLATFORM_LITTLE_ENDIAN) {
+                // Every slot is a live value, so validate through a typed float view — realigned through
+                // the reusable scratch when the validity prefix leaves the payload off an 8-byte boundary.
+                const typedValues = alignedFloat64View(input.bytes, validityByteLength, input.rowCount);
+                for (let index = 0; index < input.rowCount; index += 1) {
+                    const value = typedValues[index] ?? Number.NaN;
+                    if (!Number.isFinite(value)) {
+                        throw new Error(`Invalid ${input.type} physical value`);
+                    }
+                    if (input.type === "datetime" &&
+                        (!Number.isInteger(value) || Math.abs(value) > MAX_DATETIME_MILLISECONDS)) {
+                        throw new Error("Invalid datetime physical value");
+                    }
+                    if (value < min)
+                        min = value;
+                    if (value > max)
+                        max = value;
+                }
+                metadata = zoneMapMetadata(min, max);
+                break;
+            }
+            const values = new DataView(input.bytes.buffer, input.bytes.byteOffset + validityByteLength, input.rowCount * 8);
+            for (let index = 0; index < input.rowCount; index += 1) {
+                if (!hasBit(validity, index)) {
+                    assertZeroFixedWidthNullSlot(input.bytes, validityByteLength + index * 8, input.type);
+                    continue;
+                }
+                const value = values.getFloat64(index * 8, true);
+                if (!Number.isFinite(value)) {
+                    throw new Error(`Invalid ${input.type} physical value`);
+                }
+                if (input.type === "datetime" &&
+                    (!Number.isInteger(value) || Math.abs(value) > MAX_DATETIME_MILLISECONDS)) {
+                    throw new Error("Invalid datetime physical value");
+                }
+                min = Math.min(min, value);
+                max = Math.max(max, value);
+            }
+            metadata = zoneMapMetadata(min, max);
+            break;
+        }
+        case "string": {
+            const offsetsByteLength = checkedMultiply(checkedAdd(input.rowCount, 1, "string offsets"), 4, "string offsets");
+            if (input.bytes.byteLength < validityByteLength + offsetsByteLength) {
+                throw new Error("Invalid string offsets");
+            }
+            const offsets = new DataView(input.bytes.buffer, input.bytes.byteOffset + validityByteLength, offsetsByteLength);
+            const content = input.bytes.subarray(validityByteLength + offsetsByteLength);
+            let previous = offsets.getUint32(0, true);
+            if (previous !== 0)
+                throw new Error("Invalid first string offset");
+            for (let index = 0; index < input.rowCount; index += 1) {
+                const current = offsets.getUint32((index + 1) * 4, true);
+                if (current < previous || current > content.byteLength) {
+                    throw new Error("Invalid string offset");
+                }
+                if (hasBit(validity, index)) {
+                    assertValidUtf8(content, previous, current);
+                }
+                else if (current !== previous) {
+                    throw new Error("Null strings must have empty content");
+                }
+                previous = current;
+            }
+            if (previous !== content.byteLength)
+                throw new Error("Unreferenced string bytes");
+            physicalColumnByteLength(input.type, input.rowCount, content.byteLength);
+            break;
+        }
+    }
+    return {
+        type: input.type,
+        rowCount: input.rowCount,
+        nullCount,
+        bytes: input.bytes,
+        metadata,
+    };
+}
+/**
+ * Computes exact sizing and metadata for concatenated half-open row ranges.
+ * No output byte buffer is allocated.
+ */
+export function measurePhysicalColumnRanges(type, ranges) {
+    return preparePhysicalColumn(type, ranges).measurement;
+}
+/** Allocates exactly `measurement.encodedByteLength` bytes and fills them. */
+export function buildPhysicalColumnFromRanges(type, ranges) {
+    const prepared = preparePhysicalColumn(type, ranges);
+    const { measurement } = prepared;
+    const output = new Uint8Array(measurement.encodedByteLength);
+    const outputValidity = output.subarray(0, measurement.validityByteLength);
+    let outputRow = 0;
+    for (const range of prepared.ranges) {
+        const sourceValidityLength = physicalBitmapByteLength(range.column.rowCount);
+        const sourceValidity = range.column.bytes.subarray(0, sourceValidityLength);
+        for (let sourceRow = range.start; sourceRow < range.end; sourceRow += 1) {
+            if (hasBit(sourceValidity, sourceRow))
+                setBit(outputValidity, outputRow);
+            outputRow += 1;
+        }
+    }
+    switch (type) {
+        case "boolean": {
+            const outputValues = output.subarray(measurement.validityByteLength);
+            outputRow = 0;
+            for (const range of prepared.ranges) {
+                const sourceBitmapLength = physicalBitmapByteLength(range.column.rowCount);
+                const sourceValues = range.column.bytes.subarray(sourceBitmapLength);
+                for (let sourceRow = range.start; sourceRow < range.end; sourceRow += 1) {
+                    if (hasBit(sourceValues, sourceRow))
+                        setBit(outputValues, outputRow);
+                    outputRow += 1;
+                }
+            }
+            break;
+        }
+        case "number":
+        case "datetime": {
+            let outputValueOffset = measurement.validityByteLength;
+            for (const range of prepared.ranges) {
+                const sourceValidityLength = physicalBitmapByteLength(range.column.rowCount);
+                const start = sourceValidityLength + range.start * 8;
+                const end = sourceValidityLength + range.end * 8;
+                const sourceValues = range.column.bytes.subarray(start, end);
+                output.set(sourceValues, outputValueOffset);
+                outputValueOffset += sourceValues.byteLength;
+            }
+            break;
+        }
+        case "string": {
+            const outputOffsetsByteLength = (measurement.rowCount + 1) * 4;
+            const outputOffsets = new DataView(output.buffer, output.byteOffset + measurement.validityByteLength, outputOffsetsByteLength);
+            const outputContentOffset = measurement.validityByteLength + outputOffsetsByteLength;
+            let contentByteLength = 0;
+            outputRow = 0;
+            outputOffsets.setUint32(0, 0, true);
+            for (const range of prepared.ranges) {
+                const sourceValidityLength = physicalBitmapByteLength(range.column.rowCount);
+                const sourceOffsetsByteLength = (range.column.rowCount + 1) * 4;
+                const sourceOffsets = new DataView(range.column.bytes.buffer, range.column.bytes.byteOffset + sourceValidityLength, sourceOffsetsByteLength);
+                const sourceContent = range.column.bytes.subarray(sourceValidityLength + sourceOffsetsByteLength);
+                const sourceContentStart = sourceOffsets.getUint32(range.start * 4, true);
+                const sourceContentEnd = sourceOffsets.getUint32(range.end * 4, true);
+                output.set(sourceContent.subarray(sourceContentStart, sourceContentEnd), outputContentOffset + contentByteLength);
+                for (let sourceRow = range.start; sourceRow < range.end; sourceRow += 1) {
+                    const sourceEnd = sourceOffsets.getUint32((sourceRow + 1) * 4, true);
+                    outputRow += 1;
+                    outputOffsets.setUint32(outputRow * 4, contentByteLength + sourceEnd - sourceContentStart, true);
+                }
+                contentByteLength += sourceContentEnd - sourceContentStart;
+            }
+            break;
+        }
+    }
+    return {
+        type,
+        rowCount: measurement.rowCount,
+        nullCount: measurement.nullCount,
+        bytes: output,
+        metadata: measurement.metadata,
+    };
+}
+export function slicePhysicalColumn(column, start, end) {
+    return buildPhysicalColumnFromRanges(column.type, [{ column, start, end }]);
+}
+export function concatenatePhysicalColumns(type, columns) {
+    return buildPhysicalColumnFromRanges(type, columns.map((column) => ({ column, start: 0, end: column.rowCount })));
+}
+function preparePhysicalColumn(type, ranges) {
+    const preparedRanges = [];
+    let rowCount = 0;
+    let nullCount = 0;
+    let stringContentByteLength = 0;
+    let min = Number.POSITIVE_INFINITY;
+    let max = Number.NEGATIVE_INFINITY;
+    for (const range of ranges) {
+        if (range.column.type !== type) {
+            throw new TypeError(`Cannot append ${range.column.type} physical rows to a ${type} column`);
+        }
+        const column = validatePhysicalColumn(range.column);
+        assertRangeBoundary(range.start, "range start");
+        assertRangeBoundary(range.end, "range end");
+        if (range.start > range.end || range.end > column.rowCount) {
+            throw new RangeError("Physical row range is out of bounds");
+        }
+        const rangeRowCount = range.end - range.start;
+        rowCount = checkedAdd(rowCount, rangeRowCount, "row count");
+        if (rowCount > 0xffffffff)
+            throw new RangeError("Too many rows in one physical column");
+        const sourceValidityLength = physicalBitmapByteLength(column.rowCount);
+        const sourceValidity = column.bytes.subarray(0, sourceValidityLength);
+        if (type === "string") {
+            const sourceOffsets = new DataView(column.bytes.buffer, column.bytes.byteOffset + sourceValidityLength, (column.rowCount + 1) * 4);
+            const contentStart = sourceOffsets.getUint32(range.start * 4, true);
+            const contentEnd = sourceOffsets.getUint32(range.end * 4, true);
+            stringContentByteLength = checkedAdd(stringContentByteLength, contentEnd - contentStart, "string content byte length");
+        }
+        const sourceValues = type === "number" || type === "datetime"
+            ? new DataView(column.bytes.buffer, column.bytes.byteOffset + sourceValidityLength, column.rowCount * 8)
+            : undefined;
+        for (let sourceRow = range.start; sourceRow < range.end; sourceRow += 1) {
+            if (!hasBit(sourceValidity, sourceRow)) {
+                nullCount += 1;
+            }
+            else if (sourceValues !== undefined) {
+                const value = sourceValues.getFloat64(sourceRow * 8, true);
+                min = Math.min(min, value);
+                max = Math.max(max, value);
+            }
+        }
+        preparedRanges.push({ column, start: range.start, end: range.end });
+    }
+    const validityByteLength = physicalBitmapByteLength(rowCount);
+    const encodedByteLength = physicalColumnByteLength(type, rowCount, stringContentByteLength);
+    const valueByteLength = encodedByteLength - validityByteLength;
+    return {
+        ranges: preparedRanges,
+        measurement: {
+            type,
+            rowCount,
+            nullCount,
+            validityByteLength,
+            valueByteLength,
+            stringContentByteLength,
+            encodedByteLength,
+            metadata: type === "number" || type === "datetime" ? zoneMapMetadata(min, max) : {},
+        },
+    };
+}
+function zoneMapMetadata(min, max) {
+    return min === Number.POSITIVE_INFINITY ? {} : { zoneMap: { min, max } };
+}
+const PLATFORM_LITTLE_ENDIAN = new Uint8Array(Float64Array.of(1).buffer)[7] === 0x3f;
+let float64AlignmentScratch = new ArrayBuffer(0);
+/**
+ * Returns a Float64Array over `rowCount` values starting at `byteOffset` within `bytes`,
+ * realigning through a reusable scratch copy when the source is not 8-byte aligned.
+ */
+function alignedFloat64View(bytes, byteOffset, rowCount) {
+    const start = bytes.byteOffset + byteOffset;
+    if (start % Float64Array.BYTES_PER_ELEMENT === 0) {
+        return new Float64Array(bytes.buffer, start, rowCount);
+    }
+    const byteLength = rowCount * Float64Array.BYTES_PER_ELEMENT;
+    if (float64AlignmentScratch.byteLength < byteLength) {
+        float64AlignmentScratch = new ArrayBuffer(byteLength);
+    }
+    new Uint8Array(float64AlignmentScratch, 0, byteLength).set(new Uint8Array(bytes.buffer, start, byteLength));
+    return new Float64Array(float64AlignmentScratch, 0, rowCount);
+}
+const POPCOUNT = new Uint8Array(256);
+for (let value = 0; value < 256; value += 1) {
+    POPCOUNT[value] = (POPCOUNT[value >> 1] ?? 0) + (value & 1);
+}
+function countSetBits(bytes, rowCount) {
+    // Padding bits past rowCount are validated to be zero, so whole bytes count via table lookup.
+    const wholeBytes = rowCount >>> 3;
+    let count = 0;
+    for (let index = 0; index < wholeBytes; index += 1) {
+        count += POPCOUNT[bytes[index] ?? 0] ?? 0;
+    }
+    for (let index = wholeBytes * 8; index < rowCount; index += 1) {
+        if (hasBit(bytes, index))
+            count += 1;
+    }
+    return count;
+}
+function setBit(bitmap, index) {
+    const byteOffset = index >>> 3;
+    bitmap[byteOffset] = (bitmap[byteOffset] ?? 0) | (1 << (index & 7));
+}
+function hasBit(bitmap, index) {
+    return ((bitmap[index >>> 3] ?? 0) & (1 << (index & 7))) !== 0;
+}
+function assertZeroPaddingBits(bitmap, rowCount, name) {
+    const usedBits = rowCount & 7;
+    if (usedBits === 0 || bitmap.byteLength === 0)
+        return;
+    const finalByte = bitmap[bitmap.byteLength - 1] ?? 0;
+    const usedMask = (1 << usedBits) - 1;
+    if ((finalByte & ~usedMask) !== 0)
+        throw new Error(`Non-zero padding in ${name}`);
+}
+function assertZeroFixedWidthNullSlot(bytes, offset, type) {
+    for (let index = offset; index < offset + 8; index += 1) {
+        if (bytes[index] !== 0)
+            throw new Error(`${type} value bytes are set for a null row`);
+    }
+}
+function assertValidUtf8(bytes, start, end) {
+    let index = start;
+    while (index < end) {
+        const first = bytes[index] ?? 0;
+        if (first <= 0x7f) {
+            index += 1;
+            continue;
+        }
+        if (first >= 0xc2 && first <= 0xdf) {
+            assertContinuation(bytes, index + 1, end);
+            index += 2;
+            continue;
+        }
+        if (first >= 0xe0 && first <= 0xef) {
+            const second = continuation(bytes, index + 1, end);
+            if ((first === 0xe0 && second < 0xa0) || (first === 0xed && second > 0x9f)) {
+                throw new Error("Invalid UTF-8 string payload");
+            }
+            assertContinuation(bytes, index + 2, end);
+            index += 3;
+            continue;
+        }
+        if (first >= 0xf0 && first <= 0xf4) {
+            const second = continuation(bytes, index + 1, end);
+            if ((first === 0xf0 && second < 0x90) || (first === 0xf4 && second > 0x8f)) {
+                throw new Error("Invalid UTF-8 string payload");
+            }
+            assertContinuation(bytes, index + 2, end);
+            assertContinuation(bytes, index + 3, end);
+            index += 4;
+            continue;
+        }
+        throw new Error("Invalid UTF-8 string payload");
+    }
+}
+function continuation(bytes, index, end) {
+    if (index >= end)
+        throw new Error("Invalid UTF-8 string payload");
+    const byte = bytes[index] ?? 0;
+    if (byte < 0x80 || byte > 0xbf)
+        throw new Error("Invalid UTF-8 string payload");
+    return byte;
+}
+function assertContinuation(bytes, index, end) {
+    continuation(bytes, index, end);
+}
+function assertRowCount(rowCount) {
+    assertNonnegativeSafeInteger(rowCount, "row count");
+    if (rowCount > 0xffffffff)
+        throw new RangeError("Too many rows in one physical column");
+}
+function assertLogicalType(type) {
+    if (type !== "boolean" && type !== "number" && type !== "string" && type !== "datetime") {
+        throw new TypeError(`Unknown logical type: ${String(type)}`);
+    }
+}
+function assertRangeBoundary(value, name) {
+    assertNonnegativeSafeInteger(value, name);
+}
+function assertNonnegativeSafeInteger(value, name) {
+    if (!Number.isSafeInteger(value) || value < 0)
+        throw new RangeError(`Invalid ${name}`);
+}
+function assertPhysicalByteLength(byteLength) {
+    assertNonnegativeSafeInteger(byteLength, "physical column byte length");
+    if (byteLength > MAX_PHYSICAL_COLUMN_BYTE_LENGTH) {
+        throw new RangeError("Physical column exceeds maximum byte length");
+    }
+}
+function checkedAdd(left, right, name) {
+    if (left > Number.MAX_SAFE_INTEGER - right)
+        throw new RangeError(`Invalid ${name} length`);
+    return left + right;
+}
+function checkedMultiply(left, right, name) {
+    if (left !== 0 && right > Math.floor(Number.MAX_SAFE_INTEGER / left)) {
+        throw new RangeError(`Invalid ${name} length`);
+    }
+    return left * right;
+}
+//# sourceMappingURL=physical.js.map

package/dist/block-format/physical.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"physical.js","sourceRoot":"","sources":["../../src/block-format/physical.ts"],"names":[],"mappings":"AASA,MAAM,CAAC,MAAM,+BAA+B,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAChE,MAAM,yBAAyB,GAAG,qBAAqB,CAAC;AAaxD,MAAM,UAAU,wBAAwB,CAAC,QAAgB;IACvD,cAAc,CAAC,QAAQ,CAAC,CAAC;IACzB,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;AACjC,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,wBAAwB,CACtC,IAAiB,EACjB,QAAgB,EAChB,uBAAuB,GAAG,CAAC;IAE3B,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACxB,MAAM,kBAAkB,GAAG,wBAAwB,CAAC,QAAQ,CAAC,CAAC;IAC9D,4BAA4B,CAAC,uBAAuB,EAAE,4BAA4B,CAAC,CAAC;IACpF,IAAI,UAAkB,CAAC;IACvB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,SAAS;YACZ,IAAI,uBAAuB,KAAK,CAAC;gBAC/B,MAAM,IAAI,UAAU,CAAC,wCAAwC,CAAC,CAAC;YACjE,UAAU,GAAG,UAAU,CAAC,kBAAkB,EAAE,kBAAkB,EAAE,iBAAiB,CAAC,CAAC;YACnF,MAAM;QACR,KAAK,QAAQ,CAAC;QACd,KAAK,UAAU;YACb,IAAI,uBAAuB,KAAK,CAAC;gBAC/B,MAAM,IAAI,UAAU,CAAC,GAAG,IAAI,iCAAiC,CAAC,CAAC;YACjE,UAAU,GAAG,UAAU,CACrB,kBAAkB,EAClB,eAAe,CAAC,QAAQ,EAAE,CAAC,EAAE,iBAAiB,CAAC,EAC/C,iBAAiB,CAClB,CAAC;YACF,MAAM;QACR,KAAK,QAAQ;YACX,UAAU,GAAG,UAAU,CACrB,kBAAkB,EAClB,UAAU,CACR,eAAe,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,EAAE,gBAAgB,CAAC,EAAE,CAAC,EAAE,gBAAgB,CAAC,EAC/E,uBAAuB,EACvB,iBAAiB,CAClB,EACD,iBAAiB,CAClB,CAAC;YACF,MAAM;IACV,CAAC;IACD,wBAAwB,CAAC,UAAU,CAAC,CAAC;IACrC,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,sBAAsB,CACpC,KAA+B;IAE/B,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC9B,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC/B,wBAAwB,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACjD,MAAM,kBAAkB,GAAG,wBAAwB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACpE,IAAI,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,kBAAkB;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IAC9F,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;IAC7D,qBAAqB,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IACnE,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,GAAG,YAAY,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC1E,IAAI,QAAQ,GAAkB,EAAE,CAAC;IAEjC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,cAAc,GAAG,wBAAwB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC5E,IAAI,KAAK,CAAC,KAAK,CAAC,UAAU,KAAK,cAAc;gBAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;YAC1F,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC;YACxD,qBAAqB,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;YAChE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBAC1D,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACrC,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC1C,IAAI,CAAC,SAAS,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;oBACtC,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;gBACzD,CAAC;YACH,CAAC;YACD,MAAM;QACR,CAAC;QACD,KAAK,QAAQ,CAAC;QACd,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,MAAM,cAAc,GAAG,wBAAwB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC5E,IAAI,KAAK,CAAC,KAAK,CAAC,UAAU,KAAK,cAAc;gBAC3C,MAAM,IAAI,KAAK,CAAC,WAAW,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC;YACnD,IAAI,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;YACnC,IAAI,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;YACnC,IAAI,SAAS,KAAK,CAAC,IAAI,sBAAsB,EAAE,CAAC;gBAC9C,yFAAyF;gBACzF,2FAA2F;gBAC3F,MAAM,WAAW,GAAG,kBAAkB,CAAC,KAAK,CAAC,KAAK,EAAE,kBAAkB,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACxF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;oBACvD,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC;oBAC/C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC5B,MAAM,IAAI,KAAK,CAAC,WAAW,KAAK,CAAC,IAAI,iBAAiB,CAAC,CAAC;oBAC1D,CAAC;oBACD,IACE,KAAK,CAAC,IAAI,KAAK,UAAU;wBACzB,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,yBAAyB,CAAC,EACzE,CAAC;wBACD,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;oBACrD,CAAC;oBACD,IAAI,KAAK,GAAG,GAAG;wBAAE,GAAG,GAAG,KAAK,CAAC;oBAC7B,IAAI,KAAK,GAAG,GAAG;wBAAE,GAAG,GAAG,KAAK,CAAC;gBAC/B,CAAC;gBACD,QAAQ,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACrC,MAAM;YACR,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,QAAQ,CACzB,KAAK,CAAC,KAAK,CAAC,MAAM,EAClB,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,kBAAkB,EAC3C,KAAK,CAAC,QAAQ,GAAG,CAAC,CACnB,CAAC;YACF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACvD,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC7B,4BAA4B,CAAC,KAAK,CAAC,KAAK,EAAE,kBAAkB,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;oBACtF,SAAS;gBACX,CAAC;gBACD,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBACjD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC5B,MAAM,IAAI,KAAK,CAAC,WAAW,KAAK,CAAC,IAAI,iBAAiB,CAAC,CAAC;gBAC1D,CAAC;gBACD,IACE,KAAK,CAAC,IAAI,KAAK,UAAU;oBACzB,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,yBAAyB,CAAC,EACzE,CAAC;oBACD,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;gBACrD,CAAC;gBACD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC3B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC7B,CAAC;YACD,QAAQ,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACrC,MAAM;QACR,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,iBAAiB,GAAG,eAAe,CACvC,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,gBAAgB,CAAC,EAC/C,CAAC,EACD,gBAAgB,CACjB,CAAC;YACF,IAAI,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,kBAAkB,GAAG,iBAAiB,EAAE,CAAC;gBACpE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;YAC5C,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,QAAQ,CAC1B,KAAK,CAAC,KAAK,CAAC,MAAM,EAClB,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,kBAAkB,EAC3C,iBAAiB,CAClB,CAAC;YACF,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,kBAAkB,GAAG,iBAAiB,CAAC,CAAC;YAC7E,IAAI,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC1C,IAAI,QAAQ,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;YACnE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACvD,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBACzD,IAAI,OAAO,GAAG,QAAQ,IAAI,OAAO,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;oBACvD,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;gBAC3C,CAAC;gBACD,IAAI,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC5B,eAAe,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAC9C,CAAC;qBAAM,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;oBAChC,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;gBAC1D,CAAC;gBACD,QAAQ,GAAG,OAAO,CAAC;YACrB,CAAC;YACD,IAAI,QAAQ,KAAK,OAAO,CAAC,UAAU;gBAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;YAClF,wBAAwB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;YACzE,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO;QACL,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,SAAS;QACT,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,QAAQ;KACT,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,2BAA2B,CACzC,IAAO,EACP,MAA6C;IAE7C,OAAO,qBAAqB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,WAAW,CAAC;AACzD,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,6BAA6B,CAC3C,IAAO,EACP,MAA6C;IAE7C,MAAM,QAAQ,GAAG,qBAAqB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACrD,MAAM,EAAE,WAAW,EAAE,GAAG,QAAQ,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC;IAC7D,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,WAAW,CAAC,kBAAkB,CAAC,CAAC;IAE1E,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QACpC,MAAM,oBAAoB,GAAG,wBAAwB,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC7E,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC;QAC5E,KAAK,IAAI,SAAS,GAAG,KAAK,CAAC,KAAK,EAAE,SAAS,GAAG,KAAK,CAAC,GAAG,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;YACxE,IAAI,MAAM,CAAC,cAAc,EAAE,SAAS,CAAC;gBAAE,MAAM,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;YACzE,SAAS,IAAI,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,kBAAkB,CAAC,CAAC;YACrE,SAAS,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACpC,MAAM,kBAAkB,GAAG,wBAAwB,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAC3E,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC;gBACrE,KAAK,IAAI,SAAS,GAAG,KAAK,CAAC,KAAK,EAAE,SAAS,GAAG,KAAK,CAAC,GAAG,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;oBACxE,IAAI,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC;wBAAE,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;oBACrE,SAAS,IAAI,CAAC,CAAC;gBACjB,CAAC;YACH,CAAC;YACD,MAAM;QACR,CAAC;QACD,KAAK,QAAQ,CAAC;QACd,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,IAAI,iBAAiB,GAAG,WAAW,CAAC,kBAAkB,CAAC;YACvD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACpC,MAAM,oBAAoB,GAAG,wBAAwB,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAC7E,MAAM,KAAK,GAAG,oBAAoB,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;gBACrD,MAAM,GAAG,GAAG,oBAAoB,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;gBACjD,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBAC7D,MAAM,CAAC,GAAG,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;gBAC5C,iBAAiB,IAAI,YAAY,CAAC,UAAU,CAAC;YAC/C,CAAC;YACD,MAAM;QACR,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,uBAAuB,GAAG,CAAC,WAAW,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/D,MAAM,aAAa,GAAG,IAAI,QAAQ,CAChC,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,UAAU,GAAG,WAAW,CAAC,kBAAkB,EAClD,uBAAuB,CACxB,CAAC;YACF,MAAM,mBAAmB,GAAG,WAAW,CAAC,kBAAkB,GAAG,uBAAuB,CAAC;YACrF,IAAI,iBAAiB,GAAG,CAAC,CAAC;YAC1B,SAAS,GAAG,CAAC,CAAC;YACd,aAAa,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACpC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACpC,MAAM,oBAAoB,GAAG,wBAAwB,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAC7E,MAAM,uBAAuB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChE,MAAM,aAAa,GAAG,IAAI,QAAQ,CAChC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EACzB,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,oBAAoB,EACpD,uBAAuB,CACxB,CAAC;gBACF,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAC/C,oBAAoB,GAAG,uBAAuB,CAC/C,CAAC;gBACF,MAAM,kBAAkB,GAAG,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC1E,MAAM,gBAAgB,GAAG,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBACtE,MAAM,CAAC,GAAG,CACR,aAAa,CAAC,QAAQ,CAAC,kBAAkB,EAAE,gBAAgB,CAAC,EAC5D,mBAAmB,GAAG,iBAAiB,CACxC,CAAC;gBACF,KAAK,IAAI,SAAS,GAAG,KAAK,CAAC,KAAK,EAAE,SAAS,GAAG,KAAK,CAAC,GAAG,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;oBACxE,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;oBACrE,SAAS,IAAI,CAAC,CAAC;oBACf,aAAa,CAAC,SAAS,CACrB,SAAS,GAAG,CAAC,EACb,iBAAiB,GAAG,SAAS,GAAG,kBAAkB,EAClD,IAAI,CACL,CAAC;gBACJ,CAAC;gBACD,iBAAiB,IAAI,gBAAgB,GAAG,kBAAkB,CAAC;YAC7D,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO;QACL,IAAI;QACJ,QAAQ,EAAE,WAAW,CAAC,QAAQ;QAC9B,SAAS,EAAE,WAAW,CAAC,SAAS;QAChC,KAAK,EAAE,MAAM;QACb,QAAQ,EAAE,WAAW,CAAC,QAAQ;KAC/B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,MAAgC,EAChC,KAAa,EACb,GAAW;IAEX,OAAO,6BAA6B,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,IAAO,EACP,OAAgD;IAEhD,OAAO,6BAA6B,CAClC,IAAI,EACJ,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CACtE,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAO,EACP,MAA6C;IAE7C,MAAM,cAAc,GAAoC,EAAE,CAAC;IAC3D,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,uBAAuB,GAAG,CAAC,CAAC;IAChC,IAAI,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACnC,IAAI,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAEnC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YAC/B,MAAM,IAAI,SAAS,CAAC,iBAAiB,KAAK,CAAC,MAAM,CAAC,IAAI,uBAAuB,IAAI,SAAS,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,MAAM,GAAG,sBAAsB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACpD,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QAChD,mBAAmB,CAAC,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QAC5C,IAAI,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC3D,MAAM,IAAI,UAAU,CAAC,qCAAqC,CAAC,CAAC;QAC9D,CAAC;QACD,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC;QAC9C,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;QAC5D,IAAI,QAAQ,GAAG,UAAU;YAAE,MAAM,IAAI,UAAU,CAAC,sCAAsC,CAAC,CAAC;QACxF,MAAM,oBAAoB,GAAG,wBAAwB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACvE,MAAM,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC;QAEtE,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,MAAM,aAAa,GAAG,IAAI,QAAQ,CAChC,MAAM,CAAC,KAAK,CAAC,MAAM,EACnB,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,oBAAoB,EAC9C,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAC1B,CAAC;YACF,MAAM,YAAY,GAAG,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YACpE,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YAChE,uBAAuB,GAAG,UAAU,CAClC,uBAAuB,EACvB,UAAU,GAAG,YAAY,EACzB,4BAA4B,CAC7B,CAAC;QACJ,CAAC;QAED,MAAM,YAAY,GAChB,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,UAAU;YACtC,CAAC,CAAC,IAAI,QAAQ,CACV,MAAM,CAAC,KAAK,CAAC,MAAM,EACnB,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,oBAAoB,EAC9C,MAAM,CAAC,QAAQ,GAAG,CAAC,CACpB;YACH,CAAC,CAAC,SAAS,CAAC;QAChB,KAAK,IAAI,SAAS,GAAG,KAAK,CAAC,KAAK,EAAE,SAAS,GAAG,KAAK,CAAC,GAAG,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;YACxE,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,SAAS,CAAC,EAAE,CAAC;gBACvC,SAAS,IAAI,CAAC,CAAC;YACjB,CAAC;iBAAM,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;gBACtC,MAAM,KAAK,GAAG,YAAY,CAAC,UAAU,CAAC,SAAS,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC3D,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC3B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,cAAc,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;IACtE,CAAC;IAED,MAAM,kBAAkB,GAAG,wBAAwB,CAAC,QAAQ,CAAC,CAAC;IAC9D,MAAM,iBAAiB,GAAG,wBAAwB,CAAC,IAAI,EAAE,QAAQ,EAAE,uBAAuB,CAAC,CAAC;IAC5F,MAAM,eAAe,GAAG,iBAAiB,GAAG,kBAAkB,CAAC;IAC/D,OAAO;QACL,MAAM,EAAE,cAAc;QACtB,WAAW,EAAE;YACX,IAAI;YACJ,QAAQ;YACR,SAAS;YACT,kBAAkB;YAClB,eAAe;YACf,uBAAuB;YACvB,iBAAiB;YACjB,QAAQ,EAAE,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE;SACpF;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,GAAW,EAAE,GAAW;IAC/C,OAAO,GAAG,KAAK,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC;AAC3E,CAAC;AAED,MAAM,sBAAsB,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;AACrF,IAAI,uBAAuB,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;AAEjD;;;GAGG;AACH,SAAS,kBAAkB,CAAC,KAAiB,EAAE,UAAkB,EAAE,QAAgB;IACjF,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,GAAG,UAAU,CAAC;IAC5C,IAAI,KAAK,GAAG,YAAY,CAAC,iBAAiB,KAAK,CAAC,EAAE,CAAC;QACjD,OAAO,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IACzD,CAAC;IACD,MAAM,UAAU,GAAG,QAAQ,GAAG,YAAY,CAAC,iBAAiB,CAAC;IAC7D,IAAI,uBAAuB,CAAC,UAAU,GAAG,UAAU,EAAE,CAAC;QACpD,uBAAuB,GAAG,IAAI,WAAW,CAAC,UAAU,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,UAAU,CAAC,uBAAuB,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,CACxD,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAChD,CAAC;IACF,OAAO,IAAI,YAAY,CAAC,uBAAuB,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;AACrC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;IAC5C,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,SAAS,YAAY,CAAC,KAAiB,EAAE,QAAgB;IACvD,8FAA8F;IAC9F,MAAM,UAAU,GAAG,QAAQ,KAAK,CAAC,CAAC;IAClC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACnD,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;IAC5C,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,UAAU,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9D,IAAI,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC;YAAE,KAAK,IAAI,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,MAAM,CAAC,MAAkB,EAAE,KAAa;IAC/C,MAAM,UAAU,GAAG,KAAK,KAAK,CAAC,CAAC;IAC/B,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,MAAM,CAAC,MAAkB,EAAE,KAAa;IAC/C,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAkB,EAAE,QAAgB,EAAE,IAAY;IAC/E,MAAM,QAAQ,GAAG,QAAQ,GAAG,CAAC,CAAC;IAC9B,IAAI,QAAQ,KAAK,CAAC,IAAI,MAAM,CAAC,UAAU,KAAK,CAAC;QAAE,OAAO;IACtD,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,CAAC,SAAS,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,EAAE,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,4BAA4B,CACnC,KAAiB,EACjB,MAAc,EACd,IAA2B;IAE3B,KAAK,IAAI,KAAK,GAAG,MAAM,EAAE,KAAK,GAAG,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,qCAAqC,CAAC,CAAC;IACxF,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW;IACpE,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,OAAO,KAAK,GAAG,GAAG,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YAClB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YACnC,kBAAkB,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YAC1C,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACnD,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC3E,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;YAClD,CAAC;YACD,kBAAkB,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YAC1C,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YACnD,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC3E,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;YAClD,CAAC;YACD,kBAAkB,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YAC1C,kBAAkB,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;YAC1C,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAClD,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW;IACjE,IAAI,KAAK,IAAI,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAClE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAChF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW;IACvE,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,cAAc,CAAC,QAAgB;IACtC,4BAA4B,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IACpD,IAAI,QAAQ,GAAG,UAAU;QAAE,MAAM,IAAI,UAAU,CAAC,sCAAsC,CAAC,CAAC;AAC1F,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAa;IACtC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QACxF,MAAM,IAAI,SAAS,CAAC,yBAAyB,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/D,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa,EAAE,IAAY;IACtD,4BAA4B,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,4BAA4B,CAAC,KAAa,EAAE,IAAY;IAC/D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC;AACzF,CAAC;AAED,SAAS,wBAAwB,CAAC,UAAkB;IAClD,4BAA4B,CAAC,UAAU,EAAE,6BAA6B,CAAC,CAAC;IACxE,IAAI,UAAU,GAAG,+BAA+B,EAAE,CAAC;QACjD,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;IACtE,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,KAAa,EAAE,IAAY;IAC3D,IAAI,IAAI,GAAG,MAAM,CAAC,gBAAgB,GAAG,KAAK;QAAE,MAAM,IAAI,UAAU,CAAC,WAAW,IAAI,SAAS,CAAC,CAAC;IAC3F,OAAO,IAAI,GAAG,KAAK,CAAC;AACtB,CAAC;AAED,SAAS,eAAe,CAAC,IAAY,EAAE,KAAa,EAAE,IAAY;IAChE,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC,EAAE,CAAC;QACrE,MAAM,IAAI,UAAU,CAAC,WAAW,IAAI,SAAS,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,IAAI,GAAG,KAAK,CAAC;AACtB,CAAC"}

package/dist/block-format/types.d.ts

@@ -0,0 +1,93 @@
+export declare const logicalTypes: readonly ["boolean", "number", "string", "datetime"];
+export type LogicalType = (typeof logicalTypes)[number];
+export type Compression = "raw" | "gzip";
+export interface ColumnValues {
+    boolean: boolean;
+    number: number;
+    string: string;
+    datetime: Date;
+}
+type ColumnInputByType = {
+    [Type in LogicalType]: {
+        type: Type;
+        values: ReadonlyArray<ColumnValues[Type] | null>;
+    };
+};
+type DecodedColumnByType = {
+    [Type in LogicalType]: {
+        type: Type;
+        values: Array<ColumnValues[Type] | null>;
+    };
+};
+export type ColumnInput<T extends LogicalType = LogicalType> = ColumnInputByType[T];
+export type DecodedColumn<T extends LogicalType = LogicalType> = DecodedColumnByType[T];
+export interface ZoneMap {
+    min: number;
+    max: number;
+}
+export interface BlockMetadata {
+    zoneMap?: ZoneMap;
+}
+export interface BlockDescription {
+    formatVersion: number;
+    type: LogicalType;
+    compression: Compression;
+    rowCount: number;
+    nullCount: number;
+    encodedLength: number;
+    storedLength: number;
+    checksum: number;
+    metadata: BlockMetadata;
+}
+export interface DecodedBlock<T extends LogicalType = LogicalType> {
+    description: BlockDescription & {
+        type: T;
+    };
+    column: DecodedColumn<T>;
+}
+/**
+ * An uncompressed physical column payload. `bytes` uses the version-zero
+ * column encoding documented in `docs/BLOCK_FORMAT.md`.
+ */
+export interface PhysicalColumnPayload<T extends LogicalType = LogicalType> {
+    type: T;
+    rowCount: number;
+    bytes: Uint8Array;
+}
+/** A physical payload whose structure and values have been checked. */
+export interface ValidatedPhysicalColumn<T extends LogicalType = LogicalType> extends PhysicalColumnPayload<T> {
+    nullCount: number;
+    metadata: BlockMetadata;
+}
+/** A half-open row range to append to a new physical column. */
+export interface PhysicalColumnRange<T extends LogicalType = LogicalType> {
+    column: PhysicalColumnPayload<T>;
+    start: number;
+    end: number;
+}
+/**
+ * Exact output sizing and canonical metadata for a set of physical row
+ * ranges. Measuring does not allocate the output byte buffer.
+ */
+export interface PhysicalColumnMeasurement<T extends LogicalType = LogicalType> {
+    type: T;
+    rowCount: number;
+    nullCount: number;
+    /** Bytes occupied by the leading validity bitmap. */
+    validityByteLength: number;
+    /** All bytes after the validity bitmap, including string offsets and content. */
+    valueByteLength: number;
+    /** UTF-8 content bytes for strings; zero for every fixed-width type. */
+    stringContentByteLength: number;
+    /** The exact output allocation: validity plus value bytes. */
+    encodedByteLength: number;
+    metadata: BlockMetadata;
+}
+export interface DecodedPhysicalBlock<T extends LogicalType = LogicalType> {
+    description: BlockDescription & {
+        type: T;
+    };
+    column: ValidatedPhysicalColumn<T>;
+}
+export {};
+//# sourceMappingURL=types.d.ts.map

package/dist/block-format/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/block-format/types.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,YAAY,sDAAuD,CAAC;AAEjF,MAAM,MAAM,WAAW,GAAG,CAAC,OAAO,YAAY,CAAC,CAAC,MAAM,CAAC,CAAC;AACxD,MAAM,MAAM,WAAW,GAAG,KAAK,GAAG,MAAM,CAAC;AAEzC,MAAM,WAAW,YAAY;IAC3B,OAAO,EAAE,OAAO,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,IAAI,CAAC;CAChB;AAED,KAAK,iBAAiB,GAAG;KACtB,IAAI,IAAI,WAAW,GAAG;QACrB,IAAI,EAAE,IAAI,CAAC;QACX,MAAM,EAAE,aAAa,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;KAClD;CACF,CAAC;AAEF,KAAK,mBAAmB,GAAG;KACxB,IAAI,IAAI,WAAW,GAAG;QACrB,IAAI,EAAE,IAAI,CAAC;QACX,MAAM,EAAE,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;KAC1C;CACF,CAAC;AAEF,MAAM,MAAM,WAAW,CAAC,CAAC,SAAS,WAAW,GAAG,WAAW,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC;AACpF,MAAM,MAAM,aAAa,CAAC,CAAC,SAAS,WAAW,GAAG,WAAW,IAAI,mBAAmB,CAAC,CAAC,CAAC,CAAC;AAExF,MAAM,WAAW,OAAO;IACtB,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC;CACb;AAED,MAAM,WAAW,aAAa;IAC5B,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB;AAED,MAAM,WAAW,gBAAgB;IAC/B,aAAa,EAAE,MAAM,CAAC;IACtB,IAAI,EAAE,WAAW,CAAC;IAClB,WAAW,EAAE,WAAW,CAAC;IACzB,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,YAAY,EAAE,MAAM,CAAC;IACrB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,aAAa,CAAC;CACzB;AAED,MAAM,WAAW,YAAY,CAAC,CAAC,SAAS,WAAW,GAAG,WAAW;IAC/D,WAAW,EAAE,gBAAgB,GAAG;QAAE,IAAI,EAAE,CAAC,CAAA;KAAE,CAAC;IAC5C,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC;CAC1B;AAED;;;GAGG;AACH,MAAM,WAAW,qBAAqB,CAAC,CAAC,SAAS,WAAW,GAAG,WAAW;IACxE,IAAI,EAAE,CAAC,CAAC;IACR,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,UAAU,CAAC;CACnB;AAED,uEAAuE;AACvE,MAAM,WAAW,uBAAuB,CACtC,CAAC,SAAS,WAAW,GAAG,WAAW,CACnC,SAAQ,qBAAqB,CAAC,CAAC,CAAC;IAChC,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,aAAa,CAAC;CACzB;AAED,gEAAgE;AAChE,MAAM,WAAW,mBAAmB,CAAC,CAAC,SAAS,WAAW,GAAG,WAAW;IACtE,MAAM,EAAE,qBAAqB,CAAC,CAAC,CAAC,CAAC;IACjC,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;CACb;AAED;;;GAGG;AACH,MAAM,WAAW,yBAAyB,CAAC,CAAC,SAAS,WAAW,GAAG,WAAW;IAC5E,IAAI,EAAE,CAAC,CAAC;IACR,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,qDAAqD;IACrD,kBAAkB,EAAE,MAAM,CAAC;IAC3B,iFAAiF;IACjF,eAAe,EAAE,MAAM,CAAC;IACxB,wEAAwE;IACxE,uBAAuB,EAAE,MAAM,CAAC;IAChC,8DAA8D;IAC9D,iBAAiB,EAAE,MAAM,CAAC;IAC1B,QAAQ,EAAE,aAAa,CAAC;CACzB;AAED,MAAM,WAAW,oBAAoB,CAAC,CAAC,SAAS,WAAW,GAAG,WAAW;IACvE,WAAW,EAAE,gBAAgB,GAAG;QAAE,IAAI,EAAE,CAAC,CAAA;KAAE,CAAC;IAC5C,MAAM,EAAE,uBAAuB,CAAC,CAAC,CAAC,CAAC;CACpC"}

package/dist/block-format/types.js

@@ -0,0 +1,2 @@
+export const logicalTypes = ["boolean", "number", "string", "datetime"];
+//# sourceMappingURL=types.js.map

package/dist/block-format/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/block-format/types.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAU,CAAC"}

package/dist/engine/artifact-cache.d.ts

@@ -0,0 +1,22 @@
+/** Snapshot of the byte-bounded artifact cache's lifetime counters. */
+export interface ArtifactCacheStats {
+    limitBytes: number;
+    usedBytes: number;
+    entries: number;
+    hits: number;
+    misses: number;
+    evictions: number;
+}
+/**
+ * Byte-bounded LRU for decoded blocks, vectors, derived results, and memoized query results.
+ * Payloads are immutable by convention; callers own the byte estimates for their artifact type.
+ */
+export declare class ArtifactCache {
+    #private;
+    constructor(limitBytes: number);
+    get enabled(): boolean;
+    get(key: string): unknown;
+    put(key: string, payload: unknown, bytes: number): void;
+    stats(): ArtifactCacheStats;
+}
+//# sourceMappingURL=artifact-cache.d.ts.map

package/dist/engine/artifact-cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"artifact-cache.d.ts","sourceRoot":"","sources":["../../src/engine/artifact-cache.ts"],"names":[],"mappings":"AAAA,uEAAuE;AACvE,MAAM,WAAW,kBAAkB;IACjC,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;CACnB;AAED;;;GAGG;AACH,qBAAa,aAAa;;gBAQZ,UAAU,EAAE,MAAM;IAO9B,IAAI,OAAO,IAAI,OAAO,CAErB;IAED,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO;IAazB,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAqBvD,KAAK,IAAI,kBAAkB;CAU5B"}