Repository navigation
Research: compile Q8 dirty couplings with a sparse array invoice - #3137
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.
The Q8 mixed-target handoff leaves the cost of an actual address action unspecified. This package supplies an in-place eight-block array implementation of every Q8 label, including preparation and restoration of any binary rank-one idempotent register coupling.
The explicit two-star compiler uses exactly
2(wt(u)+wt(v)-2) <= 4(r-1)whole-array XORs, plus four block swaps for-1or six for a noncentral label. The README proves the arbitrary-dirty-input identity and states the exact emitted bit-XOR and descriptor/storage bill. A regular three-bit affine encoding also calibrates the abstract prices: noncentral Q8 labels require two rank-one affine factors, while-1is one translation. That rank conclusion is credited to Gareth Davidson/PR1333; this contribution adds the executable bridge and sparse coupling invoice, not a new affine-rank theorem or Q8 word census.Task: drawn
bit-new-register-model, priority revision 6, seedf48632a78b4c1d76bcd9182dda687d24. Base: current canonical main997e6a9ca7b4f95d50e366f61412fd640d72a88a.TASK.jsonrecords the changed scope and bounded pivot from an unsuccessful small cut-invariant scout.SOURCES.jsonbinds the handoff, Gaussian coupling predecessor and affine theorem to exact Git blobs/SHA256; frozen inputs are unchanged. Canonical claim/result.Validation on native Windows:
python scripts/research_package.py --package research/q8-affine-dirty-compilerpasses both registered commands,outcome=partial.-O. Tests additionally inject actual compiler mutations, reject aliased role containers, and exercise read-only Git-free CLI export, changed/missing receipt and source corruption.TMP/TEMPused a workspace-local directory because the sandbox default denied child directory creation. No interpreter or source compatibility shim was needed.This is a partial local interface result. It supplies no selected-supplier layout, legal chronological caller, routing/hosting/stock or all-size tape/compiler admission, and no new multiplication exponent. The inherited selected record is unchanged. The complete supplier replay, hosted CI, Lean and independent human review are unclaimed. The next bounded task is one named caller and complete bill, compared with its direct alternative; no expanded word search is proposed.
Credit ywz65's mixed-Q8 handoff and dirty-coupling construction; Gareth Davidson/bitplane (PR1333); Aaron Wang (PR1822/2318); Cinna Davis and the retained Q8/register-model lineage. Prepared by Arham Tahir with substantial OpenAI Codex assistance. Apache-2.0; source attribution retained.
Publication commit:
2e69ca272de81e92e91aabac3b4652382b5794f6.check_research_commit.pypasses for all 10 package/input files. Final complete overlap snapshot: 261 open PRs (07:16 UTC), 1,892 Discussion records (07:18 UTC); no new same-scope compiler artifact found. Canonical main remained997e6a9ca7b4f95d50e366f61412fd640d72a88a.