|
Scala 2.4.0-RC1
|
abstract
class
BitSet
extends
java.lang.Object
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
(other: scala.Any)
: scala.Boolean
Checks if two bitsets are structurally identical. Uses accelerated (32 x faster) check if the other set is a BitSet |
override
|
def
hashCode
: scala.Int
|
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
(other: 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.collection.Set[scala.Int] | |
apply , contains, equals, hashCode, 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
i -
...
true
if bit i
is set.
final
def
elements
: scala.Iterator[scala.Int]
override
def
equals
(other: scala.Any): scala.Boolean
other -
...
true
, iff both bitsets contain the same elements.
override
def
hashCode
: scala.Int
n -
...
n -
the number of bits to be stored.
Int
cells needed to store n
bits.
n -
...
n
words.
n -
...
abstract
def
size
: scala.Int
override
def
subsetOf
(other: scala.collection.Set[scala.Int]): scala.Boolean
that
.
Uses accelerated (32 x faster) check if the other set is a BitSetother -
another set.
true
, iff the other set is a superset of this set.
def
toArray
: scala.Array[scala.Int]