LLVM 22.0.0git
Public Types | Public Member Functions | List of all members
llvm::SparseBitVector< ElementSize > Class Template Reference

#include "llvm/ADT/SparseBitVector.h"

Inheritance diagram for llvm::SparseBitVector< ElementSize >:
[legend]

Public Types

using iterator = SparseBitVectorIterator

Public Member Functions

 SparseBitVector ()
 SparseBitVector (const SparseBitVector &RHS)
 SparseBitVector (SparseBitVector &&RHS)
void clear ()
SparseBitVector & operator= (const SparseBitVector &RHS)
SparseBitVector & operator= (SparseBitVector &&RHS)
bool test (unsigned Idx) const
void reset (unsigned Idx)
void set (unsigned Idx)
bool test_and_set (unsigned Idx)
bool operator!= (const SparseBitVector &RHS) const
bool operator== (const SparseBitVector &RHS) const
bool operator|= (const SparseBitVector &RHS)
bool operator&= (const SparseBitVector &RHS)
bool intersectWithComplement (const SparseBitVector &RHS)
bool intersectWithComplement (const SparseBitVector< ElementSize > *RHS) const
void intersectWithComplement (const SparseBitVector< ElementSize > &RHS1, const SparseBitVector< ElementSize > &RHS2)
void intersectWithComplement (const SparseBitVector< ElementSize > *RHS1, const SparseBitVector< ElementSize > *RHS2)
bool intersects (const SparseBitVector< ElementSize > *RHS) const
bool intersects (const SparseBitVector< ElementSize > &RHS) const
bool contains (const SparseBitVector< ElementSize > &RHS) const
int find_first () const
int find_last () const
bool empty () const
unsigned count () const
iterator begin () const
iterator end () const

Detailed Description

template<unsigned ElementSize = 128>
class llvm::SparseBitVector< ElementSize >

Definition at line 256 of file SparseBitVector.h.

Member Typedef Documentation

◆ iterator

template<unsigned ElementSize = 128>
using llvm::SparseBitVector< ElementSize >::iterator = SparseBitVectorIterator

Definition at line 442 of file SparseBitVector.h.

Constructor & Destructor Documentation

◆ SparseBitVector() [1/3]

template<unsigned ElementSize = 128>
llvm::SparseBitVector< ElementSize >::SparseBitVector ( )
inline

Definition at line 444 of file SparseBitVector.h.

◆ SparseBitVector() [2/3]

template<unsigned ElementSize = 128>
llvm::SparseBitVector< ElementSize >::SparseBitVector ( const SparseBitVector< ElementSize > & RHS)
inline

Definition at line 446 of file SparseBitVector.h.

◆ SparseBitVector() [3/3]

template<unsigned ElementSize = 128>
llvm::SparseBitVector< ElementSize >::SparseBitVector ( SparseBitVector< ElementSize > && RHS)
inline

Definition at line 448 of file SparseBitVector.h.

Member Function Documentation

◆ begin()

template<unsigned ElementSize = 128>
iterator llvm::SparseBitVector< ElementSize >::begin ( ) const
inline

Definition at line 810 of file SparseBitVector.h.

◆ clear()

template<unsigned ElementSize = 128>
void llvm::SparseBitVector< ElementSize >::clear ( )
inline

Definition at line 452 of file SparseBitVector.h.

Referenced by llvm::SIInstrInfo::convertToThreeAddress(), and llvm::SparseBitVector< 128 >::intersectWithComplement().

◆ contains()

template<unsigned ElementSize = 128>
bool llvm::SparseBitVector< ElementSize >::contains ( const SparseBitVector< ElementSize > & RHS) const
inline

Definition at line 773 of file SparseBitVector.h.

◆ count()

template<unsigned ElementSize = 128>
unsigned llvm::SparseBitVector< ElementSize >::count ( ) const
inline

Definition at line 800 of file SparseBitVector.h.

◆ empty()

template<unsigned ElementSize = 128>
bool llvm::SparseBitVector< ElementSize >::empty ( ) const
inline

Definition at line 796 of file SparseBitVector.h.

Referenced by llvm::LiveVariables::HandleVirtRegDef(), and llvm::SparseBitVector< 128 >::intersectWithComplement().

◆ end()

template<unsigned ElementSize = 128>
iterator llvm::SparseBitVector< ElementSize >::end ( ) const
inline

Definition at line 814 of file SparseBitVector.h.

◆ find_first()

template<unsigned ElementSize = 128>
int llvm::SparseBitVector< ElementSize >::find_first ( ) const
inline

Definition at line 780 of file SparseBitVector.h.

◆ find_last()

template<unsigned ElementSize = 128>
int llvm::SparseBitVector< ElementSize >::find_last ( ) const
inline

Definition at line 788 of file SparseBitVector.h.

Referenced by llvm::pdb::writeSparseBitVector().

◆ intersects() [1/2]

