@adobe/data 0.9.74 → 0.9.76

package/dist/types/volume/create-sparse-block/create-sparse-block.test.js

@@ -0,0 +1,287 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { describe, expect, it } from "vitest";
+import { Boolean } from "../../../schema/boolean/index.js";
+import { equals } from "../../../equals.js";
+import { deserialize, serialize } from "../../../functions/serialization/serialize.js";
+import { collectAxisSegments } from "../iterate-test-helpers.js";
+import { getDenseIndex } from "../get-dense-index.js";
+import { createBlockDims } from "./block-dims.js";
+import { createSparseBlock } from "./create-sparse-block.js";
+import { isSparseBlockVolume } from "./is-sparse-block-volume.js";
+import { packBlockKey } from "./pack-block-key.js";
+import { unpackBlockKey } from "./unpack-block-key.js";
+import { createTypedBuffer } from "../../../typed-buffer/create-typed-buffer.js";
+import { SparseBlockVolume } from "./sparse-block-volume.js";
+describe("packBlockKey", () => {
+    it("round-trips block coordinates", () => {
+        const key = packBlockKey(3, -2, 10);
+        expect(unpackBlockKey(key)).toEqual({ bx: 3, by: -2, bz: 10 });
+    });
+});
+describe("createBlockDims", () => {
+    it("accepts independent power-of-two sizes", () => {
+        const dims = createBlockDims([32, 16, 8]);
+        expect(dims.size).toEqual([32, 16, 8]);
+        expect(dims.shiftX).toBe(5);
+        expect(dims.shiftY).toBe(4);
+        expect(dims.shiftZ).toBe(3);
+        expect(dims.volume).toBe(4096);
+        expect(dims.planeYZ).toBe(128);
+        expect(dims.strideZ).toBe(512);
+    });
+    it("normalizes cubic scalar block size", () => {
+        const dims = createBlockDims(16);
+        expect(dims.size).toEqual([16, 16, 16]);
+    });
+    it("keyFromWorld matches inline pack for block coordinates", () => {
+        const dims = createBlockDims([16, 8, 8]);
+        expect(dims.keyFromWorld(17, 9, 1)).toBe(dims.keyFromWorld(16, 8, 0));
+        expect(dims.indexFromWorld(17, 9, 1, 100)).toBe(100 + 1 + 16 * (1 + 8 * 1));
+    });
+    it("rejects non power-of-two sizes", () => {
+        expect(() => createBlockDims([16, 12, 8])).toThrow("SparseBlockVolume block size y must be a power of two");
+    });
+});
+describe("createSparseBlock", () => {
+    it("starts empty with size 0,0,0", () => {
+        const volume = createSparseBlock(Boolean.schema, 16);
+        expect(volume.size).toEqual([0, 0, 0]);
+        expect(volume.get(0, 0, 0)).toBe(false);
+    });
+    it("normalizes scalar block size to Vec3", () => {
+        const volume = createSparseBlock(Boolean.schema, 16);
+        if (!isSparseBlockVolume(volume)) {
+            throw new Error("expected sparse block volume");
+        }
+        expect(volume.blockSize).toEqual([16, 16, 16]);
+    });
+    it("allocates a block on first set and expands size", () => {
+        const volume = createSparseBlock(Boolean.schema, 16);
+        volume.set(1, 2, 3, true);
+        expect(volume.size).toEqual([2, 3, 4]);
+        expect(volume.get(1, 2, 3)).toBe(true);
+        expect(volume.get(0, 0, 0)).toBe(false);
+        expect(isSparseBlockVolume(volume)).toBe(true);
+        if (isSparseBlockVolume(volume)) {
+            expect(volume.toSerialized().blocks).toHaveLength(1);
+            expect(volume.toSerialized().data.capacity).toBe(16 ** 3);
+        }
+    });
+    it("allocates non-cubic blocks with per-axis volume", () => {
+        const volume = createSparseBlock(Boolean.schema, [16, 8, 8]);
+        volume.set(1, 2, 3, true);
+        if (!isSparseBlockVolume(volume)) {
+            throw new Error("expected sparse block volume");
+        }
+        expect(volume.blockSize).toEqual([16, 8, 8]);
+        expect(volume.toSerialized().data.capacity).toBe(16 * 8 * 8);
+    });
+    it("uses separate blocks for distant coordinates", () => {
+        const volume = createSparseBlock(Boolean.schema, 16);
+        volume.set(0, 0, 0, true);
+        volume.set(16, 0, 0, true);
+        if (!isSparseBlockVolume(volume)) {
+            throw new Error("expected sparse block volume");
+        }
+        expect(volume.toSerialized().blocks).toHaveLength(2);
+        expect(volume.get(0, 0, 0)).toBe(true);
+        expect(volume.get(16, 0, 0)).toBe(true);
+        expect(volume.get(1, 0, 0)).toBe(false);
+    });
+    it("returns default for unset voxels in allocated blocks", () => {
+        const volume = createSparseBlock(Boolean.schema, 16);
+        volume.set(0, 0, 0, true);
+        expect(volume.get(1, 0, 0)).toBe(false);
+    });
+    it("requires schema default at creation", () => {
+        expect(() => createSparseBlock({ type: "boolean" }, 16)).toThrow("SparseBlockVolume schema must include a default value");
+    });
+    it("iterateX merges adjacent blocks along x into one callback per row", () => {
+        const volume = createSparseBlock(Boolean.schema, 4);
+        volume.set(0, 0, 0, true);
+        volume.set(3, 0, 0, true);
+        volume.set(4, 0, 0, true);
+        const rows = collectAxisSegments(volume, "x");
+        const originRow = rows.find(row => row.y === 0 && row.z === 0);
+        expect(rows).toHaveLength(16);
+        expect(originRow?.pairCount).toBe(2);
+        expect(originRow?.values).toEqual([
+            true, false, false, true,
+            true, false, false, false,
+        ]);
+        expect(originRow?.x).toBe(0);
+        expect(rows.at(-1)?.done).toBe(true);
+    });
+    it("iterateX merges adjacent blocks with non-cubic dims", () => {
+        const volume = createSparseBlock(Boolean.schema, [8, 4, 4]);
+        volume.set(0, 0, 0, true);
+        volume.set(7, 0, 0, true);
+        volume.set(8, 0, 0, true);
+        const originRow = collectAxisSegments(volume, "x").find(row => row.y === 0 && row.z === 0);
+        expect(originRow?.pairCount).toBe(2);
+        expect(originRow?.values).toEqual([
+            true, false, false, false, false, false, false, true,
+            true, false, false, false, false, false, false, false,
+        ]);
+        expect(originRow?.step).toBe(1);
+    });
+    it("iterateX keeps non-adjacent blocks on separate callbacks", () => {
+        const volume = createSparseBlock(Boolean.schema, 4);
+        volume.set(0, 0, 0, true);
+        volume.set(8, 0, 0, true);
+        const atOrigin = collectAxisSegments(volume, "x").filter(row => row.y === 0 && row.z === 0);
+        expect(atOrigin).toHaveLength(2);
+        expect(atOrigin.every(row => row.pairCount === 1)).toBe(true);
+        expect(atOrigin[0]?.values[0]).toBe(true);
+        expect(atOrigin[1]?.values[0]).toBe(true);
+        expect(atOrigin[0]?.x).toBe(0);
+        expect(atOrigin[1]?.x).toBe(8);
+    });
+    it("iterateY merges adjacent blocks along y into one callback per column", () => {
+        const volume = createSparseBlock(Boolean.schema, 4);
+        volume.set(0, 0, 0, true);
+        volume.set(0, 3, 0, true);
+        volume.set(0, 4, 0, true);
+        const originRow = collectAxisSegments(volume, "y").find(row => row.x === 0 && row.z === 0);
+        expect(originRow?.pairCount).toBe(2);
+        expect(originRow?.values).toEqual([
+            true, false, false, true,
+            true, false, false, false,
+        ]);
+        expect(originRow?.y).toBe(0);
+    });
+    it("iterateY uses width stride for non-cubic blocks", () => {
+        const volume = createSparseBlock(Boolean.schema, [8, 4, 4]);
+        volume.set(0, 0, 0, true);
+        volume.set(0, 3, 0, true);
+        const originRow = collectAxisSegments(volume, "y").find(row => row.x === 0 && row.z === 0);
+        expect(originRow?.step).toBe(8);
+        expect(originRow?.values).toEqual([true, false, false, true]);
+    });
+    it("iterateZ merges adjacent blocks along z into one callback per column", () => {
+        const volume = createSparseBlock(Boolean.schema, 4);
+        volume.set(0, 0, 0, true);
+        volume.set(0, 0, 3, true);
+        volume.set(0, 0, 4, true);
+        const originRow = collectAxisSegments(volume, "z").find(row => row.x === 0 && row.y === 0);
+        expect(originRow?.pairCount).toBe(2);
+        expect(originRow?.values).toEqual([
+            true, false, false, true,
+            true, false, false, false,
+        ]);
+        expect(originRow?.z).toBe(0);
+    });
+    it("iterateZ uses xy plane stride for non-cubic blocks", () => {
+        const volume = createSparseBlock(Boolean.schema, [8, 4, 4]);
+        volume.set(0, 0, 0, true);
+        volume.set(0, 0, 3, true);
+        const originRow = collectAxisSegments(volume, "z").find(row => row.x === 0 && row.y === 0);
+        expect(originRow?.step).toBe(32);
+        expect(originRow?.values).toEqual([true, false, false, true]);
+    });
+    it("iterateX walks each block as dense x rows", () => {
+        const volume = createSparseBlock(Boolean.schema, 4);
+        volume.set(0, 0, 0, true);
+        volume.set(3, 0, 0, true);
+        volume.set(4, 0, 0, true);
+        const rows = collectAxisSegments(volume, "x");
+        expect(rows).toHaveLength(16);
+        expect(rows.every(row => row.step === 1)).toBe(true);
+        expect(rows.find(row => row.y === 0 && row.z === 0)?.values[4]).toBe(true);
+        expect(rows.at(-1)?.done).toBe(true);
+    });
+    it("iterateY walks each block as dense y columns", () => {
+        const volume = createSparseBlock(Boolean.schema, 4);
+        volume.set(0, 0, 0, true);
+        volume.set(0, 3, 0, true);
+        const rows = collectAxisSegments(volume, "y");
+        const originRow = rows.find(row => row.x === 0 && row.z === 0);
+        expect(rows).toHaveLength(16);
+        expect(originRow).toEqual({
+            x: 0, y: 0, z: 0,
+            values: [true, false, false, true],
+            step: 4,
+            pairCount: 1,
+            done: false,
+        });
+        expect(rows.every(row => row.step === 4 && row.y === 0)).toBe(true);
+        expect(rows.at(-1)?.done).toBe(true);
+    });
+    it("iterateZ walks each block as dense z columns", () => {
+        const volume = createSparseBlock(Boolean.schema, 4);
+        volume.set(0, 0, 0, true);
+        volume.set(0, 0, 3, true);
+        const rows = collectAxisSegments(volume, "z");
+        const originRow = rows.find(row => row.x === 0 && row.y === 0);
+        expect(rows).toHaveLength(16);
+        expect(originRow).toEqual({
+            x: 0, y: 0, z: 0,
+            values: [true, false, false, true],
+            step: 16,
+            pairCount: 1,
+            done: false,
+        });
+        expect(rows.every(row => row.step === 16 && row.z === 0)).toBe(true);
+        expect(rows.at(-1)?.done).toBe(true);
+    });
+    it("axis iterators no-op before any block is allocated", () => {
+        const volume = createSparseBlock(Boolean.schema, 4);
+        expect(collectAxisSegments(volume, "x")).toEqual([]);
+        expect(collectAxisSegments(volume, "y")).toEqual([]);
+        expect(collectAxisSegments(volume, "z")).toEqual([]);
+    });
+    it("iterateBlocks visits each allocated block in key order", () => {
+        const volume = createSparseBlock(Boolean.schema, 4);
+        volume.set(0, 0, 0, true);
+        volume.set(8, 0, 0, true);
+        const blocks = [];
+        volume.iterateBlocks((_buffer, block, done) => {
+            blocks.push({ ...block, done });
+        });
+        expect(blocks).toHaveLength(2);
+        expect(blocks[0]).toMatchObject({ origin: [0, 0, 0], size: [4, 4, 4], done: false });
+        expect(blocks[1]).toMatchObject({ origin: [8, 0, 0], size: [4, 4, 4], done: true });
+    });
+    it("iterateBlocks no-ops before any block is allocated", () => {
+        const volume = createSparseBlock(Boolean.schema, 4);
+        let count = 0;
+        volume.iterateBlocks(() => { count++; });
+        expect(count).toBe(0);
+    });
+    it("iterateBlocks uses standard dense layout within each block", () => {
+        const volume = createSparseBlock(Boolean.schema, [8, 4, 4]);
+        volume.set(1, 2, 3, true);
+        volume.iterateBlocks((buffer, block, done) => {
+            expect(done).toBe(true);
+            expect(buffer.get(block.offset + getDenseIndex(block.size, 1, 2, 3))).toBe(true);
+        });
+    });
+    it("round-trips through ECS serialization", () => {
+        const original = createSparseBlock(Boolean.schema, 16);
+        original.set(0, 0, 0, true);
+        original.set(20, 5, 3, true);
+        const payload = serialize({ volume: original });
+        const roundTrip = deserialize(payload);
+        expect(isSparseBlockVolume(roundTrip.volume)).toBe(true);
+        expect(roundTrip.volume.size).toEqual([21, 6, 4]);
+        expect(roundTrip.volume.get(0, 0, 0)).toBe(true);
+        expect(roundTrip.volume.get(20, 5, 3)).toBe(true);
+        expect(roundTrip.volume.get(1, 0, 0)).toBe(false);
+        if (isSparseBlockVolume(original) && isSparseBlockVolume(roundTrip.volume)) {
+            expect(equals(roundTrip.volume.toSerialized().data, original.toSerialized().data)).toBe(true);
+            expect(roundTrip.volume.blockSize).toEqual([16, 16, 16]);
+        }
+    });
+    it("deserializes legacy scalar blockSize payloads", () => {
+        const data = createTypedBuffer(Boolean.schema, 16 ** 3);
+        const volume = SparseBlockVolume.fromSerialized(16, data, [1, 1, 1], []);
+        expect(volume.blockSize).toEqual([16, 16, 16]);
+    });
+});
+describe("SparseBlockVolume", () => {
+    it("rejects non-power-of-two block sizes", () => {
+        expect(() => new SparseBlockVolume([10, 16, 16], createTypedBuffer(Boolean.schema, 0)))
+            .toThrow("SparseBlockVolume block size x must be a power of two");
+    });
+});
+//# sourceMappingURL=create-sparse-block.test.js.map

