scalaz-core/scalaz.std/SetInstances

SetInstances

trait SetInstances
class Object
trait Matchable
class Any
object Scalaz
object set

Implicits

Implicits

implicit
val setInstance: Foldable[Set] & IsEmpty[Set]
implicit
def setMonoid[A]: Monoid[Set[A]] & SemiLattice[Set[A]]
implicit
def setOrder[A : Order]: Order[Set[A]]

We could derive set equality from Equal[A], but it would be O(n^2). Instead, we require Order[A], reducing the complexity to O(log n)

We could derive set equality from Equal[A], but it would be O(n^2). Instead, we require Order[A], reducing the complexity to O(log n)

If Equal[A].equalIsNatural == true, than Any#== is used.

implicit
def setShow[A](implicit A: Show[A]): Show[Set[A]]