analysis::dynamic_bitset::DynamicBitset Class Reference

#include <llvmexpr/analysis/utils/DynamicBitset.hpp>

Public Member Functions
	DynamicBitset (int n=0)
void	setAll () noexcept
void	resetAll () noexcept
void	set (int i) noexcept
void	reset (int i) noexcept
bool	test (int i) const noexcept
bool	intersectWith (const DynamicBitset &other) noexcept
bool	equals (const DynamicBitset &other) const noexcept

Detailed Description

Definition at line 29 of file DynamicBitset.hpp.

Constructor & Destructor Documentation

DynamicBitset()

analysis::dynamic_bitset::DynamicBitset::DynamicBitset ( int n = 0 )

inlineexplicit

Definition at line 50 of file DynamicBitset.hpp.

        : words((static_cast<size_t>(n) + (BITS_PER_WORD - 1)) / BITS_PER_WORD,
                0),
          nbits(n) {}

Referenced by equals(), and intersectWith().

Member Function Documentation

equals()

bool analysis::dynamic_bitset::DynamicBitset::equals ( const DynamicBitset & other ) const

inlinenodiscardnoexcept

Definition at line 105 of file DynamicBitset.hpp.

                                                                         {
        return nbits == other.nbits && words == other.words;
    }

References DynamicBitset().

intersectWith()

bool analysis::dynamic_bitset::DynamicBitset::intersectWith ( const DynamicBitset & other )

inlinenoexcept

Definition at line 78 of file DynamicBitset.hpp.

                                                            {
        bool changed = false;
 
        if (other.words.size() == words.size()) {
            for (size_t i = 0; i < words.size(); ++i) {
                const std::uint64_t nw = words[i] & other.words[i];
                changed |= (nw != words[i]);
                words[i] = nw;
            }
            maskUnusedBits();
            return changed;
        }
 
        const size_t n = std::min(words.size(), other.words.size());
        for (size_t i = 0; i < n; ++i) {
            const std::uint64_t nw = words[i] & other.words[i];
            changed |= (nw != words[i]);
            words[i] = nw;
        }
        for (size_t i = n; i < words.size(); ++i) {
            changed |= (words[i] != 0);
            words[i] = 0;
        }
        maskUnusedBits();
        return changed;
    }

References DynamicBitset().

reset()

void analysis::dynamic_bitset::DynamicBitset::reset ( int i )

inlinenoexcept

Definition at line 67 of file DynamicBitset.hpp.

                               {
        words[static_cast<size_t>(i) / BITS_PER_WORD] &=
            ~(std::uint64_t(1) << static_cast<unsigned>(i % BITS_PER_WORD));
    }

resetAll()

void analysis::dynamic_bitset::DynamicBitset::resetAll ( )

inlinenoexcept

Definition at line 60 of file DynamicBitset.hpp.

{ std::ranges::fill(words, 0); }

set()

void analysis::dynamic_bitset::DynamicBitset::set ( int i )

inlinenoexcept

Definition at line 62 of file DynamicBitset.hpp.

                             {
        words[static_cast<size_t>(i) / BITS_PER_WORD] |=
            (std::uint64_t(1) << static_cast<unsigned>(i % BITS_PER_WORD));
    }

setAll()

void analysis::dynamic_bitset::DynamicBitset::setAll ( )

inlinenoexcept

Definition at line 55 of file DynamicBitset.hpp.

                           {
        std::ranges::fill(words, ~std::uint64_t(0));
        maskUnusedBits();
    }

test()

bool analysis::dynamic_bitset::DynamicBitset::test ( int i ) const

inlinenodiscardnoexcept

Definition at line 72 of file DynamicBitset.hpp.

                                                  {
        return (((words[static_cast<size_t>(i) / BITS_PER_WORD] >>
                  static_cast<unsigned>(i % BITS_PER_WORD)) &
                 1U) != 0);
    }

---

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

• llvmexpr/analysis/utils/DynamicBitset.hpp