mtcore::Bitset::SetBitIter Struct Reference

Simple bit set iterator that uses next() iteration to return the indices of all set bits. More...

#include <bitset.hpp>

Collaboration diagram for mtcore::Bitset::SetBitIter:

Public Member Functions
Optional< size_t >	next ()
	Gets the next set bit position (if there is one)

Public Attributes
const Bitset &	bs
u64	curMask
size_t	curIndex

Detailed Description

Simple bit set iterator that uses next() iteration to return the indices of all set bits.

Definition at line 320 of file bitset.hpp.

Member Function Documentation

next()

Optional< size_t > mtcore::Bitset::SetBitIter::next ( )

inline

Gets the next set bit position (if there is one)

Returns

the next set position or an empty Optional if there is none

Definition at line 329 of file bitset.hpp.

                              {
        while (!curMask && ++curIndex < bs.bits.len) {
          curMask = bs.bits[curIndex];
        }
        if (curIndex >= bs.bits.len) {
          return nullopt;
        }
        mtdefer { curMask ^= static_cast<u64>(0x1) << std::countr_zero(curMask); };
        const size_t res = 64 * curIndex + std::countr_zero(curMask);
        return res;
      }

Member Data Documentation

bs

const Bitset& mtcore::Bitset::SetBitIter::bs

Definition at line 321 of file bitset.hpp.

curIndex

size_t mtcore::Bitset::SetBitIter::curIndex

Definition at line 323 of file bitset.hpp.

curMask

u64 mtcore::Bitset::SetBitIter::curMask

Definition at line 322 of file bitset.hpp.

---

The documentation for this struct was generated from the following file:

• bitset.hpp