WTF::Bitmap< bitmapSize, WordType > Class Template Reference

#include <Bitmap.h>

Public Member Functions
	Bitmap ()
bool	get (size_t) const
void	set (size_t)
void	set (size_t, bool)
bool	testAndSet (size_t)
bool	testAndClear (size_t)
bool	concurrentTestAndSet (size_t)
bool	concurrentTestAndClear (size_t)
size_t	nextPossiblyUnset (size_t) const
void	clear (size_t)
void	clearAll ()
int64_t	findRunOfZeros (size_t runLength) const
size_t	count (size_t start=0) const
size_t	isEmpty () const
size_t	isFull () const
void	merge (const Bitmap &)
void	filter (const Bitmap &)
void	exclude (const Bitmap &)
template<typename Func >
void	forEachSetBit (const Func &) const
void	mergeAndClear (Bitmap &)
void	setAndClear (Bitmap &)
bool	operator== (const Bitmap &) const
bool	operator!= (const Bitmap &) const
unsigned	hash () const
	Bitmap ()
bool	get (size_t) const
void	set (size_t)
void	set (size_t, bool)
bool	testAndSet (size_t)
bool	testAndClear (size_t)
bool	concurrentTestAndSet (size_t)
bool	concurrentTestAndClear (size_t)
size_t	nextPossiblyUnset (size_t) const
void	clear (size_t)
void	clearAll ()
int64_t	findRunOfZeros (size_t runLength) const
size_t	count (size_t start=0) const
size_t	isEmpty () const
size_t	isFull () const
void	merge (const Bitmap &)
void	filter (const Bitmap &)
void	exclude (const Bitmap &)
template<typename Func >
void	forEachSetBit (const Func &) const
void	mergeAndClear (Bitmap &)
void	setAndClear (Bitmap &)
bool	operator== (const Bitmap &) const
bool	operator!= (const Bitmap &) const
unsigned	hash () const
	Bitmap ()
bool	get (size_t) const
void	set (size_t)
void	set (size_t, bool)
bool	testAndSet (size_t)
bool	testAndClear (size_t)
bool	concurrentTestAndSet (size_t)
bool	concurrentTestAndClear (size_t)
size_t	nextPossiblyUnset (size_t) const
void	clear (size_t)
void	clearAll ()
int64_t	findRunOfZeros (size_t runLength) const
size_t	count (size_t start=0) const
size_t	isEmpty () const
size_t	isFull () const
void	merge (const Bitmap &)
void	filter (const Bitmap &)
void	exclude (const Bitmap &)
template<typename Func >
void	forEachSetBit (const Func &) const
void	mergeAndClear (Bitmap &)
void	setAndClear (Bitmap &)
bool	operator== (const Bitmap &) const
bool	operator!= (const Bitmap &) const
unsigned	hash () const

Static Public Member Functions
static constexpr size_t	size ()
static constexpr size_t	size ()
static constexpr size_t	size ()

Constructor & Destructor Documentation

Bitmap() [1/3]

template<size_t bitmapSize, typename WordType >

Bitmap::Bitmap ( )

inline

Bitmap() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

WTF::Bitmap< bitmapSize, WordType >::Bitmap

(

)

Bitmap() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

WTF::Bitmap< bitmapSize, WordType >::Bitmap

(

)

Member Function Documentation

clear() [1/3]

template<size_t bitmapSize, typename WordType >

void Bitmap::clear ( size_t  n )

inline

clear() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::clear

(

size_t

)

clear() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::clear

(

size_t

)

clearAll() [1/3]

template<size_t bitmapSize, typename WordType >

void Bitmap::clearAll ( )

inline

clearAll() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::clearAll

(

)

clearAll() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::clearAll

(

)

concurrentTestAndClear() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::concurrentTestAndClear

(

size_t

)

concurrentTestAndClear() [2/3]

template<size_t bitmapSize, typename WordType >

bool Bitmap::concurrentTestAndClear ( size_t  n )

inline

concurrentTestAndClear() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::concurrentTestAndClear

(

size_t

)

concurrentTestAndSet() [1/3]

template<size_t bitmapSize, typename WordType >

bool Bitmap::concurrentTestAndSet ( size_t  n )

inline

concurrentTestAndSet() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::concurrentTestAndSet

(

size_t

)

concurrentTestAndSet() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::concurrentTestAndSet

(

size_t

)

count() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

size_t WTF::Bitmap< bitmapSize, WordType >::count

(

size_t

start = 0

)

const

count() [2/3]

template<size_t bitmapSize, typename WordType >

size_t Bitmap::count ( size_t  start = 0 ) const

inline

count() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

size_t WTF::Bitmap< bitmapSize, WordType >::count

(

size_t

start = 0

)

const

exclude() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::exclude

(

const Bitmap< bitmapSize, WordType > &

)

exclude() [2/3]

template<size_t bitmapSize, typename WordType >

void Bitmap::exclude ( const Bitmap< bitmapSize, WordType > &  other )

inline

exclude() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::exclude

(

const Bitmap< bitmapSize, WordType > &

)

filter() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::filter

(

const Bitmap< bitmapSize, WordType > &

)

filter() [2/3]

template<size_t bitmapSize, typename WordType >

void Bitmap::filter ( const Bitmap< bitmapSize, WordType > &  other )

inline

filter() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::filter

(

const Bitmap< bitmapSize, WordType > &

)

findRunOfZeros() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

int64_t WTF::Bitmap< bitmapSize, WordType >::findRunOfZeros

(

size_t

runLength

)

const

findRunOfZeros() [2/3]

template<size_t bitmapSize, typename WordType >

int64_t Bitmap::findRunOfZeros ( size_t  runLength ) const

inline

findRunOfZeros() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

