leanprover-community / leanprover-community/mathlib4

Priority mechanism for `hint` tactic

Open
#25,302 0 comments 1 reaction 0 assignees View on GitHub

Nobody has claimed this yet.

enhancement help-wanted please-adopt t-meta
Dominant language
Lean
Stars
4.1k
Forks
1.7k
PR merge metrics
No merged PRs in 30d

Description

It might be nice if the hint tactic had a priority mechanism, with tactics that generally run quickly having high priority and tactics that run slowly having low priority. This way, we could ensure the tactic is roughly as responsive as possible, while not needing to carefully order the register_hints.

Alternatively, we could run each tactic repeatedly with a heartbeat limit until it succeeded or failed, exponentially backing off on the limit size.

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

No files, tests, or entry points are identified in the issue. Start by locating the hint tactic and its register_hint mechanism, then determine the intended priority or heartbeat behavior and define completion around a responsive, working tactic implementation.

Written by the indexing model from the issue text.

Assessment

Domain
tooling
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.