package/dist/types/volume/create-sparse-block/create-sparse-block.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"create-sparse-block.test.js","sourceRoot":"","sources":["../../../../src/types/volume/create-sparse-block/create-sparse-block.test.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAE9C,OAAO,EAAE,OAAO,EAAE,MAAM,kCAAkC,CAAC;AAC3D,OAAO,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAC5C,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,+CAA+C,CAAC;AAEvF,OAAO,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AACjE,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACtD,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAAE,mBAAmB,EAAE,MAAM,6BAA6B,CAAC;AAClE,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AACvD,OAAO,EAAE,iBAAiB,EAAE,MAAM,8CAA8C,CAAC;AACjF,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAE7D,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;IAC1B,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACrC,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpC,MAAM,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC7B,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;QAC9C,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC1C,MAAM,IAAI,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;QACjC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAC9D,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAChF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;QACtC,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAC9C,uDAAuD,CAC1D,CAAC;IACN,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IAC/B,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACpC,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACrD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC5C,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACrD,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QACpD,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACvD,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACrD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9D,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACvD,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QACpD,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACpD,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACrD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE3B,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QACpD,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,GAAG,EAAE;QAC5D,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACrD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC3C,MAAM,CAAC,GAAG,EAAE,CAAC,iBAAiB,CAC1B,EAAE,IAAI,EAAE,SAAS,EAAmC,EACpD,EAAE,CACL,CAAC,CAAC,OAAO,CACN,uDAAuD,CAC1D,CAAC;IACN,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mEAAmE,EAAE,GAAG,EAAE;QACzE,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,IAAI,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAE/D,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC;YAC9B,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI;YACxB,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;SAC5B,CAAC,CAAC;QACH,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC3D,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,SAAS,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAE3F,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC;YAC9B,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI;YACpD,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;SACxD,CAAC,CAAC;QACH,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;QAChE,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,QAAQ,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAE5F,MAAM,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE;QAC5E,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,SAAS,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAE3F,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC;YAC9B,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI;YACxB,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;SAC5B,CAAC,CAAC;QACH,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACvD,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,SAAS,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAE3F,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE;QAC5E,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,SAAS,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAE3F,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC;YAC9B,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI;YACxB,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK;SAC5B,CAAC,CAAC;QACH,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC1D,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,SAAS,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAE3F,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;IAClE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACjD,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,IAAI,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAE9C,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3E,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACpD,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,IAAI,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAE/D,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC;YACtB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAChB,MAAM,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;YAClC,IAAI,EAAE,CAAC;YACP,SAAS,EAAE,CAAC;YACZ,IAAI,EAAE,KAAK;SACd,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACpD,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,IAAI,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAE/D,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC;YACtB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAChB,MAAM,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;YAClC,IAAI,EAAE,EAAE;YACR,SAAS,EAAE,CAAC;YACZ,IAAI,EAAE,KAAK;SACd,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC1D,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACrD,MAAM,CAAC,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACrD,MAAM,CAAC,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAC9D,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,MAAM,GAA4F,EAAE,CAAC;QAC3G,MAAM,CAAC,aAAa,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;YAC1C,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACrF,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACxF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC1D,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;QAClE,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1B,MAAM,CAAC,aAAa,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;YACzC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrF,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC7C,MAAM,QAAQ,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACvD,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5B,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE7B,MAAM,OAAO,GAAG,SAAS,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,WAAW,CAA8B,OAAO,CAAC,CAAC;QAEpE,MAAM,CAAC,mBAAmB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,IAAI,mBAAmB,CAAC,QAAQ,CAAC,IAAI,mBAAmB,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YACzE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,IAAI,EAAE,QAAQ,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9F,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7D,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACrD,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QACxD,MAAM,MAAM,GAAG,iBAAiB,CAAC,cAAc,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACzE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IAC/B,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,iBAAiB,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;aAClF,OAAO,CAAC,uDAAuD,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;AACP,CAAC,CAAC,CAAC"}

