SVF::TrailingZerosCounter< T, SizeOfT > Struct Template Reference

#include <SparseBitVector.h>

Static Public Member Functions
static unsigned	count (T Val, ZeroBehavior)

Detailed Description

template<typename T, std::size_t SizeOfT>
struct SVF::TrailingZerosCounter< T, SizeOfT >

Definition at line 48 of file SparseBitVector.h.

Member Function Documentation

count()

template<typename T , std::size_t SizeOfT>

static unsigned SVF::TrailingZerosCounter< T, SizeOfT >::count ( T  Val, ZeroBehavior    )

inlinestatic

Definition at line 50 of file SparseBitVector.h.

    {
        if (!Val)
            return std::numeric_limits<T>::digits;
        if (Val & 0x1)
            return 0;
 
        // Bisection method.
        unsigned ZeroBits = 0;
        T Shift = std::numeric_limits<T>::digits >> 1;
        T Mask = std::numeric_limits<T>::max() >> Shift;
        while (Shift)
        {
            if ((Val & Mask) == 0)
            {
                Val >>= Shift;
                ZeroBits |= Shift;
            }
            Shift >>= 1;
            Mask >>= Shift;
        }
        return ZeroBits;
    }

---

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

• /home/runner/work/SVF/SVF/svf/include/Util/SparseBitVector.h