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

feat: tree map lemmas about empty, isEmpty, insert, contains #6850

Open
wants to merge 15 commits into
base: master
Choose a base branch
from

Conversation

datokrat
Copy link
Contributor

@datokrat datokrat commented Jan 29, 2025

This PR adds some lemmas about the new tree map. These lemmas are about the interactions of empty, isEmpty, insert, contains. Some lemmas about the interaction of contains with the others will follow in a later PR.

@datokrat datokrat changed the base branch from master to paul/treemap1a January 29, 2025 14:52
@github-actions github-actions bot added the changes-stage0 Contains stage0 changes, merge manually using rebase label Jan 29, 2025
@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc January 29, 2025 15:05 Inactive
@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 Jan 29, 2025
@leanprover-community-bot
Copy link
Collaborator

leanprover-community-bot commented Jan 29, 2025

Mathlib CI status (docs):

  • ❗ Batteries/Mathlib CI will not be attempted unless your PR branches off the nightly-with-mathlib branch. Try git rebase c073da20ce2d30b2df6436852fd229a5eae7b323 --onto 20c616503abe5ce4253c56dbcd7766a91c675ba0. (2025-01-29 15:17:01)
  • ❗ Batteries/Mathlib CI will not be attempted unless your PR branches off the nightly-with-mathlib branch. Try git rebase 0f1133fe69caddf47b5d3766888da929513917af --onto befee896b38349a51dad1627360adbab317f3192. (2025-02-11 17:42:12)

@datokrat datokrat changed the base branch from paul/treemap1a to master February 11, 2025 13:16
@github-actions github-actions bot removed the changes-stage0 Contains stage0 changes, merge manually using rebase label Feb 11, 2025
@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc February 11, 2025 15:12 Inactive
@datokrat datokrat changed the title feat: size and erase for the tree map feat(tree map): lemmas for empty, isEmpty, insert, contains Feb 11, 2025
@datokrat datokrat added the changelog-library Library label Feb 11, 2025
@datokrat datokrat changed the title feat(tree map): lemmas for empty, isEmpty, insert, contains feat: tree map lemmas about empty, isEmpty, insert, contains Feb 11, 2025
@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc February 11, 2025 17:24 Inactive
@datokrat
Copy link
Contributor Author

I ordered the lemmas in the same way as for the HashMap and stopped as soon as I reached approximately 500 lines. Hence, there are still some lemmas about the interaction of contains with the other operations missing.

@datokrat datokrat marked this pull request as ready for review February 12, 2025 11:04
@datokrat datokrat requested a review from TwoFX as a code owner February 12, 2025 11:04
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