package/dist/types/volume/create-sparse-block/is-sparse-block-volume.d.ts

@@ -0,0 +1,2 @@
+import { SparseBlockVolume } from "./sparse-block-volume.js";
+export declare const isSparseBlockVolume: (value: unknown) => value is SparseBlockVolume<unknown>;

package/dist/types/volume/create-sparse-block/is-sparse-block-volume.js

@@ -0,0 +1,4 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { SparseBlockVolume } from "./sparse-block-volume.js";
+export const isSparseBlockVolume = (value) => value instanceof SparseBlockVolume;
+//# sourceMappingURL=is-sparse-block-volume.js.map

package/dist/types/volume/create-sparse-block/is-sparse-block-volume.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-sparse-block-volume.js","sourceRoot":"","sources":["../../../../src/types/volume/create-sparse-block/is-sparse-block-volume.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAE7D,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,KAAc,EAAuC,EAAE,CACvF,KAAK,YAAY,iBAAiB,CAAC"}

package/dist/types/volume/create-sparse-block/iterate-sparse-block-axis.d.ts

@@ -0,0 +1,19 @@
+import type { TypedBuffer } from "../../../typed-buffer/typed-buffer.js";
+import type { AxisLineCallback } from "../axis-line-callback.js";
+import type { IterateAxis } from "../iterate-axis.js";
+import type { BlockDims } from "./block-dims.js";
+export interface SparseBlockAxisPlan {
+    readonly axis: IterateAxis;
+    readonly step: number;
+    readonly segmentLength: number;
+    readonly segments: number[];
+    readonly precomputedSegments: readonly number[];
+    readonly stepSegmentStarts: readonly number[];
+    readonly origins: readonly number[];
+    readonly callbackCount: number;
+    readonly maxSegmentLength: number;
+    readonly uniformSegmentLength: number | undefined;
+}
+export declare const buildSparseBlockAxisPlan: (blocks: ReadonlyMap<number, number>, dims: BlockDims, axis: IterateAxis) => SparseBlockAxisPlan | undefined;
+export declare const runSparseBlockAxisPlan: <T>(plan: SparseBlockAxisPlan, data: TypedBuffer<T>, callback: AxisLineCallback<T>) => void;
+export declare const iterateSparseBlockAxis: <T>(blocks: ReadonlyMap<number, number>, dims: BlockDims, data: TypedBuffer<T>, callback: AxisLineCallback<T>, axis: IterateAxis) => void;

