Repository navigation
Share the fresh-row quotient radix traversal (no new κ) - #4854
Merged
Mister-Meeseeks merged 1 commit intoOct 23, 2026
Merged
Conversation
This was referenced Oct 22, 2026
This was referenced Oct 23, 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
Scoped proof with a constructive opt-in implementation: share the encoded radix traversal in
fresh_rows.quotient, retaining every division by the original small constant q. This answers Open next question 2 of Brian's #4794.The Count division sequence, returned tape, divisibility domain and full Count record invoice agree. Successful residue savings are exactly
(m^2-1) rho(q,w,L), where rho is one complete validated radix traversal with cleanup. Divisor widths and peak simultaneous residue inventory are unchanged. ToikY #4025 supplies loop interchange at the directory port; the new step is the actual fresh-row quotient port and its complete local invoice.Only
research/r437-shared-radix-quotient/is added. Produced by Nick Petalas. Credit David Arias #2753, ToikY #4025, ywz65 #2590/#2566, Chris R #4062, Tekalign #4077, Brian #4794 and the retained caller/stock/construction lineage in the README.Evidence
(7256,1376,7456); after,(1814,344,1864). Both Count invoices are(495,111,456), including output disposal, and both residue peaks are nine with an unrelated dirty word present.From the repository root:
Expected verifier marker:
PASS_R437_SHARED_RADIX_QUOTIENT cases=8 rejections=11 controls=4.Limitations
The harness supplies the consumed context attributes with actual Ring and Count implementations and exact GL cardinalities. Full Context construction, Machine.node, the downstream 9475 guard, Program/payload, recursion and admitted-root composition remain unrun. The interval includes quotient execution and returned-Count disposal; context/input construction and borrowed-state disposal lie outside it. Malformed modulus contexts are excluded, preserving the predecessor's reported cleanup limitation. No exception-time saving formula is claimed.
Exact source operations do not establish a physical-machine tariff, full supplier, new kappa or multiplication theorem. No predecessor package verifier, Lean build, Docker run or historical suite is run. Independent human and formal proof-kernel review are unclaimed. The written proof covers valid fixed contexts; finite checks corroborate that proof.
Related open work
Before DONE, this account's open PRs created since the CLAIM at 2026-10-22T21:49:35Z were refreshed. The nine other submissions, #4844, #4845, #4846, #4847, #4849, #4850, #4851, #4852 and #4855, concern center-output compression, a CRT batch bill, UT3 tariffs/couplings, fixed-factor workspace, weighted reversals, S3 rigidity, elimination downsets and block-four leakage. None studies this fresh-row quotient invoice or supplies a competing value for these fixtures. No additional numerical comparison was run.
Open next questions
CI notes
Both hosted checks passed on exact head
2877e4920338d9a2e56aa960bdb5663f8f96b2d8in run 39861270310: plan in 3m9s and registered package replay in 4m28s. The replay executes both warning-strict normal and optimized commands. Run metadata confirms that head and a successful conclusion. Local registered replay, committed-byte/source-history preflight and read-only Git-free export replay also passed. Hosted execution is bounded automated verification; independent human and formal proof-kernel review remain unclaimed.Advance claim. Canonical source baseline is
624de9dc66858af0945e5f8a0942488d62280d43, priority revision 7, refreshed unchanged before publication. Sparse-note and unpublished-work coverage is incomplete.Merge Danger
Door: two-way. Blast Radius: isolated research package. The adapter is opt-in; shared sources and the selected frontier are unchanged.