Repository navigation
Research: complete the scalar layer with one clean carry - #3152
Merged
Mister-Meeseeks merged 1 commit intoOct 17, 2026
Merged
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
Implement the complete PR3094 prelude/A scalar layer with one clean carry, conditional on exclusive temporary access to two operand banks. At W=84, both providers and orientations save 82 clean carry bits and 1,938,818 unweighted logical gates per complete layer.
The changed bill has 7,677,700 CNOTs and 3,616,848 Toffolis, versus 6,806,482 and 6,426,884 in PR3094. CNOTs increase; this is a logical circuit/access-contract result. Actual native bank ownership, movement, other operations and the complete consumer bill remain open. No supplier admission, new kappa or selected-frontier change.
Only
research/rank7-one-carry-scalars/is added. It includes the uniform proof, literal implementation, exact source pins, complete invoices and reproduction instructions. The full-width saving is25108W−170254for 23<=W<=256. PR3081 already supplies the local wired one-carry dyadic ADD; this result composes all actual signed-power ADDs and negative SCALEs while charging the dirty-bank negation.Evidence
66ee36401536625714c9937e36bbe7ef115da05f. Canonical main remained997e6a9at the submission refresh.TMPDIR="$RUN/tmp" uv run --python 3.12 --no-project python -B \ scripts/research_package.py --package research/rank7-one-carry-scalarsUse a session-owned external RUN directory with
tmp/. The README gives direct replay and exact receipt comparison. Canonical scope and finding.Credit Cuccaro, Draper, Kutin and Moulton; PR3081/3088/3094/3090/3080; dcharb78, Jeremy Kothe, Marius-Paul Dumitrean, Cinna Davis, DLamdata, eumemic, icekylinx, Tekalign and the retained native/geometry/owner lineage. Source notices remain unchanged. The package records substantial automated development and internal-review assistance.
Merge Danger
Door: two-way.
Blast Radius: isolated.
One opt-in research package. Shared code, frozen inputs, priorities and the selected result remain unchanged. The SCALE auxiliary bank and exclusive mutable-source access are explicit unproved native implementation obligations.