final
class
Bitset extends AnyRef
Instance Constructors
-
new
Bitset(bits: Array[Int], length: Int, level2Start: Int, rawBitsStart: Int)
Value Members
-
-
final
def
!=(arg0: Any): Boolean
-
final
def
##(): Int
-
-
final
def
==(arg0: Any): Boolean
-
-
final
def
asInstanceOf[T0]: T0
-
-
def
clone(): AnyRef
-
-
-
def
finalize(): Unit
-
final
def
getClass(): Class[_]
-
def
hashCode(): Int
-
final
def
isInstanceOf[T0]: Boolean
-
val
length: Int
-
val
level2Start: Int
-
-
final
def
notify(): Unit
-
final
def
notifyAll(): Unit
-
def
rank(i: Int): Int
-
val
rawBitsStart: Int
-
final
def
synchronized[T0](arg0: ⇒ T0): T0
-
def
toBitSet: BitSet
-
def
toSeq: Seq[Boolean]
-
def
toString(): String
-
final
def
wait(): Unit
-
final
def
wait(arg0: Long, arg1: Int): Unit
-
final
def
wait(arg0: Long): Unit
A data structure for storing bitsets, with O(1) rank and O(polylog n) select operations. To support fast rank queries, this bitset requires ~1.37n bits, rather than the n bits that, eg, Scala's
BitSet
uses.