|
Scala 2.3.0
|
abstract
class
BitSet
extends
java.lang.Object
with
(scala.Int) => scala.Boolean
with
scala.collection.Set[scala.Int]
with
scala.ScalaObject
The class BitSet
provides the interface for a space-efficient
implementation of dense integer sets represented as bits in array of
integers. Bit indices are between 0..(capacity-1)
inclusive.
Constructor Summary | |
def
this
|
Def Summary | |
abstract protected
|
def
arr
: scala.Array[scala.Int]
|
abstract
|
def
capacity
: scala.Int
|
def
contains
(i: scala.Int)
: scala.Boolean
|
|
final
|
def
elements
: scala.Iterator[scala.Int]
returns an iterator over the truth values of all bits |
override
|
def
equals
(that: scala.Any)
: scala.Boolean
Checks if two bitsets are structurally identical. Uses accelerated (32 x faster) check if the other set is a BitSet |
final protected
|
def
mask
(n: scala.Int)
: scala.Int
|
final protected
|
def
memsize
(n: scala.Int)
: scala.Int
|
final protected
|
def
nbits
(n: scala.Int)
: scala.Int
|
final protected
|
def
offset
(n: scala.Int)
: scala.Int
|
abstract
|
def
size
: scala.Int
number of bits in this bitset |
override
|
def
subsetOf
(that: scala.collection.Set[scala.Int])
: scala.Boolean
Checks if this set is a subset of set that .
Uses accelerated (32 x faster) check if the other set is a BitSet
|
def
toArray
: scala.Array[scala.Int]
|
Def inherited from (scala.Int) => scala.Boolean | |
apply , compose, toString |
Def inherited from scala.collection.Set[scala.Int] | |
apply , contains, equals, isEmpty, size, subsetOf, toString |
Constructor Detail |
Def Detail |
abstract protected
def
arr
: scala.Array[scala.Int]
abstract
def
capacity
: scala.Int
def
contains
(i: scala.Int): scala.Boolean
final
def
elements
: scala.Iterator[scala.Int]
override
def
equals
(that: scala.Any): scala.Boolean
n
bits
n
words
abstract
def
size
: scala.Int
override
def
subsetOf
(that: scala.collection.Set[scala.Int]): scala.Boolean
that
.
Uses accelerated (32 x faster) check if the other set is a BitSetthat -
another set.
def
toArray
: scala.Array[scala.Int]