Repository navigation
Reduce direct-flow batch widths while preserving chronological calls - #4507
Merged
Mister-Meeseeks merged 1 commit intoOct 22, 2026
Merged
Conversation
This was referenced Oct 22, 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.
PR #4436's direct compiler chooses nested widths so every recursive batch is integral. This contribution derives the least common replication factor for a fixed chronological batching policy and prescribed smaller supplier widths, then constructs smaller widths while preserving every source, exit and normalized recursive cost.
For raw p7 at rank 1,000, productive width falls from a 17,504-bit integer to a 2,524-bit integer. The old width is an exact multiple of the new one; the reduction factor lies in
[2^14980, 2^14981). This is a constructive finite-width result, not a new kappa or practical runtime claim.There is also a small counterexample to a tempting relaxation. For the source equality fixture at rank 12, pooling equal-rank exits across different calls accepts multiplier 175. Eight separate leaf cuts each require a width-700 child, so the correct least multiplier is 700. No bug is alleged in #4436's valid nested construction.
Start with the proof and scope, independent implementation, and exact receipt. Only the new
research/chronological-batch-width/package is added.Proof boundary. Each batch
(e,q)requiresB_e | a*q, so its modulus isB_e/gcd(B_e,q); the LCM is necessary and sufficient. Complement batches run before the flow, while exit batches finish at their own parent-round cut. Repeated paths and paid positions are counted separately. A second induction proves that each new width divides its old nested counterpart. The unchanged exact leaf recurrence and inheritedexp(O(N log N))bound are retained.Evidence at
98b9f9e1b96940c0c405638afa974e378436fc55, CPython 3.12.0 / Windows:Reproduce:
Coordination and limits. Started and refreshed from canonical main
2a13eb1827784206202db90e5dc8327cf8a250db, priority revision 7. This explicitly changes theindependent-momentcard to #4436's constructive-width question. Discussion #4503 is canonical. Final overlap coverage: all tracked local top-level notes, 355 open PRs, 3,381 Discussion records and 3,787 closed PRs, complete reported pagination at 02:39–02:41 UTC October 22. This is bounded text coverage, not a novelty certificate.#4456 already checks the finite flow and #4476 its original nested widths. #4483 changes the stopping height and convergence argument; this package does not audit that successor or imply the old exponent question remains generally open. Remaining work is an all-rank prime-valuation bound and a source-bound application to that changed-height compiler. Local multiplier minimality is not a global optimum over libraries or schedules. Native/all-column adapters, physical costs, owned-state handling, precision, analytic transfer and recovery remain inherited. No selected cold replay, formal proof kernel, independent human review or new kappa is claimed. The historical orientation command was attempted but stopped on a sparse-omitted selected claim file. Hosted CI is separate from the local results.
Credit Jacob Alan Sussman, zxv, Cinna Davis / 1337isnot1337, Ryanson Jonathan / pinterbanget and the native lineage retained in the pinned sources. Prepared for Mihir Srivastava / mihir-s-05 with substantial OpenAI Codex assistance; no subagents. Apache-2.0. No merge or selected-frontier change.