Repository navigation
Research: pool PR #2269's 76 private T74 cleanup buffers into a 48-field bank - #2655
Merged
Mister-Meeseeks merged 1 commit intoOct 16, 2026
Merged
Conversation
… a 48-field bank Gives an exact zero-to-zero storage allocation for the 76 private cleanup buffers of PR CrocSwap#2269's two frozen T74 borrow words, which share one 4,500-event cleanup list. Static interval plans use 44 fields forward and 48 in the inverse-transpose orientation, so one common 48-field bank saves 28. Only proved zero operations are omitted (151 forward, 409 inverse-transpose); the rest keep their order and no arithmetic is added. Exact replay over the free group algebra on the 43 warp symbols checks all 661 ordinary entry arrays and returns every pool field to zero. Simultaneous-live counts make 44/48 optimal for distinct-storage interval reuse, and a dual witness with 48 distinct nonzero values makes 48 sharp for direct literal storage. A finite allocation certificate only: native emission, routing, CLEAR accounting and later 78-buffer words are unchecked; no kappa change. Adds research/t74-cleanup-buffer-pooling/ only. Submitted by @commdata2338 with substantial AI assistance (OpenAI Codex research and implementation; packaged with Claude Code). Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com> Claude-Session: https://claude.ai/code/session_01X86sCSXdoDd61SDFfC1PKG
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
PR2269's borrowed T74 words allocate 76 private cleanup buffers. This package gives a source-pinned static allocation using 44 fields forward and 48 in the inverse-transpose orientation, so one common 48-field bank saves 28 fields. It adds no arithmetic: 151/409 exact zero operations are omitted and all remaining operations retain their order. All 661 ordinary cleanup-entry arrays are arbitrary, and every pool field returns to zero.
The result is a finite allocation construction and scoped proof, packaged at
research/t74-cleanup-buffer-pooling/(this PR). The two enclosing source words have the same literal cleanup list; both source bindings and both orientations are checked.Interval coloring plus simultaneous-live witnesses proves 44/48 optimal in the declared zero-to-zero interval-allocation class. A stronger dual witness gives 48 distinct nonzero literal values at event 2686; its rows contain no remaining warp symbols, so it proves the common 48-field capacity sharp for direct literal storage even with equal-value coalescing. This excludes encoding, address packing, ordinary-register borrowing, spills, recomputation, reordering and new cleanup circuits. At the first forward peak there are two equal-value pairs; no broader forward-only minimum is claimed.
No supplier adoption, κ change, recursive-profile improvement, full-record verification or selected-frontier change is claimed. Native allocation/routing/CLEAR accounting, native lowering and phase bindings, precision/tape, whole-call admission and later 78-buffer words remain unchecked. The README gives the exact proof and boundary of the result.
Task and overlap
Base and final refreshed canonical main:
0fdd7d82de03e43c9e5a1000dfbcd380d1b687d2, priority revision 4. Main and contribution guidance did not change at the refresh checkpoint. The older PR2269 scientific input is deliberately frozen; no numerical transfer to a newer record is asserted.The claim is in discussion #2609. Exact source heads:
b479fc5567bc09ab9185bffe89b62594f36d74e5, both literal words, retained unchanged with Git-blob/SHA256 pins inINPUTS.json.4a2f20ea339e30348448096ca789d0efe55df9bb, independent accounting finding and source reference; no checker code imported or copied.dacaf3d81f1936bb55b8454b1244e5d014272754, credited dirty-borrowing lineage, not an additional executable dependency.Nearest work: PR2315 reproduces the word and identifies the unpriced 76-buffer bank; PR2309 and successors charge dedicated buffers. PR2394 treats a different initial compensation prefix. Concurrent PR2530 source-partner cut and PR2588 frame-price audits concern lenders and positive-rank charges, not this cleanup storage allocation. No prior pooling result was found in the checked snapshot. Coverage: 812 open PRs at 2026-10-15T16:22:35.669380Z; 1261 discussion records at 16:12:28.504010Z, complete pagination. These are anonymous shared snapshots with explicit offline freshness limitations, not a novelty guarantee.
Local task card:
Validation
Python 3.12.3, standard library only:
Registered replay and metadata/source pins pass. The exact engine derives all nonzero intervals, checks each allocation/release at zero, replays the static pool, and compares all ordinary output coefficients. The stored receipt contains every plan/interval/omission and a 48-distinct-value dual witness using signed 16-bit inputs. No predecessor Python code is imported or executed.
Six controls per bound case reject overlapping allocation, early release, dirty pool entry, a wrong-sign closing ADD, an unallocated zero read, and an inverse-warp sign change that changes the ordinary map. The separate dense interpreter checks two noncommuting 2-by-2 specializations over each of primes 65537 and 1000003, all 1322 scalar input columns per case, every lifetime, peak rows, the full pool boundary and scratch restoration: eight cases. This supports the exact rational/free-algebra proof; finite-field checks alone are not presented as that proof.
Git-free read-only relocated optimized replays pass. Source-byte corruption, integer-to-Boolean receipt corruption and attempted output overwrite reject. Replays leave package bytes unchanged.
git diff --checkand package metadata/pin checks pass. Full native/global/outer cold replay, later-word transfer, proof-assistant checking, hosted CI and independent human review were not run or claimed.Credit
Prepared for commdata2338 (@commdata2338), with substantial OpenAI Codex assistance. Jeremy Kothe/PR2269 supplies the words; Sagar Thakrar/PR2315 identified missing physical buffer charges; Cinna Davis (@1337isnot1337)/PR2226 supplies anticipatory dirty borrowing, early restoration and private-zero cleanup; Dugongue/PR2309 supplies dedicated private-stock accounting. Rohan Arun, Marius-Paul Dumitrean, icekylinx and the retained T74/provider/compiler authors retain the source notices and Apache-2.0 credit. New checkers are separately written; source words and notices are copied unchanged.
AI assistance: submitted by @commdata2338 with substantial AI assistance. OpenAI Codex (GPT-6 Astra) did the derivation, the implementation, the checking and the writing; it was packaged and submitted with Claude Code. No independent human review is claimed.
Open next questions
(1015,1202)and(1031,1214)against their later writes. Agreement at one cut does not justify merging lifetimes; the dual direct-storage floor remains 48.The README and TASK.json give first steps and blockers.
Workflow feedback (optional)
Separating private-zero cleanup from the changing record made a bounded, reusable check possible. Publishing a stable cleanup-event interface and a separate physical-stock invoice with future borrowed-word records would make lifetime and allocation audits easier to compare.
🤖 Generated with Claude Code
https://claude.ai/code/session_01X86sCSXdoDd61SDFfC1PKG