webkit  2cdf99a9e3038c7e01b3c37e8ad903ecbe5eecf1
https://github.com/WebKit/webkit
Classes | Public Member Functions | List of all members
WTF::FastBitVector Class Reference

#include <FastBitVector.h>

Inheritance diagram for WTF::FastBitVector:
WTF::FastBitVectorImpl< FastBitVectorWordOwner > WTF::FastBitVectorImpl< FastBitVectorWordOwner > WTF::FastBitVectorImpl< FastBitVectorWordOwner >

Classes

class  BitReference
 

Public Member Functions

 FastBitVector ()
 
 FastBitVector (const FastBitVector &)=default
 
FastBitVectoroperator= (const FastBitVector &)=default
 
template<typename OtherWords >
 FastBitVector (const FastBitVectorImpl< OtherWords > &other)
 
template<typename OtherWords >
FastBitVectoroperator= (const FastBitVectorImpl< OtherWords > &other)
 
void resize (size_t numBits)
 
void setAll ()
 
void clearAll ()
 
WTF_EXPORT_PRIVATE void clearRange (size_t begin, size_t end)
 
template<typename OtherWords >
bool setAndCheck (const FastBitVectorImpl< OtherWords > &other)
 
template<typename OtherWords >
FastBitVectoroperator|= (const FastBitVectorImpl< OtherWords > &other)
 
template<typename OtherWords >
FastBitVectoroperator &= (const FastBitVectorImpl< OtherWords > &other)
 
bool at (size_t index) const
 
bool operator[] (size_t index) const
 
BitReference at (size_t index)
 
BitReference operator[] (size_t index)
 
ALWAYS_INLINE bool atomicSetAndCheck (size_t index, bool value)
 
 FastBitVector ()
 
 FastBitVector (const FastBitVector &)=default
 
FastBitVectoroperator= (const FastBitVector &)=default
 
template<typename OtherWords >
 FastBitVector (const FastBitVectorImpl< OtherWords > &other)
 
template<typename OtherWords >
FastBitVectoroperator= (const FastBitVectorImpl< OtherWords > &other)
 
void resize (size_t numBits)
 
void setAll ()
 
void clearAll ()
 
WTF_EXPORT_PRIVATE void clearRange (size_t begin, size_t end)
 
template<typename OtherWords >
bool setAndCheck (const FastBitVectorImpl< OtherWords > &other)
 
template<typename OtherWords >
FastBitVectoroperator|= (const FastBitVectorImpl< OtherWords > &other)
 
template<typename OtherWords >
FastBitVectoroperator &= (const FastBitVectorImpl< OtherWords > &other)
 
bool at (size_t index) const
 
bool operator[] (size_t index) const
 
BitReference at (size_t index)
 
BitReference operator[] (size_t index)
 
ALWAYS_INLINE bool atomicSetAndCheck (size_t index, bool value)
 
 FastBitVector ()
 
 FastBitVector (const FastBitVector &)=default
 
FastBitVectoroperator= (const FastBitVector &)=default
 
template<typename OtherWords >
 FastBitVector (const FastBitVectorImpl< OtherWords > &other)
 
template<typename OtherWords >
FastBitVectoroperator= (const FastBitVectorImpl< OtherWords > &other)
 
void resize (size_t numBits)
 
void setAll ()
 
void clearAll ()
 
WTF_EXPORT_PRIVATE void clearRange (size_t begin, size_t end)
 
template<typename OtherWords >
bool setAndCheck (const FastBitVectorImpl< OtherWords > &other)
 
template<typename OtherWords >
FastBitVectoroperator|= (const FastBitVectorImpl< OtherWords > &other)
 
template<typename OtherWords >
FastBitVectoroperator &= (const FastBitVectorImpl< OtherWords > &other)
 
bool at (size_t index) const
 
bool operator[] (size_t index) const
 
BitReference at (size_t index)
 
BitReference operator[] (size_t index)
 
ALWAYS_INLINE bool atomicSetAndCheck (size_t index, bool value)
 
- Public Member Functions inherited from WTF::FastBitVectorImpl< FastBitVectorWordOwner >
 FastBitVectorImpl ()
 
 FastBitVectorImpl (const FastBitVectorWordOwner &words)
 
 FastBitVectorImpl (FastBitVectorWordOwner &&words)
 
 FastBitVectorImpl ()
 
 FastBitVectorImpl (const FastBitVectorWordOwner &words)
 
 FastBitVectorImpl (FastBitVectorWordOwner &&words)
 
 FastBitVectorImpl ()
 
 FastBitVectorImpl (const FastBitVectorWordOwner &words)
 
 FastBitVectorImpl (FastBitVectorWordOwner &&words)
 
size_t numBits () const
 
size_t numBits () const
 
size_t numBits () const
 
size_t size () const
 
size_t size () const
 
size_t size () const
 
size_t arrayLength () const
 
size_t arrayLength () const
 
size_t arrayLength () const
 
bool operator== (const Other &other) const
 
bool operator== (const Other &other) const
 
