Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Merged by Bors] - chore: exact? runs nonspecific lemmas too #8459

Closed
wants to merge 10 commits into from

Conversation

semorrison
Copy link
Contributor

@semorrison semorrison commented Nov 17, 2023

Previously, exact? has only indexed lemmas with a "specific" DiscrTree key (this meant: anything except #[star] or #[Eq, star, star, star]).

This means that it wouldn't apply some very general lemmas, e.g. le_antisymm.

The performance improvement here is pretty minor: the DiscrTree returns the more specific matches first, so we only attempt to apply the nonspecific keys last (i.e. if we would otherwise have already failed).


Open in Gitpod

@semorrison semorrison added awaiting-review The author would like community review of the PR awaiting-CI blocked-by-batt-PR This PR depends on a PR to Batteries labels Nov 17, 2023
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added the blocked-by-other-PR This PR depends on another PR to Mathlib label Nov 17, 2023
@jcommelin
Copy link
Member

bors d+

@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Nov 17, 2023

✌️ semorrison can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@github-actions github-actions bot added delegated and removed awaiting-review The author would like community review of the PR labels Nov 17, 2023
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added merge-conflict The PR has a merge conflict with master, and needs manual merging. and removed blocked-by-other-PR This PR depends on another PR to Mathlib labels Nov 17, 2023
@leanprover-community-mathlib4-bot
Copy link
Collaborator

This PR/issue depends on:

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. label Nov 19, 2023
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added the merge-conflict The PR has a merge conflict with master, and needs manual merging. label Nov 20, 2023
@semorrison semorrison removed merge-conflict The PR has a merge conflict with master, and needs manual merging. blocked-by-batt-PR This PR depends on a PR to Batteries labels Nov 20, 2023
@semorrison
Copy link
Contributor Author

bors merge

@github-actions github-actions bot added the ready-to-merge This PR has been sent to bors. label Nov 20, 2023
mathlib-bors bot pushed a commit that referenced this pull request Nov 20, 2023
Previously, `exact?` has only indexed lemmas with a "specific" `DiscrTree` key (this meant: anything except `#[star]` or `#[Eq, star, star, star]`).

This means that it wouldn't apply some very general lemmas, e.g. `le_antisymm`.

The performance improvement here is pretty minor: the `DiscrTree` returns the more specific matches first, so we only attempt to apply the nonspecific keys last (i.e. if we would otherwise have already failed).



Co-authored-by: Scott Morrison <scott.morrison@gmail.com>
@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Nov 20, 2023

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title chore: exact? runs nonspecific lemmas too [Merged by Bors] - chore: exact? runs nonspecific lemmas too Nov 20, 2023
@mathlib-bors mathlib-bors bot closed this Nov 20, 2023
@mathlib-bors mathlib-bors bot deleted the exact_nonspecific branch November 20, 2023 11:31
alexkeizer pushed a commit that referenced this pull request Nov 21, 2023
Previously, `exact?` has only indexed lemmas with a "specific" `DiscrTree` key (this meant: anything except `#[star]` or `#[Eq, star, star, star]`).

This means that it wouldn't apply some very general lemmas, e.g. `le_antisymm`.

The performance improvement here is pretty minor: the `DiscrTree` returns the more specific matches first, so we only attempt to apply the nonspecific keys last (i.e. if we would otherwise have already failed).



Co-authored-by: Scott Morrison <scott.morrison@gmail.com>
grunweg pushed a commit that referenced this pull request Dec 15, 2023
Previously, `exact?` has only indexed lemmas with a "specific" `DiscrTree` key (this meant: anything except `#[star]` or `#[Eq, star, star, star]`).

This means that it wouldn't apply some very general lemmas, e.g. `le_antisymm`.

The performance improvement here is pretty minor: the `DiscrTree` returns the more specific matches first, so we only attempt to apply the nonspecific keys last (i.e. if we would otherwise have already failed).



Co-authored-by: Scott Morrison <scott.morrison@gmail.com>
awueth pushed a commit that referenced this pull request Dec 19, 2023
Previously, `exact?` has only indexed lemmas with a "specific" `DiscrTree` key (this meant: anything except `#[star]` or `#[Eq, star, star, star]`).

This means that it wouldn't apply some very general lemmas, e.g. `le_antisymm`.

The performance improvement here is pretty minor: the `DiscrTree` returns the more specific matches first, so we only attempt to apply the nonspecific keys last (i.e. if we would otherwise have already failed).



Co-authored-by: Scott Morrison <scott.morrison@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
delegated ready-to-merge This PR has been sent to bors.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants