6.9 KiB
String provenance qualification
Measured on 2026-10-14, macOS arm64, Rust 1.98.1, release profile. The workload uses 1,024, 16,384 and 65,536 independently allocated equal-text owners in each image/session domain. Setup is outside query timing. Each query row executes 1,000 operations. The native import and mixed snapshot cases call the actual VM boundary methods; a separate diagnostics feature exposes only the fixture.
Reproduce with:
cargo run --release -p prometeu-vm --features resource-diagnostics --example string_provenance_benchmark
cargo test -p prometeu-vm --test execution_allocations --all-features
Structure and ownership
Image Weak records are sorted once by allocation data address and UTF-8 length. An in-place heap sort precharges LoadBudget work before each record comparison (four field reads plus comparison) and swap (two reads plus two writes). The existing scratch/retained payload accounting includes the record capacity; sorting adds no auxiliary allocation. Constant-pool and export order, including lease indices, are unchanged. Binary search performs at most floor(log2(N))+1 record comparisons for a nonempty table. In-place dead-record retention preserves sorted order.
Session records use an open-addressed BudgetVec table with no strong content owner, at most 50% live occupancy, geometric growth and tombstones. Full identity is checked after hashing; equal text in another allocation is a miss. Growth and same-capacity rebuild reserve the retained capacity delta in AuxiliaryBytes and the old allocation in TemporaryBytes before allocating or moving records. Publication reserves content and table space before constructing an Arc. Lookup neither reserves nor resizes. Reconciliation removes a key before releasing its Weak and content charges, preventing recycled addresses from matching stale keys. Dead content is still reclaimed at the existing safepoints/pressure pass.
Query work and allocator calls
| Owners per domain | Image hit comparisons before → after | Image miss comparisons before → after | Session hit probes before → after | Session miss probes before → after |
|---|---|---|---|---|
| 1,024 | 1024 → 10 | 1024 → 10 | 1024 → 1 | 1024 → 1 |
| 16,384 | 16384 → 14 | 16384 → 15 | 16384 → 1 | 16384 → 1 |
| 65,536 | 65536 → 16 | 65536 → 17 | 65536 → 2 | 65536 → 1 |
The hit is the last-created owner, which was last in the original linear ledger. The miss has equal text in a distinct allocation. Hash probe observations depend on allocator-selected addresses and are not worst-case constant-time guarantees. A separate fixed synthetic-key collision fixture verifies chains, full keys and tombstones. Integration tests bound image comparisons and assert zero allocations, reallocations and deallocations for image/session hits/misses and tracked imports at all three sizes. Ordinary string reads still access Arc directly.
All direct queries and tracked imports reported [0, 0, 0] allocator calls
before and after. Mixed two-value snapshots reported [1000, 0, 1000], for their
Value-vector storage. Untracked imports reported [1001, 0, 1]: 1,000 new Arcs
plus one table growth; dead content remains Weak-tracked until reconciliation.
The benchmark asserts zero calls in the lookup regions; setup, reporting and
fixture teardown are excluded. The CI allocator oracle is thread-local.
Supporting timings
Elapsed milliseconds for 1,000 operations; a single local run per implementation, not a percentile estimate or a CI threshold. Warmup, allocator layout, scheduling and CPU frequency can affect these values.
| Owners | Workload | Linear (ms) | Indexed (ms) |
|---|---|---|---|
| 1,024 | image_hit |
1.602 | 0.058 |
| 1,024 | image_miss |
1.511 | 0.046 |
| 1,024 | session_hit |
1.160 | 0.030 |
| 1,024 | session_miss |
0.684 | 0.025 |
| 1,024 | import_hit |
1.513 | 0.101 |
| 1,024 | snapshot_mixed |
2.031 | 0.216 |
| 1,024 | import_miss |
2.233 | 0.376 |
| 16,384 | image_hit |
10.658 | 0.026 |
| 16,384 | image_miss |
11.847 | 0.023 |
| 16,384 | session_hit |
10.890 | 0.009 |
| 16,384 | session_miss |
11.412 | 0.009 |
| 16,384 | import_hit |
21.726 | 0.035 |
| 16,384 | snapshot_mixed |
33.012 | 0.083 |
| 16,384 | import_miss |
22.832 | 0.887 |
| 65,536 | image_hit |
44.191 | 0.029 |
| 65,536 | image_miss |
43.959 | 0.025 |
| 65,536 | session_hit |
47.441 | 0.010 |
| 65,536 | session_miss |
45.249 | 0.009 |
| 65,536 | import_hit |
88.518 | 0.038 |
| 65,536 | snapshot_mixed |
132.199 | 0.094 |
| 65,536 | import_miss |
90.935 | 3.137 |
Creation and memory cost
The image_load_ns diagnostic includes fixture assembly/serialization and sealed
loading, not just the sort. Session setup includes the VM, ledger and retained
owners. Auxiliary measurements include that fixture's small VM/domain state;
image payload measurements include the complete immutable payload, not only its
index. These are charged native capacities, not process RSS.
| Owners | Image fixture before → after (ms) | Session setup before → after (ms) | Session AuxiliaryBytes before → after | Image payload bytes (unchanged) | Session setup allocations before → after |
|---|---|---|---|---|---|
| 1,024 | 0.600 → 1.128 | 0.236 → 0.348 | 65,696 → 164,016 | 74,072 | 1046 → 1044 |
| 16,384 | 1.702 → 4.067 | 1.298 → 2.889 | 1,048,736 → 2,621,616 | 1,179,992 | 16410 → 16408 |
| 65,536 | 6.248 → 14.130 | 5.230 → 9.885 | 4,194,464 → 10,485,936 | 4,718,936 | 65564 → 65562 |
At 65,536 session owners the charged auxiliary footprint rises from roughly 4 MiB to 10 MiB. The 50% occupancy policy costs capacity and increases setup work, while removing whole-ledger traversals at native boundaries. Existing quotas are unchanged; this metadata can reduce available headroom for other session owners. No extra strong Arc owner, guest handle, content interning or new GC schedule was introduced.
Refusal and scope of evidence
Tests force initial allocation, growth and tombstone rebuild failure, auxiliary and coexistence limits, and image sort work exhaustion. They verify no partial entry/content publication, retained live identities and refunded provisional charges. Allocator failures are injected at the fallible allocation seam; stable Arc allocation can still abort on physical allocator exhaustion, as before. Cross-session copies, native lease/snapshot survival and typed storage/root tests remain part of the regression suite. Address ordering can change between loads; the sort refusal fixture is bounded for either order, not tied to a prior address layout.
These synthetic boundary measurements establish lookup work and ownership behavior. They do not establish gameplay/frame speedups, long-run memory stability, other-platform timings or hardware-independent latency limits. The normative ownership contract is in Registry and PBX.