bool operator== (const Other &other) const
 
bool operator!= (const Other &other) const
 
bool operator!= (const Other &other) const
 
bool operator!= (const Other &other) const
 
bool at (size_t index) const
 
bool at (size_t index) const
 
bool at (size_t index) const
 
bool operator[] (size_t index) const
 
bool operator[] (size_t index) const
 
bool operator[] (size_t index) const
 
size_t bitCount () const
 
size_t bitCount () const
 
size_t bitCount () const
 
bool isEmpty () const
 
bool isEmpty () const
 
bool isEmpty () const
 
FastBitVectorImpl< FastBitVectorAndWords< typename FastBitVectorWordOwner ::ViewType, typename OtherWords::ViewType > > operator& (const FastBitVectorImpl< OtherWords > &other) const
 
FastBitVectorImpl< FastBitVectorAndWords< typename FastBitVectorWordOwner ::ViewType, typename OtherWords::ViewType > > operator& (const FastBitVectorImpl< OtherWords > &other) const
 
FastBitVectorImpl< FastBitVectorAndWords< typename FastBitVectorWordOwner ::ViewType, typename OtherWords::ViewType > > operator& (const FastBitVectorImpl< OtherWords > &other) const
 
FastBitVectorImpl< FastBitVectorOrWords< typename FastBitVectorWordOwner ::ViewType, typename OtherWords::ViewType > > operator| (const FastBitVectorImpl< OtherWords > &other) const
 
FastBitVectorImpl< FastBitVectorOrWords< typename FastBitVectorWordOwner ::ViewType, typename OtherWords::ViewType > > operator| (const FastBitVectorImpl< OtherWords > &other) const
 
FastBitVectorImpl< FastBitVectorOrWords< typename FastBitVectorWordOwner ::ViewType, typename OtherWords::ViewType > > operator| (const FastBitVectorImpl< OtherWords > &other) const
 
FastBitVectorImpl< FastBitVectorNotWords< typename FastBitVectorWordOwner ::ViewType > > operator~ () const
 
FastBitVectorImpl< FastBitVectorNotWords< typename FastBitVectorWordOwner ::ViewType > > operator~ () const
 
FastBitVectorImpl< FastBitVectorNotWords< typename FastBitVectorWordOwner ::ViewType > > operator~ () const
 
ALWAYS_INLINE void forEachSetBit (const Func &func) const
 
ALWAYS_INLINE void forEachSetBit (const Func &func) const
 
ALWAYS_INLINE void forEachSetBit (const Func &func) const
 
ALWAYS_INLINE void forEachClearBit (const Func &func) const
 
ALWAYS_INLINE void forEachClearBit (const Func &func) const
 
ALWAYS_INLINE void forEachClearBit (const Func &func) const
 
void forEachBit (bool value, const Func &func) const
 
void forEachBit (bool value, const Func &func) const
 
void forEachBit (bool value, const Func &func) const
 
ALWAYS_INLINE size_t findBit (size_t startIndex, bool value) const
 
ALWAYS_INLINE size_t findBit (size_t startIndex, bool value) const
 
ALWAYS_INLINE size_t findBit (size_t startIndex, bool value) const
 
ALWAYS_INLINE size_t findSetBit (size_t index) const
 
ALWAYS_INLINE size_t findSetBit (size_t index) const
 
ALWAYS_INLINE size_t findSetBit (size_t index) const
 
ALWAYS_INLINE size_t findClearBit (size_t index) const
 
ALWAYS_INLINE size_t findClearBit (size_t index) const
 
ALWAYS_INLINE size_t findClearBit (size_t index) const
 
void dump (PrintStream &out) const
 
void dump (PrintStream &out) const
 
void dump (PrintStream &out) const
 
FastBitVectorWordOwner ::ViewType wordView () const
 
FastBitVectorWordOwner ::ViewType wordView () const
 
FastBitVectorWordOwner ::ViewType wordView () const
 

Constructor & Destructor Documentation

◆ FastBitVector() [1/9]

WTF::FastBitVector::FastBitVector ( )
inline

◆ FastBitVector() [2/9]

WTF::FastBitVector::FastBitVector ( const FastBitVector )
default

◆ FastBitVector() [3/9]

template<typename OtherWords >
WTF::FastBitVector::FastBitVector ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ FastBitVector() [4/9]

WTF::FastBitVector::FastBitVector ( )
inline

◆ FastBitVector() [5/9]

WTF::FastBitVector::FastBitVector ( const FastBitVector )
default

◆ FastBitVector() [6/9]

template<typename OtherWords >
WTF::FastBitVector::FastBitVector ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ FastBitVector() [7/9]

WTF::FastBitVector::FastBitVector ( )
inline

◆ FastBitVector() [8/9]

WTF::FastBitVector::FastBitVector ( const FastBitVector )
default

◆ FastBitVector() [9/9]

template<typename OtherWords >
WTF::FastBitVector::FastBitVector ( const FastBitVectorImpl< OtherWords > &  other)
inline

