lean4-htt/src/Init/Data/Option
Paul Reichert 0f1133fe69
feat: tree map data structures and operations (#6914)
This PR introduces ordered map data structures, namely `DTreeMap`,
`TreeMap`, `TreeSet` and their `.Raw` variants, into the standard
library. There are still some operations missing that the hash map has.
As of now, the operations are unverified, but the corresponding lemmas
will follow in subsequent PRs. While the tree map has already been
optimized, more micro-optimization will follow as soon as the new code
generator is ready.

---------

Co-authored-by: Paul Reichert <6992158+datokrat@users.noreply.github.com>
2025-02-11 14:47:47 +00:00
..
Attach.lean feat: improvements to simp confluence (#7013) 2025-02-10 12:17:44 +00:00
Basic.lean chore: DecidableRel allows a heterogeneous relation (#6341) 2024-12-11 05:02:58 +00:00
BasicAux.lean
Instances.lean feat: lemmas about for loops over Option (#6316) 2024-12-05 05:09:07 +00:00
Lemmas.lean feat: tree map data structures and operations (#6914) 2025-02-11 14:47:47 +00:00
List.lean feat: tree map data structures and operations (#6914) 2025-02-11 14:47:47 +00:00
Monadic.lean feat: lemmas about lexicographic order on Array and Vector (#6399) 2024-12-19 10:36:50 +00:00