Repository navigation
Reduce disjoint verifier peak traced allocation by 62% (no new κ) - #6135
Merged
Mister-Meeseeks merged 1 commit intoOct 28, 2026
Merged
Conversation
This was referenced Oct 28, 2026
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
Tooling improvement with a scoped serialization-equivalence proof. An opt-in streaming encoder reduces peak traced allocation during complete
DisjointTensor(26).verify()from 107,703,062 to 41,079,356 bytes, about 62%, with identical bytes, checks and complete receipts. This answers Wentao Li's PR #2117 Open next question 1. No new κ or supplier admission is claimed.Adds only
research/disjoint-dag-streaming/. The original checker, historical certificates and selected frontier remain unchanged. Credit Douglas Colkitt, Wentao Li #2001/#2117, Stephan Arrington #1044 and the retained checker lineage. This contribution was produced by Nick Petalas.Advance CLAIM. Scientific base
721c03822c421b7f7fcbb2598993b947c4d88419, priority revision 8. Published heade4eb97178bdc083cf9e60f8796cf93cddbe27dbf.Evidence
After: serialization peaks at 691,046 bytes; complete verification peaks at 41,079,356 bytes. All five measurements per side give these peaks.
tracemalloc, separately from timing; they are not process RSS.h=26; 41 rejecting controls. The complete nondigest checker AST is unchanged. Both registered normal and optimized modes pass; direct runs take about 1.29 s and 1.25 s.Reproduce from the repository root with the tested interpreter:
Expected scientific output:
PASS_DISJOINT_DAG_STREAMING; the registered runner also printsPASS_REGISTERED_RESEARCH_PACKAGE. The benchmark and all five timing pairs are documented in README.md. With an existing external output directory assigned todisjoint_run_dir, its exact reproduction is:/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -I -W error -B research/disjoint-dag-streaming/benchmark.py --rounds 5 --output "$disjoint_run_dir/measurements.json"Limitations
This is an opt-in historical-checker improvement, bounded to one million array entries and 10,000-bit supports. It proves byte equivalence for the stated schema, not correctness of every possible upstream circuit or a complete multiplication theorem. The unchanged compiler allocation remains. Default adoption and source-pin migration are not implemented. Full historical/selected supplier replays, native pricing, all-size compiler, precision/tape, erasure and exact recovery are unrun obligations. Independent human and formal proof-kernel review are unclaimed.
Open next questions
README.md and TASK.json give the first steps and blockers.
Related open work
Final overlap refresh checked this account's open PRs created since the advance CLAIM at 2026-10-28T12:55:34Z. None of the 13 other open PRs studies
DisjointTensorDAG serialization or computes this allocation quantity, so no numerical comparison is needed. The earlier refreshed open-PR, Discussion and main searches likewise found no competing serialization contribution. PR #6112 optimizes the selected Clifford replay and PR #6087 optimizes replay planning; their engines and inputs are separate. PR #6050 addresses the shared navigation failures below. No predecessor numbers were independently audited for this contribution.CI notes
Uncertified by CI at published commit
e4eb97178bdc083cf9e60f8796cf93cddbe27dbf. In run 40694782522,planfailed and the package replay was skipped. The package replay did not run in CI. A maintainer must re-run CI after main's documentation is fixed. Local validation above remains local evidence only.The failure is not caused by this change. Base main commit
721c03822c421b7f7fcbb2598993b947c4d88419, whose subject ends in[skip ci], admitted PR6030 and updated the selected record without matching the current-status and CI navigation documentation. The two onboarding failures are:test_research_current_status.CurrentStatusTests.test_current_section_matches_selected_recordexpects**0.003125804**indocs/research/current-status.md; the existing bold span also includes= 781451/250000000.test_research_current_status.CurrentCiNavigationTests.test_current_ci_section_matches_selected_recordexpectsmake frontier6030-verifyindocs/ci-verification.md, the file read by that test; its current section still describes Raise conditional kappa to 0.00310045 with independent helper splits #5599 andmake frontier5599-verify.The failed onboarding job reports 678 tests, exactly these two failures and 23 skips. The same two failures were checked in PR #6120's run 40691776027. They were also reproduced locally before publication. Existing PR #6050 addresses the documentation mismatch. No code was pushed or main documentation changed in response to this CI result.
Merge Danger
Door: two-way. The adapter is opt-in and can be removed independently.
Blast Radius: isolated. Only the new research package and its declared replay are added.