Class

org.apache.spark.util.collection

BitSet

Related Doc: package collection

Permalink

class BitSet extends Serializable with KryoSerializable

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

Linear Supertypes
KryoSerializable, Serializable, Serializable, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. BitSet
  2. KryoSerializable
  3. Serializable
  4. Serializable
  5. AnyRef
  6. 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 clearUntil(bitIndex: Int): Unit

    Permalink

    Clear all the bits up to a given index

  12. def clone(): AnyRef

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

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

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

    Permalink
    Attributes
    protected[java.lang]
    Definition Classes
    AnyRef
    Annotations
    @throws( classOf[java.lang.Throwable] )
  16. 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

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

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

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

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

    Permalink

    Get an iterator over the set bits.

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

    Permalink
    Definition Classes
    AnyRef
  22. 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

  23. final def notify(): Unit

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

    Permalink
    Definition Classes
    AnyRef
  25. def read(kryo: Kryo, input: Input): Unit

    Permalink
    Definition Classes
    BitSet → KryoSerializable
  26. 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

  27. def setUntil(bitIndex: Int): Unit

    Permalink

    Set all the bits up to a given index

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

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

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

    Permalink
  31. final def wait(): Unit

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

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

    Permalink
    Definition Classes
    AnyRef
    Annotations
    @throws( ... )
  34. def write(kryo: Kryo, output: Output): Unit

    Permalink
    Definition Classes
    BitSet → KryoSerializable
  35. def |(other: BitSet): BitSet

    Permalink

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

Inherited from KryoSerializable

Inherited from Serializable

Inherited from Serializable

Inherited from AnyRef

Inherited from Any

Ungrouped