package/dist/types/volume/create-sparse-block/iterate-sparse-block-axis.js

@@ -0,0 +1,160 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+const BLOCK_STRIDE = 5;
+const STEP_STRIDE = 4;
+const sortBlocksByVary = (blocks, blockCount) => {
+    if (blockCount < 2) {
+        return;
+    }
+    const order = new Array(blockCount);
+    for (let i = 0; i < blockCount; i++) {
+        order[i] = i;
+    }
+    order.sort((a, b) => blocks[a * BLOCK_STRIDE] - blocks[b * BLOCK_STRIDE]);
+    const temp = blocks.slice(0, blockCount * BLOCK_STRIDE);
+    for (let i = 0; i < blockCount; i++) {
+        const src = order[i] * BLOCK_STRIDE;
+        const dst = i * BLOCK_STRIDE;
+        for (let k = 0; k < BLOCK_STRIDE; k++) {
+            blocks[dst + k] = temp[src + k];
+        }
+    }
+};
+const appendAdjacentRuns = (groupIndex, inner, blocks, blockCount, steps) => {
+    if (blockCount === 0) {
+        return;
+    }
+    let runStart = 0;
+    for (let i = 1; i <= blockCount; i++) {
+        if (i === blockCount || blocks[i * BLOCK_STRIDE] !== blocks[(i - 1) * BLOCK_STRIDE] + 1) {
+            steps.push(groupIndex, inner, runStart, i);
+            runStart = i;
+        }
+    }
+};
+export const buildSparseBlockAxisPlan = (blocks, dims, axis) => {
+    if (blocks.size === 0) {
+        return undefined;
+    }
+    const layout = dims.iterate[axis];
+    const decodeKey = dims.decodeKey;
+    const groups = new Map();
+    for (const [key, offset] of blocks) {
+        const [bx, by, bz] = decodeKey(key);
+        const groupKey = layout.groupKey(bx, by, bz);
+        let group = groups.get(groupKey);
+        if (group === undefined) {
+            group = [];
+            groups.set(groupKey, group);
+        }
+        const base = group.length;
+        group.length = base + BLOCK_STRIDE;
+        group[base] = layout.vary(bx, by, bz);
+        group[base + 1] = bx;
+        group[base + 2] = by;
+        group[base + 3] = bz;
+        group[base + 4] = offset;
+    }
+    const groupKeys = [];
+    for (const key of groups.keys()) {
+        groupKeys.push(key);
+    }
+    groupKeys.sort((a, b) => a - b);
+    const sortedGroups = [];
+    const steps = [];
+    for (const key of groupKeys) {
+        const groupBlocks = groups.get(key);
+        const blockCount = groupBlocks.length / BLOCK_STRIDE;
+        sortBlocksByVary(groupBlocks, blockCount);
+        sortedGroups.push(groupBlocks);
+    }
+    for (let groupIndex = 0; groupIndex < sortedGroups.length; groupIndex++) {
+        const groupBlocks = sortedGroups[groupIndex];
+        const blockCount = groupBlocks.length / BLOCK_STRIDE;
+        for (let inner = 0; inner < layout.blockPlane; inner++) {
+            appendAdjacentRuns(groupIndex, inner, groupBlocks, blockCount, steps);
+        }
+    }
+    const callbackCount = steps.length / STEP_STRIDE;
+    const stepSegmentStarts = new Array(callbackCount + 1);
+    const precomputedSegments = [];
+    const origins = new Array(callbackCount * 3);
+    const segmentLengthConst = layout.segmentLength;
+    for (let stepIndex = 0, s = 0; stepIndex < callbackCount; stepIndex++, s += STEP_STRIDE) {
+        const groupBlocks = sortedGroups[steps[s]];
+        const inner = steps[s + 1];
+        const runStart = steps[s + 2];
+        const runEnd = steps[s + 3];
+        const la = inner % layout.innerA;
+        const lb = (inner / layout.innerA) | 0;
+        stepSegmentStarts[stepIndex] = precomputedSegments.length;
+        for (let i = runStart; i < runEnd; i++) {
+            const base = i * BLOCK_STRIDE;
+            precomputedSegments.push(layout.segmentOffset(groupBlocks[base + 4], la, lb), segmentLengthConst);
+        }
+        const first = runStart * BLOCK_STRIDE;
+        layout.writeOrigin(groupBlocks[first + 1], groupBlocks[first + 2], groupBlocks[first + 3], la, lb, origins, stepIndex);
+    }
+    stepSegmentStarts[callbackCount] = precomputedSegments.length;
+    let maxSegmentLength = 0;
+    let uniformSegmentLength;
+    for (let stepIndex = 0; stepIndex < callbackCount; stepIndex++) {
+        const length = stepSegmentStarts[stepIndex + 1] - stepSegmentStarts[stepIndex];
+        if (length > maxSegmentLength) {
+            maxSegmentLength = length;
+        }
+        if (stepIndex === 0) {
+            uniformSegmentLength = length;
+        }
+        else if (uniformSegmentLength !== length) {
+            uniformSegmentLength = undefined;
+        }
+    }
+    return {
+        axis,
+        step: layout.step,
+        segmentLength: segmentLengthConst,
+        segments: maxSegmentLength > 0 ? new Array(maxSegmentLength) : [],
+        precomputedSegments,
+        stepSegmentStarts,
+        origins,
+        callbackCount,
+        maxSegmentLength,
+        uniformSegmentLength,
+    };
+};
+export const runSparseBlockAxisPlan = (plan, data, callback) => {
+    const { step, segments, precomputedSegments, stepSegmentStarts, origins, callbackCount, uniformSegmentLength, } = plan;
+    const lastStep = callbackCount - 1;
+    if (uniformSegmentLength !== undefined) {
+        segments.length = uniformSegmentLength;
+        for (let stepIndex = 0; stepIndex < callbackCount; stepIndex++) {
+            const segmentStart = stepSegmentStarts[stepIndex];
+            for (let i = 0; i < uniformSegmentLength; i++) {
+                segments[i] = precomputedSegments[segmentStart + i];
+            }
+            const originIndex = stepIndex * 3;
+            callback(data, segments, step, origins[originIndex], origins[originIndex + 1], origins[originIndex + 2], stepIndex === lastStep);
+        }
+        return;
+    }
+    for (let stepIndex = 0; stepIndex < callbackCount; stepIndex++) {
+        const segmentStart = stepSegmentStarts[stepIndex];
+        const segmentEnd = stepSegmentStarts[stepIndex + 1];
+        const segmentLength = segmentEnd - segmentStart;
+        if (segments.length !== segmentLength) {
+            segments.length = segmentLength;
+        }
+        for (let i = 0; i < segmentLength; i++) {
+            segments[i] = precomputedSegments[segmentStart + i];
+        }
+        const originIndex = stepIndex * 3;
+        callback(data, segments, step, origins[originIndex], origins[originIndex + 1], origins[originIndex + 2], stepIndex === lastStep);
+    }
+};
+export const iterateSparseBlockAxis = (blocks, dims, data, callback, axis) => {
+    const plan = buildSparseBlockAxisPlan(blocks, dims, axis);
+    if (plan !== undefined) {
+        runSparseBlockAxisPlan(plan, data, callback);
+    }
+};
+//# sourceMappingURL=iterate-sparse-block-axis.js.map

