lean4-htt/src/Std/Data/DHashMap/Internal
Paul Reichert 058e63a3d6
feat: tree map lemmas for foldlM, foldl, foldrM and foldr (#7270)
This PR provides lemmas about the tree map functions `foldlM`, `foldl`,
`foldrM` and `foldr` and their interactions with other functions for
which lemmas already exist. Additionally, it generalizes the
`fold*`/`keys` lemmas to arbitrary tree maps, which were previously
stated only for the `DTreeMap α Unit` case.

A later PR will make the hash map functions `fold` and `revFold`
internal and also update their signature to conform to the tree map and
list API. This is out of scope for this PR.

---------

Co-authored-by: Paul Reichert <6992158+datokrat@users.noreply.github.com>
2025-03-04 11:44:41 +00:00
..
AssocList fix: add @[specialize] annotations to helpers used in alter and modify of the hash map (#7245) 2025-02-27 15:43:05 +00:00
Defs.lean feat: tree map data structures and operations (#6914) 2025-02-11 14:47:47 +00:00
HashesTo.lean feat: tree map data structures and operations (#6914) 2025-02-11 14:47:47 +00:00
Index.lean feat: more UInt bitwise theorems (#6188) 2024-12-01 22:38:49 +00:00
Model.lean feat: align lemmas about List.getLast(!?) with Array/Vector.back(!?) (#7205) 2025-02-24 11:48:43 +00:00
Raw.lean feat: lemmas for HashMap.alter and .modify (#6620) 2025-01-21 12:34:19 +00:00
RawLemmas.lean feat: tree map lemmas for foldlM, foldl, foldrM and foldr (#7270) 2025-03-04 11:44:41 +00:00
WF.lean feat: verify fold/for variants for Hashmaps (#7137) 2025-02-21 16:08:33 +00:00