mtcore::Bitset2D::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::Bitset2D::SetBitIter:

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

Public Attributes
const Bitset2D &	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 745 of file bitset.hpp.

Member Function Documentation

next()

Optional< std::tuple< size_t, size_t > > mtcore::Bitset2D::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 754 of file bitset.hpp.

                                                {
        while (!curMask && ++curIndex < bs.underlying.bits.len) {
          curMask = bs.underlying.bits[curIndex];
        }
        if (curIndex >= bs.underlying.bits.len) {
          return nullopt;
        }
        mtdefer { curMask ^= static_cast<u64>(0x1) << std::countr_zero(curMask); };
        const size_t pos = 64 * curIndex + std::countr_zero(curMask);
        size_t row       = pos / bs.width;
        size_t col       = pos % bs.width;
        return std::tuple{row, col};
      }

Member Data Documentation

bs

const Bitset2D& mtcore::Bitset2D::SetBitIter::bs

Definition at line 746 of file bitset.hpp.

curIndex

size_t mtcore::Bitset2D::SetBitIter::curIndex

Definition at line 748 of file bitset.hpp.

curMask

u64 mtcore::Bitset2D::SetBitIter::curMask

Definition at line 747 of file bitset.hpp.

---

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

• bitset.hpp