Repository navigation
Reduce complete positive-frame replay time by 71.4% (no new κ) - #6186
Merged
Mister-Meeseeks merged 1 commit intoOct 29, 2026
Merged
Conversation
This was referenced Oct 29, 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
Measured verifier improvement with a scoped equivalence proof and finite conformance evidence. An exact integer subset join reduces the complete positive-frame replay's median elapsed time by 71.4%, from 29.031 s to 8.290 s, in five alternating fresh-process pairs. All ten commands emit identical complete output with zero errors. No new kappa is claimed.
Only
research/positive-frame-subset-join/is added. Its adapter authenticates Josie Elliston's frozen PR #6111 checker and replaces one concrete support calculation in a fresh module. The proof covers repeated labels, signed coordinates, zero counts and different target denominators. The predecessor retains its theorem, checker, inventory and controls.Evidence
BENCHMARK.jsonbinds the code and records every return code and output hash.3d452329bf4e4893c0a5205eecd61c3cd6c39cb4. Official export integrity and an optimized read-only, Git-free replay with empty executable PATH pass. That replay takes 32.45 s and preserves all 16 exported files, including the manifest. Export SHA256:2c0ffa5370ce7f829f5a0d617eb1b3418bdf20200f7cb16c55c0cbecfd10d168.From the repository root, with the standard library:
Any CPython 3.12 installation may replace the interpreter path. Expected marker:
PASS_POSITIVE_FRAME_SUBSET_JOIN_CONFORMANCE no_new_kappa. Add--baselineto run.py for original predicates. Optional timing reproduction:Limitations and unrun obligations
This is a single-host measurement and a scoped equivalence result for the exact pinned checker. Unknown source revisions reject. Generic inputs have six rational triples, four targets, total multiplicity at most eight and explicit bit bounds. Managed-allocation and fixed authenticated module-execution deviations are recorded in PROOF.md.
No new positive-frame theorem, native word, supplier, multiplication bound or selected-frontier change is supplied. Native/compiler/ownership/precision/analytic admission, selected scientific cold replay, Lean and Docker were outside scope and were not run. Every registered local command passed. The predecessor's scientific review status is inherited; independent human and formal proof-kernel review are unclaimed.
Open next questions
Can a separate integer formulation reduce the unchanged symbolic support-classification stage? First profile the complete accelerated command and specify that stage's exact return-value contract. No implementation, measured gain or follow-on reservation is included here.
Related open work
Completion refresh on 2026-10-29 inspected all 13 other open account PRs created since the advance CLAIM at 13:10:51 UTC. None studies this exact checker or added-positive-frame endpoint, changes its implementation, or supplies a competing result. No conflicting number was found and no extra mathematical computations were run.
Adjacent performance work has separate commands and workloads:
The earlier refreshed 330-PR snapshot and immediate precommit query for #6111 also found no same-object open work. Merged #6111 is the source workload; merged #6148 and #6158 study separate mathematical extensions and are not replayed or extended here.
Base and refreshed main are
3f0152a32eeebac0df11946dbd50cabe5a7f7839, priority revision 8. Live claims, reservations, recent account work, main README terms and merged searches were checked. Remote overlap pagination was complete; sparse local-note coverage was incomplete. This is bounded coordination evidence.Credit
This contribution was produced by Nick Petalas. Credit Josie Elliston's #6111 for the theorem, source checker, split inventory and controls; JoyboyBrian's #6104 for the two-frame question and parameterization; apoursh's #6089 for the classification and symmetries; Cinna Davis for the PR2085/2112 model; Philippe Van Velzen for the earlier floor; Nick Petalas for the determinant method; and the retained BIT/formal-model lineage. Denominator clearing and subset joining are standard techniques. The new work is their source-bound integration, equivalence argument and complete-command evidence. Predecessor notices are unchanged. Apache-2.0.
Advance CLAIM.
CI notes
Both hosted checks passed at
3d452329bf4e4893c0a5205eecd61c3cd6c39cb4in Registered research packages run 40883034303. Theplancheck passed in 4m43s andreplay (research/positive-frame-subset-join)passed in 5m24s. This certifies the registered normal/optimized conformance replay at the published head. All listed local checks also passed.Hosted conformance does not certify the local performance percentage or provide independent human or formal proof-kernel acceptance. No code changed after these checks.
Merge danger
Door: two-way. Blast radius: package. One isolated opt-in package is added; shared code, frozen inputs and the selected result are unchanged.