diff --git a/CMakeLists.txt b/CMakeLists.txt index 9132102..dfd8491 100644 --- a/CMakeLists.txt +++ b/CMakeLists.txt @@ -220,6 +220,14 @@ if(BUILD_TESTING) set_tests_properties(resolution-sensitivity PROPERTIES TIMEOUT 120) endif() +add_executable(evo-chunk-layout experiments/world/chunk_layout.cpp) +target_link_libraries(evo-chunk-layout PRIVATE evo::world) +evo_owned_target(evo-chunk-layout) +if(BUILD_TESTING) + add_test(NAME chunk-layout-contracts COMMAND evo-chunk-layout --verify) + set_tests_properties(chunk-layout-contracts PROPERTIES TIMEOUT 120) +endif() + add_executable(evo-spatial-benchmark tests/benchmarks/spatial_benchmark.cpp) target_link_libraries(evo-spatial-benchmark PRIVATE evo::simulation) evo_owned_target(evo-spatial-benchmark) diff --git a/README.md b/README.md index 6369c62..ed9d1f0 100644 --- a/README.md +++ b/README.md @@ -95,6 +95,7 @@ ctest --preset release ./build/release/evo-benchmark ./build/release/evo-spatial-benchmark ./build/release/evo-resolution-benchmark +./build/release/evo-chunk-layout ``` ASan uses UBSan too on supported Linux compilers. TSan has a separate `tsan` diff --git a/docs/ROADMAP.md b/docs/ROADMAP.md index 2d1b48b..3d7d61a 100644 --- a/docs/ROADMAP.md +++ b/docs/ROADMAP.md @@ -258,7 +258,9 @@ versioned; M6 must reconcile it rather than invent a second inventory. M5.1 is implemented under [ADR-0042](adr/0042-local-voxel-contract.md): see [the local contract](world/LOCAL_VOXEL_CONTRACT.md) for exact units, address limits, negative seam examples and rejection rules. It does not allocate chunk storage. -Next is 5.2: benchmark compact representations and candidate edge lengths. +M5.2 is complete: [ADR-0043](adr/0043-chunk-layout.md) selects 16-cube +uniform/palette/dense storage from the [comparison](engineering/CHUNK_LAYOUT_EVALUATION.md). +Next is 5.3: versioned deterministic abiotic generation. **Decisions still open:** final spherical layout, region dimensions, adaptive LOD, field quantization beyond the initial experiment, hydrology and surface extraction. diff --git a/docs/STATUS.md b/docs/STATUS.md index dfe6678..a7097a5 100644 --- a/docs/STATUS.md +++ b/docs/STATUS.md @@ -7,7 +7,7 @@ persistent simulation server. The founding vision remains unchanged. ## Completed implementation - Vision, architectural pillars, risks, open-question register, architecture - diagrams, biological contracts, engineering constitution and 42 ADRs. + diagrams, biological contracts, engineering constitution and 43 ADRs. Proposed/deferred choices remain distinct from accepted proof decisions. - M0–M4 task breakdowns with dependencies, acceptance evidence and risks, plus M5–M14 gates in [ROADMAP.md](ROADMAP.md). @@ -61,7 +61,7 @@ for the bounded proof; the general production ECS remains a later measured choic | Priority | Work | Completion evidence | |---|---|---| -| 1 | M5.2 compare compact chunk layouts | Benchmark uniform/palette and optional varying pages across the explicit edge candidates; select storage in a scoped ADR | +| 1 | M5.3 deterministic abiotic base | Version seed/address/material generation; golden and seam tests; no implicit life | | Research | Improve aggregate fidelity and measure Linux/target-host costs | M4.6 found no qualifying width; see the aggregate budget report | | 2 | Revisit the ADR-0031/0032 reproduction cost model | Reproduction is affordable only at the genome schema's floor; decide whether that is intended before M4 builds cohorts on it | | Delivery gate | Add/update the dev workload when a deployable increment needs it; Argo is ready | Observe Job/pod completion separately from image publication; no World0 changes | @@ -546,3 +546,10 @@ metric/domain corners and hostile signed/unsigned extrema, and validate fill/mat consistency. Existing simulation goldens/formats are unchanged. No world data or service is deployed. Next: M5.2's measured layout/edge comparison; actual chunk allocation and generator work follow its decision. See VALIDATION.md for checks. + +## M5.2 compact layout evidence + +Compared three representations, four edges and five fixtures with seeded edit/oracle +checks. [Evaluation](engineering/CHUNK_LAYOUT_EVALUATION.md) records memory, costs, +encoding estimates and limits. ADR-0043 selects 16-cube uniform/palette/dense geometry. +No production container, generator, codec or deployment was added. Next: M5.3. diff --git a/docs/adr/0043-chunk-layout.md b/docs/adr/0043-chunk-layout.md new file mode 100644 index 0000000..05828b5 --- /dev/null +++ b/docs/adr/0043-chunk-layout.md @@ -0,0 +1,60 @@ +# ADR-0043: Bounded chunk layout comparison + +## Status +Accepted for the bounded M5 geometry experiment; production scale remains unproven. +No production container, wire codec, generator or meshing dependency is introduced. + +## Context +ADR-0042 supplies cells and edge candidates but selects no physical representation. +M5.2 needs evidence for uniform terrain, sparse edits, varied material, excavation and high entropy. + +## Decision +Select edge 16 (4096 cells) with uniform/palette/dense geometry for M5.3/M5.4, +based on the [measured comparison](../engineering/CHUNK_LAYOUT_EVALUATION.md). +Limit palette keys to 256 including fill; promote on the 257th retained key. +Dense payload is 16 KiB, indexes 4 KiB, palette at most 1 KiB. Production storage +must bound capacity, budget simultaneous promotion buffers (21 KiB plus overhead), +and reject allocations outside M5.4's explicit resident/dirty-state budget. +This selects a scoped policy, not an implemented production container or memory SLA. +Edge 8 raises directory count; 32/64 raise dense allocation and edit/load granularity. +The 16 choice balances these costs; it is not a planet-scale optimum. +Sparse pages remain a later optional-field candidate, not the geometry default. + +Compare three dependency-free test-only representations: dense 32-bit logical cells; +uniform -> 8-bit palette indexes -> dense fallback at 257 distinct retained values; +and uniform base plus sorted sparse 4x4x4 dense pages. Palette keys include fill as +well as material. Exercise edges 8/16/32/64 with independent dense equality checks. +Use deterministic fixtures and explicit seeded edit streams. Measure construction, +full scans, edits, object plus owned capacity, sampled peak owned capacity, and an +explicit encoding-size estimate (not an implemented codec). Include a 128-cube tiled +memory estimate so per-chunk metadata is visible when comparing edges. +No library choice, new dependency or permanent simulation rule follows from timing. + +Use one warmup and three measured fresh runs. Timed phases exclude oracle checks. +Do not gate CI on wall time. Verify uniform compression, palette promotion/fallback, +page release, edit-to-original restoration, bounds and canonical logical equality. +Storage mutation is a fixture operation only, not an authorized terrain/mass edit. + +## Alternatives Considered +Dense alone is the baseline. Bit-packed variable palettes and per-page compression +add decoding complexity; measure these later if byte indexes prove inadequate. +General octrees and planet allocation would conflate topology with local storage. + +## Benefits +Same logical cells and edits expose correctness independently of representation. +A bounded experiment can reject a layout before adopting a public container API. + +## Costs +Prototype algorithms include linear palette lookup and sorted page insertion. +No claim is made that each alternative is optimized. Encoding estimates omit shared +address/version/digest metadata, compression and journaling. + +## Risks +Owned capacity is not RSS or allocator peak; transient reallocation, allocator +headers, fixture inputs and future halos/journals/caches are excluded. A tiled-volume +estimate is not a generated world. One workstation cannot establish server capacity. + +## Consequences +Raw measurements and the report are archived. Keep production implementation for +M5.3/M5.4. Comparisons run in CTest without timing gates and under sanitizers. +No coordinate API default or existing persisted simulation version is changed. diff --git a/docs/adr/README.md b/docs/adr/README.md index 5dde9c6..ec0692c 100644 --- a/docs/adr/README.md +++ b/docs/adr/README.md @@ -43,3 +43,5 @@ design. No unadopted candidate is a link dependency of the proof. - [ADR-0041: Aggregate cost and fidelity budget](0041-aggregate-budget.md) - M4.6 measurement only. - [ADR-0042: Local voxel contract](0042-local-voxel-contract.md) - accepted for M5.1; layout and planet mapping deferred. + +- [ADR-0043: Bounded chunk layout](0043-chunk-layout.md) - accepted for M5; 16-cube uniform/palette/dense geometry. diff --git a/docs/architecture/WORLD_ARCHITECTURE.md b/docs/architecture/WORLD_ARCHITECTURE.md index 4fdfbe2..c8efdc5 100644 --- a/docs/architecture/WORLD_ARCHITECTURE.md +++ b/docs/architecture/WORLD_ARCHITECTURE.md @@ -113,4 +113,6 @@ address mapping, logical ordinal enumeration, metric corners and cell-fill validation in `evo::world`. The 1m pitch and bounded local domain are experiments; 8/16/32/64-cell chunk edges remain comparison candidates, not a selected layout. No data allocation, terrain generation, material table, mass transfer, persistence, -meshing or planet mapping is implemented by this contract. M5.2 measures storage. +meshing or planet mapping is implemented by this contract. M5.2 measured storage; [ADR-0043](../adr/0043-chunk-layout.md) selects +16-cube uniform/palette/dense geometry for the bounded M5 implementation. Production +chunk ownership/allocation limits remain M5.4; optional chemistry pages remain M6. diff --git a/docs/engineering/CHUNK_LAYOUT_EVALUATION.md b/docs/engineering/CHUNK_LAYOUT_EVALUATION.md new file mode 100644 index 0000000..032bac8 --- /dev/null +++ b/docs/engineering/CHUNK_LAYOUT_EVALUATION.md @@ -0,0 +1,98 @@ +# M5.2 chunk layout evaluation + +Measured 2026-09-26 on Windows x64, AMD Ryzen 7 9800X3D (8 cores/16 logical), +MSVC 19.44 Release, CMake 3.31.6/Ninja 1.12.1. Decision: [ADR-0043](../adr/0043-chunk-layout.md). +Raw evidence: [180 samples](results/chunk-layout-msvc1944.jsonl). + +## Method and correctness + +Build Release with `tools/windows-check.ps1 -Preset release -Action check`, then run +`build/release/evo-chunk-layout.exe` to stdout (JSONL). Portable equivalent: configure +and build the release preset, then `./build/release/evo-chunk-layout`. +`evo-chunk-layout --verify` is registered in CTest with a 120-second limit. + +Four edges (8,16,32,64), five fixtures, three layouts, one discarded warmup then three +fresh measured samples each. Fixed order dense/palette/pages4; medians below are +observations, not performance gates. No pinning or statistical confidence claim. +Fixture generation and correctness checks are outside measured sections. Edits use +seed 123456 and 4096 alternating void/rock writes at seeded indexes; byte accounting +is included in edit timing. Scans include a logical hash accumulation. Construction +includes conversion from an existing dense source, not procedural generation. + +Uniform is full rock; sparse has three isolated void cells; mixed cycles eight full +materials; excavated cuts an XY tunnel and a Z plane; entropy varies material/fill +beyond 256 keys. Every initial and edited cell is compared with an independent dense +oracle. All samples/layouts have matching initial and edited hashes per fixture/edge. +Release-active checks cover bounds, exactly 256 keys then dense promotion at 257, +page removal and edit/revert equality across all edges. These tests validate storage, +not terrain mass transfer authorization. No simulation golden or format changes. + +## Owned memory and measured costs + +Bytes include C++ object and vector capacity, including indexes and unused capacity. +Peak is sampled after construction and each edit; it misses constructor transitions +and simultaneous old/new allocations during reallocation. It is not RSS. Allocator +headers, source/oracle arrays, edit lists, future directory/halo/cache/journal costs +are excluded explicitly. Pages retain capacity after erasure; palettes retain obsolete +keys and never recompress after edits. Thus logical restoration does not imply memory +restoration. Future production allocation must be budgeted separately. + +At edge 16 (times are median microseconds): + +| Fixture | Layout | Initial B | Sampled peak B | Encoded estimate B | Build us | Scan us | 4096 edits us | +|---|---|---:|---:|---:|---:|---:|---:| +| uniform | dense | 16408 | 16408 | 16385 | 3.9 | 3.2 | 1.6 | +| uniform | palette | 84 | 4184 | 5 | 11.0 | 3.2 | 12.8 | +| uniform | pages4 | 32 | 24472 | 9 | 16.5 | 16.5 | 112.0 | +| sparse | dense | 16408 | 16408 | 16385 | 3.7 | 3.2 | 1.6 | +| sparse | palette | 4184 | 4184 | 4107 | 13.0 | 3.1 | 10.5 | +| sparse | pages4 | 812 | 24472 | 789 | 19.8 | 16.7 | 96.7 | +| mixed | dense | 16408 | 16408 | 16385 | 3.8 | 3.1 | 1.6 | +| mixed | palette | 4212 | 4212 | 4131 | 13.4 | 3.2 | 10.6 | +| mixed | pages4 | 24472 | 24472 | 16649 | 45.4 | 22.0 | 95.1 | +| excavated | dense | 16408 | 16408 | 16385 | 4.2 | 3.1 | 1.6 | +| excavated | palette | 4184 | 4184 | 4107 | 13.6 | 3.1 | 10.4 | +| excavated | pages4 | 7312 | 24472 | 7289 | 24.7 | 18.8 | 103.5 | +| entropy | dense | 16408 | 16408 | 16385 | 4.1 | 3.1 | 1.6 | +| entropy | palette | 16464 | 16464 | 16385 | 13.8 | 5.1 | 4.9 | +| entropy | pages4 | 24472 | 24472 | 16649 | 32.7 | 21.2 | 90.9 | + +Palette edge comparison, mixed fixture. Tiled bytes estimate a 128-cube using repeated +identical fixtures, not an actual generated volume. No chunk directory is included. + +| Edge | Dense payload B | Owned B | Tiled 128-cube B | Build us | Scan us | +|---|---:|---:|---:|---:|---:| +| 8 | 2048 | 628 | 2572288 | 2.3 | 0.4 | +| 16 | 16384 | 4212 | 2156544 | 13.4 | 3.2 | +| 32 | 131072 | 32884 | 2104576 | 82.3 | 25.2 | +| 64 | 1048576 | 262260 | 2098080 | 668.7 | 203.7 | + +Encoding estimates are layout body proposals only: dense `1+4*N^3`; uniform `5`; +palette `3+4*K+N^3` (tag/count plus retained keys and byte indexes); pages +`9+260*P` (tag/base/page count plus keys and 64 cells). These are not serialized +files; headers, addressing, versions, checksums, canonical palette normalization and +compression await M5.6. No native structs will be dumped to disk. + +## Scoped choice and limits + +Select 16-cube uniform/palette/dense geometry for the bounded M5 implementation. +It reduces the mixed fixture to roughly one quarter of dense memory while keeping +scan cost comparable on this host. Dense remains faster to construct/edit; that +tradeoff is acceptable for the initial bounded terrain proof, not a throughput SLA. +Sparse pages win for three isolated holes at larger sizes but lose on mixed geometry +and scattered edit throughput. They remain a candidate for M6 optional fields only. + +Edge 8 multiplies directory entries eightfold versus 16 for the same volume; edge 32 +reduces metadata but expands worst-case dense edit/load unit eightfold to 128 KiB; +64 reaches 1 MiB. Edge 16 is a conservative bounded choice, not a measured global +optimum: 4096 cells, 16 KiB dense payload, 4 KiB byte indexes, at most 256 retained +32-bit palette keys. Budget up to 21 KiB simultaneous logical buffers when promoting +(16+4+1 KiB), plus object/allocator overhead; use bounded capacity allocation in the +production implementation, not unspecified vector growth. Allocation rejection and +total resident chunk/dirty-state budgets are M5.4 requirements. The prototype measures +standard vector capacity and does not enforce a process memory ceiling. + +No final planet/LOD/chemistry/mesher choice follows. ADR-0042's explicit coordinate +edge candidates remain valid. M5.3 introduces versioned abiotic generation; +M5.4 implements owned storage under the selected policy. Repeat measurements on Linux +and the R730xd before adopting production capacity or latency limits. diff --git a/docs/engineering/VALIDATION.md b/docs/engineering/VALIDATION.md index 19bfdb1..6431f7f 100644 --- a/docs/engineering/VALIDATION.md +++ b/docs/engineering/VALIDATION.md @@ -1425,3 +1425,26 @@ No allocation/terrain-generation/performance claim is made for the address envel Linux GCC/Clang CI and UBSan have not been run for this increment. No container, Argo or World0 deployment occurred. M5.2 storage benchmarks remain the next task. + +## M5.2 compact chunk comparison - 2026-09-26 + +Added `evo-chunk-layout`, Release-active CTest checks, ADR-0043 and the +[measured report](CHUNK_LAYOUT_EVALUATION.md). No production world API, persisted +format or simulation golden changed. + +Executed on Windows x64 / MSVC 19.44: + +- `tools/windows-check.ps1 -Preset release -Action check`: 41/41 passed. +- `tools/windows-check.ps1 -Preset analysis -Action check`: clang-tidy 19 and + 41/41 passed after fixing a multiplication-width warning and reserving edit input. +- `tools/windows-check.ps1 -Preset asan -Action check`: 41/41 passed. +- `tools/windows-check.ps1 -Preset release -Action format`: passed. +- Release `evo-chunk-layout`: completed; archived 180 measured samples after warmups. + Independently checked matching initial/edited hashes across all layouts and repeats + for each of 20 edge/fixture pairs. Full per-cell oracle checks also run internally. +- `git diff --check`: passed. + +Memory figures are owned capacities, not RSS or true allocation peaks; encoding +sizes are estimates, not a codec. See the report for excluded buffers and timing +limits. Native ASan does not cover UBSan. Linux CI, R730xd benchmarking and Kubernetes +execution were not run locally. No Argo/World0 deployment occurred. Next: M5.3. diff --git a/docs/engineering/results/chunk-layout-msvc1944.jsonl b/docs/engineering/results/chunk-layout-msvc1944.jsonl new file mode 100644 index 0000000..f390155 --- /dev/null +++ b/docs/engineering/results/chunk-layout-msvc1944.jsonl @@ -0,0 +1,181 @@ +{"experiment":"chunk-layout-v1","seed":123456,"edits":4096,"compiler":"MSVC 1944","release":true} +{"edge":8,"pattern":"uniform","layout":"dense","sample":1,"build_ns":800,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":558291033890655525,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"uniform","layout":"palette","sample":1,"build_ns":1500,"scan_ns":400,"edit4096_ns":11300,"initial_bytes":84,"final_bytes":600,"sampled_peak_bytes":600,"encoded_estimate":5,"tiled128_initial_bytes":344064,"hash":558291033890655525,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"uniform","layout":"pages4","sample":1,"build_ns":2100,"scan_ns":2100,"edit4096_ns":51600,"initial_bytes":32,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":9,"tiled128_initial_bytes":131072,"hash":558291033890655525,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"uniform","layout":"dense","sample":2,"build_ns":800,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":558291033890655525,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"uniform","layout":"palette","sample":2,"build_ns":1400,"scan_ns":400,"edit4096_ns":22700,"initial_bytes":84,"final_bytes":600,"sampled_peak_bytes":600,"encoded_estimate":5,"tiled128_initial_bytes":344064,"hash":558291033890655525,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"uniform","layout":"pages4","sample":2,"build_ns":2100,"scan_ns":2000,"edit4096_ns":35800,"initial_bytes":32,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":9,"tiled128_initial_bytes":131072,"hash":558291033890655525,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"uniform","layout":"dense","sample":3,"build_ns":800,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":558291033890655525,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"uniform","layout":"palette","sample":3,"build_ns":1400,"scan_ns":400,"edit4096_ns":12900,"initial_bytes":84,"final_bytes":600,"sampled_peak_bytes":600,"encoded_estimate":5,"tiled128_initial_bytes":344064,"hash":558291033890655525,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"uniform","layout":"pages4","sample":3,"build_ns":2100,"scan_ns":2100,"edit4096_ns":27800,"initial_bytes":32,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":9,"tiled128_initial_bytes":131072,"hash":558291033890655525,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"sparse","layout":"dense","sample":1,"build_ns":1000,"scan_ns":400,"edit4096_ns":1700,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":2247375591317998690,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"sparse","layout":"palette","sample":1,"build_ns":2100,"scan_ns":400,"edit4096_ns":10500,"initial_bytes":600,"final_bytes":600,"sampled_peak_bytes":600,"encoded_estimate":523,"tiled128_initial_bytes":2457600,"hash":2247375591317998690,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"sparse","layout":"pages4","sample":1,"build_ns":6100,"scan_ns":3000,"edit4096_ns":66900,"initial_bytes":812,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":789,"tiled128_initial_bytes":3325952,"hash":2247375591317998690,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"sparse","layout":"dense","sample":2,"build_ns":900,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":2247375591317998690,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"sparse","layout":"palette","sample":2,"build_ns":2900,"scan_ns":400,"edit4096_ns":10900,"initial_bytes":600,"final_bytes":600,"sampled_peak_bytes":600,"encoded_estimate":523,"tiled128_initial_bytes":2457600,"hash":2247375591317998690,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"sparse","layout":"pages4","sample":2,"build_ns":3700,"scan_ns":2300,"edit4096_ns":47600,"initial_bytes":812,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":789,"tiled128_initial_bytes":3325952,"hash":2247375591317998690,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"sparse","layout":"dense","sample":3,"build_ns":800,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":2247375591317998690,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"sparse","layout":"palette","sample":3,"build_ns":2200,"scan_ns":400,"edit4096_ns":10500,"initial_bytes":600,"final_bytes":600,"sampled_peak_bytes":600,"encoded_estimate":523,"tiled128_initial_bytes":2457600,"hash":2247375591317998690,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"sparse","layout":"pages4","sample":3,"build_ns":3800,"scan_ns":2400,"edit4096_ns":36300,"initial_bytes":812,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":789,"tiled128_initial_bytes":3325952,"hash":2247375591317998690,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"mixed","layout":"dense","sample":1,"build_ns":700,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":13862248995758486821,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"mixed","layout":"palette","sample":1,"build_ns":2500,"scan_ns":400,"edit4096_ns":10700,"initial_bytes":628,"final_bytes":628,"sampled_peak_bytes":628,"encoded_estimate":547,"tiled128_initial_bytes":2572288,"hash":13862248995758486821,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"mixed","layout":"pages4","sample":1,"build_ns":5200,"scan_ns":2400,"edit4096_ns":31200,"initial_bytes":2372,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":2089,"tiled128_initial_bytes":9715712,"hash":13862248995758486821,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"mixed","layout":"dense","sample":2,"build_ns":700,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":13862248995758486821,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"mixed","layout":"palette","sample":2,"build_ns":2200,"scan_ns":500,"edit4096_ns":10800,"initial_bytes":628,"final_bytes":628,"sampled_peak_bytes":628,"encoded_estimate":547,"tiled128_initial_bytes":2572288,"hash":13862248995758486821,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"mixed","layout":"pages4","sample":2,"build_ns":4500,"scan_ns":2200,"edit4096_ns":26100,"initial_bytes":2372,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":2089,"tiled128_initial_bytes":9715712,"hash":13862248995758486821,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"mixed","layout":"dense","sample":3,"build_ns":700,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":13862248995758486821,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"mixed","layout":"palette","sample":3,"build_ns":2300,"scan_ns":400,"edit4096_ns":10700,"initial_bytes":628,"final_bytes":628,"sampled_peak_bytes":628,"encoded_estimate":547,"tiled128_initial_bytes":2572288,"hash":13862248995758486821,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"mixed","layout":"pages4","sample":3,"build_ns":4000,"scan_ns":2300,"edit4096_ns":22800,"initial_bytes":2372,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":2089,"tiled128_initial_bytes":9715712,"hash":13862248995758486821,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"excavated","layout":"dense","sample":1,"build_ns":800,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":9577638644624372853,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"excavated","layout":"palette","sample":1,"build_ns":2400,"scan_ns":400,"edit4096_ns":10400,"initial_bytes":600,"final_bytes":600,"sampled_peak_bytes":600,"encoded_estimate":523,"tiled128_initial_bytes":2457600,"hash":9577638644624372853,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"excavated","layout":"pages4","sample":1,"build_ns":4600,"scan_ns":2300,"edit4096_ns":24200,"initial_bytes":2372,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":2089,"tiled128_initial_bytes":9715712,"hash":9577638644624372853,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"excavated","layout":"dense","sample":2,"build_ns":700,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":9577638644624372853,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"excavated","layout":"palette","sample":2,"build_ns":2300,"scan_ns":400,"edit4096_ns":10500,"initial_bytes":600,"final_bytes":600,"sampled_peak_bytes":600,"encoded_estimate":523,"tiled128_initial_bytes":2457600,"hash":9577638644624372853,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"excavated","layout":"pages4","sample":2,"build_ns":4400,"scan_ns":2300,"edit4096_ns":21600,"initial_bytes":2372,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":2089,"tiled128_initial_bytes":9715712,"hash":9577638644624372853,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"excavated","layout":"dense","sample":3,"build_ns":700,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":9577638644624372853,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"excavated","layout":"palette","sample":3,"build_ns":2300,"scan_ns":400,"edit4096_ns":10500,"initial_bytes":600,"final_bytes":600,"sampled_peak_bytes":600,"encoded_estimate":523,"tiled128_initial_bytes":2457600,"hash":9577638644624372853,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"excavated","layout":"pages4","sample":3,"build_ns":4100,"scan_ns":2300,"edit4096_ns":20800,"initial_bytes":2372,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":2089,"tiled128_initial_bytes":9715712,"hash":9577638644624372853,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"entropy","layout":"dense","sample":1,"build_ns":800,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":11541293590265169189,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"entropy","layout":"palette","sample":1,"build_ns":6600,"scan_ns":500,"edit4096_ns":5000,"initial_bytes":2128,"final_bytes":2128,"sampled_peak_bytes":2128,"encoded_estimate":2049,"tiled128_initial_bytes":8716288,"hash":11541293590265169189,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"entropy","layout":"pages4","sample":1,"build_ns":4600,"scan_ns":2300,"edit4096_ns":50000,"initial_bytes":2372,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":2089,"tiled128_initial_bytes":9715712,"hash":11541293590265169189,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"entropy","layout":"dense","sample":2,"build_ns":700,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":11541293590265169189,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"entropy","layout":"palette","sample":2,"build_ns":5800,"scan_ns":500,"edit4096_ns":5000,"initial_bytes":2128,"final_bytes":2128,"sampled_peak_bytes":2128,"encoded_estimate":2049,"tiled128_initial_bytes":8716288,"hash":11541293590265169189,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"entropy","layout":"pages4","sample":2,"build_ns":4300,"scan_ns":2200,"edit4096_ns":39900,"initial_bytes":2372,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":2089,"tiled128_initial_bytes":9715712,"hash":11541293590265169189,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"entropy","layout":"dense","sample":3,"build_ns":700,"scan_ns":400,"edit4096_ns":1600,"initial_bytes":2072,"final_bytes":2072,"sampled_peak_bytes":2072,"encoded_estimate":2049,"tiled128_initial_bytes":8486912,"hash":11541293590265169189,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"entropy","layout":"palette","sample":3,"build_ns":5200,"scan_ns":400,"edit4096_ns":4900,"initial_bytes":2128,"final_bytes":2128,"sampled_peak_bytes":2128,"encoded_estimate":2049,"tiled128_initial_bytes":8716288,"hash":11541293590265169189,"edited_hash":9171559352484871071} +{"edge":8,"pattern":"entropy","layout":"pages4","sample":3,"build_ns":4400,"scan_ns":2300,"edit4096_ns":33300,"initial_bytes":2372,"final_bytes":2372,"sampled_peak_bytes":2372,"encoded_estimate":2089,"tiled128_initial_bytes":9715712,"hash":11541293590265169189,"edited_hash":9171559352484871071} +{"edge":16,"pattern":"uniform","layout":"dense","sample":1,"build_ns":3900,"scan_ns":3200,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":2270693702765998885,"edited_hash":14893361826733439597} +{"edge":16,"pattern":"uniform","layout":"palette","sample":1,"build_ns":11000,"scan_ns":3200,"edit4096_ns":12800,"initial_bytes":84,"final_bytes":4184,"sampled_peak_bytes":4184,"encoded_estimate":5,"tiled128_initial_bytes":43008,"hash":2270693702765998885,"edited_hash":14893361826733439597} +{"edge":16,"pattern":"uniform","layout":"pages4","sample":1,"build_ns":16500,"scan_ns":16400,"edit4096_ns":122900,"initial_bytes":32,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":9,"tiled128_initial_bytes":16384,"hash":2270693702765998885,"edited_hash":14893361826733439597} +{"edge":16,"pattern":"uniform","layout":"dense","sample":2,"build_ns":4100,"scan_ns":3100,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":2270693702765998885,"edited_hash":14893361826733439597} +{"edge":16,"pattern":"uniform","layout":"palette","sample":2,"build_ns":11000,"scan_ns":3200,"edit4096_ns":13800,"initial_bytes":84,"final_bytes":4184,"sampled_peak_bytes":4184,"encoded_estimate":5,"tiled128_initial_bytes":43008,"hash":2270693702765998885,"edited_hash":14893361826733439597} +{"edge":16,"pattern":"uniform","layout":"pages4","sample":2,"build_ns":16500,"scan_ns":16500,"edit4096_ns":112000,"initial_bytes":32,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":9,"tiled128_initial_bytes":16384,"hash":2270693702765998885,"edited_hash":14893361826733439597} +{"edge":16,"pattern":"uniform","layout":"dense","sample":3,"build_ns":3700,"scan_ns":3200,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":2270693702765998885,"edited_hash":14893361826733439597} +{"edge":16,"pattern":"uniform","layout":"palette","sample":3,"build_ns":11000,"scan_ns":3200,"edit4096_ns":12600,"initial_bytes":84,"final_bytes":4184,"sampled_peak_bytes":4184,"encoded_estimate":5,"tiled128_initial_bytes":43008,"hash":2270693702765998885,"edited_hash":14893361826733439597} +{"edge":16,"pattern":"uniform","layout":"pages4","sample":3,"build_ns":16600,"scan_ns":16500,"edit4096_ns":103500,"initial_bytes":32,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":9,"tiled128_initial_bytes":16384,"hash":2270693702765998885,"edited_hash":14893361826733439597} +{"edge":16,"pattern":"sparse","layout":"dense","sample":1,"build_ns":3700,"scan_ns":3200,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":2027376538936031330,"edited_hash":7434949091627328308} +{"edge":16,"pattern":"sparse","layout":"palette","sample":1,"build_ns":13000,"scan_ns":3100,"edit4096_ns":10500,"initial_bytes":4184,"final_bytes":4184,"sampled_peak_bytes":4184,"encoded_estimate":4107,"tiled128_initial_bytes":2142208,"hash":2027376538936031330,"edited_hash":7434949091627328308} +{"edge":16,"pattern":"sparse","layout":"pages4","sample":1,"build_ns":19900,"scan_ns":16800,"edit4096_ns":100600,"initial_bytes":812,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":789,"tiled128_initial_bytes":415744,"hash":2027376538936031330,"edited_hash":7434949091627328308} +{"edge":16,"pattern":"sparse","layout":"dense","sample":2,"build_ns":3700,"scan_ns":3100,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":2027376538936031330,"edited_hash":7434949091627328308} +{"edge":16,"pattern":"sparse","layout":"palette","sample":2,"build_ns":13000,"scan_ns":3200,"edit4096_ns":10500,"initial_bytes":4184,"final_bytes":4184,"sampled_peak_bytes":4184,"encoded_estimate":4107,"tiled128_initial_bytes":2142208,"hash":2027376538936031330,"edited_hash":7434949091627328308} +{"edge":16,"pattern":"sparse","layout":"pages4","sample":2,"build_ns":19700,"scan_ns":16700,"edit4096_ns":96700,"initial_bytes":812,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":789,"tiled128_initial_bytes":415744,"hash":2027376538936031330,"edited_hash":7434949091627328308} +{"edge":16,"pattern":"sparse","layout":"dense","sample":3,"build_ns":4000,"scan_ns":3200,"edit4096_ns":1500,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":2027376538936031330,"edited_hash":7434949091627328308} +{"edge":16,"pattern":"sparse","layout":"palette","sample":3,"build_ns":13100,"scan_ns":3100,"edit4096_ns":10300,"initial_bytes":4184,"final_bytes":4184,"sampled_peak_bytes":4184,"encoded_estimate":4107,"tiled128_initial_bytes":2142208,"hash":2027376538936031330,"edited_hash":7434949091627328308} +{"edge":16,"pattern":"sparse","layout":"pages4","sample":3,"build_ns":19800,"scan_ns":16700,"edit4096_ns":92300,"initial_bytes":812,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":789,"tiled128_initial_bytes":415744,"hash":2027376538936031330,"edited_hash":7434949091627328308} +{"edge":16,"pattern":"mixed","layout":"dense","sample":1,"build_ns":4300,"scan_ns":3100,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":18321373412612182821,"edited_hash":9984392059280728082} +{"edge":16,"pattern":"mixed","layout":"palette","sample":1,"build_ns":13400,"scan_ns":3200,"edit4096_ns":10600,"initial_bytes":4212,"final_bytes":4212,"sampled_peak_bytes":4212,"encoded_estimate":4131,"tiled128_initial_bytes":2156544,"hash":18321373412612182821,"edited_hash":9984392059280728082} +{"edge":16,"pattern":"mixed","layout":"pages4","sample":1,"build_ns":49500,"scan_ns":22600,"edit4096_ns":101600,"initial_bytes":24472,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":16649,"tiled128_initial_bytes":12529664,"hash":18321373412612182821,"edited_hash":9984392059280728082} +{"edge":16,"pattern":"mixed","layout":"dense","sample":2,"build_ns":3800,"scan_ns":3100,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":18321373412612182821,"edited_hash":9984392059280728082} +{"edge":16,"pattern":"mixed","layout":"palette","sample":2,"build_ns":13300,"scan_ns":3200,"edit4096_ns":10600,"initial_bytes":4212,"final_bytes":4212,"sampled_peak_bytes":4212,"encoded_estimate":4131,"tiled128_initial_bytes":2156544,"hash":18321373412612182821,"edited_hash":9984392059280728082} +{"edge":16,"pattern":"mixed","layout":"pages4","sample":2,"build_ns":45400,"scan_ns":22000,"edit4096_ns":95100,"initial_bytes":24472,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":16649,"tiled128_initial_bytes":12529664,"hash":18321373412612182821,"edited_hash":9984392059280728082} +{"edge":16,"pattern":"mixed","layout":"dense","sample":3,"build_ns":3800,"scan_ns":3200,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":18321373412612182821,"edited_hash":9984392059280728082} +{"edge":16,"pattern":"mixed","layout":"palette","sample":3,"build_ns":13600,"scan_ns":3100,"edit4096_ns":14600,"initial_bytes":4212,"final_bytes":4212,"sampled_peak_bytes":4212,"encoded_estimate":4131,"tiled128_initial_bytes":2156544,"hash":18321373412612182821,"edited_hash":9984392059280728082} +{"edge":16,"pattern":"mixed","layout":"pages4","sample":3,"build_ns":43200,"scan_ns":21700,"edit4096_ns":91000,"initial_bytes":24472,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":16649,"tiled128_initial_bytes":12529664,"hash":18321373412612182821,"edited_hash":9984392059280728082} +{"edge":16,"pattern":"excavated","layout":"dense","sample":1,"build_ns":4200,"scan_ns":3200,"edit4096_ns":1700,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":1876414548141807205,"edited_hash":11822576086754579737} +{"edge":16,"pattern":"excavated","layout":"palette","sample":1,"build_ns":13600,"scan_ns":3100,"edit4096_ns":10400,"initial_bytes":4184,"final_bytes":4184,"sampled_peak_bytes":4184,"encoded_estimate":4107,"tiled128_initial_bytes":2142208,"hash":1876414548141807205,"edited_hash":11822576086754579737} +{"edge":16,"pattern":"excavated","layout":"pages4","sample":1,"build_ns":25700,"scan_ns":19300,"edit4096_ns":110200,"initial_bytes":7312,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":7289,"tiled128_initial_bytes":3743744,"hash":1876414548141807205,"edited_hash":11822576086754579737} +{"edge":16,"pattern":"excavated","layout":"dense","sample":2,"build_ns":4400,"scan_ns":3100,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":1876414548141807205,"edited_hash":11822576086754579737} +{"edge":16,"pattern":"excavated","layout":"palette","sample":2,"build_ns":13600,"scan_ns":3100,"edit4096_ns":10300,"initial_bytes":4184,"final_bytes":4184,"sampled_peak_bytes":4184,"encoded_estimate":4107,"tiled128_initial_bytes":2142208,"hash":1876414548141807205,"edited_hash":11822576086754579737} +{"edge":16,"pattern":"excavated","layout":"pages4","sample":2,"build_ns":24700,"scan_ns":18800,"edit4096_ns":103500,"initial_bytes":7312,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":7289,"tiled128_initial_bytes":3743744,"hash":1876414548141807205,"edited_hash":11822576086754579737} +{"edge":16,"pattern":"excavated","layout":"dense","sample":3,"build_ns":3900,"scan_ns":3100,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":1876414548141807205,"edited_hash":11822576086754579737} +{"edge":16,"pattern":"excavated","layout":"palette","sample":3,"build_ns":13700,"scan_ns":3200,"edit4096_ns":10400,"initial_bytes":4184,"final_bytes":4184,"sampled_peak_bytes":4184,"encoded_estimate":4107,"tiled128_initial_bytes":2142208,"hash":1876414548141807205,"edited_hash":11822576086754579737} +{"edge":16,"pattern":"excavated","layout":"pages4","sample":3,"build_ns":24400,"scan_ns":18600,"edit4096_ns":99800,"initial_bytes":7312,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":7289,"tiled128_initial_bytes":3743744,"hash":1876414548141807205,"edited_hash":11822576086754579737} +{"edge":16,"pattern":"entropy","layout":"dense","sample":1,"build_ns":4300,"scan_ns":3100,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":9900434502866666277,"edited_hash":14156817285456313852} +{"edge":16,"pattern":"entropy","layout":"palette","sample":1,"build_ns":14000,"scan_ns":5100,"edit4096_ns":5100,"initial_bytes":16464,"final_bytes":16464,"sampled_peak_bytes":16464,"encoded_estimate":16385,"tiled128_initial_bytes":8429568,"hash":9900434502866666277,"edited_hash":14156817285456313852} +{"edge":16,"pattern":"entropy","layout":"pages4","sample":1,"build_ns":38800,"scan_ns":22000,"edit4096_ns":99500,"initial_bytes":24472,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":16649,"tiled128_initial_bytes":12529664,"hash":9900434502866666277,"edited_hash":14156817285456313852} +{"edge":16,"pattern":"entropy","layout":"dense","sample":2,"build_ns":4100,"scan_ns":3100,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":9900434502866666277,"edited_hash":14156817285456313852} +{"edge":16,"pattern":"entropy","layout":"palette","sample":2,"build_ns":13800,"scan_ns":6300,"edit4096_ns":4900,"initial_bytes":16464,"final_bytes":16464,"sampled_peak_bytes":16464,"encoded_estimate":16385,"tiled128_initial_bytes":8429568,"hash":9900434502866666277,"edited_hash":14156817285456313852} +{"edge":16,"pattern":"entropy","layout":"pages4","sample":2,"build_ns":32700,"scan_ns":21200,"edit4096_ns":90900,"initial_bytes":24472,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":16649,"tiled128_initial_bytes":12529664,"hash":9900434502866666277,"edited_hash":14156817285456313852} +{"edge":16,"pattern":"entropy","layout":"dense","sample":3,"build_ns":3900,"scan_ns":3100,"edit4096_ns":1600,"initial_bytes":16408,"final_bytes":16408,"sampled_peak_bytes":16408,"encoded_estimate":16385,"tiled128_initial_bytes":8400896,"hash":9900434502866666277,"edited_hash":14156817285456313852} +{"edge":16,"pattern":"entropy","layout":"palette","sample":3,"build_ns":13500,"scan_ns":5100,"edit4096_ns":4900,"initial_bytes":16464,"final_bytes":16464,"sampled_peak_bytes":16464,"encoded_estimate":16385,"tiled128_initial_bytes":8429568,"hash":9900434502866666277,"edited_hash":14156817285456313852} +{"edge":16,"pattern":"entropy","layout":"pages4","sample":3,"build_ns":32300,"scan_ns":20600,"edit4096_ns":88900,"initial_bytes":24472,"final_bytes":24472,"sampled_peak_bytes":24472,"encoded_estimate":16649,"tiled128_initial_bytes":12529664,"hash":9900434502866666277,"edited_hash":14156817285456313852} +{"edge":32,"pattern":"uniform","layout":"dense","sample":1,"build_ns":19400,"scan_ns":25100,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":9836054883296518949,"edited_hash":10558469884983940588} +{"edge":32,"pattern":"uniform","layout":"palette","sample":1,"build_ns":87900,"scan_ns":25300,"edit4096_ns":10800,"initial_bytes":84,"final_bytes":32856,"sampled_peak_bytes":32856,"encoded_estimate":5,"tiled128_initial_bytes":5376,"hash":9836054883296518949,"edited_hash":10558469884983940588} +{"edge":32,"pattern":"uniform","layout":"pages4","sample":1,"build_ns":135300,"scan_ns":131500,"edit4096_ns":407300,"initial_bytes":32,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":9,"tiled128_initial_bytes":2048,"hash":9836054883296518949,"edited_hash":10558469884983940588} +{"edge":32,"pattern":"uniform","layout":"dense","sample":2,"build_ns":19700,"scan_ns":25100,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":9836054883296518949,"edited_hash":10558469884983940588} +{"edge":32,"pattern":"uniform","layout":"palette","sample":2,"build_ns":88000,"scan_ns":25100,"edit4096_ns":10600,"initial_bytes":84,"final_bytes":32856,"sampled_peak_bytes":32856,"encoded_estimate":5,"tiled128_initial_bytes":5376,"hash":9836054883296518949,"edited_hash":10558469884983940588} +{"edge":32,"pattern":"uniform","layout":"pages4","sample":2,"build_ns":168100,"scan_ns":135400,"edit4096_ns":492200,"initial_bytes":32,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":9,"tiled128_initial_bytes":2048,"hash":9836054883296518949,"edited_hash":10558469884983940588} +{"edge":32,"pattern":"uniform","layout":"dense","sample":3,"build_ns":24800,"scan_ns":25600,"edit4096_ns":2800,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":9836054883296518949,"edited_hash":10558469884983940588} +{"edge":32,"pattern":"uniform","layout":"palette","sample":3,"build_ns":161300,"scan_ns":25600,"edit4096_ns":22500,"initial_bytes":84,"final_bytes":32856,"sampled_peak_bytes":32856,"encoded_estimate":5,"tiled128_initial_bytes":5376,"hash":9836054883296518949,"edited_hash":10558469884983940588} +{"edge":32,"pattern":"uniform","layout":"pages4","sample":3,"build_ns":138200,"scan_ns":131700,"edit4096_ns":418700,"initial_bytes":32,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":9,"tiled128_initial_bytes":2048,"hash":9836054883296518949,"edited_hash":10558469884983940588} +{"edge":32,"pattern":"sparse","layout":"dense","sample":1,"build_ns":19100,"scan_ns":25100,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":10731577066408220770,"edited_hash":778166003733923455} +{"edge":32,"pattern":"sparse","layout":"palette","sample":1,"build_ns":82000,"scan_ns":25200,"edit4096_ns":10500,"initial_bytes":32856,"final_bytes":32856,"sampled_peak_bytes":32856,"encoded_estimate":32779,"tiled128_initial_bytes":2102784,"hash":10731577066408220770,"edited_hash":778166003733923455} +{"edge":32,"pattern":"sparse","layout":"pages4","sample":1,"build_ns":133800,"scan_ns":132500,"edit4096_ns":406800,"initial_bytes":812,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":789,"tiled128_initial_bytes":51968,"hash":10731577066408220770,"edited_hash":778166003733923455} +{"edge":32,"pattern":"sparse","layout":"dense","sample":2,"build_ns":19700,"scan_ns":25100,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":10731577066408220770,"edited_hash":778166003733923455} +{"edge":32,"pattern":"sparse","layout":"palette","sample":2,"build_ns":81900,"scan_ns":29400,"edit4096_ns":10400,"initial_bytes":32856,"final_bytes":32856,"sampled_peak_bytes":32856,"encoded_estimate":32779,"tiled128_initial_bytes":2102784,"hash":10731577066408220770,"edited_hash":778166003733923455} +{"edge":32,"pattern":"sparse","layout":"pages4","sample":2,"build_ns":133700,"scan_ns":132400,"edit4096_ns":410600,"initial_bytes":812,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":789,"tiled128_initial_bytes":51968,"hash":10731577066408220770,"edited_hash":778166003733923455} +{"edge":32,"pattern":"sparse","layout":"dense","sample":3,"build_ns":19600,"scan_ns":25100,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":10731577066408220770,"edited_hash":778166003733923455} +{"edge":32,"pattern":"sparse","layout":"palette","sample":3,"build_ns":85300,"scan_ns":25200,"edit4096_ns":10300,"initial_bytes":32856,"final_bytes":32856,"sampled_peak_bytes":32856,"encoded_estimate":32779,"tiled128_initial_bytes":2102784,"hash":10731577066408220770,"edited_hash":778166003733923455} +{"edge":32,"pattern":"sparse","layout":"pages4","sample":3,"build_ns":133600,"scan_ns":132300,"edit4096_ns":408100,"initial_bytes":812,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":789,"tiled128_initial_bytes":51968,"hash":10731577066408220770,"edited_hash":778166003733923455} +{"edge":32,"pattern":"mixed","layout":"dense","sample":1,"build_ns":17000,"scan_ns":25100,"edit4096_ns":1700,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":14915070922907165477,"edited_hash":14282667063236700631} +{"edge":32,"pattern":"mixed","layout":"palette","sample":1,"build_ns":82300,"scan_ns":25200,"edit4096_ns":10900,"initial_bytes":32884,"final_bytes":32884,"sampled_peak_bytes":32884,"encoded_estimate":32803,"tiled128_initial_bytes":2104576,"hash":14915070922907165477,"edited_hash":14282667063236700631} +{"edge":32,"pattern":"mixed","layout":"pages4","sample":1,"build_ns":505500,"scan_ns":255200,"edit4096_ns":184700,"initial_bytes":184892,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":133129,"tiled128_initial_bytes":11833088,"hash":14915070922907165477,"edited_hash":14282667063236700631} +{"edge":32,"pattern":"mixed","layout":"dense","sample":2,"build_ns":17200,"scan_ns":25100,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":14915070922907165477,"edited_hash":14282667063236700631} +{"edge":32,"pattern":"mixed","layout":"palette","sample":2,"build_ns":83500,"scan_ns":25200,"edit4096_ns":10800,"initial_bytes":32884,"final_bytes":32884,"sampled_peak_bytes":32884,"encoded_estimate":32803,"tiled128_initial_bytes":2104576,"hash":14915070922907165477,"edited_hash":14282667063236700631} +{"edge":32,"pattern":"mixed","layout":"pages4","sample":2,"build_ns":496400,"scan_ns":243500,"edit4096_ns":184100,"initial_bytes":184892,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":133129,"tiled128_initial_bytes":11833088,"hash":14915070922907165477,"edited_hash":14282667063236700631} +{"edge":32,"pattern":"mixed","layout":"dense","sample":3,"build_ns":16700,"scan_ns":25100,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":14915070922907165477,"edited_hash":14282667063236700631} +{"edge":32,"pattern":"mixed","layout":"palette","sample":3,"build_ns":82100,"scan_ns":25200,"edit4096_ns":10700,"initial_bytes":32884,"final_bytes":32884,"sampled_peak_bytes":32884,"encoded_estimate":32803,"tiled128_initial_bytes":2104576,"hash":14915070922907165477,"edited_hash":14282667063236700631} +{"edge":32,"pattern":"mixed","layout":"pages4","sample":3,"build_ns":489400,"scan_ns":244800,"edit4096_ns":183500,"initial_bytes":184892,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":133129,"tiled128_initial_bytes":11833088,"hash":14915070922907165477,"edited_hash":14282667063236700631} +{"edge":32,"pattern":"excavated","layout":"dense","sample":1,"build_ns":19200,"scan_ns":25100,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":11202694770806988837,"edited_hash":17659479445138034894} +{"edge":32,"pattern":"excavated","layout":"palette","sample":1,"build_ns":90900,"scan_ns":25200,"edit4096_ns":10400,"initial_bytes":32856,"final_bytes":32856,"sampled_peak_bytes":32856,"encoded_estimate":32779,"tiled128_initial_bytes":2102784,"hash":11202694770806988837,"edited_hash":17659479445138034894} +{"edge":32,"pattern":"excavated","layout":"pages4","sample":1,"build_ns":244500,"scan_ns":196700,"edit4096_ns":410600,"initial_bytes":54892,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":45769,"tiled128_initial_bytes":3513088,"hash":11202694770806988837,"edited_hash":17659479445138034894} +{"edge":32,"pattern":"excavated","layout":"dense","sample":2,"build_ns":19600,"scan_ns":25100,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":11202694770806988837,"edited_hash":17659479445138034894} +{"edge":32,"pattern":"excavated","layout":"palette","sample":2,"build_ns":91100,"scan_ns":25400,"edit4096_ns":10500,"initial_bytes":32856,"final_bytes":32856,"sampled_peak_bytes":32856,"encoded_estimate":32779,"tiled128_initial_bytes":2102784,"hash":11202694770806988837,"edited_hash":17659479445138034894} +{"edge":32,"pattern":"excavated","layout":"pages4","sample":2,"build_ns":247100,"scan_ns":192100,"edit4096_ns":409200,"initial_bytes":54892,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":45769,"tiled128_initial_bytes":3513088,"hash":11202694770806988837,"edited_hash":17659479445138034894} +{"edge":32,"pattern":"excavated","layout":"dense","sample":3,"build_ns":18700,"scan_ns":25100,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":11202694770806988837,"edited_hash":17659479445138034894} +{"edge":32,"pattern":"excavated","layout":"palette","sample":3,"build_ns":91000,"scan_ns":25300,"edit4096_ns":10500,"initial_bytes":32856,"final_bytes":32856,"sampled_peak_bytes":32856,"encoded_estimate":32779,"tiled128_initial_bytes":2102784,"hash":11202694770806988837,"edited_hash":17659479445138034894} +{"edge":32,"pattern":"excavated","layout":"pages4","sample":3,"build_ns":241700,"scan_ns":192700,"edit4096_ns":419200,"initial_bytes":54892,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":45769,"tiled128_initial_bytes":3513088,"hash":11202694770806988837,"edited_hash":17659479445138034894} +{"edge":32,"pattern":"entropy","layout":"dense","sample":1,"build_ns":15500,"scan_ns":25200,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":14669392947336389413,"edited_hash":5053319488358120881} +{"edge":32,"pattern":"entropy","layout":"palette","sample":1,"build_ns":65200,"scan_ns":25500,"edit4096_ns":5100,"initial_bytes":131152,"final_bytes":131152,"sampled_peak_bytes":131152,"encoded_estimate":131073,"tiled128_initial_bytes":8393728,"hash":14669392947336389413,"edited_hash":5053319488358120881} +{"edge":32,"pattern":"entropy","layout":"pages4","sample":1,"build_ns":368000,"scan_ns":245600,"edit4096_ns":165600,"initial_bytes":184892,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":133129,"tiled128_initial_bytes":11833088,"hash":14669392947336389413,"edited_hash":5053319488358120881} +{"edge":32,"pattern":"entropy","layout":"dense","sample":2,"build_ns":16400,"scan_ns":25100,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":14669392947336389413,"edited_hash":5053319488358120881} +{"edge":32,"pattern":"entropy","layout":"palette","sample":2,"build_ns":68200,"scan_ns":25500,"edit4096_ns":5100,"initial_bytes":131152,"final_bytes":131152,"sampled_peak_bytes":131152,"encoded_estimate":131073,"tiled128_initial_bytes":8393728,"hash":14669392947336389413,"edited_hash":5053319488358120881} +{"edge":32,"pattern":"entropy","layout":"pages4","sample":2,"build_ns":361600,"scan_ns":246900,"edit4096_ns":165600,"initial_bytes":184892,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":133129,"tiled128_initial_bytes":11833088,"hash":14669392947336389413,"edited_hash":5053319488358120881} +{"edge":32,"pattern":"entropy","layout":"dense","sample":3,"build_ns":15700,"scan_ns":25000,"edit4096_ns":1600,"initial_bytes":131096,"final_bytes":131096,"sampled_peak_bytes":131096,"encoded_estimate":131073,"tiled128_initial_bytes":8390144,"hash":14669392947336389413,"edited_hash":5053319488358120881} +{"edge":32,"pattern":"entropy","layout":"palette","sample":3,"build_ns":64900,"scan_ns":25500,"edit4096_ns":5100,"initial_bytes":131152,"final_bytes":131152,"sampled_peak_bytes":131152,"encoded_estimate":131073,"tiled128_initial_bytes":8393728,"hash":14669392947336389413,"edited_hash":5053319488358120881} +{"edge":32,"pattern":"entropy","layout":"pages4","sample":3,"build_ns":367700,"scan_ns":246200,"edit4096_ns":166000,"initial_bytes":184892,"final_bytes":184892,"sampled_peak_bytes":184892,"encoded_estimate":133129,"tiled128_initial_bytes":11833088,"hash":14669392947336389413,"edited_hash":5053319488358120881} +{"edge":64,"pattern":"uniform","layout":"dense","sample":1,"build_ns":92600,"scan_ns":200400,"edit4096_ns":1900,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":4630151765857018661,"edited_hash":12514360121198721426} +{"edge":64,"pattern":"uniform","layout":"palette","sample":1,"build_ns":655600,"scan_ns":203200,"edit4096_ns":12800,"initial_bytes":84,"final_bytes":262232,"sampled_peak_bytes":262232,"encoded_estimate":5,"tiled128_initial_bytes":672,"hash":4630151765857018661,"edited_hash":12514360121198721426} +{"edge":64,"pattern":"uniform","layout":"pages4","sample":1,"build_ns":1063200,"scan_ns":1054000,"edit4096_ns":2159100,"initial_bytes":32,"final_bytes":623512,"sampled_peak_bytes":623512,"encoded_estimate":9,"tiled128_initial_bytes":256,"hash":4630151765857018661,"edited_hash":12514360121198721426} +{"edge":64,"pattern":"uniform","layout":"dense","sample":2,"build_ns":86600,"scan_ns":200900,"edit4096_ns":1800,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":4630151765857018661,"edited_hash":12514360121198721426} +{"edge":64,"pattern":"uniform","layout":"palette","sample":2,"build_ns":661200,"scan_ns":204900,"edit4096_ns":13000,"initial_bytes":84,"final_bytes":262232,"sampled_peak_bytes":262232,"encoded_estimate":5,"tiled128_initial_bytes":672,"hash":4630151765857018661,"edited_hash":12514360121198721426} +{"edge":64,"pattern":"uniform","layout":"pages4","sample":2,"build_ns":1059200,"scan_ns":1122100,"edit4096_ns":2179000,"initial_bytes":32,"final_bytes":623512,"sampled_peak_bytes":623512,"encoded_estimate":9,"tiled128_initial_bytes":256,"hash":4630151765857018661,"edited_hash":12514360121198721426} +{"edge":64,"pattern":"uniform","layout":"dense","sample":3,"build_ns":91300,"scan_ns":206800,"edit4096_ns":1800,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":4630151765857018661,"edited_hash":12514360121198721426} +{"edge":64,"pattern":"uniform","layout":"palette","sample":3,"build_ns":656600,"scan_ns":204800,"edit4096_ns":13100,"initial_bytes":84,"final_bytes":262232,"sampled_peak_bytes":262232,"encoded_estimate":5,"tiled128_initial_bytes":672,"hash":4630151765857018661,"edited_hash":12514360121198721426} +{"edge":64,"pattern":"uniform","layout":"pages4","sample":3,"build_ns":1059000,"scan_ns":1054700,"edit4096_ns":2147300,"initial_bytes":32,"final_bytes":623512,"sampled_peak_bytes":623512,"encoded_estimate":9,"tiled128_initial_bytes":256,"hash":4630151765857018661,"edited_hash":12514360121198721426} +{"edge":64,"pattern":"sparse","layout":"dense","sample":1,"build_ns":86600,"scan_ns":200900,"edit4096_ns":1800,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":9950995671072807010,"edited_hash":12419642581621264301} +{"edge":64,"pattern":"sparse","layout":"palette","sample":1,"build_ns":659500,"scan_ns":201600,"edit4096_ns":10600,"initial_bytes":262232,"final_bytes":262232,"sampled_peak_bytes":262232,"encoded_estimate":262155,"tiled128_initial_bytes":2097856,"hash":9950995671072807010,"edited_hash":12419642581621264301} +{"edge":64,"pattern":"sparse","layout":"pages4","sample":1,"build_ns":1058800,"scan_ns":1056800,"edit4096_ns":2191700,"initial_bytes":812,"final_bytes":623512,"sampled_peak_bytes":623512,"encoded_estimate":789,"tiled128_initial_bytes":6496,"hash":9950995671072807010,"edited_hash":12419642581621264301} +{"edge":64,"pattern":"sparse","layout":"dense","sample":2,"build_ns":94900,"scan_ns":200700,"edit4096_ns":1800,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":9950995671072807010,"edited_hash":12419642581621264301} +{"edge":64,"pattern":"sparse","layout":"palette","sample":2,"build_ns":660800,"scan_ns":204600,"edit4096_ns":10600,"initial_bytes":262232,"final_bytes":262232,"sampled_peak_bytes":262232,"encoded_estimate":262155,"tiled128_initial_bytes":2097856,"hash":9950995671072807010,"edited_hash":12419642581621264301} +{"edge":64,"pattern":"sparse","layout":"pages4","sample":2,"build_ns":1059700,"scan_ns":1057500,"edit4096_ns":2882700,"initial_bytes":812,"final_bytes":623512,"sampled_peak_bytes":623512,"encoded_estimate":789,"tiled128_initial_bytes":6496,"hash":9950995671072807010,"edited_hash":12419642581621264301} +{"edge":64,"pattern":"sparse","layout":"dense","sample":3,"build_ns":100500,"scan_ns":200400,"edit4096_ns":1600,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":9950995671072807010,"edited_hash":12419642581621264301} +{"edge":64,"pattern":"sparse","layout":"palette","sample":3,"build_ns":657900,"scan_ns":218100,"edit4096_ns":10500,"initial_bytes":262232,"final_bytes":262232,"sampled_peak_bytes":262232,"encoded_estimate":262155,"tiled128_initial_bytes":2097856,"hash":9950995671072807010,"edited_hash":12419642581621264301} +{"edge":64,"pattern":"sparse","layout":"pages4","sample":3,"build_ns":1062900,"scan_ns":1062400,"edit4096_ns":2183800,"initial_bytes":812,"final_bytes":623512,"sampled_peak_bytes":623512,"encoded_estimate":789,"tiled128_initial_bytes":6496,"hash":9950995671072807010,"edited_hash":12419642581621264301} +{"edge":64,"pattern":"mixed","layout":"dense","sample":1,"build_ns":113400,"scan_ns":204100,"edit4096_ns":2800,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":564737649823064869,"edited_hash":9592309170089499248} +{"edge":64,"pattern":"mixed","layout":"palette","sample":1,"build_ns":1331000,"scan_ns":262200,"edit4096_ns":21300,"initial_bytes":262260,"final_bytes":262260,"sampled_peak_bytes":262260,"encoded_estimate":262179,"tiled128_initial_bytes":2098080,"hash":564737649823064869,"edited_hash":9592309170089499248} +{"edge":64,"pattern":"mixed","layout":"pages4","sample":1,"build_ns":5522000,"scan_ns":3952000,"edit4096_ns":294600,"initial_bytes":1402732,"final_bytes":1402732,"sampled_peak_bytes":1402732,"encoded_estimate":1064969,"tiled128_initial_bytes":11221856,"hash":564737649823064869,"edited_hash":9592309170089499248} +{"edge":64,"pattern":"mixed","layout":"dense","sample":2,"build_ns":115000,"scan_ns":204000,"edit4096_ns":2500,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":564737649823064869,"edited_hash":9592309170089499248} +{"edge":64,"pattern":"mixed","layout":"palette","sample":2,"build_ns":668700,"scan_ns":201500,"edit4096_ns":11000,"initial_bytes":262260,"final_bytes":262260,"sampled_peak_bytes":262260,"encoded_estimate":262179,"tiled128_initial_bytes":2098080,"hash":564737649823064869,"edited_hash":9592309170089499248} +{"edge":64,"pattern":"mixed","layout":"pages4","sample":2,"build_ns":4082500,"scan_ns":2489400,"edit4096_ns":251700,"initial_bytes":1402732,"final_bytes":1402732,"sampled_peak_bytes":1402732,"encoded_estimate":1064969,"tiled128_initial_bytes":11221856,"hash":564737649823064869,"edited_hash":9592309170089499248} +{"edge":64,"pattern":"mixed","layout":"dense","sample":3,"build_ns":93900,"scan_ns":200500,"edit4096_ns":1700,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":564737649823064869,"edited_hash":9592309170089499248} +{"edge":64,"pattern":"mixed","layout":"palette","sample":3,"build_ns":662600,"scan_ns":203700,"edit4096_ns":11000,"initial_bytes":262260,"final_bytes":262260,"sampled_peak_bytes":262260,"encoded_estimate":262179,"tiled128_initial_bytes":2098080,"hash":564737649823064869,"edited_hash":9592309170089499248} +{"edge":64,"pattern":"mixed","layout":"pages4","sample":3,"build_ns":4080900,"scan_ns":2505700,"edit4096_ns":247600,"initial_bytes":1402732,"final_bytes":1402732,"sampled_peak_bytes":1402732,"encoded_estimate":1064969,"tiled128_initial_bytes":11221856,"hash":564737649823064869,"edited_hash":9592309170089499248} +{"edge":64,"pattern":"excavated","layout":"dense","sample":1,"build_ns":93100,"scan_ns":200400,"edit4096_ns":2000,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":1054306367552853797,"edited_hash":3349952237163619134} +{"edge":64,"pattern":"excavated","layout":"palette","sample":1,"build_ns":694800,"scan_ns":202800,"edit4096_ns":10500,"initial_bytes":262232,"final_bytes":262232,"sampled_peak_bytes":262232,"encoded_estimate":262155,"tiled128_initial_bytes":2097856,"hash":1054306367552853797,"edited_hash":3349952237163619134} +{"edge":64,"pattern":"excavated","layout":"pages4","sample":1,"build_ns":2135800,"scan_ns":1848300,"edit4096_ns":2925200,"initial_bytes":415772,"final_bytes":623512,"sampled_peak_bytes":623512,"encoded_estimate":316169,"tiled128_initial_bytes":3326176,"hash":1054306367552853797,"edited_hash":3349952237163619134} +{"edge":64,"pattern":"excavated","layout":"dense","sample":2,"build_ns":110600,"scan_ns":200800,"edit4096_ns":1800,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":1054306367552853797,"edited_hash":3349952237163619134} +{"edge":64,"pattern":"excavated","layout":"palette","sample":2,"build_ns":696800,"scan_ns":205500,"edit4096_ns":10500,"initial_bytes":262232,"final_bytes":262232,"sampled_peak_bytes":262232,"encoded_estimate":262155,"tiled128_initial_bytes":2097856,"hash":1054306367552853797,"edited_hash":3349952237163619134} +{"edge":64,"pattern":"excavated","layout":"pages4","sample":2,"build_ns":2142300,"scan_ns":1837700,"edit4096_ns":2926500,"initial_bytes":415772,"final_bytes":623512,"sampled_peak_bytes":623512,"encoded_estimate":316169,"tiled128_initial_bytes":3326176,"hash":1054306367552853797,"edited_hash":3349952237163619134} +{"edge":64,"pattern":"excavated","layout":"dense","sample":3,"build_ns":119400,"scan_ns":203700,"edit4096_ns":2400,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":1054306367552853797,"edited_hash":3349952237163619134} +{"edge":64,"pattern":"excavated","layout":"palette","sample":3,"build_ns":1383900,"scan_ns":251400,"edit4096_ns":21800,"initial_bytes":262232,"final_bytes":262232,"sampled_peak_bytes":262232,"encoded_estimate":262155,"tiled128_initial_bytes":2097856,"hash":1054306367552853797,"edited_hash":3349952237163619134} +{"edge":64,"pattern":"excavated","layout":"pages4","sample":3,"build_ns":3515900,"scan_ns":1919300,"edit4096_ns":2918600,"initial_bytes":415772,"final_bytes":623512,"sampled_peak_bytes":623512,"encoded_estimate":316169,"tiled128_initial_bytes":3326176,"hash":1054306367552853797,"edited_hash":3349952237163619134} +{"edge":64,"pattern":"entropy","layout":"dense","sample":1,"build_ns":97200,"scan_ns":200800,"edit4096_ns":1700,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":10799605558985499429,"edited_hash":5201115372756671970} +{"edge":64,"pattern":"entropy","layout":"palette","sample":1,"build_ns":596500,"scan_ns":203900,"edit4096_ns":5200,"initial_bytes":1048656,"final_bytes":1048656,"sampled_peak_bytes":1048656,"encoded_estimate":1048577,"tiled128_initial_bytes":8389248,"hash":10799605558985499429,"edited_hash":5201115372756671970} +{"edge":64,"pattern":"entropy","layout":"pages4","sample":1,"build_ns":2810900,"scan_ns":2475100,"edit4096_ns":228300,"initial_bytes":1402732,"final_bytes":1402732,"sampled_peak_bytes":1402732,"encoded_estimate":1064969,"tiled128_initial_bytes":11221856,"hash":10799605558985499429,"edited_hash":5201115372756671970} +{"edge":64,"pattern":"entropy","layout":"dense","sample":2,"build_ns":96300,"scan_ns":203300,"edit4096_ns":1700,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":10799605558985499429,"edited_hash":5201115372756671970} +{"edge":64,"pattern":"entropy","layout":"palette","sample":2,"build_ns":580100,"scan_ns":203500,"edit4096_ns":5200,"initial_bytes":1048656,"final_bytes":1048656,"sampled_peak_bytes":1048656,"encoded_estimate":1048577,"tiled128_initial_bytes":8389248,"hash":10799605558985499429,"edited_hash":5201115372756671970} +{"edge":64,"pattern":"entropy","layout":"pages4","sample":2,"build_ns":2814100,"scan_ns":2468300,"edit4096_ns":243100,"initial_bytes":1402732,"final_bytes":1402732,"sampled_peak_bytes":1402732,"encoded_estimate":1064969,"tiled128_initial_bytes":11221856,"hash":10799605558985499429,"edited_hash":5201115372756671970} +{"edge":64,"pattern":"entropy","layout":"dense","sample":3,"build_ns":99500,"scan_ns":200400,"edit4096_ns":1600,"initial_bytes":1048600,"final_bytes":1048600,"sampled_peak_bytes":1048600,"encoded_estimate":1048577,"tiled128_initial_bytes":8388800,"hash":10799605558985499429,"edited_hash":5201115372756671970} +{"edge":64,"pattern":"entropy","layout":"palette","sample":3,"build_ns":605300,"scan_ns":203900,"edit4096_ns":5300,"initial_bytes":1048656,"final_bytes":1048656,"sampled_peak_bytes":1048656,"encoded_estimate":1048577,"tiled128_initial_bytes":8389248,"hash":10799605558985499429,"edited_hash":5201115372756671970} +{"edge":64,"pattern":"entropy","layout":"pages4","sample":3,"build_ns":2817200,"scan_ns":2468600,"edit4096_ns":227700,"initial_bytes":1402732,"final_bytes":1402732,"sampled_peak_bytes":1402732,"encoded_estimate":1064969,"tiled128_initial_bytes":11221856,"hash":10799605558985499429,"edited_hash":5201115372756671970} diff --git a/docs/world/LOCAL_VOXEL_CONTRACT.md b/docs/world/LOCAL_VOXEL_CONTRACT.md index 28b88fe..696a2c1 100644 --- a/docs/world/LOCAL_VOXEL_CONTRACT.md +++ b/docs/world/LOCAL_VOXEL_CONTRACT.md @@ -81,3 +81,7 @@ not merely split(join(x)); exhaust every ordinal for every candidate edge; test axes, seams, envelope corners and invalid extremes. M5.1 is complete when those contracts build and pass. M5.2 next compares compact chunk layouts and sizes; it must not infer a preferred storage representation from these C++ value types. + +M5.2 follow-up: [ADR-0043](../adr/0043-chunk-layout.md) now selects edge 16 and +uniform/palette/dense geometry for the bounded M5 world. This does not remove the +explicit candidate edges from the coordinate API or define a wire format. diff --git a/experiments/world/chunk_layout.cpp b/experiments/world/chunk_layout.cpp new file mode 100644 index 0000000..6641369 --- /dev/null +++ b/experiments/world/chunk_layout.cpp @@ -0,0 +1,342 @@ +#include "evo/core/random.hpp" +#include "evo/world/coordinates.hpp" + +#include +#include +#include +#include +#include +#include +#include +#include + +namespace { +using Cell = std::uint32_t; +constexpr Cell rock = 0xffff0001U; +void check(bool condition) { + if (!condition) { + throw std::runtime_error("chunk layout contract failed"); + } +} +Cell cell(std::uint16_t material, std::uint32_t fill) { + const auto value = evo::world::CellSample::create({material}, fill); + check(value.has_value()); + return static_cast(value->material().value) | (static_cast(value->fill()) << 16U); +} +struct Dense { + std::vector values; + explicit Dense(const std::vector& source, std::uint32_t) : values(source) {} + Cell get(std::size_t i) const { + return values.at(i); + } + void set(std::size_t i, Cell value) { + values.at(i) = value; + } + std::size_t bytes() const { + return sizeof(*this) + values.capacity() * sizeof(Cell); + } + std::size_t encoded() const { + return 1 + values.size() * 4; + } +}; +struct Palette { + std::size_t count; + std::vector palette; + std::vector indexes; + std::vector dense; + explicit Palette(const std::vector& source, std::uint32_t) + : count(source.size()), palette{source.at(0)} { + for (std::size_t i = 0; i < count; ++i) { + set(i, source[i]); + } + } + Cell get(std::size_t i) const { + if (i >= count) { + throw std::out_of_range("cell"); + } + if (!dense.empty()) { + return dense[i]; + } + return palette[indexes.empty() ? std::size_t{0} : static_cast(indexes[i])]; + } + void set(std::size_t i, Cell value) { + if (i >= count) { + throw std::out_of_range("cell"); + } + if (!dense.empty()) { + dense[i] = value; + return; + } + auto at = std::ranges::find(palette, value); + if (at == palette.end()) { + if (palette.size() == 256) { + dense.resize(count); + for (std::size_t j = 0; j < count; ++j) { + dense[j] = palette[indexes[j]]; + } + std::vector{}.swap(palette); + std::vector{}.swap(indexes); + dense[i] = value; + return; + } + palette.push_back(value); + at = palette.end() - 1; + } + const auto slot = static_cast(at - palette.begin()); + if (indexes.empty() && slot == 0) { + return; + } + if (indexes.empty()) { + indexes.resize(count, 0); + } + indexes[i] = slot; + } + std::size_t bytes() const { + return sizeof(*this) + palette.capacity() * 4 + indexes.capacity() + dense.capacity() * 4; + } + std::size_t encoded() const { + if (!dense.empty()) { + return 1 + count * 4; + } + return indexes.empty() ? 5 : 3 + palette.size() * 4 + count; + } +}; +struct Pages { + struct Page { + std::uint32_t key; + std::array values; + }; + Cell base; + std::uint32_t edge; + std::vector pages; + explicit Pages(const std::vector& source, std::uint32_t n) : base(source.at(0)), edge(n) { + for (std::size_t i = 0; i < source.size(); ++i) { + set(i, source[i]); + } + } + std::pair address(std::size_t i) const { + const auto n = static_cast(edge); + if (i >= n * n * n) { + throw std::out_of_range("cell"); + } + const auto x = static_cast(i % n); + const auto y = static_cast((i / n) % n); + const auto z = static_cast(i / (n * n)); + const auto p = edge / 4; + return {x / 4 + p * (y / 4 + p * (z / 4)), x % 4 + 4 * (y % 4 + 4 * (z % 4))}; + } + Cell get(std::size_t i) const { + const auto [key, offset] = address(i); + const auto at = std::ranges::lower_bound(pages, key, {}, &Page::key); + return at == pages.end() || at->key != key ? base : at->values[offset]; + } + void set(std::size_t i, Cell value) { + const auto [key, offset] = address(i); + auto at = std::ranges::lower_bound(pages, key, {}, &Page::key); + if (at == pages.end() || at->key != key) { + if (value == base) { + return; + } + Page page{key, {}}; + page.values.fill(base); + at = pages.insert(at, page); + } + at->values[offset] = value; + if (value == base && std::ranges::all_of(at->values, [&](Cell x) { return x == base; })) { + pages.erase(at); + } + } + std::size_t bytes() const { + return sizeof(*this) + pages.capacity() * sizeof(Page); + } + std::size_t encoded() const { + return 9 + pages.size() * (4 + 64 * 4); + } +}; +std::vector fixture(std::uint32_t edge, std::string_view name) { + const auto count = static_cast(edge) * edge * edge; + std::vector values(count, rock); + for (std::size_t i = 0; i < count; ++i) { + const auto x = i % edge, y = (i / edge) % edge, + z = i / (static_cast(edge) * edge); + if (name == "sparse" && (i == 1 || i == count / 2 || i == count - 2)) { + values[i] = 0; + } + if (name == "mixed") { + values[i] = cell(static_cast(1 + (x + 2 * y + 3 * z) % 8), 65535); + } + if (name == "excavated" && + ((x >= edge / 4 && x < 3 * edge / 4 && y >= edge / 4 && y < 3 * edge / 4) || + z == edge / 2)) { + values[i] = 0; + } + if (name == "entropy") { + values[i] = cell(static_cast(1 + i % 1024), + static_cast(1 + (i / 1024) % 65535)); + } + } + return values; +} +std::uint64_t hash_cell(std::uint64_t hash, Cell value) { + return (hash ^ value) * 1099511628211ULL; +} +template void same(const T& layout, const std::vector& expected) { + for (std::size_t i = 0; i < expected.size(); ++i) { + check(layout.get(i) == expected[i]); + } +} +template void bounds(T& layout, std::size_t count) { + bool read = false, write = false; + try { + (void)layout.get(count); + } catch (const std::out_of_range&) { + read = true; + } + try { + layout.set(count, rock); + } catch (const std::out_of_range&) { + write = true; + } + check(read && write); +} +using Clock = std::chrono::steady_clock; +auto ns(Clock::time_point start) { + return std::chrono::duration_cast(Clock::now() - start).count(); +} +template +void run(std::uint32_t edge, std::string_view pattern, std::string_view kind, unsigned sample, + bool verify) { + auto expected = fixture(edge, pattern); + auto start = Clock::now(); + T layout(expected, edge); + const auto build_ns = ns(start); + same(layout, expected); + const auto initial_bytes = layout.bytes(); + const auto initial_encoded = layout.encoded(); + auto peak = initial_bytes; + std::uint64_t hash = 14695981039346656037ULL; + start = Clock::now(); + for (std::size_t i = 0; i < expected.size(); ++i) { + hash = hash_cell(hash, layout.get(i)); + } + const auto scan_ns = ns(start); + std::vector> edits; + edits.reserve(4096); + evo::Random random{123456}; + for (unsigned i = 0; i < 4096; ++i) { + edits.emplace_back(static_cast(random.next() % expected.size()), + i % 2 == 0 ? 0 : rock); + } + start = Clock::now(); + for (const auto& [index, value] : edits) { + layout.set(index, value); + peak = std::max(peak, layout.bytes()); + } + const auto edit_ns = ns(start); + for (const auto& [index, value] : edits) { + expected[index] = value; + } + same(layout, expected); + bounds(layout, expected.size()); + std::uint64_t final_hash = 14695981039346656037ULL; + for (std::size_t i = 0; i < expected.size(); ++i) { + final_hash = hash_cell(final_hash, layout.get(i)); + } + if (!verify && sample > 0) { + const auto tiles = static_cast(128 / edge) * (128 / edge) * (128 / edge); + std::cout << "{\"edge\":" << edge << ",\"pattern\":\"" << pattern << "\",\"layout\":\"" + << kind << "\",\"sample\":" << sample << ",\"build_ns\":" << build_ns + << ",\"scan_ns\":" << scan_ns << ",\"edit4096_ns\":" << edit_ns + << ",\"initial_bytes\":" << initial_bytes << ",\"final_bytes\":" << layout.bytes() + << ",\"sampled_peak_bytes\":" << peak + << ",\"encoded_estimate\":" << initial_encoded + << ",\"tiled128_initial_bytes\":" << initial_bytes * tiles << ",\"hash\":" << hash + << ",\"edited_hash\":" << final_hash << "}\n"; + } +} +void transitions() { + std::vector input(512, rock); + Palette palette(input, 8); + check(palette.indexes.empty()); + for (std::size_t i = 0; i < 256; ++i) { + palette.set(i, cell(static_cast(i + 2), 65535)); + if (i == 254) { + check(palette.palette.size() == 256 && palette.dense.empty()); + } + } + check(!palette.dense.empty() && palette.palette.empty() && palette.indexes.empty()); + for (std::size_t i = 0; i < 256; ++i) { + check(palette.get(i) == cell(static_cast(i + 2), 65535)); + } + Pages pages(input, 8); + check(pages.pages.empty()); + pages.set(0, 0); + pages.set(511, 0); + check(pages.pages.size() == 2); + pages.set(0, rock); + pages.set(511, rock); + check(pages.pages.empty()); + same(pages, input); + // All representations must recover original logical values after churn; + // reclaiming retained palette/capacity is explicitly not claimed. + for (const auto edge : {8U, 16U, 32U, 64U}) { + auto source = fixture(edge, "uniform"); + Palette a(source, edge); + Pages b(source, edge); + Dense c(source, edge); + for (std::size_t i = 0; i < source.size(); i += 17) { + a.set(i, 0); + b.set(i, 0); + c.set(i, 0); + } + for (std::size_t i = 0; i < source.size(); i += 17) { + a.set(i, rock); + b.set(i, rock); + c.set(i, rock); + } + same(a, source); + same(b, source); + same(c, source); + } +} +} // namespace +int main(int argc, char** argv) try { + if (argc > 2 || (argc == 2 && std::string_view{argv[1]} != "--verify")) { + return 2; + } + const bool verify = argc == 2; + transitions(); + if (!verify) { + std::cout + << "{\"experiment\":\"chunk-layout-v1\",\"seed\":123456,\"edits\":4096,\"compiler\":\"" +#if defined(__clang__) + << "Clang " << __clang_version__ +#elif defined(_MSC_VER) + << "MSVC " << _MSC_VER +#else + << "GCC " << __VERSION__ +#endif + << "\",\"release\":" +#ifdef NDEBUG + << "true" +#else + << "false" +#endif + << "}\n"; + } + for (const auto edge : {8U, 16U, 32U, 64U}) { + for (const auto pattern : {"uniform", "sparse", "mixed", "excavated", "entropy"}) { + for (unsigned sample = 0; sample < (verify ? 1U : 4U); ++sample) { + run(edge, pattern, "dense", sample, verify); + run(edge, pattern, "palette", sample, verify); + run(edge, pattern, "pages4", sample, verify); + } + } + } + return 0; +} catch (const std::exception& error) { + std::fprintf(stderr, "%s\n", error.what()); + return 1; +} catch (...) { + return 1; +}