LLVM 17.0.0git
Classes | 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 >:
Inheritance graph
[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::pdb::HashTable< ValueT >::clear(), llvm::SIInstrInfo::convertToThreeAddress(), llvm::SparseBitVector< ElementSize >::intersectWithComplement(), and llvm::LiveVariables::runOnMachineFunction().

◆ contains()

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

Definition at line 773 of file SparseBitVector.h.

References RHS.

◆ count()

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

Definition at line 800 of file SparseBitVector.h.

Referenced by llvm::pdb::HashTable< ValueT >::load(), and llvm::pdb::HashTable< ValueT >::size().

◆ 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< ElementSize >::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.

References llvm::Last.

Referenced by llvm::pdb::HashTable< ValueT >::calculateSerializedLength(), llvm::DivergencePropagator< ContextT >::computeJoinPoints(), and 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.

References RHS.

◆ 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.

References llvm::SparseBitVector< ElementSize >::intersects(), and RHS.

Referenced by llvm::SparseBitVector< ElementSize >::intersects(), and llvm::pdb::HashTable< ValueT >::load().

◆ 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.

References llvm::SparseBitVector< ElementSize >::clear(), llvm::SparseBitVector< ElementSize >::empty(), and RHS.

Referenced by llvm::SparseBitVector< ElementSize >::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.

References llvm::SparseBitVector< ElementSize >::intersectWithComplement().

◆ 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.

References llvm::SparseBitVector< ElementSize >::intersectWithComplement(), and RHS.

◆ 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.

References llvm::SparseBitVector< ElementSize >::intersectWithComplement().

◆ operator!=()

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

Definition at line 541 of file SparseBitVector.h.

References RHS.

◆ operator&=()

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

Definition at line 588 of file SparseBitVector.h.

References RHS.

◆ 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.

References RHS.

◆ operator=() [2/2]

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

Definition at line 465 of file SparseBitVector.h.

References RHS.

◆ operator==()

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

Definition at line 545 of file SparseBitVector.h.

References RHS.

◆ operator|=()

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

Definition at line 558 of file SparseBitVector.h.

References RHS.

◆ reset()

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

Definition at line 487 of file SparseBitVector.h.

References Idx.

Referenced by llvm::DivergencePropagator< ContextT >::computeJoinPoints().

◆ set()

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

Definition at line 508 of file SparseBitVector.h.

References Idx.

Referenced by llvm::LiveVariables::addNewBlock(), llvm::DivergencePropagator< ContextT >::computeJoin(), locateCStrings(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), llvm::LiveVariables::recomputeForSingleDefVirtReg(), llvm::LiveVariables::setPHIJoin(), llvm::SparseBitVector< ElementSize >::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.

References Idx.

Referenced by llvm::emitAMDGPUPrintfCall(), llvm::LiveVariables::HandleVirtRegUse(), llvm::pdb::HashTable< ValueT >::isDeleted(), llvm::LiveVariables::isPHIJoin(), llvm::pdb::HashTable< ValueT >::isPresent(), 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.

References Idx, llvm::SparseBitVector< ElementSize >::set(), and test.

The documentation for this class was generated from the following file:
Generated on Sat Apr 1 2023 12:43:04 for LLVM by doxygen 1.9.6