findFirstSet

Finds the index of the first set bit. If no bits are set, returns null.

Function parameters

Parameters

self:Self

A bit set with runtime-known size, backed by an allocated slice

Types

DynamicBitSetUnmanaged: A bit set with runtime-known size, backed by an allocated slice
DynamicBitSet: A bit set with runtime-known size, backed by an allocated slice
IteratorOptions: Options for configuring an iterator over a bit set
Range: A range of indices within a bitset.

Returns the optimal static bit set type for the specified number

Functions

StaticBitSet: Returns the optimal static bit set type for the specified number
IntegerBitSet: A bit set with static size, which is backed by a single integer.
ArrayBitSet: A bit set with static size, which is backed by an array of usize.

Source

Implementation

pub fn findFirstSet(self: Self) ?usize {
    var offset: usize = 0;
    const mask = for (self.masks) |mask| {
        if (mask != 0) break mask;
        offset += @bitSizeOf(MaskInt);
    } else return null;
    return offset + @ctz(mask);
}