Member Function Documentation

◆ at() [1/6]

bool WTF::FastBitVector::at ( size_t  index) const
inline

◆ at() [2/6]

bool WTF::FastBitVector::at ( size_t  index) const
inline

◆ at() [3/6]

bool WTF::FastBitVector::at ( size_t  index) const
inline

◆ at() [4/6]

BitReference WTF::FastBitVector::at ( size_t  index)
inline

◆ at() [5/6]

BitReference WTF::FastBitVector::at ( size_t  index)
inline

◆ at() [6/6]

BitReference WTF::FastBitVector::at ( size_t  index)
inline

◆ atomicSetAndCheck() [1/3]

ALWAYS_INLINE bool WTF::FastBitVector::atomicSetAndCheck ( size_t  index,
bool  value 
)
inline

◆ atomicSetAndCheck() [2/3]

ALWAYS_INLINE bool WTF::FastBitVector::atomicSetAndCheck ( size_t  index,
bool  value 
)
inline

◆ atomicSetAndCheck() [3/3]

ALWAYS_INLINE bool WTF::FastBitVector::atomicSetAndCheck ( size_t  index,
bool  value 
)
inline

◆ clearAll() [1/3]

void WTF::FastBitVector::clearAll ( )
inline

◆ clearAll() [2/3]

void WTF::FastBitVector::clearAll ( )
inline

◆ clearAll() [3/3]

void WTF::FastBitVector::clearAll ( )
inline

◆ clearRange() [1/3]

WTF_EXPORT_PRIVATE void WTF::FastBitVector::clearRange ( size_t  begin,
size_t  end 
)

◆ clearRange() [2/3]

WTF_EXPORT_PRIVATE void WTF::FastBitVector::clearRange ( size_t  begin,
size_t  end 
)

◆ clearRange() [3/3]

void WTF::FastBitVector::clearRange ( size_t  begin,
size_t  end 
)

◆ operator &=() [1/3]

template<typename OtherWords >
FastBitVector& WTF::FastBitVector::operator&= ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ operator &=() [2/3]

template<typename OtherWords >
FastBitVector& WTF::FastBitVector::operator&= ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ operator &=() [3/3]

template<typename OtherWords >
FastBitVector& WTF::FastBitVector::operator&= ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ operator=() [1/6]

FastBitVector& WTF::FastBitVector::operator= ( const FastBitVector )
default

◆ operator=() [2/6]

FastBitVector& WTF::FastBitVector::operator= ( const FastBitVector )
default

◆ operator=() [3/6]

FastBitVector& WTF::FastBitVector::operator= ( const FastBitVector )
default

◆ operator=() [4/6]

template<typename OtherWords >
FastBitVector& WTF::FastBitVector::operator= ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ operator=() [5/6]

template<typename OtherWords >
FastBitVector& WTF::FastBitVector::operator= ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ operator=() [6/6]

template<typename OtherWords >
FastBitVector& WTF::FastBitVector::operator= ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ operator[]() [1/6]

bool WTF::FastBitVector::operator[] ( size_t  index) const
inline

◆ operator[]() [2/6]

bool WTF::FastBitVector::operator[] ( size_t  index) const
inline

◆ operator[]() [3/6]

bool WTF::FastBitVector::operator[] ( size_t  index) const
inline

◆ operator[]() [4/6]

BitReference WTF::FastBitVector::operator[] ( size_t  index)
inline

◆ operator[]() [5/6]

BitReference WTF::FastBitVector::operator[] ( size_t  index)
inline

◆ operator[]() [6/6]

BitReference WTF::FastBitVector::operator[] ( size_t  index)
inline

◆ operator|=() [1/3]

template<typename OtherWords >
FastBitVector& WTF::FastBitVector::operator|= ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ operator|=() [2/3]

template<typename OtherWords >
FastBitVector& WTF::FastBitVector::operator|= ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ operator|=() [3/3]

template<typename OtherWords >
FastBitVector& WTF::FastBitVector::operator|= ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ resize() [1/3]

void WTF::FastBitVector::resize ( size_t  numBits)
inline

◆ resize() [2/3]

void WTF::FastBitVector::resize ( size_t  numBits)
inline

◆ resize() [3/3]

void WTF::FastBitVector::resize ( size_t  numBits)
inline

◆ setAll() [1/3]

void WTF::FastBitVector::setAll ( )
inline

◆ setAll() [2/3]

void WTF::FastBitVector::setAll ( )
inline

◆ setAll() [3/3]

void WTF::FastBitVector::setAll ( )
inline

◆ setAndCheck() [1/3]

template<typename OtherWords >
bool WTF::FastBitVector::setAndCheck ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ setAndCheck() [2/3]

template<typename OtherWords >
bool WTF::FastBitVector::setAndCheck ( const FastBitVectorImpl< OtherWords > &  other)
inline

◆ setAndCheck() [3/3]

template<typename OtherWords >
bool WTF::FastBitVector::setAndCheck ( const FastBitVectorImpl< OtherWords > &  other)
inline

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