Class

org.apache.spark.util.collection

BitSet

Related Doc: package collection

Permalink

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
Visibility
  1. Public
  2. All

Instance Constructors

  1. new BitSet(numBits: Int)

    Permalink

Value Members

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

    Permalink
    Definition Classes
    AnyRef → Any
  2. final def ##(): Int

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

    Permalink

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

  4. final def ==(arg0: Any): Boolean

    Permalink
    Definition Classes
    AnyRef → Any
  5. def ^(other: BitSet): BitSet

    Permalink

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

  6. def andNot(other: BitSet): BitSet

    Permalink

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

  7. final def asInstanceOf[T0]: T0

    Permalink
    Definition Classes
    Any
  8. def capacity: Int

    Permalink

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

  9. def cardinality(): Int

    Permalink

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

  10. def clear(): Unit

    Permalink

    Clear all set bits.

  11. def clone(): AnyRef

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

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

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

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

    Permalink

    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

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

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

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

    Permalink
    Definition Classes
    Any
  19. def iterator: Iterator[Int]

    Permalink

    Get an iterator over the set bits.

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

    Permalink
    Definition Classes
    AnyRef
  21. def nextSetBit(fromIndex: Int): Int

    Permalink

    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

  22. final def notify(): Unit

    Permalink
    Definition Classes
    AnyRef
  23. final def notifyAll(): Unit

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

    Permalink

    Sets the bit at the specified index to true.

    Sets the bit at the specified index to true.

    index

    the bit index

  25. def setUntil(bitIndex: Int): Unit

    Permalink

    Set all the bits up to a given index

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

    Permalink
    Definition Classes
    AnyRef
  27. def toString(): String

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

    Permalink
  29. final def wait(): Unit

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

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

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

    Permalink

    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