Skip to content

feat: add BEq to DTreeMap/TreeMap/TreeSet and their extensional variants #11404

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.

Sign up for GitHub

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

Jump to bottom
Merged
wkrozowski merged 96 commits into from
Dec 12, 2025
Merged

feat: add BEq to DTreeMap/TreeMap/TreeSet and their extensional variants #11404

wkrozowski merged 96 commits into from
Dec 12, 2025
+304 −19

Conversation

@wkrozowski
Copy link
Contributor

@wkrozowski wkrozowski commented Nov 27, 2025 •
edited
Loading

This PR adds BEq instance for DTreeMap/TreeMap/TreeSet and their extensional variants and proves lemmas relating it to the equivalence of hashmaps/equality of extensional variants.

Stacked on top of #11266

wkrozowski and others added 30 commits November 19, 2025 19:48
@wkrozowski
push work so far
d28319d
@wkrozowski
Sublemma works
fc9c400
@wkrozowski
Sublemma now works
26bffd8
@wkrozowski
Main lemma goes through
d586c3f
@wkrozowski
Add first user-facing lemmas
ae7a4ac
@wkrozowski
Add working model lemma
54f89f9
@wkrozowski
Work on the train
9b0035c
@wkrozowski
Lemmas go through
a560481
@wkrozowski
Progress with the const BEq
44f9398
@wkrozowski
push
f4bce74
@wkrozowski
Add const lemma
4d63159
@wkrozowski
Add perm lemmas
09452de
@wkrozowski
Congruence lemmas continued
fa88c40
@wkrozowski
fix scoping issue
fcad743
@wkrozowski
Remove unit variant and add the raw variant
bd7dca5
@wkrozowski
Add lemmas to DHashMap
f37ad5f
@wkrozowski
Add Raw DHashMapLemmas
9ce4b8c
@wkrozowski
Done with lemmas
3afdb45
@wkrozowski
ExtHashMap done
d985064
@wkrozowski
Add BEq to ExtHashSet
7ed80a9
@wkrozowski
Merge branch 'master' into wojciech/hashmap_beq2
99b62eb
@wkrozowski
Fix merge issue
4a93e11
@wkrozowski
initial work
a15ea22
@wkrozowski
Remove unnecessary hashable instance
59a0ec6
@wkrozowski
Merge branch 'wojciech/hashmap_beq1' into wojciech/treemap_beq
92eede4
@wkrozowski
Stash changes
2e28da4
@wkrozowski
Remove unnecessary hashable
53e4653
@wkrozowski
Merge branch 'wojciech/hashmap_beq2' into wojciech/treemap_beq
f9bbd2a
@wkrozowski
Finish toListModel lemmas
1390755
@wkrozowski
Add BEq on Raw DTreeMap
112ebed
@wkrozowski wkrozowski mentioned this pull request Dec 5, 2025
Merged
@wkrozowski wkrozowski marked this pull request as draft December 8, 2025 07:24
@wkrozowski wkrozowski marked this pull request as ready for review December 8, 2025 08:38
@wkrozowski wkrozowski added this pull request to the merge queue Dec 12, 2025
Merged via the queue into leanprover:master with commit 9e4f9d3 Dec 12, 2025
16 checks passed
github-merge-queue bot pushed a commit that referenced this pull request Dec 12, 2025
@wkrozowski
feat: add decidable equality to DTreeMap/TreeMap/TreeSet and th…
73d389f 
…eir extensional variants (#11527)

This PR adds decidable equality to `DTreeMap`/`TreeMap`/`TreeSet` and
their extensional variants.

Stacked on top #11404.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@TwoFX TwoFX TwoFX approved these changes

@kim-em kim-em Awaiting requested review from kim-em

Assignees

No one assigned

Labels

changelog-library Library 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.

4 participants

@wkrozowski @leanprover-community-bot @leanprover-bot @TwoFX