lean4-htt/src/Std/Data
Rob23oba 747ea853b5
feat: extensional hash maps (#8004)
This PR adds extensional hash maps and hash sets under the names
`Std.ExtDHashMap`, `Std.ExtHashMap` and `Std.ExtHashSet`. Extensional
hash maps work like regular hash maps, except that they have
extensionality lemmas which make them easier to use in proofs. This
however makes it also impossible to regularly iterate over its entries.
2025-04-28 06:48:25 +00:00
..
DHashMap feat: extensional hash maps (#8004) 2025-04-28 06:48:25 +00:00
DTreeMap chore: do not use the coercion α → Option α in Init and Std (#8085) 2025-04-24 13:35:01 +00:00
ExtDHashMap feat: extensional hash maps (#8004) 2025-04-28 06:48:25 +00:00
ExtHashMap feat: extensional hash maps (#8004) 2025-04-28 06:48:25 +00:00
ExtHashSet feat: extensional hash maps (#8004) 2025-04-28 06:48:25 +00:00
HashMap feat: extensional hash maps (#8004) 2025-04-28 06:48:25 +00:00
HashSet feat: extensional hash maps (#8004) 2025-04-28 06:48:25 +00:00
Internal feat: extensional hash maps (#8004) 2025-04-28 06:48:25 +00:00
TreeMap chore: fix TreeMap deprecations (#8100) 2025-04-26 13:10:05 +00:00
TreeSet chore: do not use the coercion α → Option α in Init and Std (#8085) 2025-04-24 13:35:01 +00:00
DHashMap.lean fix: unorphan modules in Std.Data (#4679) 2024-07-08 07:57:56 +00:00
DTreeMap.lean fix: import all raw tree map modules into Std.Data (#8044) 2025-04-24 10:06:32 +00:00
ExtDHashMap.lean feat: extensional hash maps (#8004) 2025-04-28 06:48:25 +00:00
ExtHashMap.lean feat: extensional hash maps (#8004) 2025-04-28 06:48:25 +00:00
ExtHashSet.lean feat: extensional hash maps (#8004) 2025-04-28 06:48:25 +00:00
HashMap.lean feat: Std.HashMap (#4583) 2024-07-05 10:14:20 +00:00
HashSet.lean feat: Std.HashMap (#4583) 2024-07-05 10:14:20 +00:00
TreeMap.lean fix: import all raw tree map modules into Std.Data (#8044) 2025-04-24 10:06:32 +00:00
TreeSet.lean chore: USE_LAKE: integrate into CMake (#4466) 2025-03-15 08:58:01 +00:00