Repository navigation
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
A scoped circuit construction and written traffic proof, produced by Nick Petalas. A width-64 resident SCALE 2 now executes on its existing single ribbon for exactly
3284D-2tape operations, preserving the other arbitrary resident field, both zero owner slots, owner head and carry. It answers Ali Romman's released same-ribbon question in PR6530.Under the stated exclusive-owner contract and exact-doubling no-overflow precondition, the complete matched-boundary comparison saves
14492D-280operations for every positive D. At D=1 the saving is 14,212. This is an exact operation-count improvement, not a wall-clock measurement or a new complete caller bill. No new kappa or selected-frontier change is claimed. Construction stopped at this first verified improvement.Evidence
17776D-282. After, the resident circuit costs3284D-2and has the same full physical endpoint. The local source route alone costs9840Dbefore staging. The proof states the comparison class and derives every affine term without sample extrapolation.2ca05908bf16e353b3fd14e4db7407aa47f661e8.fadaba3bb16a6965fa5e9c2c7af3a9df6ddf01bfare retained with original notices and blob/hash bindings. Its whole-word scientific verifier and policy optimizer were not replayed. The retained local compiler only supplies this construction's comparison circuit.From the repository root:
Expected final scientific output:
PASS_RESIDENT_SCALE_RIBBON. The registered runner also reportsPASS_REGISTERED_RESEARCH_PACKAGE ... outcome=completed.Limitations
Only SCALE 2 is implemented. The written construction holds for arbitrary finite W>=2 and positive D; the supplied emitter admits W<=64,D<=64. Finite execution covers the reported domains. The selected three-event window establishes a legal relevant contract, not a patched whole-word policy. The four comparison paths do not establish a global physical optimum.
Complete policy integration, initial allocation, native/reset bodies, uniform encoded-D control, numerical/stock admission, supplier funding and outer transfer remain open. The five selected framework assumptions remain. Lean, Docker and a full selected-supplier replay were not run. Independent human and formal proof-kernel review are unclaimed.
Credit Ali Romman for PR6530, PR6527 and PR6513/6511; Nick Petalas for the retained scalar circuits; Sagar Thakrar/PR3241; DreamingOfClouds/PR6030; and the retained native, owner, precision and compiler authors. Classical adjacent swaps, CNOT identities and signed binary arithmetic retain their usual credit. The original source credit lines are unchanged.
Open next questions
Related open work
PR6530 supplies the exclusive two-field cache, original policy and released question. This adds one new internal SCALE edge; its complete policy optimum is not recomputed.
PR6527 supplies whole-field owner staging and the comparison transfer contract. This changes a resident local transition and retains its external owner layout.
PR6513 optimizes physical control routes for the fixed local circuits. This changes the SCALE 2 gate factorization and the component layout, outside that fixed-circuit optimum.
PR6511 supplies one-carry scalar circuits, including the retained SCALE 2 map. This preserves that map with a new single-ribbon physical realization.
PR6506 supplies the earlier complete Boolean scalar layer. This supplies one physical implementation component, with no new whole-layer gate count.
PR6499 supplies bounded exact records and the scalar range/grid interface. This keeps the signed no-overflow premise and does not establish a new precision bound.
PR6611 supplies a single-buffer CRT tail schedule with read/write/head counts. This contribution implements resident SCALE 2 under a different physical entry/exit contract; the totals measure different workloads.
The completion refresh examined all fifteen account open PRs created since the CLAIM, including this contribution. None of the other fourteen computes the same fixed resident SCALE 2 quantity. No cross-workload numerical comparison or additional scientific replay was performed.
Related descriptions use public PR bodies and the retained exact source. No extra calculations were run to audit those contributions or compare unrelated numbers.
CI notes
Both hosted checks,
planandreplay (research/resident-scale-ribbon), passed at head2ca05908bf16e353b3fd14e4db7407aa47f661e8in run 41634045505. The completed check list was read once withgh pr checks 6608 --repo CrocSwap/integer-mult-bounds; run metadata independently confirms the matching head, completed status and success.All registered checks ran locally; none was deferred solely to CI. Hosted replay certifies the registered normal/optimized finite checks and metadata. It does not establish independent human or formal proof-kernel acceptance of the written all-D theorem. No check failed.
Merge Danger
Door: two-way. One isolated research package is added.
Blast radius: package. Shared code, frozen predecessors and selected-frontier files are unchanged.