Skip to content

Reduce complete P104 span-fact replay time by 67.09% (no new κ) - #6233

Merged
Mister-Meeseeks merged 2 commits into
CrocSwap:mainfrom
petalas:research/w3-1029c-frontier-step
Oct 30, 2026
Merged

Mister-Meeseeks merged 2 commits into
CrocSwap:mainfrom
petalas:research/w3-1029c-frontier-step

Conversation

@petalas

@petalas petalas commented Oct 29, 2026

Copy link
Copy Markdown
Contributor

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.

- recompute scalar port parity inside every section-pair count
+ compute each parity section once, then intersect integer bitsets

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.json contains every timing, transcript hash and implementation/input binding. STATISTICS.json binds its descriptive calculation to that record. The equivalence argument is in PROOF.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.

  • Warning-strict normal and optimized direct checks pass in 30.866 and 31.334 seconds. These are the two registered command shapes, both below their 180-second limits.
  • All 281 fixtures, 136,569 section pairs and sixteen domain/source/section/record controls pass. Normal child execution preserves predecessor assertions under an optimized conformance parent.
  • Both registered checks pass with PASS_REGISTERED_RESEARCH_PACKAGE.
  • Committed bytes, executable modes and source ancestry pass for 116 files at ab4f7b56bc152d29afa2c40062b29f2c5a9e5cfc.
  • Official export integrity and all 105 declared-input coverage checks pass. Both modes pass from a read-only Git-free export with an empty executable search path; all 117 exported regular files retain their bytes and modes.

From the repository root:

/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -W error -B research/p104-span-bitset/verify.py
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -W error -O -B research/p104-span-bitset/verify.py
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/research_package.py --package research/p104-span-bitset
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B scripts/check_research_commit.py --package research/p104-span-bitset --check-source-history --check-modes
/Users/nick/git/integer-mult-bounds/.venv/bin/python3.12 -B research/p104-span-bitset/benchmark.py

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 bitset with 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.

@Mister-Meeseeks
Mister-Meeseeks merged commit a615e53 into CrocSwap:main Oct 30, 2026
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants