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

#include <BitVector.h>

Classes

class  iterator
 

Public Types

enum  EmptyValueTag { EmptyValue, EmptyValue, EmptyValue }
 
enum  DeletedValueTag { DeletedValue, DeletedValue, DeletedValue }
 
enum  EmptyValueTag { EmptyValue, EmptyValue, EmptyValue }
 
enum  DeletedValueTag { DeletedValue, DeletedValue, DeletedValue }
 
enum  EmptyValueTag { EmptyValue, EmptyValue, EmptyValue }
 
enum  DeletedValueTag { DeletedValue, DeletedValue, DeletedValue }
 

Public Member Functions

 BitVector ()
 
 BitVector (size_t numBits)
 
 BitVector (const BitVector &other)
 
 ~BitVector ()
 
BitVectoroperator= (const BitVector &other)
 
size_t size () const
 
void ensureSize (size_t numBits)
 
WTF_EXPORT_PRIVATE void resize (size_t numBits)
 
WTF_EXPORT_PRIVATE void clearAll ()
 
bool quickGet (size_t bit) const
 
bool quickSet (size_t bit)
 
bool quickClear (size_t bit)
 
bool quickSet (size_t bit, bool value)
 
bool get (size_t bit) const
 
bool contains (size_t bit) const
 
bool set (size_t bit)
 
bool add (size_t bit)
 
bool ensureSizeAndSet (size_t bit, size_t size)
 
bool clear (size_t bit)
 
bool remove (size_t bit)
 
bool set (size_t bit, bool value)
 
void merge (const BitVector &other)
 
void filter (const BitVector &other)
 
void exclude (const BitVector &other)
 
size_t bitCount () const
 
size_t findBit (size_t index, bool value) const
 
WTF_EXPORT_PRIVATE void dump (PrintStream &out) const
 
 BitVector (EmptyValueTag)
 
 BitVector (DeletedValueTag)
 
bool isEmptyValue () const
 
bool isDeletedValue () const
 
bool isEmptyOrDeletedValue () const
 
bool operator== (const BitVector &other) const
 
unsigned hash () const
 
iterator begin () const
 
iterator end () const
 
 BitVector ()
 
 BitVector (size_t numBits)
 
 BitVector (const BitVector &other)
 
 ~BitVector ()
 
BitVectoroperator= (const BitVector &other)
 
size_t size () const
 
void ensureSize (size_t numBits)
 
WTF_EXPORT_PRIVATE void resize (size_t numBits)
 
WTF_EXPORT_PRIVATE void clearAll ()
 
bool quickGet (size_t bit) const
 
bool quickSet (size_t bit)
 
bool quickClear (size_t bit)
 
bool quickSet (size_t bit, bool value)
 
bool get (size_t bit) const
 
bool contains (size_t bit) const
 
bool set (size_t bit)
 
bool add (size_t bit)
 
bool ensureSizeAndSet (size_t bit, size_t size)
 
bool clear (size_t bit)
 
bool remove (size_t bit)
 
bool set (size_t bit, bool value)
 
void merge (const BitVector &other)
 
void filter (const BitVector &other)
 
void exclude (const BitVector &other)
 
size_t bitCount () const
 
size_t findBit (size_t index, bool value) const
 
WTF_EXPORT_PRIVATE void dump (PrintStream &out) const
 
 BitVector (EmptyValueTag)
 
 BitVector (DeletedValueTag)
 
bool isEmptyValue () const
 
bool isDeletedValue () const
 
bool isEmptyOrDeletedValue () const
 
bool operator== (const BitVector &other) const
 
unsigned hash () const
 
iterator begin () const
 
iterator end () const
 
 BitVector ()
 
 BitVector (size_t numBits)
 
 BitVector (const BitVector &other)
 
 ~BitVector ()
 
BitVectoroperator= (const BitVector &other)
 
size_t size () const
 
void ensureSize (size_t numBits)
 
WTF_EXPORT_PRIVATE void resize (size_t numBits)
 
WTF_EXPORT_PRIVATE void clearAll ()
 
bool quickGet (size_t bit) const
 
bool quickSet (size_t bit)
 
bool quickClear (size_t bit)
 
bool quickSet (size_t bit, bool value)
 
bool get (size_t bit) const
 
bool contains (size_t bit) const
 
bool set (size_t bit)
 
bool add (size_t bit)
 
bool ensureSizeAndSet (size_t bit, size_t size)
 
bool clear (size_t bit)
 
bool remove (size_t bit)
 
bool set (size_t bit, bool value)
 
void merge (const BitVector &other)
 
void filter (const BitVector &other)
 
void exclude (const BitVector &other)
 
size_t bitCount () const
 
size_t findBit (size_t index, bool value) const
 
WTF_EXPORT_PRIVATE void dump (PrintStream &out) const
 
 BitVector (EmptyValueTag)
 
 BitVector (DeletedValueTag)
 
bool isEmptyValue () const
 
bool isDeletedValue () const
 
bool isEmptyOrDeletedValue () const
 
bool operator== (const BitVector &other) const
 
unsigned hash () const
 
iterator begin () const
 
iterator end () const
 

Member Enumeration Documentation

◆ DeletedValueTag [1/3]

Enumerator
DeletedValue 
DeletedValue 
DeletedValue 

◆ DeletedValueTag [2/3]

Enumerator
DeletedValue 
DeletedValue 
DeletedValue 

◆ DeletedValueTag [3/3]

Enumerator
DeletedValue 
DeletedValue 
DeletedValue 

◆ EmptyValueTag [1/3]

Enumerator
EmptyValue 
EmptyValue 
EmptyValue 

◆ EmptyValueTag [2/3]

Enumerator
EmptyValue 
EmptyValue 
EmptyValue 

◆ EmptyValueTag [3/3]

Enumerator
EmptyValue 
EmptyValue 
EmptyValue 

Constructor & Destructor Documentation

◆ BitVector() [1/15]

WTF::BitVector::BitVector ( )
inline

◆ BitVector() [2/15]

WTF::BitVector::BitVector ( size_t  numBits)
inlineexplicit

◆ BitVector() [3/15]

WTF::BitVector::BitVector ( const BitVector other)
inline

◆ ~BitVector() [1/3]

WTF::BitVector::~BitVector ( )
inline

◆ BitVector() [4/15]

WTF::BitVector::BitVector ( EmptyValueTag  )
inline

◆ BitVector() [5/15]

WTF::BitVector::BitVector ( DeletedValueTag  )
inline

◆ BitVector() [6/15]

WTF::BitVector::BitVector ( )
inline

◆ BitVector() [7/15]

WTF::BitVector::BitVector ( size_t  numBits)
inlineexplicit

◆ BitVector() [8/15]

WTF::BitVector::BitVector ( const BitVector other)
inline

◆ ~BitVector() [2/3]

WTF::BitVector::~BitVector ( )
inline

◆ BitVector() [9/15]

WTF::BitVector::BitVector ( EmptyValueTag  )
inline

◆ BitVector() [10/15]

WTF::BitVector::BitVector ( DeletedValueTag  )
inline

◆ BitVector() [11/15]

WTF::BitVector::BitVector ( )
inline

◆ BitVector() [12/15]

WTF::BitVector::BitVector ( size_t  numBits)
inlineexplicit

◆ BitVector() [13/15]

WTF::BitVector::BitVector ( const BitVector other)
inline

◆ ~BitVector() [3/3]

WTF::BitVector::~BitVector ( )
inline

◆ BitVector() [14/15]

WTF::BitVector::BitVector ( EmptyValueTag  )
inline

◆ BitVector() [15/15]

WTF::BitVector::BitVector ( DeletedValueTag  )
inline

Member Function Documentation

◆ add() [1/3]

bool WTF::BitVector::add ( size_t  bit)
inline

◆ add() [2/3]

bool WTF::BitVector::add ( size_t  bit)
inline

◆ add() [3/3]

bool WTF::BitVector::add ( size_t  bit)
inline

◆ begin() [1/3]

iterator WTF::BitVector::begin ( ) const
inline

◆ begin() [2/3]

iterator WTF::BitVector::begin ( ) const
inline

◆ begin() [3/3]

iterator WTF::BitVector::begin ( ) const
inline

◆ bitCount() [1/3]

size_t WTF::BitVector::bitCount ( ) const
inline

◆ bitCount() [2/3]

size_t WTF::BitVector::bitCount ( ) const
inline

◆ bitCount() [3/3]

size_t WTF::BitVector::bitCount ( ) const
inline

◆ clear() [1/3]

bool WTF::BitVector::clear ( size_t  bit)
inline

◆ clear() [2/3]

bool WTF::BitVector::clear ( size_t  bit)
inline

◆ clear() [3/3]

bool WTF::BitVector::clear ( size_t  bit)
inline

◆ clearAll() [1/3]

WTF_EXPORT_PRIVATE void WTF::BitVector::clearAll ( )

◆ clearAll() [2/3]

WTF_EXPORT_PRIVATE void WTF::BitVector::clearAll ( )

◆ clearAll() [3/3]

void WTF::BitVector::clearAll ( )

◆ contains() [1/3]

bool WTF::BitVector::contains ( size_t  bit) const
inline

◆ contains() [2/3]

bool WTF::BitVector::contains ( size_t  bit) const
inline

◆ contains() [3/3]

bool WTF::BitVector::contains ( size_t  bit) const
inline

◆ dump() [1/3]

WTF_EXPORT_PRIVATE void WTF::BitVector::dump ( PrintStream out) const

◆ dump() [2/3]

void WTF::BitVector::dump ( PrintStream out) const

◆ dump() [3/3]

WTF_EXPORT_PRIVATE void WTF::BitVector::dump ( PrintStream out) const

◆ end() [1/3]

iterator WTF::BitVector::end ( ) const
inline

◆ end() [2/3]

iterator WTF::BitVector::end ( ) const
inline

◆ end() [3/3]

iterator WTF::BitVector::end ( ) const
inline

◆ ensureSize() [1/3]

void WTF::BitVector::ensureSize ( size_t  numBits)
inline

◆ ensureSize() [2/3]

void WTF::BitVector::ensureSize ( size_t  numBits)
inline

◆ ensureSize() [3/3]

void WTF::BitVector::ensureSize ( size_t  numBits)
inline

◆ ensureSizeAndSet() [1/3]

bool WTF::BitVector::ensureSizeAndSet ( size_t  bit,
size_t  size 
)
inline

◆ ensureSizeAndSet() [2/3]

bool WTF::BitVector::ensureSizeAndSet ( size_t  bit,
size_t  size 
)
inline

◆ ensureSizeAndSet() [3/3]

bool WTF::BitVector::ensureSizeAndSet ( size_t  bit,
size_t  size 
)
inline

◆ exclude() [1/3]

void WTF::BitVector::exclude ( const BitVector other)
inline

◆ exclude() [2/3]

void WTF::BitVector::exclude ( const BitVector other)
inline

◆ exclude() [3/3]

void WTF::BitVector::exclude ( const BitVector other)
inline

◆ filter() [1/3]

void WTF::BitVector::filter ( const BitVector other)
inline

◆ filter() [2/3]

void WTF::BitVector::filter ( const BitVector other)
inline

◆ filter() [3/3]

void WTF::BitVector::filter ( const BitVector other)
inline

◆ findBit() [1/3]

size_t WTF::BitVector::findBit ( size_t  index,
bool  value 
) const
inline

◆ findBit() [2/3]

size_t WTF::BitVector::findBit ( size_t  index,
bool  value 
) const
inline

◆ findBit() [3/3]

size_t WTF::BitVector::findBit ( size_t  index,
bool  value 
) const
inline

◆ get() [1/3]

bool WTF::BitVector::get ( size_t  bit) const
inline

◆ get() [2/3]

bool WTF::BitVector::get ( size_t  bit) const
inline

◆ get() [3/3]

bool WTF::BitVector::get ( size_t  bit) const
inline

◆ hash() [1/3]

unsigned WTF::BitVector::hash ( ) const
inline

◆ hash() [2/3]

unsigned WTF::BitVector::hash ( ) const
inline

◆ hash() [3/3]

unsigned WTF::BitVector::hash ( ) const
inline

◆ isDeletedValue() [1/3]

bool WTF::BitVector::isDeletedValue ( ) const
inline

◆ isDeletedValue() [2/3]

bool WTF::BitVector::isDeletedValue ( ) const
inline

◆ isDeletedValue() [3/3]

bool WTF::BitVector::isDeletedValue ( ) const
inline

◆ isEmptyOrDeletedValue() [1/3]

bool WTF::BitVector::isEmptyOrDeletedValue ( ) const
inline

◆ isEmptyOrDeletedValue() [2/3]

