@minnowdb/core 0.0.1 → 0.1.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 Eric Wilhite
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -1,3 +1,29 @@
 # @minnowdb/core
 
-Name reserved. A small, fast browser-native relational database is coming here soon.
+Columnar SQL engine for the browser: real SQL over immutable snapshots, durable on IndexedDB,
+with no WebAssembly to download. Runs in a worker (`MinnowDatabase`) or on the main thread through
+an RPC proxy (`MinnowDatabaseClient`); the API is identical over both.
+
+```bash
+npm install @minnowdb/core
+```
+
+- **One schema, everything typed** — `table()`, `column`, and `schema()` drive migrations,
+  autocomplete, row types, insert validation, and live subscriptions.
+- **SQL is the contract** — every statement compiles through the same plan assembly, and the
+  supported surface ships as a checked-in feature matrix
+  (`@minnowdb/core/sql-feature-matrix.json`). The optional `@minnowdb/client` adds a typed builder
+  over the same published primitives.
+- **Full-text search** — `MATCH` / BM25 on any column, no index DDL.
+- **Live queries** — `.live()` subscriptions that update across tabs.
+- **Durable browser storage** — compressed columnar blocks on IndexedDB, atomic multi-tab
+  commits, snapshot reads, compaction and GC.
+- **Subpath exports** — `/storage`, `/client`, `/worker`, `/transactions`, `/block-format`,
+  `/testing`.
+
+Quick start, guides, benchmark results, contributor workflows, and the complete API reference live
+in the [Minnow docs](https://minnowdb.com/docs/) — the single source of truth.
+
+## License
+
+MIT

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

@@ -0,0 +1,46 @@
+import type { BlockDescription, BlockMetadata, ColumnInput, Compression, DecodedBlock, DecodedPhysicalBlock, PhysicalColumnPayload } from "./types.js";
+/**
+ * Version 1 layout (all integers little-endian):
+ *
+ *    0  magic "BRDB"
+ *    4  envelope checksum: crc32 over bytes [8, headerLength + metadataLength)
+ *    8  format version (u16)
+ *   10  header length (u16)
+ *   12  logical type id (u8), 13 physical encoding id (u8), 14 codec id (u8), 15 flags (u8)
+ *   16  row count (u32)
+ *   20  null count (u32)
+ *   24  metadata length (u32)
+ *   28  encoded length (u32)
+ *   32  stored length (u32)
+ *   36  payload checksum: crc32 over the uncompressed encoded payload
+ *
+ * The envelope checksum authenticates every header field and the metadata JSON, so header-only
+ * reads (zone-map pruning, block inventories) can trust derived statistics without paying the
+ * decompress-and-revalidate cost of the payload.
+ */
+/**
+ * The block envelope version. Every persisted block carries it, and `readBlock` refuses any
+ * value it does not recognize -- so this number is a compatibility contract with every database
+ * already sitting in a user's browser, not an internal detail.
+ *
+ * Changing it means older blocks stop being readable unless a read path for them is kept. Before
+ * changing it, run `npm run fixture:format` on the *current* build to freeze what this version
+ * writes; format-compatibility.test.ts then holds the new build to still reading it.
+ */
+export declare const BLOCK_FORMAT_VERSION = 1;
+/**
+ * Returns a conservative bound for the complete persisted block value: the fixed header, the
+ * exact UTF-8 JSON metadata, and the selected codec's maximum stored payload.
+ */
+export declare function maximumPhysicalBlockByteLength(encodedByteLength: number, metadata: BlockMetadata, compression: Compression): number;
+export declare function encodeBlock(input: ColumnInput, compression?: Compression): Promise<Uint8Array>;
+/** Encodes physical column bytes after validating their complete version-zero layout. */
+export declare function encodePhysicalBlock(input: PhysicalColumnPayload, compression?: Compression): Promise<Uint8Array>;
+export declare function decodeBlock(bytes: Uint8Array): Promise<DecodedBlock>;
+/**
+ * Decompresses and checksum-verifies a block without materializing row values.
+ * The returned physical byte array is owned by the result.
+ */
+export declare function decodePhysicalBlock(bytes: Uint8Array): Promise<DecodedPhysicalBlock>;
+export declare function inspectBlock(bytes: Uint8Array): BlockDescription;
+//# sourceMappingURL=block.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"block.d.ts","sourceRoot":"","sources":["../../src/block-format/block.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EACV,gBAAgB,EAChB,aAAa,EACb,WAAW,EACX,WAAW,EACX,YAAY,EACZ,oBAAoB,EAEpB,qBAAqB,EAEtB,MAAM,YAAY,CAAC;AAGpB;;;;;;;;;;;;;;;;;;GAkBG;AACH;;;;;;;;GAQG;AACH,eAAO,MAAM,oBAAoB,IAAI,CAAC;AAkBtC;;;GAGG;AACH,wBAAgB,8BAA8B,CAC5C,iBAAiB,EAAE,MAAM,EACzB,QAAQ,EAAE,aAAa,EACvB,WAAW,EAAE,WAAW,GACvB,MAAM,CAsBR;AAED,wBAAsB,WAAW,CAC/B,KAAK,EAAE,WAAW,EAClB,WAAW,GAAE,WAAmB,GAC/B,OAAO,CAAC,UAAU,CAAC,CAarB;AAED,yFAAyF;AACzF,wBAAsB,mBAAmB,CACvC,KAAK,EAAE,qBAAqB,EAC5B,WAAW,GAAE,WAAmB,GAC/B,OAAO,CAAC,UAAU,CAAC,CAErB;AAqCD,wBAAsB,WAAW,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,YAAY,CAAC,CAU1E;AAED;;;GAGG;AACH,wBAAsB,mBAAmB,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAsB1F;AAED,wBAAgB,YAAY,CAAC,KAAK,EAAE,UAAU,GAAG,gBAAgB,CA4DhE"}

package/dist/block-format/block.js

@@ -0,0 +1,244 @@
+import { crc32 } from "./checksum.js";
+import { decodeColumn, encodeColumn } from "./column.js";
+import { getCodec, getCompressionMemoryBound } from "./codecs.js";
+import { MAX_PHYSICAL_COLUMN_BYTE_LENGTH, validatePhysicalColumn } from "./physical.js";
+const MAGIC = Uint8Array.of(0x42, 0x52, 0x44, 0x42);
+/**
+ * Version 1 layout (all integers little-endian):
+ *
+ *    0  magic "BRDB"
+ *    4  envelope checksum: crc32 over bytes [8, headerLength + metadataLength)
+ *    8  format version (u16)
+ *   10  header length (u16)
+ *   12  logical type id (u8), 13 physical encoding id (u8), 14 codec id (u8), 15 flags (u8)
+ *   16  row count (u32)
+ *   20  null count (u32)
+ *   24  metadata length (u32)
+ *   28  encoded length (u32)
+ *   32  stored length (u32)
+ *   36  payload checksum: crc32 over the uncompressed encoded payload
+ *
+ * The envelope checksum authenticates every header field and the metadata JSON, so header-only
+ * reads (zone-map pruning, block inventories) can trust derived statistics without paying the
+ * decompress-and-revalidate cost of the payload.
+ */
+/**
+ * The block envelope version. Every persisted block carries it, and `readBlock` refuses any
+ * value it does not recognize -- so this number is a compatibility contract with every database
+ * already sitting in a user's browser, not an internal detail.
+ *
+ * Changing it means older blocks stop being readable unless a read path for them is kept. Before
+ * changing it, run `npm run fixture:format` on the *current* build to freeze what this version
+ * writes; format-compatibility.test.ts then holds the new build to still reading it.
+ */
+export const BLOCK_FORMAT_VERSION = 1;
+const VERSION = BLOCK_FORMAT_VERSION;
+const HEADER_LENGTH = 40;
+const ENVELOPE_CHECKSUM_START = 8;
+const MAX_BLOCK_LENGTH = MAX_PHYSICAL_COLUMN_BYTE_LENGTH;
+const textEncoder = new TextEncoder();
+const textDecoder = new TextDecoder("utf-8", { fatal: true });
+const typeIds = { boolean: 1, number: 2, string: 3, datetime: 4 };
+const typesById = new Map(Object.entries(typeIds).map(([type, id]) => [id, type]));
+// Codec 1 was run-length encoding, removed because it was both slower and larger than raw on
+// every column shape measured. The ids of the survivors do not move: renumbering would make an
+// old block decode as the wrong codec instead of failing.
+const codecIds = { raw: 0, gzip: 2 };
+const codecsById = new Map(Object.entries(codecIds).map(([codec, id]) => [id, codec]));
+/**
+ * Returns a conservative bound for the complete persisted block value: the fixed header, the
+ * exact UTF-8 JSON metadata, and the selected codec's maximum stored payload.
+ */
+export function maximumPhysicalBlockByteLength(encodedByteLength, metadata, compression) {
+    assertLength(encodedByteLength, "encoded payload");
+    let serializedMetadata;
+    try {
+        serializedMetadata = JSON.stringify(metadata);
+    }
+    catch {
+        throw new TypeError("Block metadata must be JSON serializable");
+    }
+    if (typeof serializedMetadata !== "string") {
+        throw new TypeError("Block metadata must be JSON serializable");
+    }
+    const metadataByteLength = textEncoder.encode(serializedMetadata).byteLength;
+    assertLength(metadataByteLength, "metadata");
+    const maximumStoredPayloadBytes = getCompressionMemoryBound(compression, encodedByteLength).maximumOutputBytes;
+    const total = HEADER_LENGTH + metadataByteLength + maximumStoredPayloadBytes;
+    if (!Number.isSafeInteger(total)) {
+        throw new RangeError("Stored block byte bound exceeds the safe integer range");
+    }
+    return total;
+}
+export async function encodeBlock(input, compression = "raw") {
+    if (input.values.length > 0xffffffff)
+        throw new RangeError("Too many rows in one block");
+    const encoded = encodeColumn(input);
+    return encodeValidatedPhysicalBlock({
+        type: input.type,
+        rowCount: input.values.length,
+        nullCount: encoded.nullCount,
+        bytes: encoded.bytes,
+        metadata: encoded.metadata,
+    }, compression);
+}
+/** Encodes physical column bytes after validating their complete version-zero layout. */
+export async function encodePhysicalBlock(input, compression = "raw") {
+    return encodeValidatedPhysicalBlock(validatePhysicalColumn(input), compression);
+}
+async function encodeValidatedPhysicalBlock(input, compression) {
+    const metadata = textEncoder.encode(JSON.stringify(input.metadata));
+    const stored = await getCodec(compression).compress(input.bytes);
+    assertLength(metadata.byteLength, "metadata");
+    assertLength(input.bytes.byteLength, "encoded payload");
+    assertLength(stored.byteLength, "stored payload");
+    const output = new Uint8Array(HEADER_LENGTH + metadata.byteLength + stored.byteLength);
+    output.set(MAGIC);
+    const view = new DataView(output.buffer);
+    view.setUint16(8, VERSION, true);
+    view.setUint16(10, HEADER_LENGTH, true);
+    view.setUint8(12, typeIds[input.type]);
+    view.setUint8(13, typeIds[input.type]); // the physical encoding mirrors the logical type
+    view.setUint8(14, codecIds[compression]);
+    view.setUint8(15, 0);
+    view.setUint32(16, input.rowCount, true);
+    view.setUint32(20, input.nullCount, true);
+    view.setUint32(24, metadata.byteLength, true);
+    view.setUint32(28, input.bytes.byteLength, true);
+    view.setUint32(32, stored.byteLength, true);
+    view.setUint32(36, crc32(input.bytes), true);
+    output.set(metadata, HEADER_LENGTH);
+    output.set(stored, HEADER_LENGTH + metadata.byteLength);
+    view.setUint32(4, crc32(output.subarray(ENVELOPE_CHECKSUM_START, HEADER_LENGTH + metadata.byteLength)), true);
+    return output;
+}
+export async function decodeBlock(bytes) {
+    const decoded = await decodePhysicalBlock(bytes);
+    return {
+        description: decoded.description,
+        column: decodeColumn(decoded.description.type, decoded.column.bytes, decoded.description.rowCount),
+    };
+}
+/**
+ * Decompresses and checksum-verifies a block without materializing row values.
+ * The returned physical byte array is owned by the result.
+ */
+export async function decodePhysicalBlock(bytes) {
+    const description = inspectBlock(bytes);
+    const metadataLength = bytes.byteLength - HEADER_LENGTH - description.storedLength;
+    const stored = bytes.subarray(HEADER_LENGTH + metadataLength);
+    const encoded = await getCodec(description.compression).decompress(stored, description.encodedLength);
+    if (crc32(encoded) !== description.checksum)
+        throw new Error("Block checksum mismatch");
+    const column = validatePhysicalColumn({
+        type: description.type,
+        rowCount: description.rowCount,
+        bytes: encoded,
+    });
+    if (column.nullCount !== description.nullCount)
+        throw new Error("Block null count mismatch");
+    if (!metadataEquals(column.metadata, description.metadata)) {
+        throw new Error("Block metadata does not match physical payload");
+    }
+    return {
+        description,
+        column,
+    };
+}
+export function inspectBlock(bytes) {
+    if (bytes.byteLength < HEADER_LENGTH)
+        throw new Error("Truncated block header");
+    if (!MAGIC.every((byte, index) => bytes[index] === byte))
+        throw new Error("Invalid block magic");
+    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    const formatVersion = view.getUint16(8, true);
+    if (formatVersion !== VERSION) {
+        throw new Error(`Unsupported block version ${String(formatVersion)}`);
+    }
+    if (view.getUint16(10, true) !== HEADER_LENGTH)
+        throw new Error("Invalid block header length");
+    const metadataLength = view.getUint32(24, true);
+    const encodedLength = view.getUint32(28, true);
+    const storedLength = view.getUint32(32, true);
+    assertLength(metadataLength, "metadata");
+    assertLength(encodedLength, "encoded payload");
+    assertLength(storedLength, "stored payload");
+    if (HEADER_LENGTH + metadataLength + storedLength !== bytes.byteLength) {
+        throw new Error("Block length mismatch");
+    }
+    // Verified before any header field is trusted: the envelope checksum covers every field after
+    // itself plus the metadata JSON, making header-only reads safe against silent corruption.
+    const envelope = crc32(bytes.subarray(ENVELOPE_CHECKSUM_START, HEADER_LENGTH + metadataLength));
+    if (envelope !== view.getUint32(4, true)) {
+        throw new Error("Block envelope checksum mismatch");
+    }
+    const type = typesById.get(view.getUint8(12));
+    if (type === undefined)
+        throw new Error("Unknown logical type");
+    if (view.getUint8(13) !== typeIds[type])
+        throw new Error("Unsupported physical encoding");
+    const codecId = view.getUint8(14);
+    const compression = codecsById.get(codecId);
+    if (compression === undefined) {
+        throw new Error(codecId === 1
+            ? "Block uses the removed RLE codec; rewrite it as raw or gzip with an older build"
+            : "Unknown compression codec");
+    }
+    if (view.getUint8(15) !== 0)
+        throw new Error("Unsupported mandatory block flags");
+    const rowCount = view.getUint32(16, true);
+    const nullCount = view.getUint32(20, true);
+    if (nullCount > rowCount)
+        throw new Error("Null count exceeds row count");
+    let parsedMetadata;
+    try {
+        parsedMetadata = JSON.parse(textDecoder.decode(bytes.subarray(HEADER_LENGTH, HEADER_LENGTH + metadataLength)));
+    }
+    catch {
+        throw new Error("Invalid block metadata");
+    }
+    const metadata = parseMetadata(parsedMetadata);
+    return {
+        formatVersion,
+        type,
+        compression,
+        rowCount,
+        nullCount,
+        encodedLength,
+        storedLength,
+        checksum: view.getUint32(36, true),
+        metadata,
+    };
+}
+function assertLength(length, name) {
+    if (!Number.isSafeInteger(length) || length < 0 || length > MAX_BLOCK_LENGTH) {
+        throw new RangeError(`Invalid ${name} length`);
+    }
+}
+function parseMetadata(value) {
+    if (typeof value !== "object" || value === null || Array.isArray(value)) {
+        throw new Error("Invalid block metadata shape");
+    }
+    const zoneMap = Reflect.get(value, "zoneMap");
+    if (zoneMap !== undefined) {
+        if (typeof zoneMap !== "object" ||
+            zoneMap === null ||
+            !Number.isFinite(Reflect.get(zoneMap, "min")) ||
+            !Number.isFinite(Reflect.get(zoneMap, "max"))) {
+            throw new Error("Invalid zone map");
+        }
+        const min = Reflect.get(zoneMap, "min");
+        const max = Reflect.get(zoneMap, "max");
+        if (min > max)
+            throw new Error("Invalid zone map");
+        return { zoneMap: { min, max } };
+    }
+    return {};
+}
+function metadataEquals(left, right) {
+    if (left.zoneMap === undefined || right.zoneMap === undefined) {
+        return left.zoneMap === undefined && right.zoneMap === undefined;
+    }
+    return left.zoneMap.min === right.zoneMap.min && left.zoneMap.max === right.zoneMap.max;
+}
+//# sourceMappingURL=block.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"block.js","sourceRoot":"","sources":["../../src/block-format/block.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AACtC,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AACzD,OAAO,EAAE,QAAQ,EAAE,yBAAyB,EAAE,MAAM,aAAa,CAAC;AAClE,OAAO,EAAE,+BAA+B,EAAE,sBAAsB,EAAE,MAAM,eAAe,CAAC;AAaxF,MAAM,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AACpD;;;;;;;;;;;;;;;;;;GAkBG;AACH;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,CAAC;AACtC,MAAM,OAAO,GAAG,oBAAoB,CAAC;AACrC,MAAM,aAAa,GAAG,EAAE,CAAC;AACzB,MAAM,uBAAuB,GAAG,CAAC,CAAC;AAClC,MAAM,gBAAgB,GAAG,+BAA+B,CAAC;AACzD,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;AACtC,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAE9D,MAAM,OAAO,GAAgC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;AAC/F,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAmB,CAAC,CAAC,CAAC,CAAC;AAClG,6FAA6F;AAC7F,+FAA+F;AAC/F,0DAA0D;AAC1D,MAAM,QAAQ,GAAgC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;AAClE,MAAM,UAAU,GAAG,IAAI,GAAG,CACxB,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAoB,CAAC,CAAC,CAC1E,CAAC;AAEF;;;GAGG;AACH,MAAM,UAAU,8BAA8B,CAC5C,iBAAyB,EACzB,QAAuB,EACvB,WAAwB;IAExB,YAAY,CAAC,iBAAiB,EAAE,iBAAiB,CAAC,CAAC;IACnD,IAAI,kBAA2B,CAAC;IAChC,IAAI,CAAC;QACH,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;IAClE,CAAC;IACD,IAAI,OAAO,kBAAkB,KAAK,QAAQ,EAAE,CAAC;QAC3C,MAAM,IAAI,SAAS,CAAC,0CAA0C,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,kBAAkB,GAAG,WAAW,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,UAAU,CAAC;IAC7E,YAAY,CAAC,kBAAkB,EAAE,UAAU,CAAC,CAAC;IAC7C,MAAM,yBAAyB,GAAG,yBAAyB,CACzD,WAAW,EACX,iBAAiB,CAClB,CAAC,kBAAkB,CAAC;IACrB,MAAM,KAAK,GAAG,aAAa,GAAG,kBAAkB,GAAG,yBAAyB,CAAC;IAC7E,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,UAAU,CAAC,wDAAwD,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,KAAkB,EAClB,cAA2B,KAAK;IAEhC,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,UAAU;QAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IACzF,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IACpC,OAAO,4BAA4B,CACjC;QACE,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM;QAC7B,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,QAAQ,EAAE,OAAO,CAAC,QAAQ;KAC3B,EACD,WAAW,CACZ,CAAC;AACJ,CAAC;AAED,yFAAyF;AACzF,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,KAA4B,EAC5B,cAA2B,KAAK;IAEhC,OAAO,4BAA4B,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,WAAW,CAAC,CAAC;AAClF,CAAC;AAED,KAAK,UAAU,4BAA4B,CACzC,KAA8B,EAC9B,WAAwB;IAExB,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IACpE,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,WAAW,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACjE,YAAY,CAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IAC9C,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;IACxD,YAAY,CAAC,MAAM,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC;IAElD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,aAAa,GAAG,QAAQ,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;IACvF,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClB,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IACjC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;IACxC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACvC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,iDAAiD;IACzF,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;IACzC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACrB,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACzC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IAC1C,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAC9C,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IACjD,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAC5C,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;IAC7C,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;IACpC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;IACxD,IAAI,CAAC,SAAS,CACZ,CAAC,EACD,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,uBAAuB,EAAE,aAAa,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC,EACpF,IAAI,CACL,CAAC;IACF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,KAAiB;IACjD,MAAM,OAAO,GAAG,MAAM,mBAAmB,CAAC,KAAK,CAAC,CAAC;IACjD,OAAO;QACL,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,MAAM,EAAE,YAAY,CAClB,OAAO,CAAC,WAAW,CAAC,IAAI,EACxB,OAAO,CAAC,MAAM,CAAC,KAAK,EACpB,OAAO,CAAC,WAAW,CAAC,QAAQ,CAC7B;KACF,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CAAC,KAAiB;IACzD,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IACxC,MAAM,cAAc,GAAG,KAAK,CAAC,UAAU,GAAG,aAAa,GAAG,WAAW,CAAC,YAAY,CAAC;IACnF,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,aAAa,GAAG,cAAc,CAAC,CAAC;IAC9D,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,UAAU,CAChE,MAAM,EACN,WAAW,CAAC,aAAa,CAC1B,CAAC;IACF,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,WAAW,CAAC,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IACxF,MAAM,MAAM,GAAG,sBAAsB,CAAC;QACpC,IAAI,EAAE,WAAW,CAAC,IAAI;QACtB,QAAQ,EAAE,WAAW,CAAC,QAAQ;QAC9B,KAAK,EAAE,OAAO;KACf,CAAC,CAAC;IACH,IAAI,MAAM,CAAC,SAAS,KAAK,WAAW,CAAC,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IAC7F,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3D,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACpE,CAAC;IACD,OAAO;QACL,WAAW;QACX,MAAM;KACP,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAiB;IAC5C,IAAI,KAAK,CAAC,UAAU,GAAG,aAAa;QAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAChF,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACjG,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC5E,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9C,IAAI,aAAa,KAAK,OAAO,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,aAAa;QAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IAC/F,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAChD,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC9C,YAAY,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;IACzC,YAAY,CAAC,aAAa,EAAE,iBAAiB,CAAC,CAAC;IAC/C,YAAY,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;IAC7C,IAAI,aAAa,GAAG,cAAc,GAAG,YAAY,KAAK,KAAK,CAAC,UAAU,EAAE,CAAC;QACvE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;IAC3C,CAAC;IACD,8FAA8F;IAC9F,0FAA0F;IAC1F,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,uBAAuB,EAAE,aAAa,GAAG,cAAc,CAAC,CAAC,CAAC;IAChG,IAAI,QAAQ,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACtD,CAAC;IACD,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,IAAI,IAAI,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAChE,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;IAC1F,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAClC,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC5C,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CACb,OAAO,KAAK,CAAC;YACX,CAAC,CAAC,iFAAiF;YACnF,CAAC,CAAC,2BAA2B,CAChC,CAAC;IACJ,CAAC;IACD,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IAClF,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC3C,IAAI,SAAS,GAAG,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAC1E,IAAI,cAAuB,CAAC;IAC5B,IAAI,CAAC;QACH,cAAc,GAAG,IAAI,CAAC,KAAK,CACzB,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,aAAa,EAAE,aAAa,GAAG,cAAc,CAAC,CAAC,CACvE,CAAC;IACf,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAC5C,CAAC;IACD,MAAM,QAAQ,GAAG,aAAa,CAAC,cAAc,CAAC,CAAC;IAC/C,OAAO;QACL,aAAa;QACb,IAAI;QACJ,WAAW;QACX,QAAQ;QACR,SAAS;QACT,aAAa;QACb,YAAY;QACZ,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC;QAClC,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,MAAc,EAAE,IAAY;IAChD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,gBAAgB,EAAE,CAAC;QAC7E,MAAM,IAAI,UAAU,CAAC,WAAW,IAAI,SAAS,CAAC,CAAC;IACjD,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAClD,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAY,CAAC;IACzD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,IACE,OAAO,OAAO,KAAK,QAAQ;YAC3B,OAAO,KAAK,IAAI;YAChB,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC7C,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,EAC7C,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACtC,CAAC;QACD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAW,CAAC;QAClD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAW,CAAC;QAClD,IAAI,GAAG,GAAG,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;QACnD,OAAO,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC;IACnC,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,cAAc,CAAC,IAAmB,EAAE,KAAoB;IAC/D,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAC9D,OAAO,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,CAAC;IACnE,CAAC;IACD,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,KAAK,KAAK,CAAC,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,KAAK,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;AAC1F,CAAC"}

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

@@ -0,0 +1,7 @@
+/**
+ * CRC-32 (IEEE) via slicing-by-8. Every decoded block is checksummed end to end, so this is a
+ * per-query hot path: eight table folds per 8-byte word beat the byte-at-a-time loop several
+ * times over, and the tail falls back to single-byte steps.
+ */
+export declare function crc32(bytes: Uint8Array): number;
+//# sourceMappingURL=checksum.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"checksum.d.ts","sourceRoot":"","sources":["../../src/block-format/checksum.ts"],"names":[],"mappings":"AAkBA;;;;GAIG;AACH,wBAAgB,KAAK,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAmC/C"}

package/dist/block-format/checksum.js

@@ -0,0 +1,56 @@
+const TABLES = new Uint32Array(256 * 8);
+for (let index = 0; index < 256; index += 1) {
+    let value = index;
+    for (let bit = 0; bit < 8; bit += 1) {
+        value = (value & 1) === 1 ? 0xedb88320 ^ (value >>> 1) : value >>> 1;
+    }
+    TABLES[index] = value >>> 0;
+}
+// Slicing-by-8 extension tables: TABLES[k*256+b] is the CRC of byte b followed by k zero bytes,
+// letting the hot loop fold eight bytes per iteration instead of one.
+for (let slice = 1; slice < 8; slice += 1) {
+    for (let index = 0; index < 256; index += 1) {
+        const previous = TABLES[(slice - 1) * 256 + index] ?? 0;
+        TABLES[slice * 256 + index] = ((previous >>> 8) ^ (TABLES[previous & 0xff] ?? 0)) >>> 0;
+    }
+}
+/**
+ * CRC-32 (IEEE) via slicing-by-8. Every decoded block is checksummed end to end, so this is a
+ * per-query hot path: eight table folds per 8-byte word beat the byte-at-a-time loop several
+ * times over, and the tail falls back to single-byte steps.
+ */
+export function crc32(bytes) {
+    let checksum = 0xffffffff;
+    const length = bytes.byteLength;
+    const wordEnd = length - (length % 8);
+    let index = 0;
+    while (index < wordEnd) {
+        const low = (checksum ^
+            ((bytes[index] ?? 0) |
+                ((bytes[index + 1] ?? 0) << 8) |
+                ((bytes[index + 2] ?? 0) << 16) |
+                ((bytes[index + 3] ?? 0) << 24))) >>>
+            0;
+        const high = ((bytes[index + 4] ?? 0) |
+            ((bytes[index + 5] ?? 0) << 8) |
+            ((bytes[index + 6] ?? 0) << 16) |
+            ((bytes[index + 7] ?? 0) << 24)) >>>
+            0;
+        checksum =
+            ((TABLES[1792 + (low & 0xff)] ?? 0) ^
+                (TABLES[1536 + ((low >>> 8) & 0xff)] ?? 0) ^
+                (TABLES[1280 + ((low >>> 16) & 0xff)] ?? 0) ^
+                (TABLES[1024 + (low >>> 24)] ?? 0) ^
+                (TABLES[768 + (high & 0xff)] ?? 0) ^
+                (TABLES[512 + ((high >>> 8) & 0xff)] ?? 0) ^
+                (TABLES[256 + ((high >>> 16) & 0xff)] ?? 0) ^
+                (TABLES[high >>> 24] ?? 0)) >>>
+                0;
+        index += 8;
+    }
+    for (; index < length; index += 1) {
+        checksum = (checksum >>> 8) ^ (TABLES[(checksum ^ (bytes[index] ?? 0)) & 0xff] ?? 0);
+    }
+    return (checksum ^ 0xffffffff) >>> 0;
+}
+//# sourceMappingURL=checksum.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"checksum.js","sourceRoot":"","sources":["../../src/block-format/checksum.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AAExC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;IAC5C,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACpC,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC;IACvE,CAAC;IACD,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC;AAC9B,CAAC;AACD,gGAAgG;AAChG,sEAAsE;AACtE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;IAC1C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5C,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;QACxD,MAAM,CAAC,KAAK,GAAG,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1F,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,KAAK,CAAC,KAAiB;IACrC,IAAI,QAAQ,GAAG,UAAU,CAAC;IAC1B,MAAM,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC;IAChC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,OAAO,EAAE,CAAC;QACvB,MAAM,GAAG,GACP,CAAC,QAAQ;YACP,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAClB,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC9B,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC/B,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACrC,CAAC,CAAC;QACJ,MAAM,IAAI,GACR,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YAC9B,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;YAC/B,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAClC,CAAC,CAAC;QACJ,QAAQ;YACN,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBACjC,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC1C,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC3C,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAClC,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAClC,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC1C,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC3C,CAAC,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC7B,CAAC,CAAC;QACJ,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,OAAO,KAAK,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAClC,QAAQ,GAAG,CAAC,QAAQ,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACvF,CAAC;IACD,OAAO,CAAC,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;AACvC,CAAC"}

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

@@ -0,0 +1,24 @@
+import type { Compression } from "./types.js";
+export interface CompressionCodec {
+    readonly id: Compression;
+    compress(bytes: Uint8Array): Promise<Uint8Array>;
+    decompress(bytes: Uint8Array, expectedLength: number): Promise<Uint8Array>;
+}
+export interface CompressionMemoryBound {
+    /** Largest returned buffer owned by the caller. */
+    readonly maximumOutputBytes: number;
+    /** Additional JavaScript-owned byte storage retained while producing the result. */
+    readonly scratchBytes: number;
+}
+/**
+ * The raw codec returns its input view unchanged in both directions: callers treat compressed
+ * and decompressed payloads as read-only (encode copies the payload into the block envelope,
+ * decode consumers only read or copy out), so a full-payload defensive copy per block would be
+ * pure overhead on the default compression path. The returned view may share the caller's
+ * buffer at a non-zero byte offset.
+ */
+export declare const rawCodec: CompressionCodec;
+export declare function getCompressionMemoryBound(compression: Compression, inputLength: number): CompressionMemoryBound;
+export declare const gzipCodec: CompressionCodec;
+export declare function getCodec(id: Compression): CompressionCodec;
+//# sourceMappingURL=codecs.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"codecs.d.ts","sourceRoot":"","sources":["../../src/block-format/codecs.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAE9C,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,EAAE,EAAE,WAAW,CAAC;IACzB,QAAQ,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IACjD,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;CAC5E;AAED,MAAM,WAAW,sBAAsB;IACrC,mDAAmD;IACnD,QAAQ,CAAC,kBAAkB,EAAE,MAAM,CAAC;IACpC,oFAAoF;IACpF,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;CAC/B;AAED;;;;;;GAMG;AACH,eAAO,MAAM,QAAQ,EAAE,gBAStB,CAAC;AAqBF,wBAAgB,yBAAyB,CACvC,WAAW,EAAE,WAAW,EACxB,WAAW,EAAE,MAAM,GAClB,sBAAsB,CAcxB;AA+CD,eAAO,MAAM,SAAS,EAAE,gBAgBvB,CAAC;AAEF,wBAAgB,QAAQ,CAAC,EAAE,EAAE,WAAW,GAAG,gBAAgB,CAO1D"}

package/dist/block-format/codecs.js

@@ -0,0 +1,102 @@
+/**
+ * The raw codec returns its input view unchanged in both directions: callers treat compressed
+ * and decompressed payloads as read-only (encode copies the payload into the block envelope,
+ * decode consumers only read or copy out), so a full-payload defensive copy per block would be
+ * pure overhead on the default compression path. The returned view may share the caller's
+ * buffer at a non-zero byte offset.
+ */
+export const rawCodec = {
+    id: "raw",
+    compress(bytes) {
+        return Promise.resolve(bytes);
+    },
+    decompress(bytes, expectedLength) {
+        if (bytes.byteLength !== expectedLength)
+            throw new Error("Raw payload length mismatch");
+        return Promise.resolve(bytes);
+    },
+};
+function assertInputLength(inputLength, codec) {
+    if (!Number.isSafeInteger(inputLength) || inputLength < 0) {
+        throw new RangeError(`Invalid ${codec} input length`);
+    }
+}
+function checkedLinearBound(inputLength, multiplier, overhead, codec) {
+    assertInputLength(inputLength, codec);
+    if (inputLength > Math.floor((Number.MAX_SAFE_INTEGER - overhead) / multiplier)) {
+        throw new RangeError(`Invalid ${codec} input length`);
+    }
+    return inputLength * multiplier + overhead;
+}
+export function getCompressionMemoryBound(compression, inputLength) {
+    switch (compression) {
+        case "raw":
+            assertInputLength(inputLength, compression);
+            return { maximumOutputBytes: inputLength, scratchBytes: 0 };
+        case "gzip": {
+            // Native gzip encoders stay well below two bytes per input byte. The extra envelope keeps
+            // small and empty streams bounded too. `transform` retains an input copy and its output
+            // chunks while joining them, so include both as scratch storage at the copy boundary.
+            checkedLinearBound(inputLength, 5, 128, compression);
+            const maximumOutputBytes = checkedLinearBound(inputLength, 2, 64, compression);
+            return { maximumOutputBytes, scratchBytes: inputLength + maximumOutputBytes };
+        }
+    }
+}
+async function transform(bytes, stream, maximumOutputLength = Number.POSITIVE_INFINITY, boundErrorMessage = "Decompressed payload exceeds declared length") {
+    const write = (async () => {
+        const writer = stream.writable.getWriter();
+        await writer.write(new Uint8Array(bytes));
+        await writer.close();
+    })();
+    const [, result] = await Promise.all([
+        write,
+        readBounded(stream.readable, maximumOutputLength, boundErrorMessage),
+    ]);
+    return result;
+}
+async function readBounded(readable, maximumLength, boundErrorMessage) {
+    const reader = readable.getReader();
+    const chunks = [];
+    let length = 0;
+    for (;;) {
+        const { done, value } = await reader.read();
+        if (done)
+            break;
+        length += value.byteLength;
+        if (length > maximumLength) {
+            await reader.cancel(boundErrorMessage);
+            throw new Error(boundErrorMessage);
+        }
+        chunks.push(value);
+    }
+    const output = new Uint8Array(length);
+    let offset = 0;
+    for (const chunk of chunks) {
+        output.set(chunk, offset);
+        offset += chunk.byteLength;
+    }
+    return output;
+}
+export const gzipCodec = {
+    id: "gzip",
+    async compress(bytes) {
+        const { maximumOutputBytes } = getCompressionMemoryBound("gzip", bytes.byteLength);
+        return transform(bytes, new CompressionStream("gzip"), maximumOutputBytes, "Gzip payload exceeds compression bound");
+    },
+    async decompress(bytes, expectedLength) {
+        const output = await transform(bytes, new DecompressionStream("gzip"), expectedLength);
+        if (output.byteLength !== expectedLength)
+            throw new Error("Gzip payload length mismatch");
+        return output;
+    },
+};
+export function getCodec(id) {
+    switch (id) {
+        case "raw":
+            return rawCodec;
+        case "gzip":
+            return gzipCodec;
+    }
+}
+//# sourceMappingURL=codecs.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"codecs.js","sourceRoot":"","sources":["../../src/block-format/codecs.ts"],"names":[],"mappings":"AAeA;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAqB;IACxC,EAAE,EAAE,KAAK;IACT,QAAQ,CAAC,KAAK;QACZ,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IACD,UAAU,CAAC,KAAK,EAAE,cAAc;QAC9B,IAAI,KAAK,CAAC,UAAU,KAAK,cAAc;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACxF,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;CACF,CAAC;AAEF,SAAS,iBAAiB,CAAC,WAAmB,EAAE,KAAkB;IAChE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,UAAU,CAAC,WAAW,KAAK,eAAe,CAAC,CAAC;IACxD,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,WAAmB,EACnB,UAAkB,EAClB,QAAgB,EAChB,KAAkB;IAElB,iBAAiB,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;IACtC,IAAI,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,gBAAgB,GAAG,QAAQ,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC;QAChF,MAAM,IAAI,UAAU,CAAC,WAAW,KAAK,eAAe,CAAC,CAAC;IACxD,CAAC;IACD,OAAO,WAAW,GAAG,UAAU,GAAG,QAAQ,CAAC;AAC7C,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,WAAwB,EACxB,WAAmB;IAEnB,QAAQ,WAAW,EAAE,CAAC;QACpB,KAAK,KAAK;YACR,iBAAiB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;YAC5C,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;QAC9D,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,0FAA0F;YAC1F,wFAAwF;YACxF,sFAAsF;YACtF,kBAAkB,CAAC,WAAW,EAAE,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;YACrD,MAAM,kBAAkB,GAAG,kBAAkB,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC;YAC/E,OAAO,EAAE,kBAAkB,EAAE,YAAY,EAAE,WAAW,GAAG,kBAAkB,EAAE,CAAC;QAChF,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,SAAS,CACtB,KAAiB,EACjB,MAA+C,EAC/C,mBAAmB,GAAG,MAAM,CAAC,iBAAiB,EAC9C,iBAAiB,GAAG,8CAA8C;IAElE,MAAM,KAAK,GAAG,CAAC,KAAK,IAAI,EAAE;QACxB,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;QAC3C,MAAM,MAAM,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1C,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC,CAAC,EAAE,CAAC;IACL,MAAM,CAAC,EAAE,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QACnC,KAAK;QACL,WAAW,CAAC,MAAM,CAAC,QAAQ,EAAE,mBAAmB,EAAE,iBAAiB,CAAC;KACrE,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,QAAoC,EACpC,aAAqB,EACrB,iBAAyB;IAEzB,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;IACpC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,SAAS,CAAC;QACR,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QAC5C,IAAI,IAAI;YAAE,MAAM;QAChB,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC;QAC3B,IAAI,MAAM,GAAG,aAAa,EAAE,CAAC;YAC3B,MAAM,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YACvC,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACrC,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC;IAC7B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,CAAC,MAAM,SAAS,GAAqB;IACzC,EAAE,EAAE,MAAM;IACV,KAAK,CAAC,QAAQ,CAAC,KAAK;QAClB,MAAM,EAAE,kBAAkB,EAAE,GAAG,yBAAyB,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QACnF,OAAO,SAAS,CACd,KAAK,EACL,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAC7B,kBAAkB,EAClB,wCAAwC,CACzC,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,UAAU,CAAC,KAAK,EAAE,cAAc;QACpC,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,IAAI,mBAAmB,CAAC,MAAM,CAAC,EAAE,cAAc,CAAC,CAAC;QACvF,IAAI,MAAM,CAAC,UAAU,KAAK,cAAc;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QAC1F,OAAO,MAAM,CAAC;IAChB,CAAC;CACF,CAAC;AAEF,MAAM,UAAU,QAAQ,CAAC,EAAe;IACtC,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,KAAK;YACR,OAAO,QAAQ,CAAC;QAClB,KAAK,MAAM;YACT,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC"}

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

@@ -0,0 +1,8 @@
+import type { BlockMetadata, ColumnInput, DecodedColumn, LogicalType } from "./types.js";
+export declare function encodeColumn(input: ColumnInput): {
+    bytes: Uint8Array;
+    metadata: BlockMetadata;
+    nullCount: number;
+};
+export declare function decodeColumn<T extends LogicalType>(type: T, bytes: Uint8Array, rowCount: number): DecodedColumn<T>;
+//# sourceMappingURL=column.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"column.d.ts","sourceRoot":"","sources":["../../src/block-format/column.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,WAAW,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAoBzF,wBAAgB,YAAY,CAAC,KAAK,EAAE,WAAW,GAAG;IAChD,KAAK,EAAE,UAAU,CAAC;IAClB,QAAQ,EAAE,aAAa,CAAC;IACxB,SAAS,EAAE,MAAM,CAAC;CACnB,CAoFA;AAED,wBAAgB,YAAY,CAAC,CAAC,SAAS,WAAW,EAChD,IAAI,EAAE,CAAC,EACP,KAAK,EAAE,UAAU,EACjB,QAAQ,EAAE,MAAM,GACf,aAAa,CAAC,CAAC,CAAC,CAyClB"}