Documentation

Lean.Data.SSet

def Lean.SSet (α : Type u) [inst : BEq α] [inst : Hashable α] :

Type u

Equations

Lean.SSet α = Lean.SMap α Unit

instance Lean.SSet.instInhabitedSSet {α : Type u} [inst : BEq α] [inst : Hashable α] :

Inhabited (Lean.SSet α)

Equations

Lean.SSet.instInhabitedSSet = inferInstanceAs (Inhabited (Lean.SMap α Unit))

@[inline]

abbrev Lean.SSet.empty {α : Type u} [inst : BEq α] [inst : Hashable α] :

Equations

Lean.SSet.empty = Lean.SMap.empty

@[inline]

abbrev Lean.SSet.insert {α : Type u} [inst : BEq α] [inst : Hashable α] (s : Lean.SSet α) (a : α) :

Equations

Lean.SSet.insert s a = Lean.SMap.insert s a ()

@[inline]

abbrev Lean.SSet.contains {α : Type u} [inst : BEq α] [inst : Hashable α] (s : Lean.SSet α) (a : α) :

Equations

Lean.SSet.contains s a = Lean.SMap.contains s a

@[inline]

abbrev Lean.SSet.forM {α : Type u} [inst : BEq α] [inst : Hashable α] {m : Type u_1 → Type u_1} [inst : Monad m] (s : Lean.SSet α) (f : α → m PUnit) :

Equations

Lean.SSet.forM s f = Lean.SMap.forM s fun a x => f a

@[inline]

abbrev Lean.SSet.switch {α : Type u} [inst : BEq α] [inst : Hashable α] (s : Lean.SSet α) :

Equations

Lean.SSet.switch s = Lean.SMap.switch s

@[inline]

abbrev Lean.SSet.fold {α : Type u} [inst : BEq α] [inst : Hashable α] {σ : Type u_1} (f : σ → α → σ) (init : σ) (s : Lean.SSet α) :

σ

Equations

Lean.SSet.fold f init s = Lean.SMap.fold (fun d a x => f d a) init s

@[inline]

abbrev Lean.SSet.size {α : Type u} [inst : BEq α] [inst : Hashable α] (s : Lean.SSet α) :

Equations

Lean.SSet.size s = Lean.SMap.size s

def Lean.SSet.toList {α : Type u} [inst : BEq α] [inst : Hashable α] (m : Lean.SSet α) :

Equations

Lean.SSet.toList m = Lean.SSet.fold (fun es a => a :: es) [] m

def List.toSSet {α : Type u_1} [inst : BEq α] [inst : Hashable α] (es : List α) :

Equations

One or more equations did not get rendered due to their size.

instance instReprSSet {α : Type u_1} :

{x : BEq α} → {x_1 : Hashable α} → [inst : Repr α] → Repr (Lean.SSet α)

Equations

instReprSSet = { reprPrec := fun v prec => Repr.addAppParen (reprArg (Lean.SSet.toList v) ++ Std.Format.text ".toSSet") prec }