bool WTF::BitVector::isEmptyOrDeletedValue ( ) const
inline

◆ isEmptyOrDeletedValue() [3/3]

bool WTF::BitVector::isEmptyOrDeletedValue ( ) const
inline

◆ isEmptyValue() [1/3]

bool WTF::BitVector::isEmptyValue ( ) const
inline

◆ isEmptyValue() [2/3]

bool WTF::BitVector::isEmptyValue ( ) const
inline

◆ isEmptyValue() [3/3]

bool WTF::BitVector::isEmptyValue ( ) const
inline

◆ merge() [1/3]

void WTF::BitVector::merge ( const BitVector other)
inline

◆ merge() [2/3]

void WTF::BitVector::merge ( const BitVector other)
inline

◆ merge() [3/3]

void WTF::BitVector::merge ( const BitVector other)
inline

◆ operator=() [1/3]

BitVector& WTF::BitVector::operator= ( const BitVector other)
inline

◆ operator=() [2/3]

BitVector& WTF::BitVector::operator= ( const BitVector other)
inline

◆ operator=() [3/3]

BitVector& WTF::BitVector::operator= ( const BitVector other)
inline

◆ operator==() [1/3]

bool WTF::BitVector::operator== ( const BitVector other) const
inline

◆ operator==() [2/3]

bool WTF::BitVector::operator== ( const BitVector other) const
inline

◆ operator==() [3/3]

bool WTF::BitVector::operator== ( const BitVector other) const
inline

◆ quickClear() [1/3]

bool WTF::BitVector::quickClear ( size_t  bit)
inline

◆ quickClear() [2/3]

bool WTF::BitVector::quickClear ( size_t  bit)
inline

◆ quickClear() [3/3]

bool WTF::BitVector::quickClear ( size_t  bit)
inline

◆ quickGet() [1/3]

bool WTF::BitVector::quickGet ( size_t  bit) const
inline

◆ quickGet() [2/3]

bool WTF::BitVector::quickGet ( size_t  bit) const
inline

◆ quickGet() [3/3]

bool WTF::BitVector::quickGet ( size_t  bit) const
inline

◆ quickSet() [1/6]

bool WTF::BitVector::quickSet ( size_t  bit)
inline

◆ quickSet() [2/6]

bool WTF::BitVector::quickSet ( size_t  bit)
inline

◆ quickSet() [3/6]

bool WTF::BitVector::quickSet ( size_t  bit)
inline

◆ quickSet() [4/6]

bool WTF::BitVector::quickSet ( size_t  bit,
bool  value 
)
inline

◆ quickSet() [5/6]

bool WTF::BitVector::quickSet ( size_t  bit,
bool  value 
)
inline

◆ quickSet() [6/6]

bool WTF::BitVector::quickSet ( size_t  bit,
bool  value 
)
inline

◆ remove() [1/3]

bool WTF::BitVector::remove ( size_t  bit)
inline

◆ remove() [2/3]

bool WTF::BitVector::remove ( size_t  bit)
inline

◆ remove() [3/3]

bool WTF::BitVector::remove ( size_t  bit)
inline

◆ resize() [1/3]

void WTF::BitVector::resize ( size_t  numBits)

◆ resize() [2/3]

WTF_EXPORT_PRIVATE void WTF::BitVector::resize ( size_t  numBits)

◆ resize() [3/3]

WTF_EXPORT_PRIVATE void WTF::BitVector::resize ( size_t  numBits)

◆ set() [1/6]

bool WTF::BitVector::set ( size_t  bit)
inline

◆ set() [2/6]

bool WTF::BitVector::set ( size_t  bit)
inline

◆ set() [3/6]

bool WTF::BitVector::set ( size_t  bit)
inline

◆ set() [4/6]

bool WTF::BitVector::set ( size_t  bit,
bool  value 
)
inline

◆ set() [5/6]

bool WTF::BitVector::set ( size_t  bit,
bool  value 
)
inline

◆ set() [6/6]

bool WTF::BitVector::set ( size_t  bit,
bool  value 
)
inline

◆ size() [1/3]

size_t WTF::BitVector::size ( ) const
inline

◆ size() [2/3]

size_t WTF::BitVector::size ( ) const
inline

◆ size() [3/3]

size_t WTF::BitVector::size ( ) const
inline

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