Repository navigation
perf: stop five more proofs from unfolding or over-searching - #413
Conversation
Found by a trace.profiler scan of every module for slow steps and failing isDefEq. No statement or axiom set changes. - EvenTrace.lean, tryEvenTraceSplitAttemptsWith_uniformTable_none_le_geometric: the same three fixes as its odd-field sibling in Repeated.lean (congrArg instead of congr 1; read the failure event off evenTraceTrialPMF), and maxHeartbeats 1600000 is no longer needed. 6.4/5.6 s -> 3.3/3.3 s. - Correctness/Odd.lean: `injection` tried to close the goal against the hypotheses, unfolding isNontrivialProperChild; `obtain rfl := Option.some.inj htry` does not. `simpa using hsize` becomes `exact`. 4.6/4.7 s -> 3.1/3.1 s. - Bivariate/ToPoly.lean, ofPoly_toPoly: anonymous-hypothesis `‹_›` ran `assumption` against the wrong induction hypothesis first; name them. About 2 s of CPU. - NTTFast Radix4DIF/Radix4DIT: index-disjointness goals used nlinarith; one Nat.mul_le_mul_right fact makes them linear for omega, and product equalities use ring. Each file 6.0 s -> 4.3 s wall, 10.6 s -> 8.0 s CPU; Radix4DIF is on the longest import chain. Amp-Thread-ID: https://ampcode.com/threads/T-01a1a66d-72db-7532-b204-db0dff8754a6 Co-authored-by: Parithosh Jayanthi <parithosh@forkchoice.ai>
🤖 PR SummaryPerformance Optimizations This PR applies targeted proof-level optimizations to five theorems, collectively reducing CPU and wall-clock time by avoiding unnecessary unfolding, over-searching by tactics, or redundant case analysis. No definitions, statements, or axioms are changed; all improvements are purely in the proof scripts. The changes were identified by a
Statistics
Lean Declarations
📋 **Additional Analysis**Limit violations: missing 📄 **Per-File Summaries**
Last updated: 2026-11-18 00:40 UTC. |
Found by a trace.profiler scan of every module for slow steps and failing isDefEq. No statement or axiom set changes.
injectiontried to close the goal against the hypotheses, unfolding isNontrivialProperChild;obtain rfl := Option.some.inj htrydoes not.simpa using hsizebecomesexact. 4.6/4.7 s -> 3.1/3.1 s.‹_›ranassumptionagainst the wrong induction hypothesis first; name them. About 2 s of CPU.Amp-Thread-ID: https://ampcode.com/threads/T-01a1a66d-72db-7532-b204-db0dff8754a6