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.
8 lines
223 B
Text
8 lines
223 B
Text
/-
|
|
Copyright (c) 2025 Robin Arnez. All rights reserved.
|
|
Released under Apache 2.0 license as described in the file LICENSE.
|
|
Authors: Robin Arnez
|
|
-/
|
|
prelude
|
|
import Std.Data.ExtHashSet.Basic
|
|
import Std.Data.ExtHashSet.Lemmas
|