DenseStaticIntSet< Index, maxIndexPlusOne > Struct Template Reference

#include <DenseStaticIntSet.h>

Public Member Functions
	DenseStaticIntSet ()
	DenseStaticIntSet (Index index)
bool	contains (Index index) const
bool	isEmpty () const
Index	getSmallestMember () const
void	add (Index index)
void	addRange (Index rangeMin, Index rangeMax)
bool	remove (Index index)

Friends
DenseStaticIntSet	operator~ (const DenseStaticIntSet &set)
DenseStaticIntSet	operator| (const DenseStaticIntSet &left, const DenseStaticIntSet &right)
DenseStaticIntSet	operator& (const DenseStaticIntSet &left, const DenseStaticIntSet &right)
DenseStaticIntSet	operator^ (const DenseStaticIntSet &left, const DenseStaticIntSet &right)
bool	operator== (const DenseStaticIntSet &left, const DenseStaticIntSet &right)
bool	operator!= (const DenseStaticIntSet &left, const DenseStaticIntSet &right)
bool	operator< (const DenseStaticIntSet &left, const DenseStaticIntSet &right)

Detailed Description

template<typename Index, Uptr maxIndexPlusOne>
struct DenseStaticIntSet< Index, maxIndexPlusOne >

Definition at line 14 of file DenseStaticIntSet.h.

Constructor & Destructor Documentation

DenseStaticIntSet() [1/2]

template<typename Index , Uptr maxIndexPlusOne>

DenseStaticIntSet< Index, maxIndexPlusOne >::DenseStaticIntSet ( )

inline

Definition at line 16 of file DenseStaticIntSet.h.

    {
        memset(elements,0,sizeof(elements));
    }

Here is the call graph for this function:

DenseStaticIntSet() [2/2]

template<typename Index , Uptr maxIndexPlusOne>

DenseStaticIntSet< Index, maxIndexPlusOne >::DenseStaticIntSet ( Index index )

inline

Definition at line 20 of file DenseStaticIntSet.h.

    {
        memset(elements,0,sizeof(elements));
        add(index);
    }

Here is the call graph for this function:

Member Function Documentation

add()

template<typename Index , Uptr maxIndexPlusOne>

void DenseStaticIntSet< Index, maxIndexPlusOne >::add ( Index index )

inline

Definition at line 60 of file DenseStaticIntSet.h.

    {
        WAVM_ASSERT_THROW((Uptr)index < maxIndexPlusOne);
        elements[index / indicesPerElement] |= Element(1) << (index % indicesPerElement);
    }

Here is the caller graph for this function:

addRange()

template<typename Index , Uptr maxIndexPlusOne>

void DenseStaticIntSet< Index, maxIndexPlusOne >::addRange ( Index rangeMin, Index rangeMax )

inline

Definition at line 65 of file DenseStaticIntSet.h.

    {
        WAVM_ASSERT_THROW(rangeMin <= rangeMax);
        WAVM_ASSERT_THROW((Uptr)rangeMax < maxIndexPlusOne);
        for(Index index = rangeMin;index <= rangeMax;++index)
        {
            add(index);
        }
    }

Here is the call graph for this function:

contains()

template<typename Index , Uptr maxIndexPlusOne>

bool DenseStaticIntSet< Index, maxIndexPlusOne >::contains ( Index index ) const

inline

Definition at line 28 of file DenseStaticIntSet.h.

    {
        WAVM_ASSERT_THROW((Uptr)index < maxIndexPlusOne);
        return (elements[index / indicesPerElement] & (Element(1) << (index % indicesPerElement))) != 0;
    }

Here is the caller graph for this function:

getSmallestMember()

template<typename Index , Uptr maxIndexPlusOne>

Index DenseStaticIntSet< Index, maxIndexPlusOne >::getSmallestMember ( ) const

inline

Definition at line 42 of file DenseStaticIntSet.h.

    {
        // Find the first element that has any bits set.
        for(Uptr elementIndex = 0;elementIndex < numElements;++elementIndex)
        {
            if(elements[elementIndex])
            {
                // Find the index of the lowest set bit in the element using countTrailingZeroes.
                const Index result = (Index)(elementIndex * indicesPerElement + Platform::countTrailingZeroes(elements[elementIndex]));
                WAVM_ASSERT_THROW(contains(result));
                return result;
            }
        }
        return maxIndexPlusOne;
    }

Here is the call graph for this function:

isEmpty()

template<typename Index , Uptr maxIndexPlusOne>

