blob: 35a3f00bb389eeec2e7eb6c0353ec470aa113df6 [file]
/-
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.TreeMap.DecidableEquiv
public import Std.Data.TreeSet.Basic
public section
/-!
# Decidable equivalence for `TreeSet`
-/
open Std.TreeMap
namespace Std.TreeSet
instance {α : Type u} {cmp : α → α → Ordering} [TransCmp cmp] [LawfulEqCmp cmp] {t₁ t₂ : TreeSet α cmp} : Decidable (t₁ ~m t₂) :=
let : Ord α := ⟨cmp⟩;
decidable_of_iff _ ⟨fun h => ⟨h⟩, fun h => h.1⟩
end Std.TreeSet