Repository navigation
Research: compose R420 circuits with 16,704 fewer hosted instructions (no new kappa) - #688
Merged
Mister-Meeseeks merged 1 commit intoOct 13, 2026
Conversation
This was referenced Oct 13, 2026
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.
This composes yongjae321's #670 block-3 circuit and x0hu's #674 block-5 circuit in eumemic's #543 R420 word. The circuit improvements belong to those authors. This contribution adds their checked composition, fresh C++ multistage replay, and complete nine-stage whole-owner and finite-invoice replay. Status: finite bit-circuit construction / independent integration evidence; no new κ.
The combined word saves 58 scalar ADDs per local invocation (26,916 → 26,858). Its 288-invocation physical program saves 16,704 emitted instructions (8,603,712 → 8,587,008). Every register frame path, all 120,960 whole helper invocations, zero-bank allocation, recursive profile and bit exponent remain unchanged. The raw global prefix and coefficient bounds decrease from 189 to 188 bits; the charged prefix remains 192 bits.
Base:
66849e1475c930fd7732b1a0067ffee7e1e95f60.Source pins: #543
2065fe4f72a914d907f1046603f5a36f17018535, #6702e31fcad7f9ecc8b97039ecb2333e581fd725fa1, #6741b01fd8b135fb2c458554fbbbab4338336bf366d.Only
research/r420-two-block-composition/is added. Original certificates and attribution are retained byte for byte;SOURCES.jsonpins all consumed research inputs. Neither predecessor verifier is imported. Single-block reconstructed words must first match their authors' canonical hashes.Requires NumPy, SciPy, SymPy, C++17 and Boost. Set
CXXandBOOST_INCLUDEif needed. Expected final line:Passed locally on macOS, Python 3.14.7, GCC 16.2.0 and Boost 1.92:
0.001653826988146798944268.CERTIFICATE.jsonandVALIDATION.jsonretain the exact evidence. Repository-widemake verifyis not a pass: it ran once, completed community/producer/partial-gauge/three-stage-cover/paired-cube groups, then was stopped during recycled-bit verification when free disk space fell to about 2.2 GiB. No mathematical check failure was observed before interruption. No remote CI result is claimed.The final overlap refresh through #686 found no competing composition. #686 changes frame-zero D compensation and its interface; this contribution changes two phase-B blocks under the original H1–H5 interface. Its D mechanism is not imported or combined here. Both predecessor PRs explicitly omit C++ multistage and hosted replay; this adds that coverage for their combined word. Assignment seed 15 originally selected block 5; a weaker local 37-gate candidate was archived after #674 arrived. The local claim records this single scope pivot. No pinned coordination issue existed.
All-size compiler, common-label/mutable-basis realization, whole-owner hosting, precision/tape and analytic-transfer assumptions remain. No complex construction, new selected outer assembly, Lean multiplication proof, optimality or measured runtime speedup is claimed.
upstream/and the selected frontier are unchanged.Prepared by Ali Romman with substantial OpenAI Codex assistance. Apache-2.0. Credit is retained for the two circuit authors and the complete supplier, exporter, checker, hosting and pricing lineage in the README. No independent human review is claimed.