Repository navigation
Reuse CRT row ROM banks to save 15,420 retained cells (no new κ) - #6018
Merged
Mister-Meeseeks merged 1 commit intoOct 28, 2026
Merged
Mister-Meeseeks merged 1 commit into
Mister-Meeseeks merged 1 commit into
Conversation
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 construction and composition proof: consecutive paid CRT row queries now reuse one supplied 52-role physical ROM bank. The ten-row fixture retains 8,894 work cells instead of the derived equal-capacity distinct-bank baseline of 24,314, saving 15,420 finite-symbol tape cells. No new kappa or selected-frontier change.
This answers the shared-ROM part of Open next question 2 in Ali Romman's merged #5625. The new interface preserves each role's identity, complete historical extent and blank reentry. Numerical workspaces and the three other joined ports remain separate and fully charged. At fixed node, q active rows save exactly
(q-1) B(P,H)cells under the declared distinct-bank contract.The 52-role inventory, B(P,H) formula and within-row extent argument are commdata2338's #5519, with its retained predecessors. The new step is executable reuse across separately constructed rows and the source-update boundary. Their numerical, ROM and caller theorems are cited premises, not audit deliverables. The contribution was produced by Nick Petalas; all source notices and predecessor credit retain their bytes.
Advance CLAIM. Canonical base
19fdb086ea96af9a9f87936a2b888e10af4ed810, priority revision 8. Onlyresearch/crt-shared-row-banks/is added.Evidence
Exact reproduction from the repository root:
Any CPython 3.12 executable can replace the local path. Expected markers:
PASS_CRT_SHARED_ROW_BANKS,PASS_REGISTERED_RESEARCH_PACKAGE,PASS_RESEARCH_COMMIT_BYTES.Limitations and unrun obligations
This is a source-bound scoped proof with finite executable corroboration, conditional on the credited producer and caller contracts. Clean preallocated bank supply is an entry premise. Counts are finite-symbol tape cells; source/protected backing, interpreter metadata and exterior reserves are additional. Numerical banks are still charged separately. The adapter adds fixed ownership control and changes allocation wiring, preserving all runtime tape instructions; no binary transition compiler is supplied.
Arbitrary dirty acquisition, failure rollback, composition with the separate numerical owner, changing-precision node boundaries, whole-tree and exceptional-key execution, full supplier admission and all five selected framework assumptions remain open. The selected cold replay, Lean and a complete multiplication theorem were not run or claimed. Independent human and formal proof-kernel review are unclaimed.
Open next questions
Related open work
Live open-PR, merged-work, main README, cached full-PR/Discussion and batch-claim searches found no matching cross-row ROM-bank interface in their stated coverage. Search coverage does not exclude unpublished work. The adjacent composite-chirp work #6002 concerns a different numerical operator and does not compute this retained-bank quantity.
Completion refresh inspected all 15 other open account PRs created since the advance CLAIM: #6013, #6014, #6015, #6016, #6017, #6019, #6020, #6021, #6022, #6023, #6024, #6025, #6026, #6027 and #6028. Their result scopes cover packed-bit averages, decoder spectra, helper algebra, continuation headers, transpose replay, convolution/routing refinements, precision and lattices. None studies this 52-role CRT ROM-bank reuse interface or computes its retained-bank quantity. No extra computations were run to check their results, and no conflicting shared numerical value was identified.
CI notes
At head
1d63837a18287830a71707f9cd5f21f17a8c8444, run 40592004886 completed successfully. Both hosted checks passed: plan and replay (research/crt-shared-row-banks). The completed checks were read once, and the successful run head matches the PR head. Hosted replay executed the registered normal and optimized commands and confirmed committed inputs remained unchanged. This certifies the bounded automated replay; independent human and formal proof-kernel review remain unclaimed.Merge danger
Door: two-way.
Blast radius: isolated.
One standalone research package and its opt-in replay are added. No shared code, selected record, frozen evidence or predecessor source is modified.