#include "llvm/ADT/SparseBitVector.h"

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< llvm::support::detail::packed_endian_specific_integral >::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< llvm::support::detail::packed_endian_specific_integral >::load(), and llvm::pdb::HashTable< llvm::support::detail::packed_endian_specific_integral >::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.

References First.

◆ 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< llvm::support::detail::packed_endian_specific_integral >::calculateSerializedLength(), 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 RHS.

Referenced by llvm::pdb::HashTable< llvm::support::detail::packed_endian_specific_integral >::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 copy, and 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 move, and 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.

◆ 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(), locateCStrings(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), llvm::pdb::readSparseBitVector(), 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.

Referenced by llvm::emitAMDGPUPrintfCall(), llvm::LiveVariables::HandleVirtRegUse(), llvm::pdb::HashTable< llvm::support::detail::packed_endian_specific_integral >::isDeleted(), llvm::LiveVariables::isPHIJoin(), llvm::pdb::HashTable< llvm::support::detail::packed_endian_specific_integral >::isPresent(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), llvm::SparseBitVector< ElementSize >::test_and_set(), 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 old, llvm::SparseBitVector< ElementSize >::set(), and llvm::SparseBitVector< ElementSize >::test().

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

include/llvm/ADT/SparseBitVector.h

Public Types

Public Member Functions

Detailed Description

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

Member Typedef Documentation

◆ iterator

Constructor & Destructor Documentation

◆ SparseBitVector() [1/3]

◆ SparseBitVector() [2/3]

◆ SparseBitVector() [3/3]

Member Function Documentation

◆ begin()

◆ clear()

◆ contains()

◆ count()

◆ empty()

◆ end()

◆ find_first()

◆ find_last()

◆ intersects() [1/2]

◆ intersects() [2/2]

◆ intersectWithComplement() [1/4]

◆ intersectWithComplement() [2/4]

◆ intersectWithComplement() [3/4]

◆ intersectWithComplement() [4/4]

◆ operator!=()

◆ operator&=()

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ operator==()

◆ operator|=()

◆ reset()

◆ set()

◆ test()

◆ test_and_set()

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