Skip to content

feat: add HashMap.get*_filter* lemmas specialized for LawfulBEq #8399

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
merged 2 commits into from
May 20, 2025

Conversation

kim-em
Copy link
Collaborator

@kim-em kim-em commented May 19, 2025

This PR adds variants of HashMap.getElem?_filter that assume LawfulBEq and have a simpler right-hand-side. simp can already achieve these, via rewriting with getKey_eq under the lambda. However grind can not, and these lemmas help grind work with HashMap goals. There are variants for all variants of HashMap, getElem?/getElem/getElem!/getD, and for filter and filterMap.

@kim-em kim-em requested a review from TwoFX as a code owner May 19, 2025 02:27
@kim-em kim-em added the changelog-library Library label May 19, 2025
@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 May 19, 2025
@leanprover-community-bot
Copy link
Collaborator

Mathlib CI status (docs):

  • ❗ Batteries/Mathlib CI will not be attempted unless your PR branches off the nightly-with-mathlib branch. Try git rebase e7b8df0c0e1e2104c9f65057348c21ad7e240889 --onto c8290bd94221f41ae49899f0f7de71b52724ad7e. You can force Mathlib CI using the force-mathlib-ci label. (2025-05-19 03:00:05)

@kim-em kim-em added this pull request to the merge queue May 20, 2025
Merged via the queue into master with commit 6395d69 May 20, 2025
18 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
changelog-library Library toolchain-available A toolchain is available for this PR, at leanprover/lean4-pr-releases:pr-release-NNNN
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants