BitSet
A vector of bits growing if necessary and allowing one to set/clear/read bits from it by a bit index.
Constructors
<init>
Creates a bit set of given length filling elements using initializer
BitSet
(
length
:
Int
,
initializer
:
(
Int
)
->
Boolean
)
creates an empty bit set with the specified size
BitSet
(
size
:
Int
=
ELEMENT_SIZE
)
Properties
isEmpty
True if this BitSet contains no bits set to true.
val
isEmpty
:
Boolean
lastTrueIndex
Returns an index of the last bit that has
true
value. Returns -1 if the set is empty.
val
lastTrueIndex
:
Int
size
Actual number of bits available in the set. All bits with indices >= size assumed to be 0
var
size
:
Int
Functions
clear
Clears the bits with indices between from (inclusive) and to (exclusive) to the specified value.
fun
clear
(
from
:
Int
,
to
:
Int
)
Sets all bits in the BitSet to
false
.
fun
clear
(
)
equals
Indicates whether some other object is "equal to" this one. Implementations must fulfil the following requirements:
fun
equals
(
other
:
Any
?
)
:
Boolean
flip
Reverses the bit specified.
fun
flip
(
index
:
Int
)
Reverses the bits with indices between from (inclusive) and to (exclusive).
fun
flip
(
from
:
Int
,
to
:
Int
)
Reverses the bits from the range specified.
fun
flip
(
range
:
IntRange
)
hashCode
Returns a hash code value for the object. The general contract of
hashCode
is:
fun
hashCode
(
)
:
Int
intersects
Returns true if the specified BitSet has any bits set to true that are also set to true in this BitSet.
fun
intersects
(
another
:
BitSet
)
:
Boolean
nextClearBit
Returns an index of a next bit which value is
false
after
startIndex
(inclusive).
Returns
size
if there is no such bits between
startIndex
and
size
- 1 assuming that the set has an infinite
sequence of
false
bits after (size - 1)-th.
fun
nextClearBit
(
startIndex
:
Int
=
0
)
:
Int
nextSetBit
Returns an index of a next bit which value is
true
after
startIndex
(inclusive).
Returns -1 if there is no such bits after
startIndex
.
fun
nextSetBit
(
startIndex
:
Int
=
0
)
:
Int
previousBit
Returns the biggest index of a bit which value is lookFor before startIndex (inclusive). Returns -1 if there is no such bits before startIndex . If startIndex >= size returns -1
fun
previousBit
(
startIndex
:
Int
,
lookFor
:
Boolean
)
:
Int
previousClearBit
Returns the biggest index of a bit which value is
false
before
startIndex
(inclusive).
Returns -1 if there is no such bits before
startIndex
or if
startIndex
== -1.
If
startIndex
>= size will return
startIndex
assuming that the set has an infinite
sequence of
false
bits after (size - 1)-th.
fun
previousClearBit
(
startIndex
:
Int
)
:
Int
previousSetBit
Returns the biggest index of a bit which value is
true
before
startIndex
(inclusive).
Returns -1 if there is no such bits before
startIndex
or if
startIndex
== -1.
If
startIndex
>= size will search from (size - 1)-th bit.
fun
previousSetBit
(
startIndex
:
Int
)
:
Int
set
Set the bit specified to the specified value.
fun
set
(
index
:
Int
,
value
:
Boolean
=
true
)
Sets the bits with indices between from (inclusive) and to (exclusive) to the specified value.
fun
set
(
from
:
Int
,
to
:
Int
,
value
:
Boolean
=
true
)
Sets the bits from the range specified to the specified value.
fun
set
(
range
:
IntRange
,
value
:
Boolean
=
true
)
toString
Returns a string representation of the object.
fun
toString
(
)
:
String