package/dist/types/volume/create-sparse-block/iterate-sparse-block-axis.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"iterate-sparse-block-axis.js","sourceRoot":"","sources":["../../../../src/types/volume/create-sparse-block/iterate-sparse-block-axis.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAOvD,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,MAAM,WAAW,GAAG,CAAC,CAAC;AAetB,MAAM,gBAAgB,GAAG,CAAC,MAAgB,EAAE,UAAkB,EAAQ,EAAE;IACpE,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACjB,OAAO;IACX,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,KAAK,CAAS,UAAU,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,YAAY,CAAE,GAAG,MAAM,CAAC,CAAC,GAAG,YAAY,CAAE,CAAC,CAAC;IAC5E,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,GAAG,YAAY,CAAC,CAAC;IACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAE,GAAG,YAAY,CAAC;QACrC,MAAM,GAAG,GAAG,CAAC,GAAG,YAAY,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QACrC,CAAC;IACL,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,CACvB,UAAkB,EAClB,KAAa,EACb,MAAyB,EACzB,UAAkB,EAClB,KAAe,EACX,EAAE;IACN,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACnB,OAAO;IACX,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAI,CAAC,KAAK,UAAU,IAAI,MAAM,CAAC,CAAC,GAAG,YAAY,CAAE,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAE,GAAG,CAAC,EAAE,CAAC;YACxF,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC3C,QAAQ,GAAG,CAAC,CAAC;QACjB,CAAC;IACL,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,wBAAwB,GAAG,CACpC,MAAmC,EACnC,IAAe,EACf,IAAiB,EACc,EAAE;IACjC,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACpB,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;IAEjC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACjC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7C,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,KAAK,GAAG,EAAE,CAAC;YACX,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;QAC1B,KAAK,CAAC,MAAM,GAAG,IAAI,GAAG,YAAY,CAAC;QACnC,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACtC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACrB,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACrB,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACrB,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;IAC7B,CAAC;IAED,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QAC9B,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEhC,MAAM,YAAY,GAAe,EAAE,CAAC;IACpC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;QAC1B,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;QACrC,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,GAAG,YAAY,CAAC;QACrD,gBAAgB,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;QAC1C,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,YAAY,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,CAAC;QACtE,MAAM,WAAW,GAAG,YAAY,CAAC,UAAU,CAAE,CAAC;QAC9C,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,GAAG,YAAY,CAAC;QACrD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC;YACrD,kBAAkB,CAAC,UAAU,EAAE,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QAC1E,CAAC;IACL,CAAC;IAED,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;IACjD,MAAM,iBAAiB,GAAG,IAAI,KAAK,CAAS,aAAa,GAAG,CAAC,CAAC,CAAC;IAC/D,MAAM,mBAAmB,GAAa,EAAE,CAAC;IACzC,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,aAAa,GAAG,CAAC,CAAC,CAAC;IACrD,MAAM,kBAAkB,GAAG,MAAM,CAAC,aAAa,CAAC;IAEhD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,SAAS,GAAG,aAAa,EAAE,SAAS,EAAE,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC;QACtF,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;QACjC,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAEvC,iBAAiB,CAAC,SAAS,CAAC,GAAG,mBAAmB,CAAC,MAAM,CAAC;QAC1D,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,CAAC,GAAG,YAAY,CAAC;YAC9B,mBAAmB,CAAC,IAAI,CACpB,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,GAAG,CAAC,CAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EACpD,kBAAkB,CACrB,CAAC;QACN,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,GAAG,YAAY,CAAC;QACtC,MAAM,CAAC,WAAW,CACd,WAAW,CAAC,KAAK,GAAG,CAAC,CAAE,EACvB,WAAW,CAAC,KAAK,GAAG,CAAC,CAAE,EACvB,WAAW,CAAC,KAAK,GAAG,CAAC,CAAE,EACvB,EAAE,EACF,EAAE,EACF,OAAO,EACP,SAAS,CACZ,CAAC;IACN,CAAC;IACD,iBAAiB,CAAC,aAAa,CAAC,GAAG,mBAAmB,CAAC,MAAM,CAAC;IAE9D,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,oBAAwC,CAAC;IAC7C,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,aAAa,EAAE,SAAS,EAAE,EAAE,CAAC;QAC7D,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,GAAG,CAAC,CAAE,GAAG,iBAAiB,CAAC,SAAS,CAAE,CAAC;QACjF,IAAI,MAAM,GAAG,gBAAgB,EAAE,CAAC;YAC5B,gBAAgB,GAAG,MAAM,CAAC;QAC9B,CAAC;QACD,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YAClB,oBAAoB,GAAG,MAAM,CAAC;QAClC,CAAC;aAAM,IAAI,oBAAoB,KAAK,MAAM,EAAE,CAAC;YACzC,oBAAoB,GAAG,SAAS,CAAC;QACrC,CAAC;IACL,CAAC;IAED,OAAO;QACH,IAAI;QACJ,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,aAAa,EAAE,kBAAkB;QACjC,QAAQ,EAAE,gBAAgB,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE;QACjE,mBAAmB;QACnB,iBAAiB;QACjB,OAAO;QACP,aAAa;QACb,gBAAgB;QAChB,oBAAoB;KACvB,CAAC;AACN,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAClC,IAAyB,EACzB,IAAoB,EACpB,QAA6B,EACzB,EAAE;IACN,MAAM,EACF,IAAI,EACJ,QAAQ,EACR,mBAAmB,EACnB,iBAAiB,EACjB,OAAO,EACP,aAAa,EACb,oBAAoB,GACvB,GAAG,IAAI,CAAC;IACT,MAAM,QAAQ,GAAG,aAAa,GAAG,CAAC,CAAC;IAEnC,IAAI,oBAAoB,KAAK,SAAS,EAAE,CAAC;QACrC,QAAQ,CAAC,MAAM,GAAG,oBAAoB,CAAC;QACvC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,aAAa,EAAE,SAAS,EAAE,EAAE,CAAC;YAC7D,MAAM,YAAY,GAAG,iBAAiB,CAAC,SAAS,CAAE,CAAC;YACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,oBAAoB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,QAAQ,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,YAAY,GAAG,CAAC,CAAE,CAAC;YACzD,CAAC;YACD,MAAM,WAAW,GAAG,SAAS,GAAG,CAAC,CAAC;YAClC,QAAQ,CACJ,IAAI,EACJ,QAAQ,EACR,IAAI,EACJ,OAAO,CAAC,WAAW,CAAE,EACrB,OAAO,CAAC,WAAW,GAAG,CAAC,CAAE,EACzB,OAAO,CAAC,WAAW,GAAG,CAAC,CAAE,EACzB,SAAS,KAAK,QAAQ,CACzB,CAAC;QACN,CAAC;QACD,OAAO;IACX,CAAC;IAED,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,aAAa,EAAE,SAAS,EAAE,EAAE,CAAC;QAC7D,MAAM,YAAY,GAAG,iBAAiB,CAAC,SAAS,CAAE,CAAC;QACnD,MAAM,UAAU,GAAG,iBAAiB,CAAC,SAAS,GAAG,CAAC,CAAE,CAAC;QACrD,MAAM,aAAa,GAAG,UAAU,GAAG,YAAY,CAAC;QAChD,IAAI,QAAQ,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;YACpC,QAAQ,CAAC,MAAM,GAAG,aAAa,CAAC;QACpC,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,QAAQ,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,YAAY,GAAG,CAAC,CAAE,CAAC;QACzD,CAAC;QAED,MAAM,WAAW,GAAG,SAAS,GAAG,CAAC,CAAC;QAClC,QAAQ,CACJ,IAAI,EACJ,QAAQ,EACR,IAAI,EACJ,OAAO,CAAC,WAAW,CAAE,EACrB,OAAO,CAAC,WAAW,GAAG,CAAC,CAAE,EACzB,OAAO,CAAC,WAAW,GAAG,CAAC,CAAE,EACzB,SAAS,KAAK,QAAQ,CACzB,CAAC;IACN,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAClC,MAAmC,EACnC,IAAe,EACf,IAAoB,EACpB,QAA6B,EAC7B,IAAiB,EACb,EAAE;IACN,MAAM,IAAI,GAAG,wBAAwB,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC1D,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACrB,sBAAsB,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IACjD,CAAC;AACL,CAAC,CAAC"}

