org.apache.spark.util.collection

BitSet

class BitSet extends Serializable

A simple, fixed-size bit set implementation. This implementation is fast because it avoids safety/bound checking.

Linear Supertypes
Serializable, Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By inheritance
Inherited
  1. BitSet
  2. Serializable
  3. Serializable
  4. AnyRef
  5. Any
  1. Hide All
  2. Show all
Learn more about member selection
Visibility
  1. Public
  2. All

Instance Constructors

  1. new BitSet(numBits: Int)

Value Members

  1. final def !=(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  2. final def !=(arg0: Any): Boolean

    Definition Classes
    Any
  3. final def ##(): Int

    Definition Classes
    AnyRef → Any
  4. def &(other: BitSet): BitSet

    Compute the bit-wise AND of the two sets returning the result.

  5. final def ==(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  6. final def ==(arg0: Any): Boolean

    Definition Classes
    Any
  7. def ^(other: BitSet): BitSet

    Compute the symmetric difference by performing bit-wise XOR of the two sets returning the result.

  8. def andNot(other: BitSet): BitSet

    Compute the difference of the two sets by performing bit-wise AND-NOT returning the result.

  9. final def asInstanceOf[T0]: T0

    Definition Classes
    Any
  10. def capacity: Int

    Compute the capacity (number of bits) that can be represented by this bitset.

  11. def cardinality(): Int

    Return the number of bits set to true in this BitSet.

  12. def clone(): AnyRef

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  13. final def eq(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  14. def equals(arg0: Any): Boolean

    Definition Classes
    AnyRef → Any
  15. def finalize(): Unit

    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  16. def get(index: Int): Boolean

    Return the value of the bit with the specified index.

    Return the value of the bit with the specified index. The value is true if the bit with the index is currently set in this BitSet; otherwise, the result is false.

    index

    the bit index

    returns

    the value of the bit with the specified index

  17. final def getClass(): Class[_]

    Definition Classes
    AnyRef → Any
  18. def hashCode(): Int

    Definition Classes
    AnyRef → Any
  19. final def isInstanceOf[T0]: Boolean

    Definition Classes
    Any
  20. def iterator: Iterator[Int] { ... /* 2 definitions in type refinement */ }

    Get an iterator over the set bits.

  21. final def ne(arg0: AnyRef): Boolean

    Definition Classes
    AnyRef
  22. def nextSetBit(fromIndex: Int): Int

    Returns the index of the first bit that is set to true that occurs on or after the specified starting index.

    Returns the index of the first bit that is set to true that occurs on or after the specified starting index. If no such bit exists then -1 is returned.

    To iterate over the true bits in a BitSet, use the following loop:

    for (int i = bs.nextSetBit(0); i >= 0; i = bs.nextSetBit(i+1)) { // operate on index i here }

    fromIndex

    the index to start checking from (inclusive)

    returns

    the index of the next set bit, or -1 if there is no such bit

  23. final def notify(): Unit

    Definition Classes
    AnyRef
  24. final def notifyAll(): Unit

    Definition Classes
    AnyRef
  25. def set(index: Int): Unit

    Sets the bit at the specified index to true.

    Sets the bit at the specified index to true.

    index

    the bit index

  26. def setUntil(bitIndex: Int): Unit

    Set all the bits up to a given index

  27. final def synchronized[T0](arg0: ⇒ T0): T0

    Definition Classes
    AnyRef
  28. def toString(): String

    Definition Classes
    AnyRef → Any
  29. def unset(index: Int): Unit

  30. final def wait(): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  31. final def wait(arg0: Long, arg1: Int): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  32. final def wait(arg0: Long): Unit

    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  33. def |(other: BitSet): BitSet

    Compute the bit-wise OR of the two sets returning the result.

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped