SVF::LeadingZerosCounter< 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::LeadingZerosCounter< T, SizeOfT >

Definition at line 146 of file SparseBitVector.h.

Member Function Documentation

count()

template<typename T, std::size_t SizeOfT>

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

inlinestatic

Definition at line 148 of file SparseBitVector.h.

    {
        if (!Val)
            return std::numeric_limits<T>::digits;
 
        // Bisection method.
        unsigned ZeroBits = 0;
        for (T Shift = std::numeric_limits<T>::digits >> 1; Shift; Shift >>= 1)
        {
            T Tmp = Val >> Shift;
            if (Tmp)
                Val = Tmp;
            else
                ZeroBits |= Shift;
        }
        return ZeroBits;
    }

---

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

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