package/dist/types/volume/create-sparse-block/pack-block-key.d.ts

@@ -0,0 +1 @@
+export { packBlockKeyInline as packBlockKey, packPlaneKeyInline as packPlaneKey } from "./block-key.js";

package/dist/types/volume/create-sparse-block/pack-block-key.js

@@ -0,0 +1,3 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+export { packBlockKeyInline as packBlockKey, packPlaneKeyInline as packPlaneKey } from "./block-key.js";
+//# sourceMappingURL=pack-block-key.js.map

package/dist/types/volume/create-sparse-block/pack-block-key.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pack-block-key.js","sourceRoot":"","sources":["../../../../src/types/volume/create-sparse-block/pack-block-key.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,OAAO,EAAE,kBAAkB,IAAI,YAAY,EAAE,kBAAkB,IAAI,YAAY,EAAE,MAAM,gBAAgB,CAAC"}

package/dist/types/volume/create-sparse-block/register-sparse-block-volume-codecs.d.ts

@@ -0,0 +1 @@
+export declare const registerSparseBlockVolumeCodecs: () => void;

package/dist/types/volume/create-sparse-block/register-sparse-block-volume-codecs.js

@@ -0,0 +1,37 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { getCodec, registerCodec } from "../../../functions/serialization/codec.js";
+import { normalizeBlockSize } from "./block-dims.js";
+import { SparseBlockVolume } from "./sparse-block-volume.js";
+import { isSparseBlockVolume } from "./is-sparse-block-volume.js";
+export const registerSparseBlockVolumeCodecs = () => {
+    registerCodec({
+        name: "sparse-block-volume",
+        predicate: isSparseBlockVolume,
+        serialize: (volume) => {
+            const bufferCodec = getCodec("typed-buffer");
+            if (!bufferCodec) {
+                throw new Error("typed-buffer codec is not registered");
+            }
+            const { blockSize, size, blocks, data } = volume.toSerialized();
+            const bufferPayload = bufferCodec.serialize(data);
+            return {
+                json: {
+                    blockSize,
+                    size,
+                    blocks,
+                    data: bufferPayload.json,
+                },
+                binary: bufferPayload.binary,
+            };
+        },
+        deserialize: ({ json, binary }) => {
+            const bufferCodec = getCodec("typed-buffer");
+            if (!bufferCodec) {
+                throw new Error("typed-buffer codec is not registered");
+            }
+            const data = bufferCodec.deserialize({ json: json.data, binary });
+            return SparseBlockVolume.fromSerialized(normalizeBlockSize(json.blockSize), data, json.size, json.blocks);
+        },
+    });
+};
+//# sourceMappingURL=register-sparse-block-volume-codecs.js.map

