Repository navigation
Research: two clean checkpoints reduce the 50-factor leaf bill 1728 to 1248 (no new kappa) - #829
Closed
Better-Call-Paul wants to merge 1 commit into
Closed
Better-Call-Paul wants to merge 1 commit into
Better-Call-Paul wants to merge 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.
With 50 ordered factors and six scratch arrays, allowing two initially zero arrays instead of one lowers the exact minimum signed-leaf bill from 1,728 to 1,248 in the ordered binary, reserved-connector class. Every source and scratch array is restored. This extends #714/#788 by keeping a second clean checkpoint available while a clean ancestor remains reserved.
Status: recursive-interface research construction; no new κ. The full-capacity class theorem is
V(2^s,s,c) = 4^(s-c) 3^c. The package supplies the proof, an exact planner and streaming instruction emitter, source pins, complete work/storage/conditional precision accounting, and negative controls. The extra zero array is an input requirement: this does not turn arbitrary dirty storage into clean storage for free.The 50-factor witnesses save
480t + 332g_D - 258g_Cbefore extra provisioning, admission, preparation and routing, wheretis the common complete leaf price. Leaf-count optimality is not a practical speedup or a supplier improvement. All-size compilation, physical hosting, fixed-tape routing, actual clean-space supply and analytic transfer remain obligations.Reproduce with Python 3.10+ and the standard library:
Expected:
PASS_TWO_CLEAN_CHECKPOINTS: 1619 trees; 192 rounded cases; n50/s6: 1728 -> 1248; no new kappaandPASS_TWO_CLEAN_PACKAGE.Validation on macOS arm64 / CPython 3.14.7:
Base:
66849e1475c930fd7732b1a0067ffee7e1e95f60. OS-random seed 50, recursive interfaces. No pinned sprint issue existed; the local claim records three candidates, scope, stopping rule and overlap. Onlyresearch/two-clean-checkpoints/is added. The selected frontier andupstream/are unchanged.Credit FanPUYen/#714, nightangelflowerwin-ops/#788, chafreaky/#628, 0xkilgore/#663, androolloyd/#673 and the concurrent all-dirty work #689/#730/#744/#758/#784. Exact pins and original notices are retained. Prepared for Paul Chan (@Better-Call-Paul) with substantial OpenAI Codex assistance, under Apache-2.0. No human peer review, Linux/remote CI, proof-assistant verification or full multiplication theorem is claimed.
The baseline run passed its first seven historical groups. After supplying
SymPy 1.14.0 in an isolated environment, gen4 passed all nine finite stages.
After setting the existing Homebrew Boost include path, the complete selected
frontier626-verifyreplay passed both suppliers, independent owner accounting,helper interfaces and exact bindings. No supplier source was patched.
Final overlap refresh covered 638 open PRs through #825; #788's consumed
head is unchanged. Concurrent #805 changes the leaf contract and is credited
without importing its code or making a cross-contract runtime comparison.
The baseline also passed
verify-certificatesandverify-ternary. Remainingunrelated historical searches were stopped during
audit_early_sharing.pyto bound the sprint; later groups were not reached. No full
make verifypass is claimed. The scoped package and complete selected frontier passed.
The immediate pre-submission check also read #822
(
8c5e1b557f59bca29139c4c2dcc65edfb808372b, @shhxera), which changes dirtyconnector lifetimes. This contribution keeps ancestor connectors reserved
and changes the number of clean inputs; no cross-class optimum is claimed.