@graphty/algorithms / index / VisitedBitArray
Class: VisitedBitArray ​
Defined in: optimized/bit-packed.ts:167
Specialized bit array for visited tracking
More memory efficient than GraphBitSet for simple boolean arrays that don't need set operations.
Constructors ​
Constructor ​
new VisitedBitArray(
size):VisitedBitArray
Defined in: optimized/bit-packed.ts:176
Creates a new VisitedBitArray with the specified size.
Parameters ​
size ​
number
The number of bits to allocate
Returns ​
VisitedBitArray
Methods ​
clear() ​
clear():
void
Defined in: optimized/bit-packed.ts:218
Clear all bits
Returns ​
void
get() ​
get(
index):boolean
Defined in: optimized/bit-packed.ts:204
Get bit value at the specified index.
Parameters ​
index ​
number
The bit index to get
Returns ​
boolean
True if the bit is set, false otherwise
getSetIndices() ​
getSetIndices():
number[]
Defined in: optimized/bit-packed.ts:302
Get indices of all set bits.
Returns ​
number[]
Array containing the indices of all bits that are set to 1
isEmpty() ​
isEmpty():
boolean
Defined in: optimized/bit-packed.ts:279
Check if all bits are zero.
Returns ​
boolean
True if no bits are set, false otherwise
popcount() ​
popcount():
number
Defined in: optimized/bit-packed.ts:243
Population count for statistics - count the number of set bits.
Returns ​
number
The number of bits set to 1
set() ​
set(
index):void
Defined in: optimized/bit-packed.ts:186
Set bit at the specified index.
Parameters ​
index ​
number
The bit index to set
Returns ​
void
setMultiple() ​
setMultiple(
indices):void
Defined in: optimized/bit-packed.ts:292
Set multiple bits from an array of indices.
Parameters ​
indices ​
number[]
Array of bit indices to set
Returns ​
void
size() ​
size():
number
Defined in: optimized/bit-packed.ts:271
Get size of the bit array.
Returns ​
number
The total number of bits in the array
toggle() ​
toggle(
index):void
Defined in: optimized/bit-packed.ts:226
Toggle bit at the specified index.
Parameters ​
index ​
number
The bit index to toggle
Returns ​
void