|
|
Scala 2.3.3
|
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]