@adobe/data 0.9.74 → 0.9.76
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/ecs/database/transactional-store/create-transactional-store.js +7 -1
- package/dist/ecs/database/transactional-store/create-transactional-store.js.map +1 -1
- package/dist/ecs/database/transactional-store/create-transactional-store.test.js +42 -0
- package/dist/ecs/database/transactional-store/create-transactional-store.test.js.map +1 -1
- package/dist/functions/serialization/codec.js +4 -0
- package/dist/functions/serialization/codec.js.map +1 -1
- package/dist/functions/serialization/serialization.test.js +10 -0
- package/dist/functions/serialization/serialization.test.js.map +1 -1
- package/dist/math/i32/public.d.ts +2 -1
- package/dist/math/i32/public.js +2 -1
- package/dist/math/i32/public.js.map +1 -1
- package/dist/math/i32/shift-right.d.ts +2 -0
- package/dist/math/i32/shift-right.js +3 -0
- package/dist/math/i32/shift-right.js.map +1 -0
- package/dist/math/u32/count-leading-zeros.d.ts +2 -0
- package/dist/math/u32/count-leading-zeros.js +3 -0
- package/dist/math/u32/count-leading-zeros.js.map +1 -0
- package/dist/math/u32/count-one-bits.d.ts +2 -0
- package/dist/math/u32/count-one-bits.js +11 -0
- package/dist/math/u32/count-one-bits.js.map +1 -0
- package/dist/math/u32/count-trailing-zeros.d.ts +2 -0
- package/dist/math/u32/count-trailing-zeros.js +14 -0
- package/dist/math/u32/count-trailing-zeros.js.map +1 -0
- package/dist/math/u32/public.d.ts +6 -1
- package/dist/math/u32/public.js +6 -1
- package/dist/math/u32/public.js.map +1 -1
- package/dist/math/u32/reverse-bits.d.ts +2 -0
- package/dist/math/u32/reverse-bits.js +11 -0
- package/dist/math/u32/reverse-bits.js.map +1 -0
- package/dist/math/u32/shift-right.d.ts +2 -0
- package/dist/math/u32/shift-right.js +3 -0
- package/dist/math/u32/shift-right.js.map +1 -0
- package/dist/math/vec2/f32/f32.d.ts +4 -0
- package/dist/math/vec2/f32/f32.js +3 -0
- package/dist/math/vec2/f32/f32.js.map +1 -0
- package/dist/math/vec2/f32/functions.d.ts +50 -0
- package/dist/math/vec2/f32/functions.js +87 -0
- package/dist/math/vec2/f32/functions.js.map +1 -0
- package/dist/math/vec2/f32/layout.d.ts +1 -0
- package/dist/math/vec2/f32/layout.js +5 -0
- package/dist/math/vec2/f32/layout.js.map +1 -0
- package/dist/math/vec2/f32/public.d.ts +3 -0
- package/dist/math/vec2/f32/public.js +5 -0
- package/dist/math/vec2/f32/public.js.map +1 -0
- package/dist/math/vec2/f32/schema.d.ts +11 -0
- package/dist/math/vec2/f32/schema.js +10 -0
- package/dist/math/vec2/f32/schema.js.map +1 -0
- package/dist/math/vec2/i32/functions.d.ts +21 -0
- package/dist/math/vec2/i32/functions.js +39 -0
- package/dist/math/vec2/i32/functions.js.map +1 -0
- package/dist/math/vec2/i32/i32.d.ts +4 -0
- package/dist/math/vec2/i32/i32.js +3 -0
- package/dist/math/vec2/i32/i32.js.map +1 -0
- package/dist/math/vec2/i32/layout.d.ts +1 -0
- package/dist/math/vec2/i32/layout.js +5 -0
- package/dist/math/vec2/i32/layout.js.map +1 -0
- package/dist/math/vec2/i32/public.d.ts +3 -0
- package/dist/math/vec2/i32/public.js +5 -0
- package/dist/math/vec2/i32/public.js.map +1 -0
- package/dist/math/vec2/i32/schema.d.ts +12 -0
- package/dist/math/vec2/i32/schema.js +10 -0
- package/dist/math/vec2/i32/schema.js.map +1 -0
- package/dist/math/vec2/index.d.ts +61 -4
- package/dist/math/vec2/index.js +56 -1
- package/dist/math/vec2/index.js.map +1 -1
- package/dist/math/vec2/public.d.ts +5 -3
- package/dist/math/vec2/public.js +6 -3
- package/dist/math/vec2/public.js.map +1 -1
- package/dist/math/vec2/u32/functions.d.ts +20 -0
- package/dist/math/vec2/u32/functions.js +58 -0
- package/dist/math/vec2/u32/functions.js.map +1 -0
- package/dist/math/vec2/u32/layout.d.ts +1 -0
- package/dist/math/vec2/u32/layout.js +5 -0
- package/dist/math/vec2/u32/layout.js.map +1 -0
- package/dist/math/vec2/u32/public.d.ts +3 -0
- package/dist/math/vec2/u32/public.js +5 -0
- package/dist/math/vec2/u32/public.js.map +1 -0
- package/dist/math/vec2/u32/schema.d.ts +12 -0
- package/dist/math/vec2/u32/schema.js +10 -0
- package/dist/math/vec2/u32/schema.js.map +1 -0
- package/dist/math/vec2/u32/u32.d.ts +4 -0
- package/dist/math/vec2/u32/u32.js +3 -0
- package/dist/math/vec2/u32/u32.js.map +1 -0
- package/dist/math/vec3/f32/f32.d.ts +4 -0
- package/dist/math/vec3/f32/f32.js +3 -0
- package/dist/math/vec3/f32/f32.js.map +1 -0
- package/dist/math/vec3/f32/functions.d.ts +59 -0
- package/dist/math/vec3/f32/functions.js +139 -0
- package/dist/math/vec3/f32/functions.js.map +1 -0
- package/dist/math/vec3/f32/layout.d.ts +1 -0
- package/dist/math/vec3/f32/layout.js +5 -0
- package/dist/math/vec3/f32/layout.js.map +1 -0
- package/dist/math/vec3/f32/public.d.ts +3 -0
- package/dist/math/vec3/f32/public.js +5 -0
- package/dist/math/vec3/f32/public.js.map +1 -0
- package/dist/math/vec3/f32/schema.d.ts +11 -0
- package/dist/math/vec3/f32/schema.js +10 -0
- package/dist/math/vec3/f32/schema.js.map +1 -0
- package/dist/math/vec3/i32/functions.d.ts +23 -0
- package/dist/math/vec3/i32/functions.js +78 -0
- package/dist/math/vec3/i32/functions.js.map +1 -0
- package/dist/math/vec3/i32/i32.d.ts +4 -0
- package/dist/math/vec3/i32/i32.js +3 -0
- package/dist/math/vec3/i32/i32.js.map +1 -0
- package/dist/math/vec3/i32/layout.d.ts +1 -0
- package/dist/math/vec3/i32/layout.js +5 -0
- package/dist/math/vec3/i32/layout.js.map +1 -0
- package/dist/math/vec3/i32/public.d.ts +3 -0
- package/dist/math/vec3/i32/public.js +5 -0
- package/dist/math/vec3/i32/public.js.map +1 -0
- package/dist/math/vec3/i32/schema.d.ts +12 -0
- package/dist/math/vec3/i32/schema.js +10 -0
- package/dist/math/vec3/i32/schema.js.map +1 -0
- package/dist/math/vec3/index.d.ts +67 -4
- package/dist/math/vec3/index.js +62 -1
- package/dist/math/vec3/index.js.map +1 -1
- package/dist/math/vec3/public.d.ts +5 -3
- package/dist/math/vec3/public.js +6 -3
- package/dist/math/vec3/public.js.map +1 -1
- package/dist/math/vec3/u32/functions.d.ts +23 -0
- package/dist/math/vec3/u32/functions.js +85 -0
- package/dist/math/vec3/u32/functions.js.map +1 -0
- package/dist/math/vec3/u32/layout.d.ts +1 -0
- package/dist/math/vec3/u32/layout.js +5 -0
- package/dist/math/vec3/u32/layout.js.map +1 -0
- package/dist/math/vec3/u32/public.d.ts +3 -0
- package/dist/math/vec3/u32/public.js +5 -0
- package/dist/math/vec3/u32/public.js.map +1 -0
- package/dist/math/vec3/u32/schema.d.ts +12 -0
- package/dist/math/vec3/u32/schema.js +10 -0
- package/dist/math/vec3/u32/schema.js.map +1 -0
- package/dist/math/vec3/u32/u32.d.ts +4 -0
- package/dist/math/vec3/u32/u32.js +3 -0
- package/dist/math/vec3/u32/u32.js.map +1 -0
- package/dist/math/vec4/f32/f32.d.ts +4 -0
- package/dist/math/vec4/f32/f32.js +3 -0
- package/dist/math/vec4/f32/f32.js.map +1 -0
- package/dist/math/vec4/f32/functions.d.ts +49 -0
- package/dist/math/vec4/f32/functions.js +130 -0
- package/dist/math/vec4/f32/functions.js.map +1 -0
- package/dist/math/vec4/f32/layout.d.ts +1 -0
- package/dist/math/vec4/f32/layout.js +5 -0
- package/dist/math/vec4/f32/layout.js.map +1 -0
- package/dist/math/vec4/f32/public.d.ts +3 -0
- package/dist/math/vec4/f32/public.js +5 -0
- package/dist/math/vec4/f32/public.js.map +1 -0
- package/dist/math/vec4/f32/schema.d.ts +11 -0
- package/dist/math/vec4/f32/schema.js +10 -0
- package/dist/math/vec4/f32/schema.js.map +1 -0
- package/dist/math/vec4/i32/functions.d.ts +23 -0
- package/dist/math/vec4/i32/functions.js +91 -0
- package/dist/math/vec4/i32/functions.js.map +1 -0
- package/dist/math/vec4/i32/i32.d.ts +4 -0
- package/dist/math/vec4/i32/i32.js +3 -0
- package/dist/math/vec4/i32/i32.js.map +1 -0
- package/dist/math/vec4/i32/layout.d.ts +1 -0
- package/dist/math/vec4/i32/layout.js +5 -0
- package/dist/math/vec4/i32/layout.js.map +1 -0
- package/dist/math/vec4/i32/public.d.ts +3 -0
- package/dist/math/vec4/i32/public.js +5 -0
- package/dist/math/vec4/i32/public.js.map +1 -0
- package/dist/math/vec4/i32/schema.d.ts +12 -0
- package/dist/math/vec4/i32/schema.js +10 -0
- package/dist/math/vec4/i32/schema.js.map +1 -0
- package/dist/math/vec4/index.d.ts +60 -4
- package/dist/math/vec4/index.js +55 -1
- package/dist/math/vec4/index.js.map +1 -1
- package/dist/math/vec4/public.d.ts +5 -3
- package/dist/math/vec4/public.js +6 -3
- package/dist/math/vec4/public.js.map +1 -1
- package/dist/math/vec4/u32/functions.d.ts +22 -0
- package/dist/math/vec4/u32/functions.js +99 -0
- package/dist/math/vec4/u32/functions.js.map +1 -0
- package/dist/math/vec4/u32/layout.d.ts +1 -0
- package/dist/math/vec4/u32/layout.js +5 -0
- package/dist/math/vec4/u32/layout.js.map +1 -0
- package/dist/math/vec4/u32/public.d.ts +3 -0
- package/dist/math/vec4/u32/public.js +5 -0
- package/dist/math/vec4/u32/public.js.map +1 -0
- package/dist/math/vec4/u32/schema.d.ts +12 -0
- package/dist/math/vec4/u32/schema.js +10 -0
- package/dist/math/vec4/u32/schema.js.map +1 -0
- package/dist/math/vec4/u32/u32.d.ts +4 -0
- package/dist/math/vec4/u32/u32.js +3 -0
- package/dist/math/vec4/u32/u32.js.map +1 -0
- package/dist/schema/boolean/schema.d.ts +1 -0
- package/dist/schema/boolean/schema.js +2 -1
- package/dist/schema/boolean/schema.js.map +1 -1
- package/dist/schema/from-archetype.d.ts +14 -0
- package/dist/schema/from-archetype.js +9 -0
- package/dist/schema/from-archetype.js.map +1 -0
- package/dist/schema/from-components.d.ts +14 -0
- package/dist/schema/from-components.js +9 -0
- package/dist/schema/from-components.js.map +1 -0
- package/dist/schema/from-components.test.d.ts +1 -0
- package/dist/schema/from-components.test.js +49 -0
- package/dist/schema/from-components.test.js.map +1 -0
- package/dist/schema/from-components.type-test.d.ts +1 -0
- package/dist/schema/from-components.type-test.js +40 -0
- package/dist/schema/from-components.type-test.js.map +1 -0
- package/dist/schema/public.d.ts +2 -0
- package/dist/schema/public.js +2 -0
- package/dist/schema/public.js.map +1 -1
- package/dist/schema/to-type.d.ts +2 -0
- package/dist/schema/to-type.js.map +1 -1
- package/dist/table/copy-column-to-gpu-buffer.js +10 -2
- package/dist/table/copy-column-to-gpu-buffer.js.map +1 -1
- package/dist/tsconfig.tsbuildinfo +1 -1
- package/dist/typed-buffer/create-boolean-buffer.d.ts +6 -0
- package/dist/typed-buffer/create-boolean-buffer.js +83 -0
- package/dist/typed-buffer/create-boolean-buffer.js.map +1 -0
- package/dist/typed-buffer/create-boolean-buffer.test.d.ts +1 -0
- package/dist/typed-buffer/create-boolean-buffer.test.js +159 -0
- package/dist/typed-buffer/create-boolean-buffer.test.js.map +1 -0
- package/dist/typed-buffer/create-typed-buffer.js +4 -0
- package/dist/typed-buffer/create-typed-buffer.js.map +1 -1
- package/dist/typed-buffer/index.d.ts +1 -0
- package/dist/typed-buffer/index.js +1 -0
- package/dist/typed-buffer/index.js.map +1 -1
- package/dist/typed-buffer/register-typed-buffer-codecs.js +20 -2
- package/dist/typed-buffer/register-typed-buffer-codecs.js.map +1 -1
- package/dist/typed-buffer/typed-buffer.d.ts +4 -1
- package/dist/typed-buffer/typed-buffer.js +1 -0
- package/dist/typed-buffer/typed-buffer.js.map +1 -1
- package/dist/types/volume/axis-line-callback.d.ts +14 -0
- package/dist/types/volume/axis-line-callback.js +3 -0
- package/dist/types/volume/axis-line-callback.js.map +1 -0
- package/dist/types/volume/block-callback.d.ts +9 -0
- package/dist/types/volume/block-callback.js +3 -0
- package/dist/types/volume/block-callback.js.map +1 -0
- package/dist/types/volume/block-span.d.ts +9 -0
- package/dist/types/volume/block-span.js +3 -0
- package/dist/types/volume/block-span.js.map +1 -0
- package/dist/types/volume/create-dense/create-dense.d.ts +6 -0
- package/dist/types/volume/create-dense/create-dense.js +9 -0
- package/dist/types/volume/create-dense/create-dense.js.map +1 -0
- package/dist/types/volume/create-dense/create-dense.test.d.ts +1 -0
- package/dist/types/volume/create-dense/create-dense.test.js +121 -0
- package/dist/types/volume/create-dense/create-dense.test.js.map +1 -0
- package/dist/types/volume/create-dense/dense-volume.d.ts +17 -0
- package/dist/types/volume/create-dense/dense-volume.js +51 -0
- package/dist/types/volume/create-dense/dense-volume.js.map +1 -0
- package/dist/types/volume/create-dense/is-dense-volume.d.ts +2 -0
- package/dist/types/volume/create-dense/is-dense-volume.js +4 -0
- package/dist/types/volume/create-dense/is-dense-volume.js.map +1 -0
- package/dist/types/volume/create-dense/register-dense-volume-codecs.d.ts +1 -0
- package/dist/types/volume/create-dense/register-dense-volume-codecs.js +33 -0
- package/dist/types/volume/create-dense/register-dense-volume-codecs.js.map +1 -0
- package/dist/types/volume/create-sparse-block/block-dims.d.ts +35 -0
- package/dist/types/volume/create-sparse-block/block-dims.js +93 -0
- package/dist/types/volume/create-sparse-block/block-dims.js.map +1 -0
- package/dist/types/volume/create-sparse-block/block-key.d.ts +9 -0
- package/dist/types/volume/create-sparse-block/block-key.js +23 -0
- package/dist/types/volume/create-sparse-block/block-key.js.map +1 -0
- package/dist/types/volume/create-sparse-block/create-sparse-block.d.ts +6 -0
- package/dist/types/volume/create-sparse-block/create-sparse-block.js +9 -0
- package/dist/types/volume/create-sparse-block/create-sparse-block.js.map +1 -0
- package/dist/types/volume/create-sparse-block/create-sparse-block.test.d.ts +1 -0
- package/dist/types/volume/create-sparse-block/create-sparse-block.test.js +287 -0
- package/dist/types/volume/create-sparse-block/create-sparse-block.test.js.map +1 -0
- package/dist/types/volume/create-sparse-block/is-sparse-block-volume.d.ts +2 -0
- package/dist/types/volume/create-sparse-block/is-sparse-block-volume.js +4 -0
- package/dist/types/volume/create-sparse-block/is-sparse-block-volume.js.map +1 -0
- package/dist/types/volume/create-sparse-block/iterate-sparse-block-axis.d.ts +19 -0
- package/dist/types/volume/create-sparse-block/iterate-sparse-block-axis.js +160 -0
- package/dist/types/volume/create-sparse-block/iterate-sparse-block-axis.js.map +1 -0
- package/dist/types/volume/create-sparse-block/pack-block-key.d.ts +1 -0
- package/dist/types/volume/create-sparse-block/pack-block-key.js +3 -0
- package/dist/types/volume/create-sparse-block/pack-block-key.js.map +1 -0
- package/dist/types/volume/create-sparse-block/register-sparse-block-volume-codecs.d.ts +1 -0
- package/dist/types/volume/create-sparse-block/register-sparse-block-volume-codecs.js +37 -0
- package/dist/types/volume/create-sparse-block/register-sparse-block-volume-codecs.js.map +1 -0
- package/dist/types/volume/create-sparse-block/sparse-block-volume.d.ts +29 -0
- package/dist/types/volume/create-sparse-block/sparse-block-volume.js +133 -0
- package/dist/types/volume/create-sparse-block/sparse-block-volume.js.map +1 -0
- package/dist/types/volume/create-sparse-block/unpack-block-key.d.ts +5 -0
- package/dist/types/volume/create-sparse-block/unpack-block-key.js +7 -0
- package/dist/types/volume/create-sparse-block/unpack-block-key.js.map +1 -0
- package/dist/types/volume/get-dense-index.d.ts +2 -0
- package/dist/types/volume/get-dense-index.js +6 -0
- package/dist/types/volume/get-dense-index.js.map +1 -0
- package/dist/types/volume/get-dense-index.test.d.ts +1 -0
- package/dist/types/volume/get-dense-index.test.js +17 -0
- package/dist/types/volume/get-dense-index.test.js.map +1 -0
- package/dist/types/volume/is-in-bounds.d.ts +2 -0
- package/dist/types/volume/is-in-bounds.js +6 -0
- package/dist/types/volume/is-in-bounds.js.map +1 -0
- package/dist/types/volume/is-in-bounds.test.d.ts +1 -0
- package/dist/types/volume/is-in-bounds.test.js +12 -0
- package/dist/types/volume/is-in-bounds.test.js.map +1 -0
- package/dist/types/volume/iterate-axis.d.ts +7 -0
- package/dist/types/volume/iterate-axis.js +58 -0
- package/dist/types/volume/iterate-axis.js.map +1 -0
- package/dist/types/volume/iterate-sparse-block-axis.test.d.ts +1 -0
- package/dist/types/volume/iterate-sparse-block-axis.test.js +11 -0
- package/dist/types/volume/iterate-sparse-block-axis.test.js.map +1 -0
- package/dist/types/volume/iterate-sparse-block.benchmark.test.d.ts +1 -0
- package/dist/types/volume/iterate-sparse-block.benchmark.test.js +80 -0
- package/dist/types/volume/iterate-sparse-block.benchmark.test.js.map +1 -0
- package/dist/types/volume/iterate-test-helpers.d.ts +14 -0
- package/dist/types/volume/iterate-test-helpers.js +41 -0
- package/dist/types/volume/iterate-test-helpers.js.map +1 -0
- package/dist/types/volume/public.d.ts +7 -0
- package/dist/types/volume/public.js +6 -0
- package/dist/types/volume/public.js.map +1 -0
- package/dist/types/volume/sparse-block-iterate-benchmark.d.ts +49 -0
- package/dist/types/volume/sparse-block-iterate-benchmark.js +131 -0
- package/dist/types/volume/sparse-block-iterate-benchmark.js.map +1 -0
- package/dist/types/volume/volume.d.ts +13 -0
- package/dist/types/volume/volume.js +3 -0
- package/dist/types/volume/volume.js.map +1 -0
- package/package.json +1 -1
- package/references/data-lit/package.json +1 -1
- package/references/data-lit-tictactoe/package.json +1 -1
- package/references/data-react/package.json +1 -1
- package/references/data-react-hello/package.json +1 -1
- package/references/data-react-pixie/package.json +1 -1
|
@@ -0,0 +1,131 @@
|
|
|
1
|
+
// © 2026 Adobe. MIT License. See /LICENSE for details.
|
|
2
|
+
import { Boolean } from "../../schema/boolean/index.js";
|
|
3
|
+
import { normalizeBlockSize } from "./create-sparse-block/block-dims.js";
|
|
4
|
+
import { createSparseBlock } from "./create-sparse-block/create-sparse-block.js";
|
|
5
|
+
import { isSparseBlockVolume } from "./create-sparse-block/is-sparse-block-volume.js";
|
|
6
|
+
export const createIterateStatsCollector = () => {
|
|
7
|
+
const stats = { callbacks: 0, segmentPairs: 0, voxelsAlongAxis: 0 };
|
|
8
|
+
const callback = (_buffer, segments) => {
|
|
9
|
+
stats.callbacks++;
|
|
10
|
+
const pairCount = segments.length >> 1;
|
|
11
|
+
stats.segmentPairs += pairCount;
|
|
12
|
+
for (let i = 0; i < segments.length; i += 2) {
|
|
13
|
+
stats.voxelsAlongAxis += segments[i + 1];
|
|
14
|
+
}
|
|
15
|
+
};
|
|
16
|
+
return { stats, callback };
|
|
17
|
+
};
|
|
18
|
+
const formatBlockSize = (blockSize) => blockSize[0] === blockSize[1] && blockSize[1] === blockSize[2]
|
|
19
|
+
? String(blockSize[0])
|
|
20
|
+
: `${blockSize[0]}×${blockSize[1]}×${blockSize[2]}`;
|
|
21
|
+
export const buildSparseBlockIterateScene = (options) => {
|
|
22
|
+
const blockSize = normalizeBlockSize(options.blockSize ?? 16);
|
|
23
|
+
const axis = options.axis ?? "x";
|
|
24
|
+
const volume = createSparseBlock(Boolean.schema, blockSize);
|
|
25
|
+
const touch = (x, y, z) => {
|
|
26
|
+
volume.set(x, y, z, true);
|
|
27
|
+
};
|
|
28
|
+
if (options.layout === "scattered") {
|
|
29
|
+
const side = Math.ceil(Math.sqrt(options.blocks));
|
|
30
|
+
for (let i = 0; i < options.blocks; i++) {
|
|
31
|
+
const gx = i % side;
|
|
32
|
+
const gy = (i / side) | 0;
|
|
33
|
+
touch(gx * blockSize[0], gy * blockSize[1], 0);
|
|
34
|
+
}
|
|
35
|
+
return volume;
|
|
36
|
+
}
|
|
37
|
+
const stride = options.layout === "fragmented" ? 2 : 1;
|
|
38
|
+
for (let i = 0; i < options.blocks; i++) {
|
|
39
|
+
const blockIndex = i * stride;
|
|
40
|
+
touch(...originForBlock(blockIndex, 0, 0, blockSize, axis));
|
|
41
|
+
}
|
|
42
|
+
return volume;
|
|
43
|
+
};
|
|
44
|
+
export const blockCountOf = (volume) => {
|
|
45
|
+
if (!isSparseBlockVolume(volume)) {
|
|
46
|
+
return 0;
|
|
47
|
+
}
|
|
48
|
+
return volume.toSerialized().blocks.length;
|
|
49
|
+
};
|
|
50
|
+
const bindIterate = (volume, axis) => axis === "x" ? volume.iterateX.bind(volume)
|
|
51
|
+
: axis === "y" ? volume.iterateY.bind(volume)
|
|
52
|
+
: volume.iterateZ.bind(volume);
|
|
53
|
+
export const measureIterateOnce = (volume, axis) => {
|
|
54
|
+
const { stats, callback } = createIterateStatsCollector();
|
|
55
|
+
bindIterate(volume, axis)(withIterateWork(callback));
|
|
56
|
+
return { ...stats };
|
|
57
|
+
};
|
|
58
|
+
export const runSparseBlockIterateBenchmark = (volume, scene, opts = {}) => {
|
|
59
|
+
const axis = opts.axis ?? scene.axis ?? "x";
|
|
60
|
+
const warmupIterations = opts.warmupIterations ?? 50;
|
|
61
|
+
const timedIterations = opts.timedIterations ?? 500;
|
|
62
|
+
const blockSize = normalizeBlockSize(scene.blockSize ?? 16);
|
|
63
|
+
const iterate = bindIterate(volume, axis);
|
|
64
|
+
for (let i = 0; i < warmupIterations; i++) {
|
|
65
|
+
iterate(withIterateWork(createIterateStatsCollector().callback));
|
|
66
|
+
}
|
|
67
|
+
const measured = createIterateStatsCollector();
|
|
68
|
+
const measuredInvoke = withIterateWork(measured.callback);
|
|
69
|
+
const start = performance.now();
|
|
70
|
+
for (let i = 0; i < timedIterations; i++) {
|
|
71
|
+
measured.stats.callbacks = 0;
|
|
72
|
+
measured.stats.segmentPairs = 0;
|
|
73
|
+
measured.stats.voxelsAlongAxis = 0;
|
|
74
|
+
iterate(measuredInvoke);
|
|
75
|
+
}
|
|
76
|
+
const totalMs = performance.now() - start;
|
|
77
|
+
const msPerIteration = totalMs / timedIterations;
|
|
78
|
+
const perIteration = measured.stats;
|
|
79
|
+
return {
|
|
80
|
+
axis,
|
|
81
|
+
blockCount: blockCountOf(volume),
|
|
82
|
+
blockSize: formatBlockSize(blockSize),
|
|
83
|
+
layout: scene.layout,
|
|
84
|
+
warmupIterations,
|
|
85
|
+
timedIterations,
|
|
86
|
+
totalMs,
|
|
87
|
+
msPerIteration,
|
|
88
|
+
iterationsPerSecond: 1000 / msPerIteration,
|
|
89
|
+
voxelsPerSecond: perIteration.voxelsAlongAxis * (1000 / msPerIteration),
|
|
90
|
+
callbacks: perIteration.callbacks,
|
|
91
|
+
segmentPairs: perIteration.segmentPairs,
|
|
92
|
+
voxelsAlongAxis: perIteration.voxelsAlongAxis,
|
|
93
|
+
};
|
|
94
|
+
};
|
|
95
|
+
export const formatSparseBlockIterateBenchmark = (result) => {
|
|
96
|
+
const layout = result.layout.padEnd(10);
|
|
97
|
+
const axis = result.axis.toUpperCase();
|
|
98
|
+
return [
|
|
99
|
+
`${layout} ${axis} · ${String(result.blockCount).padStart(4)} blocks · bs=${result.blockSize}`,
|
|
100
|
+
` ${result.msPerIteration.toFixed(3).padStart(8)} ms/iter · ${result.iterationsPerSecond.toFixed(0).padStart(7)} iter/s · ${(result.voxelsPerSecond / 1_000_000).toFixed(2).padStart(6)} Mvox/s`,
|
|
101
|
+
` ${result.callbacks.toFixed(0).padStart(8)} callbacks/iter · ${result.segmentPairs.toFixed(0).padStart(7)} pairs/iter · ${result.voxelsAlongAxis.toFixed(0).padStart(10)} voxels/iter`,
|
|
102
|
+
].join("\n");
|
|
103
|
+
};
|
|
104
|
+
const originForBlock = (blockIndex, by, bz, blockSize, axis) => {
|
|
105
|
+
const [sx, sy, sz] = blockSize;
|
|
106
|
+
if (axis === "x") {
|
|
107
|
+
return [blockIndex * sx, by * sy, bz * sz];
|
|
108
|
+
}
|
|
109
|
+
if (axis === "y") {
|
|
110
|
+
return [by * sx, blockIndex * sy, bz * sz];
|
|
111
|
+
}
|
|
112
|
+
return [by * sx, bz * sy, blockIndex * sz];
|
|
113
|
+
};
|
|
114
|
+
/** Reads every voxel in each segment so iteration cost includes real buffer work. */
|
|
115
|
+
const withIterateWork = (callback) => {
|
|
116
|
+
let sink = 0;
|
|
117
|
+
return (buffer, segments, step) => {
|
|
118
|
+
callback(buffer, segments, step, 0, 0, 0, false);
|
|
119
|
+
for (let i = 0; i < segments.length; i += 2) {
|
|
120
|
+
const offset = segments[i];
|
|
121
|
+
const length = segments[i + 1];
|
|
122
|
+
for (let j = 0; j < length; j++) {
|
|
123
|
+
sink += buffer.get(offset + j * step) ? 1 : 0;
|
|
124
|
+
}
|
|
125
|
+
}
|
|
126
|
+
if (sink === Number.MAX_SAFE_INTEGER) {
|
|
127
|
+
throw new Error("unreachable");
|
|
128
|
+
}
|
|
129
|
+
};
|
|
130
|
+
};
|
|
131
|
+
//# sourceMappingURL=sparse-block-iterate-benchmark.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sparse-block-iterate-benchmark.js","sourceRoot":"","sources":["../../../src/types/volume/sparse-block-iterate-benchmark.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAGvD,OAAO,EAAE,OAAO,EAAE,MAAM,+BAA+B,CAAC;AAIxD,OAAO,EAAE,kBAAkB,EAAE,MAAM,qCAAqC,CAAC;AACzE,OAAO,EAAE,iBAAiB,EAAE,MAAM,8CAA8C,CAAC;AACjF,OAAO,EAAE,mBAAmB,EAAE,MAAM,iDAAiD,CAAC;AA2CtF,MAAM,CAAC,MAAM,2BAA2B,GAAG,GAGzC,EAAE;IACA,MAAM,KAAK,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,CAAC;IACpE,MAAM,QAAQ,GAA8B,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE;QAC9D,KAAK,CAAC,SAAS,EAAE,CAAC;QAClB,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;QACvC,KAAK,CAAC,YAAY,IAAI,SAAS,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,KAAK,CAAC,eAAe,IAAI,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QAC9C,CAAC;IACL,CAAC,CAAC;IACF,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC/B,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,SAAe,EAAU,EAAE,CAChD,SAAS,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC;IAC1D,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;AAE5D,MAAM,CAAC,MAAM,4BAA4B,GAAG,CACxC,OAAuC,EACxB,EAAE;IACjB,MAAM,SAAS,GAAG,kBAAkB,CAAC,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,GAAG,CAAC;IACjC,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAE5D,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE;QAC9C,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9B,CAAC,CAAC;IAEF,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC;YACpB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YAC1B,KAAK,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,KAAK,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC;QAC9B,KAAK,CAAC,GAAG,cAAc,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,MAAuB,EAAU,EAAE;IAC5D,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/B,OAAO,CAAC,CAAC;IACb,CAAC;IACD,OAAO,MAAM,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,MAAuB,EAAE,IAAiB,EAAE,EAAE,CAC/D,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;IACvC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;QACzC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAE3C,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAC9B,MAAuB,EACvB,IAAiB,EACK,EAAE;IACxB,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,2BAA2B,EAAE,CAAC;IAC1D,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;IACrD,OAAO,EAAE,GAAG,KAAK,EAAE,CAAC;AACxB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,8BAA8B,GAAG,CAC1C,MAAuB,EACvB,KAAqC,EACrC,OAA2C,EAAE,EACZ,EAAE;IACnC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,GAAG,CAAC;IAC5C,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,IAAI,EAAE,CAAC;IACrD,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,IAAI,GAAG,CAAC;IACpD,MAAM,SAAS,GAAG,kBAAkB,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;IAE5D,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,OAAO,CAAC,eAAe,CAAC,2BAA2B,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,QAAQ,GAAG,2BAA2B,EAAE,CAAC;IAC/C,MAAM,cAAc,GAAG,eAAe,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAE1D,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,QAAQ,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;QAC7B,QAAQ,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,CAAC;QAChC,QAAQ,CAAC,KAAK,CAAC,eAAe,GAAG,CAAC,CAAC;QACnC,OAAO,CAAC,cAAc,CAAC,CAAC;IAC5B,CAAC;IACD,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;IAE1C,MAAM,cAAc,GAAG,OAAO,GAAG,eAAe,CAAC;IACjD,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC;IAEpC,OAAO;QACH,IAAI;QACJ,UAAU,EAAE,YAAY,CAAC,MAAM,CAAC;QAChC,SAAS,EAAE,eAAe,CAAC,SAAS,CAAC;QACrC,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,gBAAgB;QAChB,eAAe;QACf,OAAO;QACP,cAAc;QACd,mBAAmB,EAAE,IAAI,GAAG,cAAc;QAC1C,eAAe,EAAE,YAAY,CAAC,eAAe,GAAG,CAAC,IAAI,GAAG,cAAc,CAAC;QACvE,SAAS,EAAE,YAAY,CAAC,SAAS;QACjC,YAAY,EAAE,YAAY,CAAC,YAAY;QACvC,eAAe,EAAE,YAAY,CAAC,eAAe;KAChD,CAAC;AACN,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,iCAAiC,GAAG,CAAC,MAAyC,EAAU,EAAE;IACnG,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;IACvC,OAAO;QACH,GAAG,MAAM,IAAI,IAAI,MAAM,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,gBAAgB,MAAM,CAAC,SAAS,EAAE;QAC9F,KAAK,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,cAAc,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,eAAe,GAAG,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS;QACjM,KAAK,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,qBAAqB,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,iBAAiB,MAAM,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,cAAc;KAC3L,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACnB,UAAkB,EAClB,EAAU,EACV,EAAU,EACV,SAAe,EACf,IAAiB,EACgB,EAAE;IACnC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,SAAS,CAAC;IAC/B,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,OAAO,CAAC,UAAU,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAU,CAAC;IACxD,CAAC;IACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,OAAO,CAAC,EAAE,GAAG,EAAE,EAAE,UAAU,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAU,CAAC;IACxD,CAAC;IACD,OAAO,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,UAAU,GAAG,EAAE,CAAU,CAAC;AACxD,CAAC,CAAC;AAEF,qFAAqF;AACrF,MAAM,eAAe,GAAG,CAAC,QAAmC,EAA6B,EAAE;IACvF,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE;QAC9B,QAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,IAAI,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,CAAC;QACL,CAAC;QACD,IAAI,IAAI,KAAK,MAAM,CAAC,gBAAgB,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;QACnC,CAAC;IACL,CAAC,CAAC;AACN,CAAC,CAAC"}
|
|
@@ -0,0 +1,13 @@
|
|
|
1
|
+
import type { Vec3 } from "../../math/index.js";
|
|
2
|
+
import type { AxisLineCallback } from "./axis-line-callback.js";
|
|
3
|
+
import type { BlockCallback } from "./block-callback.js";
|
|
4
|
+
export interface Volume<T> {
|
|
5
|
+
get(x: number, y: number, z: number): T;
|
|
6
|
+
set(x: number, y: number, z: number, value: T): void;
|
|
7
|
+
iterateX(callback: AxisLineCallback<T>): void;
|
|
8
|
+
iterateY(callback: AxisLineCallback<T>): void;
|
|
9
|
+
iterateZ(callback: AxisLineCallback<T>): void;
|
|
10
|
+
iterateBlocks(callback: BlockCallback<T>): void;
|
|
11
|
+
readonly size: Vec3;
|
|
12
|
+
}
|
|
13
|
+
export * as Volume from "./public.js";
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"volume.js","sourceRoot":"","sources":["../../../src/types/volume/volume.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAgBvD,OAAO,KAAK,MAAM,MAAM,aAAa,CAAC"}
|
package/package.json
CHANGED