Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

feat: cost metrics for the grind e-matching graph#14118

Open
hargoniX wants to merge 1 commit into
master from
hbv/grind_graph
Open

feat: cost metrics for the grind e-matching graph #14118
hargoniX wants to merge 1 commit into
master from
hbv/grind_graph

Conversation

@hargoniX

@hargoniX hargoniX commented Jun 19, 2026

Copy link
Copy Markdown
Contributor

This PR introduces new cost metrics for grind's e-matching graph that can be optionally enabled in its diagnostics via set_option grind.ematch.diagnostics true. grind is now able to detect:

  • individual instances that have a lot of direct follow up children. Configurable via grind.ematch.diagnostics.branchThreshold
  • instances that participated in a large, transitive closure of follow up instances. For this grind computes a cost metric that is roughly equivalent to the size of the transitive closure but fairly distributed among multiple parents. Configurable via grind.ematch.diagnostics.costThreshold

@hargoniX hargoniX added the changelog-tactics User facing tactics label Jun 19, 2026
@github-actions github-actions Bot added the toolchain-available A toolchain is available for this PR, at leanprover/lean4-pr-releases:pr-release-NNNN label Jun 19, 2026

mathlib-lean-pr-testing Bot commented Jun 19, 2026
edited
Loading

Copy link
Copy Markdown

Mathlib CI status (docs):

  • ❗ Batteries/Mathlib CI will not be attempted unless your PR branches off the nightly-with-mathlib branch. Try git rebase bc5f89f4abe82ee105ce7922a83e286fd7a67774 --onto 58225845d6ead86550a9371cfdcb3d9f0be3fc55. You can force Mathlib CI using the force-mathlib-ci label. (2026年06月19日 08:52:39)
  • ✅ Mathlib branch lean-pr-testing-14118 has successfully built against this PR. (2026年06月22日 10:12:43) View Log

leanprover-bot commented Jun 19, 2026
edited
Loading

Copy link
Copy Markdown
Collaborator

Reference manual CI status:

  • ❗ Reference manual CI will not be attempted unless your PR branches off the nightly-with-manual branch. Try git rebase bc5f89f4abe82ee105ce7922a83e286fd7a67774 --onto 803553a556fd82fa1060efb0c43eda542130cb16. You can force reference manual CI using the force-manual-ci label. (2026年06月19日 08:52:40)
  • ❗ Reference manual CI can not be attempted yet, as the nightly-testing-2026年06月21日 tag does not exist there yet. We will retry when you push more commits. If you rebase your branch onto nightly-with-manual, reference manual CI should run now. You can force reference manual CI using the force-manual-ci label. (2026年06月22日 09:16:51)

@hargoniX hargoniX changed the title (削除) feat: cost metrics for the grind e-matching graph. (削除ここまで) (追記) feat: cost metrics for the grind e-matching graph (追記ここまで) Jun 19, 2026
@hargoniX hargoniX marked this pull request as ready for review June 19, 2026 13:35

Copy link
Copy Markdown
Contributor Author

!bench

leanprover-radar commented Jun 19, 2026
edited
Loading

Copy link
Copy Markdown

Benchmark results for 6234f88 against bc5f89f are in. No significant results found. @hargoniX

  • 🟥 build//instructions: +2.2G (+0.02%)

Small changes (2✅, 2🟥)

  • build/module/Lean.Meta.Tactic.Grind.Main//instructions: -353.0M (-2.61%) (reduced significance based on *//lines)
  • elab/big_match_partial//maxrss: -8MiB (-0.43%)
  • 🟥 elab/bv_decide_realworld//wall-clock: +50ms (+4.37%)
  • 🟥 mvcgen/sym/AddSubCancel/500/kernel//wall-clock: +7ms (+10.00%)

temp
fix tests
@github-actions github-actions Bot added the mathlib4-nightly-available A branch for this PR exists at leanprover-community/mathlib4-nightly-testing:lean-pr-testing-NNNN label Jun 22, 2026
@mathlib-lean-pr-testing mathlib-lean-pr-testing Bot added the builds-mathlib CI has verified that Mathlib builds against this PR label Jun 22, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@leodemoura leodemoura Awaiting requested review from leodemoura leodemoura is a code owner

Assignees

No one assigned

Labels

builds-mathlib CI has verified that Mathlib builds against this PR changelog-tactics User facing tactics mathlib4-nightly-available A branch for this PR exists at leanprover-community/mathlib4-nightly-testing:lean-pr-testing-NNNN toolchain-available A toolchain is available for this PR, at leanprover/lean4-pr-releases:pr-release-NNNN

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

AltStyle によって変換されたページ (->オリジナル) /