trait NonEmptyDenseSet[V <: Dense, L <: DenseSet, R <: DenseSet] extends DenseSet
Non empty set of dense numbers, implemented as a binary tree
Author:
Harshad Deo
- V
Type at the node
- L
DenseSet in which all values are less than V
- R
DenseSet in which all values are greater than V
- Since
0.1
Linear Supertypes
Ordering
- Alphabetic
- By Inheritance
Inherited
- NonEmptyDenseSet
- DenseSet
- AnyRef
- Any
Implicitly
- by any2stringadd
- by StringFormat
- by Ensuring
- by ArrowAssoc
- Hide All
- Show All
Visibility
- Public
- Protected
Type Members
- type Contains[X <: Dense] = Dense.CompareC.Match[L.Contains[X], True, R.Contains[X], Bool]
Checks if the key is present in the set
Checks if the key is present in the set
Author:
Harshad Deo
- Definition Classes
- NonEmptyDenseSet → DenseSet
- Since
0.1
- type Diff[X <: DenseSet] = R.FoldL[Apply[V, L.FoldL[EmptyDenseSet, DenseSet, DifferenceFold[X]]], DenseSet, DifferenceFold[X]]
Set difference
- type FoldL[Init <: Type, Type, F <: Fold[Dense, Type]] = R.FoldL[FoldL.F.Apply[V, L.FoldL[Init, Type, F]], Type, F]
Fold over the set
- type Include[X <: Dense] = Dense.CompareC.Match[NonEmptyDenseSet[V, L.Include[X], R], NonEmptyDenseSet[V, L, R], NonEmptyDenseSet[V, L, R.Include[X]], DenseSet]
Adds a key to the set
- type Remove[X <: Dense] = Dense.CompareC.Match[NonEmptyDenseSet[V, L.Remove[X], R], L.Union[R], NonEmptyDenseSet[V, L, R.Remove[X]], DenseSet]
Removes a key from the set
- type Size = Dense.Match.Add[R.Size]
Size of the set (count of the elements present in it)
Size of the set (count of the elements present in it)
Author:
Harshad Deo
- Definition Classes
- NonEmptyDenseSet → DenseSet
- Since
0.1
- type Union[X <: DenseSet] = R.FoldL[Apply[V, L.FoldL[X, DenseSet, UnionFold]], DenseSet, UnionFold]
Union with the other set
Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##(): Int
- Definition Classes
- AnyRef → Any
- def +(other: String): String
- Implicit
- This member is added by an implicit conversion from NonEmptyDenseSet[V, L, R] toany2stringadd[NonEmptyDenseSet[V, L, R]] performed by method any2stringadd in scala.Predef.
- Definition Classes
- any2stringadd
- def ->[B](y: B): (NonEmptyDenseSet[V, L, R], B)
- Implicit
- This member is added by an implicit conversion from NonEmptyDenseSet[V, L, R] toArrowAssoc[NonEmptyDenseSet[V, L, R]] performed by method ArrowAssoc in scala.Predef.
- Definition Classes
- ArrowAssoc
- Annotations
- @inline()
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native() @HotSpotIntrinsicCandidate()
- def ensuring(cond: (NonEmptyDenseSet[V, L, R]) => Boolean, msg: => Any): NonEmptyDenseSet[V, L, R]
- Implicit
- This member is added by an implicit conversion from NonEmptyDenseSet[V, L, R] toEnsuring[NonEmptyDenseSet[V, L, R]] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
- def ensuring(cond: (NonEmptyDenseSet[V, L, R]) => Boolean): NonEmptyDenseSet[V, L, R]
- Implicit
- This member is added by an implicit conversion from NonEmptyDenseSet[V, L, R] toEnsuring[NonEmptyDenseSet[V, L, R]] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
- def ensuring(cond: Boolean, msg: => Any): NonEmptyDenseSet[V, L, R]
- Implicit
- This member is added by an implicit conversion from NonEmptyDenseSet[V, L, R] toEnsuring[NonEmptyDenseSet[V, L, R]] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
- def ensuring(cond: Boolean): NonEmptyDenseSet[V, L, R]
- Implicit
- This member is added by an implicit conversion from NonEmptyDenseSet[V, L, R] toEnsuring[NonEmptyDenseSet[V, L, R]] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef → Any
- def formatted(fmtstr: String): String
- Implicit
- This member is added by an implicit conversion from NonEmptyDenseSet[V, L, R] toStringFormat[NonEmptyDenseSet[V, L, R]] performed by method StringFormat in scala.Predef.
- Definition Classes
- StringFormat
- Annotations
- @inline()
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- def hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native() @HotSpotIntrinsicCandidate()
- final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
- def toString(): String
- Definition Classes
- AnyRef → Any
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()
- final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
Deprecated Value Members
- def finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.Throwable]) @Deprecated @deprecated
- Deprecated
(Since version ) see corresponding Javadoc for more information.
- def →[B](y: B): (NonEmptyDenseSet[V, L, R], B)
- Implicit
- This member is added by an implicit conversion from NonEmptyDenseSet[V, L, R] toArrowAssoc[NonEmptyDenseSet[V, L, R]] performed by method ArrowAssoc in scala.Predef.
- Definition Classes
- ArrowAssoc
- Annotations
- @deprecated
- Deprecated
(Since version 2.13.0) Use
->instead. If you still wish to display it as one character, consider using a font with programming ligatures such as Fira Code.