package/dist/types/volume/create-sparse-block/register-sparse-block-volume-codecs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"register-sparse-block-volume-codecs.js","sourceRoot":"","sources":["../../../../src/types/volume/create-sparse-block/register-sparse-block-volume-codecs.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAGvD,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,2CAA2C,CAAC;AACpF,OAAO,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAAE,mBAAmB,EAAE,MAAM,6BAA6B,CAAC;AAElE,MAAM,CAAC,MAAM,+BAA+B,GAAG,GAAS,EAAE;IACtD,aAAa,CAA6B;QACtC,IAAI,EAAE,qBAAqB;QAC3B,SAAS,EAAE,mBAAmB;QAC9B,SAAS,EAAE,CAAC,MAAM,EAAE,EAAE;YAClB,MAAM,WAAW,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;YAC7C,IAAI,CAAC,WAAW,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAC5D,CAAC;YACD,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;YAChE,MAAM,aAAa,GAAG,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAClD,OAAO;gBACH,IAAI,EAAE;oBACF,SAAS;oBACT,IAAI;oBACJ,MAAM;oBACN,IAAI,EAAE,aAAa,CAAC,IAAI;iBAC3B;gBACD,MAAM,EAAE,aAAa,CAAC,MAAM;aAC/B,CAAC;QACN,CAAC;QACD,WAAW,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE;YAC9B,MAAM,WAAW,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;YAC7C,IAAI,CAAC,WAAW,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAC5D,CAAC;YACD,MAAM,IAAI,GAAG,WAAW,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YAClE,OAAO,iBAAiB,CAAC,cAAc,CACnC,kBAAkB,CAAC,IAAI,CAAC,SAA0B,CAAC,EACnD,IAAI,EACJ,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,MAAM,CACd,CAAC;QACN,CAAC;KACJ,CAAC,CAAC;AACP,CAAC,CAAC"}

