Repository navigation
Conditional κ ≈ 0.0017224999064433: cap-attaining allocation of #2917's unchanged words (+9.11e-7) - #2930
Merged
Mister-Meeseeks merged 1 commit intoOct 16, 2026
Conversation
….001722499906443274564357 - 1e-46 - 1e-70
PR2917's literal T74 fill is 9.11e-7 below the exact fixed-capacity packing
optimum of its own inventory {4:26,5:2,7:62,8:96,9:222} with local profile
{1:2416,2:640,3:280,4:110,5:26,8:8}. The optimum's basis is integral per
replica, so a literal allocation can reach it with no residue: built with
PR2857's chronological flow model on PR2833's T37 chronology and doubled to
PR2917's own T74 order, its complete paid profile equals the fractional
optimum {1:1626372,2:426240,3:192474,4:73260,5:24198,8:5328,48:27158}.
Words, order, dispatch, widths, 82 private buffers and the owner engine are
PR2917's, byte for byte; only FILL/PROFILE/SEARCH change. The registered check
reruns the owner engine with five rejection controls, PR2917's exact moment
auditor re-pinned to the PR2917 headline, a Fractions-only certificate of the
relaxation optimum with literal-profile equality, and binds the stored
receipts. reproduce.py replays the complete chain from exact Git exports with
a fresh retained bootstrap, fresh native chains and complete admission:
PASS_RELEASE at kappa 0.001722499906443274564357 - 1e-46 - 1e-70, exactly
113907405684085469/125000000000000000000000 above PR2917.
Credits: Mason Hale (PR2917), Jeremy Diviney (PR2908), Jeremy Kothe
(PR2894/2833), Yiyang Lu (PR2857/2848), Dugongue (PR2863/2839), Tekalign.
Prepared with substantial AI assistance (Claude Code).
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 #2917 ships a literal T74 fill that is 9.11e-7 below the exact fixed-capacity packing optimum of its own inventory. This package packs PR2917's unchanged words at that optimum and passes the complete admission:
κ = 0.001722499906443274564357 − 10⁻⁴⁶ − 10⁻⁷⁰, exactly
113907405684085469/125000000000000000000000≈ +9.1126e-7 over #2917 at224bd5e56041c40078ff6b5fa7393733a215de5c(about 0.053%).What changes
Only the literal allocation:
allocation/FILL.json.gz,PROFILE.json,SEARCH.json. The two provider words, ORDER, DISPATCH, per-helper widths, the 82 private buffers, the owner engine and its plan/template are #2917's, byte for byte (pinned inSOURCES.json). Physical stock stays 66,804; 271,728 helper roles.Why this is the optimum for these words
The fractional relaxation (bins 672/448/448/448 per replica of capacity 8/16/32/48, all 1,163 count-vector patterns, one idle child per bin, the complete local profile paid) of the inventory {4:26,5:2,7:62,8:96,9:222} with local profile {1:2416,2:640,3:280,4:110,5:26,8:8} has cap
[0.001722499906443274564357, …4357 1]and an integral optimal basis per replica, so an allocation with exactly that pattern mix has no rounding residue.check_cap.pyverifies, with exact rationals only, the basis' primal feasibility, the dual sign of all 1,163 reduced costs at the upper end of the root bracket, that the literal complete profile equals the optimum's (666 × local + 74 × idle), and that its root bracket is the cap bracket. #2917's fill pays 207 empty cap-32 bins and 213 rank-6/7/24 idle children; every single relocation from it is uphill (a single-move fixed point), which is why exchange repair stopped there.The allocation was built with #2857's chronological flow model (PR2843 lineage) on PR2833's T37 chronology with the integral mix as pattern targets (single-thread CP-SAT, edge-colouring realization), then doubled exactly onto #2917's T74 order (which is two interleaved copies of that T37 chronology).
Validation
run_registered.py, stdlib): package pins; Conditional κ ≈ 0.001721588647: nine additional paired helper extractions #2917's vendored owner engine on the new allocation with five rejection controls; Conditional κ ≈ 0.001721588647: nine additional paired helper extractions #2917's exact dyadic moment auditor with its baseline re-pinned to the Conditional κ ≈ 0.001721588647: nine additional paired helper extractions #2917 headline (strict gain); the Fractions-only cap certificate with two controls; binding of the stored receipts to the exact words, allocation and claim.reproduce.py): exact Git exports of Conditional κ ≈ 0.001720398337: two-sided helper extraction and charged T74 packing #2908/Conditional κ ≈ 0.001721588647: nine additional paired helper extractions #2917 (and through them Conditional κ = 0.001720184528377469: two more staged quartets on #2863's shared-kernel words #2894/Conditional κ = 0.001718657437166855: dirt-entry rewrite of helpers 530 and 542 on #2802's construction #2833), fresh retained bootstrap, Conditional κ ≈ 0.001721588647: nine additional paired helper extractions #2917's derived source (manifest98d57c82…, 632 files), closed adapters with the Conditional κ ≈ 0.001721588647: nine additional paired helper extractions #2917 headline as comparator, fresh five-stage native chains for both providers, complete admission (owners, parent lift, rebind, discovery, block norm, invoices, independent outer checks, release):PASS_REPLICA_ORDER_FILL_DERIVATIVE_COMPLETE_RELEASE,PASS_RELEASE, strict gate κ > Conditional κ ≈ 0.001721588647: nine additional paired helper extractions #2917 passed. Recorded as one fresh invocation (macOS arm64, CPython 3.12.13): bootstrap 279 s, natives 25 s, admission 256 s, 563 s wall.git fetch https://github.com/CrocSwap/integer-mult-bounds.git 224bd5e56041c40078ff6b5fa7393733a215de5c \ 51309592971e3b5be935599eed2a95404dc7781e 18d03c447886895ef9abf888398178e0428533ca e9307b48d7d1b690939935ecef0f8e524e6d92f4 python3.12 scripts/research_package.py --package research/paired-extension-cap-fill python3.12 -B research/paired-extension-cap-fill/reproduce.py --repo . --work /tmp/cap-fill-completeScope and next
Conditional finite supplier/outer certificate with all inherited hypotheses; no selected-frontier change, no unconditional theorem, no independent human review. The optimality statement is about packing these fixed words under this relaxation. The fill layer of #2917's words is now exhausted: the next gain must change the words (further paired extractions on the final 82-endpoint word; one at #2917-step-1 cost would be worth about +3.6e-7 after a cap re-pack). Coordination: Discussion #2612.
Credit: Mason Hale (#2917) for the words, chronology and admission tooling reused unchanged; Jeremy Diviney (#2908); Jeremy Kothe (#2894/#2833); Yiyang Lu (#2857/#2848) for the flow model and realization; Dugongue (#2863/#2839); Tekalign for the owner checker. Marius-Paul Dumitrean, prepared with substantial AI assistance (Claude Code). Apache-2.0.