Repository navigation
A stronger complex supplier: compile-cost-annealed complex modules, five-stage complex saving 7635/10⁷ (+1.17% over #233; no new κ) - #304
Conversation
…ive-stage complex saving 7635/10^7 (no new kappa) New package research/complex-module-anneal (in the mould of CrocSwap#256): the three query modules of the source-assisted complex word (pair n=10, all-but-one n=9, disjoint triple) re-annealed against the exact compile ledger. With PR CrocSwap#233's max-weight reuse pairs the gcert/1 program (R 9,160) is accepted by gx.check1 and certified at 7635/10^7 in the five-stage layout (+1.17% over CrocSwap#233's 7547/10^7); same-recipe controls 7522/10^7 and 7469/10^7. No new kappa: the bit supplier binds. Plus its own CI workflow. Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
|
Thank you @DreamingOfClouds. This contribution is now retained on main in the scoped 100-PR review and contributor credits. Contribution: Compile-cost annealing of complex query modules. Review and limits: A stronger complex primitive, not a new multiplication bound. Four complete scalar programs and controls are replayed; the generic layout and inherited all-size interfaces retain the source qualifications. Saved Lean claims are separate from Python admission. The complete original source, notices and relevant execution evidence are retained through the pinned source archive. The review distinguishes fresh local runs, source-bound historical Linux CI and prior exact-head review; it does not claim 100 fresh full mathematical audits. Closing this historical PR as reconciled. This preserves parallel and cumulative credit without replacing the selected frontier or promoting priced research targets to completed constructions. Reviewed head: |
A stronger complex supplier (no new κ by itself): re-annealing the three query modules of the
source-assisted complex word gives these five-stage complex savings:
The current frontier is bit-bound, about 0.6% below #233's complex price (7.54736·10⁻⁴): #303/#300 at
κ = 7.49983·10⁻⁴ (12:00 UTC Oct 10), and #299 with bit coarse 7.50462·10⁻⁴. This
package raises the complex cap it is approaching from 7.547·10⁻⁴ to 7.635·10⁻⁴. It lifts nothing on
its own, because the bit supplier binds.
python -m pip install numpy==2.3.5 scipy==1.17.0 python3 -B research/complex-module-anneal/verify.py # about 12 minutes, no network; -O is refusedWhat changed
There is one new self-contained package,
research/complex-module-anneal/, plus its own path-filteredworkflow. No existing file changes. It is built in the mould of #256: the same vendored
gcert_emit.py,Jacob Sussman's
gx/gx.py(unchanged) and the PR #233/#202 references.The source-assisted complex word of #184/#194 calls three PR #168-v4 query modules:
They were re-annealed against the exact compile ledger of the aligned word, as #285 did on the bit side.
The new modules are not smaller in total (2,462 additions against 2,353), but they are cheaper to compile:
the frame flow needs R = 9,160 slots instead of 9,412.
gx.check1Each certified value has exact rational bounds, and the next 10⁻⁷ grid point is rejected. The controls run
the same recipe on PR #168 v4's own modules: fresh carrier arcs, PR #200's descended frames, then the two
pair recipes. They measure the modules' effect alone: +1.50% and +1.57%.
The recipe is slightly weaker than PR #168's inherited physical layer on the old modules: −0.07% against
#193 and −0.33% against #233. The comparison above is therefore conservative.
What
verify.pychecksverify.pychecks every pin and rebuilds PR #202's 308 files from the vendored PR #233 package. It runstwo anchors:
aligned_word.pyreproducessource_aligned_local_v4.py's seven outputs byte for byte;Then, for each of the four words, it runs:
compile_closure, and the frozen frames through the script's own forwardclosure;
paircheck.py, an independent pair re-check with five mutation controls;physical(), a randomized mod-2⁶¹−1 replay with three controls;gx.check1with the exact scalar identity, on the raw and the normalized program, plus Sussman'sgxcoremirror on the committed program;
expected.json.Verification
1.17.0) reproduce every certificate byte for byte.
gxcoremirror.make_layer.pyreproducing all 12 frozenlayer files.
Status, honestly
gx.check1, Sussman's Python reference checker, accepts all four programs. HisLean bridge,
refcheck.pyandgxdry.pywere not run.R = 9,160, as the bit packages apply it at several R. The deficit m·W − rank = 4v − 5·cst = 3,080 is
unchanged. Confirmation is left to the layout's authors.
Pair donors to avoid parity erasure on the source-assisted v4 word: conditional κ = 6.647872e-4 #193-shaped program at R = 9,160. It is hard-wired to Pair donors to avoid parity erasure on the source-assisted v4 word: conditional κ = 6.647872e-4 #193 today, though Conditional κ = 7.46709720962478·10⁻⁴: gen5b — exactly optimal local design and a debt-10 all-but-one module on #285's word, #287's stages re-derived, #233's complex supplier (+0.348% over #287) #296 and Conditional κ = 7.50237961741364·10⁻⁴: kernels, early restorations, terminal sinks, a post-sink retiming and addition reordering on the gen5b word (+0.473% over #296) #299 already
generalised it for A stronger complex supplier: PR200's reuse pairing on the source-assisted v4 word, complex saving 7.0991·10⁻⁴ (+1.28% over #194; no new κ, bit binds) #233's word. The programs here use the star rule, as that code expects.
Follow-up (not packaged)
A centre-sharing variant (pair-module root = centre, about 10 lines in
Graph.finish) measured about+2.7% in exploration. It needs a reviewed code change and is left for whoever owns
Graph.finish.Attribution
source_aligned_local_v4.py.gx.check1, the gxconv unit convention and the five-stage layout.paired_cube_physical.The module annealing (exact compile-ledger evaluators and annealers, run by Claude Opus 5.5 agents) and the packaging
were prepared by DreamingOfClouds with Claude Opus 5.5 (Anthropic), via Claude Code. Every upstream notice is retained; see
NOTICE.🤖 Generated with Claude Code