template<unsigned ElementSize = 128>
bool llvm::SparseBitVector< ElementSize >::intersects ( const SparseBitVector< ElementSize > & RHS) const
inline

Definition at line 744 of file SparseBitVector.h.

◆ intersects() [2/2]

template<unsigned ElementSize = 128>
bool llvm::SparseBitVector< ElementSize >::intersects ( const SparseBitVector< ElementSize > * RHS) const
inline

Definition at line 739 of file SparseBitVector.h.

Referenced by llvm::SparseBitVector< 128 >::intersects().

◆ intersectWithComplement() [1/4]

template<unsigned ElementSize = 128>
bool llvm::SparseBitVector< ElementSize >::intersectWithComplement ( const SparseBitVector< ElementSize > & RHS)
inline

Definition at line 637 of file SparseBitVector.h.

Referenced by llvm::SparseBitVector< 128 >::intersectWithComplement(), llvm::SparseBitVector< 128 >::intersectWithComplement(), and llvm::SparseBitVector< 128 >::intersectWithComplement().

◆ intersectWithComplement() [2/4]

template<unsigned ElementSize = 128>
void llvm::SparseBitVector< ElementSize >::intersectWithComplement ( const SparseBitVector< ElementSize > & RHS1,
const SparseBitVector< ElementSize > & RHS2 )
inline

Definition at line 688 of file SparseBitVector.h.

◆ intersectWithComplement() [3/4]

template<unsigned ElementSize = 128>
bool llvm::SparseBitVector< ElementSize >::intersectWithComplement ( const SparseBitVector< ElementSize > * RHS) const
inline

Definition at line 682 of file SparseBitVector.h.

◆ intersectWithComplement() [4/4]

template<unsigned ElementSize = 128>
void llvm::SparseBitVector< ElementSize >::intersectWithComplement ( const SparseBitVector< ElementSize > * RHS1,
const SparseBitVector< ElementSize > * RHS2 )
inline

Definition at line 734 of file SparseBitVector.h.

◆ operator!=()

template<unsigned ElementSize = 128>
bool llvm::SparseBitVector< ElementSize >::operator!= ( const SparseBitVector< ElementSize > & RHS) const
inline

Definition at line 541 of file SparseBitVector.h.

◆ operator&=()

template<unsigned ElementSize = 128>
bool llvm::SparseBitVector< ElementSize >::operator&= ( const SparseBitVector< ElementSize > & RHS)
inline

Definition at line 588 of file SparseBitVector.h.

◆ operator=() [1/2]

template<unsigned ElementSize = 128>
SparseBitVector & llvm::SparseBitVector< ElementSize >::operator= ( const SparseBitVector< ElementSize > & RHS)
inline

Definition at line 457 of file SparseBitVector.h.

◆ operator=() [2/2]

template<unsigned ElementSize = 128>
SparseBitVector & llvm::SparseBitVector< ElementSize >::operator= ( SparseBitVector< ElementSize > && RHS)
inline

Definition at line 465 of file SparseBitVector.h.

◆ operator==()

template<unsigned ElementSize = 128>
bool llvm::SparseBitVector< ElementSize >::operator== ( const SparseBitVector< ElementSize > & RHS) const
inline

Definition at line 545 of file SparseBitVector.h.

◆ operator|=()

template<unsigned ElementSize = 128>
bool llvm::SparseBitVector< ElementSize >::operator|= ( const SparseBitVector< ElementSize > & RHS)
inline

Definition at line 558 of file SparseBitVector.h.

◆ reset()

template<unsigned ElementSize = 128>
void llvm::SparseBitVector< ElementSize >::reset ( unsigned Idx)
inline

Definition at line 487 of file SparseBitVector.h.

◆ set()

template<unsigned ElementSize = 128>
void llvm::SparseBitVector< ElementSize >::set ( unsigned Idx)
inline

Definition at line 508 of file SparseBitVector.h.

Referenced by llvm::LiveVariables::addNewBlock(), llvm::LiveVariables::addNewBlock(), locateCStrings(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), llvm::LiveVariables::recomputeForSingleDefVirtReg(), llvm::SparseBitVector< 128 >::test_and_set(), and llvm::LiveIntervalUnion::verify().

◆ test()

template<unsigned ElementSize = 128>
bool llvm::SparseBitVector< ElementSize >::test ( unsigned Idx) const
inline

Definition at line 472 of file SparseBitVector.h.

Referenced by callBufferedPrintfArgPush(), callBufferedPrintfStart(), llvm::emitAMDGPUPrintfCall(), llvm::LiveVariables::HandleVirtRegUse(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), and llvm::pdb::writeSparseBitVector().

◆ test_and_set()

template<unsigned ElementSize = 128>
bool llvm::SparseBitVector< ElementSize >::test_and_set ( unsigned Idx)
inline

Definition at line 532 of file SparseBitVector.h.

The documentation for this class was generated from the following file:
Generated on for LLVM by doxygen 1.14.0