07645775e6
This PR adds decidable equality to `DHashMap`/`HashMap`/`HashSet` and their extensional variants. Stacked on top of #11266.
25 lines
760 B
Text
25 lines
760 B
Text
/-
|
||
Copyright (c) 2025 Lean FRO, LLC. All rights reserved.
|
||
Released under Apache 2.0 license as described in the file LICENSE.
|
||
Authors: Wojciech Różowski
|
||
-/
|
||
module
|
||
|
||
prelude
|
||
public import Std.Data.DHashMap.Internal.RawLemmas
|
||
|
||
public section
|
||
|
||
/-!
|
||
# Decidable equivalence for `DHashMap`
|
||
-/
|
||
|
||
open Std.DHashMap.Internal
|
||
|
||
namespace Std.DHashMap
|
||
|
||
instance {α : Type u} {β : α → Type v} [BEq α] [LawfulBEq α] [Hashable α] [∀ k, BEq (β k)] [∀ k, LawfulBEq (β k)] (m₁ m₂ : DHashMap α β) : Decidable (m₁ ~m m₂) :=
|
||
let : Decidable (m₁.1.Equiv m₂.1) := Raw₀.decidableEquiv ⟨m₁.1, m₁.2.size_buckets_pos⟩ ⟨m₂.1, m₂.2.size_buckets_pos⟩ m₁.2 m₂.2;
|
||
decidable_of_iff _ ⟨fun h => ⟨h⟩, fun h => h.1⟩
|
||
|
||
end Std.DHashMap
|