Repository navigation
Record that a direct #4174 bit swap does not move the front field - #99
Draft
unpaidmoon wants to merge 1 commit into
Draft
unpaidmoon wants to merge 1 commit into
unpaidmoon wants to merge 1 commit into
Conversation
…ield The in-record rewrite of H single-bit swaps meets the interchange bill with volume factor 1. Under a one-payload cut, BIT.md's address exchange of the CrocSwap#4174 front field needs more than 2^{L-4} scans, above that bill and above the (q^E/2^H)^2 padding. No new kappa. Prepared by unpaidmoon with substantial Cursor Grok assistance. Co-authored-by: unpaidmoon <unpaidmoon@users.noreply.github.com>
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.
Change and mathematical scope
Negative result on payload transport, with an exact in-record schedule. No new κ. The selected conditional exponent stays
605457647/200000000000(0.003027288235).research/crt-reservoir-interchange-billshows that six ordinary width-Hcalls meetO(V H^{1-a2}+V), and that the literal call multiplies the volume by(q^E/2^H)^2, between2^{33}and2^{34}at the minimal layout. It leaves open whether a direct exchange ofHsingle-bit swaps meets the same bill on fixed tapes without that padding.Two readings are not the same operation.
i < jin exactly2j+16actions and restores both heads. AnH-bit field exchange isHsuch passes, totalH(2β+H+15)per record. Six exchanges cost at most18 · 2^{1/20} V H^{1-a2}whenVis a full scan of the address bits,1 ≤ H < 2^{25}andL ≥ 15. The volume factor is 1. Rewriting two-bit labels[0,1,2,3]to[0,2,1,3]leaves the payloads in their slots.xto the address with the two bits swapped. On a linear tape, with one payload crossing one record boundary per action, the Audit CRT reservoir placement and split-axis coordinate descriptors CrocSwap/integer-mult-bounds#4174 front field[0,H)forces more than2^{L-4}scans. At the minimal layout (L = 1310720,H = 10752) that is more than2^{1310716}scans, against an in-record allowance of193536. At production (L = 1540096,H = 15360) it is more than2^{1540092}scans, against276480. No layout-uniform constant, in the sense BIT.md requires of itsO, absorbs this. The transport lower bound is also larger than the2^{33}padding, so this schedule does not remove that factor.This is not BIT.md's theorem, not a complete multiplication theorem, and it does not change the selected frontier.
Task and overlap
Base commit
32890bc5de034ab8fc93ac88ead7279a6a416d04(upstreamCrocSwap/integer-mult-boundsmain). Dependency pins are inresearch/crt-binary-field-exchange/SOURCES.json.Task card
uniform-transfer-audit, priority revision 7. Scope status is refined. The card asks whether one quantified step of the proposed CrocSwap#4100 construction holds at its actual caller. This package answers open question 1 ofresearch/crt-reservoir-interchange-billand stops. BIT.md is not reproved.Session r43, item 11 of the ordered eligible list recorded in the package README. Open handoffs from the 19 October index come first, then priority-table rows whose next decision is still open, then still-open
uniform-transfer-auditsuccessors. Dropped before the cut: work this account already delivered, results on current main, questions covered by an open pull request, and topics already on a forkcursor/*branch. The fresh T385 wrapper, the retiming handoff, the four-provider rebind, the matched park/restore bill (open CrocSwap#4167 and CrocSwap#4172), the CrocSwap#4091 ceiling transfer, and the blocked Beneš-evaluator tape row were excluded before this item. Items 1–10 on that list stay open for the sibling sessions.python3 scripts/find_overlap.pyon 2026-10-25, termsdirect binary exchange,single-bit swap,q^E/2^H. Coverage: local notes complete at32890bc5(7404 records, 7402 at head), 398 open PRs fetched at2026-10-25T07:21:39Z, 4819 discussion records fetched at2026-10-25T07:22:12Z, both paginations complete. The six hits are the predecessor README and TASK, this package, and discussion comments 19137011 and 19137065, which announce the six-call bill and its padding. No open PR prices the direct single-bit schedule. Forkcursor/*branches and draft PRs through this session's start do not use this topic.Validation
Python 3.12, standard library only, from the repository root:
The verifier imports the pinned CrocSwap#4174 allocator and executes the first plan of each layout. The big-integer scan bounds are comparisons of exponents and one subtraction of powers of two. Observed:
The same verifier line is printed under
python3 -O. Not run: Lean, Docker, the selected cold replay, and BIT.md's elementary q-digit algorithm.Credit
Cinna Davis's CrocSwap#4100 supplies BIT.md and CRT.md. Hiroki KUMAZAKI's CrocSwap#4174 allocator supplies the field geometry. JoyboyBrian's
research/crt-reservoir-interchange-billstates the padding and leaves the direct schedule open. James Reed's interchange-threshold values are used there and are not recomputed here. The executed key tapes inresearch/crt-transported-key-tapeandresearch/crt-paid-key-serviceare a different geometry and are not this bill.Prepared by unpaidmoon with substantial Cursor Grok assistance. Apache-2.0. No independent human review and no formal-kernel acceptance are claimed.
Open next questions
2^kpayloads counted as one action, and still stay insideO(V H^{1-a2})? The one-payload cut bound does not apply to that model. CRT.md charges one-cell moves, so this is a different tape.Workflow feedback (optional)
The useful cut was to price the in-record rewrite and the BIT.md payload move as different operations. Treating any finite cost at one fixed
HasO(V H^{1-a2})would hide the layout-uniform constant BIT.md actually requires.