Repository navigation
Reduce complete P104 span-fact replay time by 67.09% (no new κ) - #6233
Merged
Mister-Meeseeks merged 2 commits intoOct 30, 2026
Merged
Conversation
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
The complete P104 span-fact command has a 67.09% lower local median wall time, 2.596 to 0.855 seconds. Its scalar and bitset ranges, 2.437–2.918 and 0.832–0.873 seconds, are separated. Claim type: measured verifier improvement with a scoped implementation-equivalence proof and finite exact conformance. No new mathematical bound or kappa is claimed.
The enclosing bounded B-form verifier has an observed 8.79% lower median, 14.982 to 13.665 seconds. Its whole-caller wall-time comparison is inconclusive because its ranges overlap and host variation exceeds that median difference. The complete caller comparison and every raw sample remain in the package.
Every one of the 130,305 P104 section pairs remains. The source-bound adapter retains the enclosing verifier's other subprocesses, assertions, recorded-log authentication, result comparisons and controls. Only
research/p104-span-bitset/is added. Predecessor files and the selected frontier are unchanged.Package at the contribution head · Advance CLAIM
Evidence
Before: profiling identifies repeated scalar label parity as the dominant span-command cost. After: five alternating fresh-process pairs for each complete command give twenty matching normalized outputs and zero errors. All five enclosing-verifier pairs favor the bitset version. Complete-command ranges are 14.120–16.949 seconds versus 13.123–14.272 seconds. They overlap; the exact descriptive rank-sum tail is 8/252, two-sided p=0.031746. The whole-caller comparison remains inconclusive despite that descriptive test. The span-command percentage is a single-host observation under recorded background load, not a portable guarantee.
BENCHMARK.jsoncontains every timing, transcript hash and implementation/input binding.STATISTICS.jsonbinds its descriptive calculation to that record. The equivalence argument is inPROOF.md. Measurements use CPython 3.12.15, macOS arm64, 18 logical CPUs and numpy 2.5.4. Both compared engines use the same environment; no cross-version speed claim is made.PASS_REGISTERED_RESEARCH_PACKAGE.ab4f7b56bc152d29afa2c40062b29f2c5a9e5cfc.From the repository root:
The last command generates fresh timing JSON on stdout. Another CPython 3.12 path may replace the local path. The manifest pins numpy 2.5.4. For the faster consumer alone, use
replay.py --scope complete --engine bitsetwith the same interpreter.Limitations and unrun obligations
This preserves the predecessor's bounded coverage. Its full historical census and Lean build remain unrun; authenticating recorded logs does not recompute that census. This is not an audit or independent acceptance of the predecessor mathematics. A stable checkout and the exact pinned inputs are required. Physical/native/caller admission, the selected cold replay and the complete multiplication theorem are outside scope. Independent human and formal proof-kernel review are unclaimed.
Related open work
PR6218 supplies hand/Lean root and span facts and a different B-form reduction. This changes the retained PR6188 replay's implementation, without re-checking PR6218's proof or plane census.
PR6198 proves different E8 span predicates over odd-characteristic fields. No common numerical result is compared.
PR6217 studies P104 wire routing on the shared root geometry, not this span-count substitution or its runtime.
PR6219 studies disjoint A2 packing on P104. Its packing quantity is distinct from this replay runtime.
PR6221 proves a full-E8 two-plane union bound and leaves a P104 puncture step. This package retains the original pair domain and supplies no new union bound.
PR6227 computes the P104 coordinate stabilizer and frame quotient. This implementation uses no symmetry quotient and retains every original section pair.
Open next questions
Can the incidence representation help another explicit finite-fact consumer? Start with a profile of a different complete command and declare its full output and checks before adapting it. No other consumer or remaining B-form replay stage is optimized here.
Credit
Matarener retains PR6188's mathematics, root model, finite domains, original verifier and recorded evidence. DreamingOfClouds retains the underlying nine-term decoder/geometry code and credited predecessor lineage. The incidence implementation, source adapter, equivalence argument and measurements are produced by Nick Petalas. Bitset intersection and population count are standard methods; no literature-priority claim is made. Apache-2.0.
CI notes
CI pending at
ab4f7b56bc152d29afa2c40062b29f2c5a9e5cfc. No hosted check is claimed certified at publication. CI conformance would not certify the local performance percentage.Merge Danger
Door: two-way.
Blast Radius: research.
The optional implementation and its evidence occupy one new package. Existing implementations, frozen inputs and selected records are unchanged.