Repository navigation
Conversation
This was referenced Nov 3, 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
The complete PR1624 primary certificate command takes 33.77% less median wall time locally, from 0.628150 s to 0.415995 s. Claim type: scoped implementation-equivalence proof, exact finite conformance and local performance evidence. This contribution was produced by Nick Petalas. No new kappa or selected-frontier change is claimed.
Only
research/paired26-integer-dot-replay/is added. The new contract preserves intermediate scalar values and exact return types, detects in-place row mutations, caps reuse at 1,024 rows and retains the original shape errors and complete rejection controls. There is no result cache. The accelerated command cannot invoke the predecessor's certificate-writing option.Andrey Mas / an664's PR1624 retains the mathematical theorem, checker and certificate. Credit woklerx / PR1020/1077, Hanson Sun / bbMisk / PR1521, themilkman216 / PR968, DreamingOfClouds / PR717 and the retained E8 lineage. Josie Elliston's PR1663 is a separate mathematical audit, cited rather than replayed as this contribution. Common-denominator arithmetic and caching are standard. PR5002, PR6272 and PR6281 already apply denominator clearing to other commands; their implementations are not imported or extended here. The new result is this bounded mutation-aware scalar adapter, its equivalence contract and its complete-command measurement.
Evidence
Nine alternating fresh-process pairs use the same CPython 3.12.15 interpreter on macOS arm64. Every pair improves, including the slower second candidate run. All eighteen complete stdout hashes agree, with zero failures. Startup, authentication, source execution, every original check and the complete saved-certificate comparison are included. Shared-host background load remained uncontrolled; the README retains every raw sample. These are local observations, not a portable speed guarantee. Discovery stopped at the first verified implementation.
The separate discovery profile places 2.015 of 2.474 profiled seconds in rational dot arithmetic. The candidate profile leaves 0.817 of 1.357 profiled seconds in the replacement dot, including row conversion/snapshot checking. Profiling is outside reported wall times.
Local conformance compares all 189,904 reached dot values and exact types, both complete computed certificates and the unchanged saved certificate. Fourteen original rejection controls plus two complex controls remain. Additional coverage is 65,536 rational pairs, ten fallback widths, three fallback scalar types, five mutations, 2,049 capacity inputs and eight rejecting controls. Source authentication precedes execution; each input is declared for CI invalidation.
At
8488bdcb4c905229e5a530b41240b2ea7ca3d54c:From the repository root, standard library only:
Any CPython 3.12 executable can replace the displayed path. Expected markers are
PASS_FIXED_PAIRED26_MINIMUM_62,PASS_PAIRED26_INTEGER_DOT,PASS_REGISTERED_RESEARCH_PACKAGEandPASS_RESEARCH_COMMIT_BYTES.Limitations
The measured result covers one complete default command. The separate predecessor
audit.pyis unchanged and outside the optimization. This does not establish a new decoder minimum, physical supplier, all-size multiplication theorem, independent human review or formal proof-kernel acceptance. All five inherited framework assumptions remain. No selected cold replay, Lean, Docker or separate predecessor scientific audit was run. No local obligation for the new bounded adapter is deferred to CI. Python allocation and authenticated source execution/static-dispatch deviations are documented in the README.Open next questions
Can the representation improve another named complete rational replay? First profile its full command and specify its widths, scalar types, denominator growth and mutation contract. New source-bound conformance and complete timing evidence are required; this measured percentage does not transfer automatically. No continuation is reserved.
Related open work
The completion refresh screened the titles and bodies of all fourteen other account open PRs created since the advance CLAIM. No competing computation of this exact paired26 primary command or its runtime was found. This is bounded overlap coverage, not proof of novelty; no extra computations audited another contribution. The merged PR1624 and PR1663 are predecessor and audit context, respectively.
CI notes
Both hosted checks,
planandreplay (research/paired26-integer-dot-replay), passed at commit8488bdcb4c905229e5a530b41240b2ea7ca3d54cin run 41618026723. The completed checks were read once; run metadata separately confirms the matching head, statuscompletedand conclusionsuccess. Planning took 3m43s and the registered replay job took 1m30s.Every registered command also passed locally. Hosted CI certifies execution of the metadata/registered conformance checks, including normal and optimized modes. The timing percentage remains local evidence; CI does not independently accept the written equivalence proof, re-prove the predecessor theorem or discharge the five framework assumptions. No local obligation for this bounded adapter remains unrun.
Advance claim: #1166 (comment)
Merge Danger
Door: two-way. Blast radius: isolated. This opt-in package adds a new authenticated command; reverting it removes the adapter. Frozen predecessor sources and selected-frontier files are unchanged.