Complete M5.2 compact chunk layout comparison

This commit is contained in:
dingo
2026-09-26 13:57:39 -04:00
parent 69bbf364a9
commit 0798410dae
12 changed files with 734 additions and 4 deletions
+8
View File
@@ -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)
+1
View File
@@ -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`
+3 -1
View File
@@ -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.
+9 -2
View File
@@ -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.
+60
View File
@@ -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.
+2
View File
@@ -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.
+3 -1
View File
@@ -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.
@@ -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.
+23
View File
@@ -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.
@@ -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}
+4
View File
@@ -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.
+342
View File
@@ -0,0 +1,342 @@
#include "evo/core/random.hpp"
#include "evo/world/coordinates.hpp"
#include <algorithm>
#include <array>
#include <chrono>
#include <cstdio>
#include <iostream>
#include <stdexcept>
#include <string_view>
#include <vector>
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<Cell>(value->material().value) | (static_cast<Cell>(value->fill()) << 16U);
}
struct Dense {
std::vector<Cell> values;
explicit Dense(const std::vector<Cell>& 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<Cell> palette;
std::vector<std::uint8_t> indexes;
std::vector<Cell> dense;
explicit Palette(const std::vector<Cell>& 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<std::size_t>(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<Cell>{}.swap(palette);
std::vector<std::uint8_t>{}.swap(indexes);
dense[i] = value;
return;
}
palette.push_back(value);
at = palette.end() - 1;
}
const auto slot = static_cast<std::uint8_t>(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<Cell, 64> values;
};
Cell base;
std::uint32_t edge;
std::vector<Page> pages;
explicit Pages(const std::vector<Cell>& 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<std::uint32_t, std::uint32_t> address(std::size_t i) const {
const auto n = static_cast<std::size_t>(edge);
if (i >= n * n * n) {
throw std::out_of_range("cell");
}
const auto x = static_cast<std::uint32_t>(i % n);
const auto y = static_cast<std::uint32_t>((i / n) % n);
const auto z = static_cast<std::uint32_t>(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<Cell> fixture(std::uint32_t edge, std::string_view name) {
const auto count = static_cast<std::size_t>(edge) * edge * edge;
std::vector<Cell> 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<std::size_t>(edge) * edge);
if (name == "sparse" && (i == 1 || i == count / 2 || i == count - 2)) {
values[i] = 0;
}
if (name == "mixed") {
values[i] = cell(static_cast<std::uint16_t>(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<std::uint16_t>(1 + i % 1024),
static_cast<std::uint32_t>(1 + (i / 1024) % 65535));
}
}
return values;
}
std::uint64_t hash_cell(std::uint64_t hash, Cell value) {
return (hash ^ value) * 1099511628211ULL;
}
template <typename T> void same(const T& layout, const std::vector<Cell>& expected) {
for (std::size_t i = 0; i < expected.size(); ++i) {
check(layout.get(i) == expected[i]);
}
}
template <typename T> 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<std::chrono::nanoseconds>(Clock::now() - start).count();
}
template <typename T>
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<std::pair<std::size_t, Cell>> edits;
edits.reserve(4096);
evo::Random random{123456};
for (unsigned i = 0; i < 4096; ++i) {
edits.emplace_back(static_cast<std::size_t>(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<std::size_t>(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<Cell> 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<std::uint16_t>(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<std::uint16_t>(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<Dense>(edge, pattern, "dense", sample, verify);
run<Palette>(edge, pattern, "palette", sample, verify);
run<Pages>(edge, pattern, "pages4", sample, verify);
}
}
}
return 0;
} catch (const std::exception& error) {
std::fprintf(stderr, "%s\n", error.what());
return 1;
} catch (...) {
return 1;
}