int64_t WTF::Bitmap< bitmapSize, WordType >::findRunOfZeros

(

size_t

runLength

)

const

forEachSetBit() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

template<typename Func >

void WTF::Bitmap< bitmapSize, WordType >::forEachSetBit

(

const Func &

)

const

forEachSetBit() [2/3]

template<size_t bitmapSize, typename WordType >

template<typename Func >

void Bitmap::forEachSetBit ( const Func &  func ) const

inline

forEachSetBit() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

template<typename Func >

void WTF::Bitmap< bitmapSize, WordType >::forEachSetBit

(

const Func &

)

const

get() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::get

(

size_t

)

const

get() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::get

(

size_t

)

const

get() [3/3]

template<size_t bitmapSize, typename WordType >

bool Bitmap::get ( size_t  n ) const

inline

hash() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

unsigned WTF::Bitmap< bitmapSize, WordType >::hash

(

)

const

hash() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

unsigned WTF::Bitmap< bitmapSize, WordType >::hash

(

)

const

hash() [3/3]

template<size_t bitmapSize, typename WordType >

unsigned Bitmap::hash ( ) const

inline

isEmpty() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

size_t WTF::Bitmap< bitmapSize, WordType >::isEmpty

(

)

const

isEmpty() [2/3]

template<size_t bitmapSize, typename WordType >

size_t Bitmap::isEmpty ( ) const

inline

isEmpty() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

size_t WTF::Bitmap< bitmapSize, WordType >::isEmpty

(

)

const

isFull() [1/3]

template<size_t bitmapSize, typename WordType >

size_t Bitmap::isFull ( ) const

inline

isFull() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

size_t WTF::Bitmap< bitmapSize, WordType >::isFull

(

)

const

isFull() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

size_t WTF::Bitmap< bitmapSize, WordType >::isFull

(

)

const

merge() [1/3]

template<size_t bitmapSize, typename WordType >

void Bitmap::merge ( const Bitmap< bitmapSize, WordType > &  other )

inline

merge() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::merge

(

const Bitmap< bitmapSize, WordType > &

)

merge() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::merge

(

const Bitmap< bitmapSize, WordType > &

)

mergeAndClear() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::mergeAndClear

(

Bitmap< bitmapSize, WordType > &

)

mergeAndClear() [2/3]

template<size_t bitmapSize, typename WordType >

void Bitmap::mergeAndClear ( Bitmap< bitmapSize, WordType > &  other )

inline

mergeAndClear() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::mergeAndClear

(

Bitmap< bitmapSize, WordType > &

)

nextPossiblyUnset() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

size_t WTF::Bitmap< bitmapSize, WordType >::nextPossiblyUnset

(

size_t

)

const

nextPossiblyUnset() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

size_t WTF::Bitmap< bitmapSize, WordType >::nextPossiblyUnset

(

size_t

)

const

nextPossiblyUnset() [3/3]

template<size_t bitmapSize, typename WordType >

size_t Bitmap::nextPossiblyUnset ( size_t  start ) const

inline

operator!=() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::operator!=

(

const Bitmap< bitmapSize, WordType > &

)

const

operator!=() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::operator!=

(

const Bitmap< bitmapSize, WordType > &

)

const

operator!=() [3/3]

template<size_t bitmapSize, typename WordType >

bool Bitmap::operator!= ( const Bitmap< bitmapSize, WordType > &  other ) const

inline

operator==() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::operator==

(

const Bitmap< bitmapSize, WordType > &

)

const

operator==() [2/3]

template<size_t bitmapSize, typename WordType >

bool Bitmap::operator== ( const Bitmap< bitmapSize, WordType > &  other ) const

inline

operator==() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::operator==

(

const Bitmap< bitmapSize, WordType > &

)

const

set() [1/6]

template<size_t bitmapSize, typename WordType >

void Bitmap::set ( size_t  n )

inline

set() [2/6]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::set

(

size_t

)

set() [3/6]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::set

(

size_t

)

set() [4/6]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::set	(	size_t	,
		bool
	)

set() [5/6]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::set	(	size_t	,
		bool
	)

set() [6/6]

template<size_t bitmapSize, typename WordType >

void Bitmap::set ( size_t  n, bool  value  )

inline

setAndClear() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::setAndClear

(

Bitmap< bitmapSize, WordType > &

)

setAndClear() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

void WTF::Bitmap< bitmapSize, WordType >::setAndClear

(

Bitmap< bitmapSize, WordType > &

)

setAndClear() [3/3]

template<size_t bitmapSize, typename WordType >

void Bitmap::setAndClear ( Bitmap< bitmapSize, WordType > &  other )

inline

size() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

static constexpr size_t WTF::Bitmap< bitmapSize, WordType >::size ( )

inlinestatic

size() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

static constexpr size_t WTF::Bitmap< bitmapSize, WordType >::size ( )

inlinestatic

size() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

static constexpr size_t WTF::Bitmap< bitmapSize, WordType >::size ( )

inlinestatic

testAndClear() [1/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::testAndClear

(

size_t

)

testAndClear() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::testAndClear

(

size_t

)

testAndClear() [3/3]

template<size_t bitmapSize, typename WordType >

bool Bitmap::testAndClear ( size_t  n )

inline

testAndSet() [1/3]

template<size_t bitmapSize, typename WordType >

bool Bitmap::testAndSet ( size_t  n )

inline

testAndSet() [2/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::testAndSet

(

size_t

)

testAndSet() [3/3]

template<size_t bitmapSize, typename WordType = uint32_t>

bool WTF::Bitmap< bitmapSize, WordType >::testAndSet

(

size_t

)

---

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

• DerivedData/WebKit/Build/Products/Debug/usr/local/include/wtf/Bitmap.h