package/dist/types/volume/create-sparse-block/sparse-block-volume.d.ts

@@ -0,0 +1,29 @@
+import type { Vec3 } from "../../../math/index.js";
+import type { Schema } from "../../../schema/index.js";
+import type { TypedBuffer } from "../../../typed-buffer/typed-buffer.js";
+import type { Volume } from "../volume.js";
+import type { AxisLineCallback } from "../axis-line-callback.js";
+import type { BlockCallback } from "../block-callback.js";
+import { type BlockDims } from "./block-dims.js";
+export declare class SparseBlockVolume<T> implements Volume<T> {
+    #private;
+    readonly blockSize: Vec3;
+    constructor(blockSize: number | Vec3, data: TypedBuffer<T>);
+    get dims(): BlockDims;
+    get size(): Vec3;
+    toSerialized(): {
+        readonly blockSize: Vec3;
+        readonly size: Vec3;
+        readonly blocks: readonly (readonly [number, number])[];
+        readonly data: TypedBuffer<T>;
+    };
+    static fromSerialized<S extends Schema>(blockSize: number | Vec3, data: TypedBuffer<Schema.ToType<S>>, size: Vec3, blocks: readonly (readonly [number, number])[]): SparseBlockVolume<Schema.ToType<S>>;
+    get(x: number, y: number, z: number): T;
+    set(x: number, y: number, z: number, value: T): void;
+    iterateX(callback: AxisLineCallback<T>): void;
+    iterateY(callback: AxisLineCallback<T>): void;
+    iterateZ(callback: AxisLineCallback<T>): void;
+    iterateBlocks(callback: BlockCallback<T>): void;
+}
+/** Used when allocating blocks by unpacked coordinates (tests/serialization). */
+export declare const packBlockKey: (bx: number, by: number, bz: number) => number;