bool DenseStaticIntSet< Index, maxIndexPlusOne >::isEmpty ( ) const

inline

Definition at line 33 of file DenseStaticIntSet.h.

    {
        Element combinedElements = 0;
        for(Uptr elementIndex = 0;elementIndex < numElements;++elementIndex)
        {
            combinedElements |= elements[elementIndex];
        }
        return combinedElements == 0;
    }

remove()

template<typename Index , Uptr maxIndexPlusOne>

bool DenseStaticIntSet< Index, maxIndexPlusOne >::remove ( Index index )

inline

Definition at line 74 of file DenseStaticIntSet.h.

    {
        const Element elementMask = Element(1) << (index % indicesPerElement);
        const bool hadIndex = (elements[index / indicesPerElement] & elementMask) != 0;
        elements[index / indicesPerElement] &= ~elementMask;
        return hadIndex;
    }

Friends And Related Symbol Documentation

operator!=

template<typename Index , Uptr maxIndexPlusOne>

bool operator!= ( const DenseStaticIntSet< Index, maxIndexPlusOne > & left, const DenseStaticIntSet< Index, maxIndexPlusOne > & right )

friend

Definition at line 127 of file DenseStaticIntSet.h.

    {
        return memcmp(left.elements,right.elements,sizeof(DenseStaticIntSet::elements)) != 0;
    }

operator&

template<typename Index , Uptr maxIndexPlusOne>

DenseStaticIntSet operator& ( const DenseStaticIntSet< Index, maxIndexPlusOne > & left, const DenseStaticIntSet< Index, maxIndexPlusOne > & right )

friend

Definition at line 102 of file DenseStaticIntSet.h.

    {
        DenseStaticIntSet result;
        for(Uptr elementIndex = 0;elementIndex < numElements;++elementIndex)
        {
            result.elements[elementIndex] = left.elements[elementIndex] & right.elements[elementIndex];
        }
        return result;
    }

operator<

template<typename Index , Uptr maxIndexPlusOne>

bool operator< ( const DenseStaticIntSet< Index, maxIndexPlusOne > & left, const DenseStaticIntSet< Index, maxIndexPlusOne > & right )

friend

Definition at line 131 of file DenseStaticIntSet.h.

    {
        return memcmp(left.elements,right.elements,sizeof(DenseStaticIntSet::elements)) < 0;
    }

operator==

template<typename Index , Uptr maxIndexPlusOne>

bool operator== ( const DenseStaticIntSet< Index, maxIndexPlusOne > & left, const DenseStaticIntSet< Index, maxIndexPlusOne > & right )

friend

Definition at line 123 of file DenseStaticIntSet.h.

    {
        return memcmp(left.elements,right.elements,sizeof(DenseStaticIntSet::elements)) == 0;
    }

operator^

template<typename Index , Uptr maxIndexPlusOne>

DenseStaticIntSet operator^ ( const DenseStaticIntSet< Index, maxIndexPlusOne > & left, const DenseStaticIntSet< Index, maxIndexPlusOne > & right )

friend

Definition at line 111 of file DenseStaticIntSet.h.

    {
        DenseStaticIntSet result;
        for(Uptr elementIndex = 0;elementIndex < numElements;++elementIndex)
        {
            result.elements[elementIndex] = left.elements[elementIndex] ^ right.elements[elementIndex];
        }
        return result;
    }

operator|

template<typename Index , Uptr maxIndexPlusOne>

DenseStaticIntSet operator| ( const DenseStaticIntSet< Index, maxIndexPlusOne > & left, const DenseStaticIntSet< Index, maxIndexPlusOne > & right )

friend

Definition at line 93 of file DenseStaticIntSet.h.

    {
        DenseStaticIntSet result;
        for(Uptr elementIndex = 0;elementIndex < numElements;++elementIndex)
        {
            result.elements[elementIndex] = left.elements[elementIndex] | right.elements[elementIndex];
        }
        return result;
    }

operator~

template<typename Index , Uptr maxIndexPlusOne>

DenseStaticIntSet operator~ ( const DenseStaticIntSet< Index, maxIndexPlusOne > & set )

friend

Definition at line 84 of file DenseStaticIntSet.h.

    {
        DenseStaticIntSet result;
        for(Uptr elementIndex = 0;elementIndex < numElements;++elementIndex)
        {
            result.elements[elementIndex] = ~set.elements[elementIndex];
        }
        return result;
    }

---

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

• libraries/wasm-jit/Include/Inline/DenseStaticIntSet.h