llvm::SparseBitVector< ElementSize > Class Template Reference

#include <SparseBitVector.h>

List of all members.

Classes
class	SparseBitVectorIterator
Public Types
typedef SparseBitVectorIterator	iterator
Public Member Functions
	SparseBitVector ()
	~SparseBitVector ()
	SparseBitVector (const SparseBitVector &RHS)
void	clear ()
SparseBitVector &	operator= (const SparseBitVector &RHS)
bool	test (unsigned Idx)
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
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 282 of file SparseBitVector.h.

---

Member Typedef Documentation

template<unsigned ElementSize = 128>

typedef SparseBitVectorIterator llvm::SparseBitVector< ElementSize >::iterator

Definition at line 448 of file SparseBitVector.h.

---

Constructor & Destructor Documentation

template<unsigned ElementSize = 128>

llvm::SparseBitVector< ElementSize >::SparseBitVector

(

)

[inline]

Definition at line 450 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::begin().

template<unsigned ElementSize = 128>

llvm::SparseBitVector< ElementSize >::~SparseBitVector

(

)

[inline]

Definition at line 454 of file SparseBitVector.h.

template<unsigned ElementSize = 128>

llvm::SparseBitVector< ElementSize >::SparseBitVector

(

const SparseBitVector< ElementSize > &

RHS

)

[inline]

Definition at line 458 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::begin(), llvm::iplist< NodeTy, Traits >::end(), and llvm::ilist< NodeTy >::push_back().

---

Member Function Documentation

template<unsigned ElementSize = 128>

iterator llvm::SparseBitVector< ElementSize >::begin

(

)

const [inline]

Definition at line 812 of file SparseBitVector.h.

Referenced by llvm::dump().

template<unsigned ElementSize = 128>

void llvm::SparseBitVector< ElementSize >::clear

(

)

[inline]

Definition at line 469 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::clear().

Referenced by llvm::LiveVariables::runOnMachineFunction().

template<unsigned ElementSize = 128>

bool llvm::SparseBitVector< ElementSize >::contains

(

const SparseBitVector< ElementSize > &

RHS

)

const [inline]

Definition at line 784 of file SparseBitVector.h.

template<unsigned ElementSize = 128>

unsigned llvm::SparseBitVector< ElementSize >::count

(

)

const [inline]

Definition at line 803 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::begin(), and llvm::iplist< NodeTy, Traits >::end().

template<unsigned ElementSize = 128>

bool llvm::SparseBitVector< ElementSize >::empty

(

)

const [inline]

Definition at line 799 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::empty().

Referenced by llvm::LiveVariables::HandleVirtRegDef().

template<unsigned ElementSize = 128>

iterator llvm::SparseBitVector< ElementSize >::end

(

)

const [inline]

Definition at line 816 of file SparseBitVector.h.

Referenced by llvm::dump().

template<unsigned ElementSize = 128>

int llvm::SparseBitVector< ElementSize >::find_first

(

)

const [inline]

Definition at line 791 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::begin(), llvm::iplist< NodeTy, Traits >::empty(), llvm::SparseBitVectorElement< ElementSize >::find_first(), and llvm::SparseBitVectorElement< ElementSize >::index().

template<unsigned ElementSize = 128>

bool llvm::SparseBitVector< ElementSize >::intersects

(

const SparseBitVector< ElementSize > *

RHS

)

const [inline]

Definition at line 750 of file SparseBitVector.h.

template<unsigned ElementSize = 128>

bool llvm::SparseBitVector< ElementSize >::intersects

(

const SparseBitVector< ElementSize > &

RHS

)

const [inline]

Definition at line 755 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::begin(), llvm::iplist< NodeTy, Traits >::empty(), and llvm::iplist< NodeTy, Traits >::end().

template<unsigned ElementSize = 128>

bool llvm::SparseBitVector< ElementSize >::intersectWithComplement

(

const SparseBitVector< ElementSize > &

RHS

)

[inline]

Definition at line 650 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::begin(), llvm::iplist< NodeTy, Traits >::empty(), llvm::iplist< NodeTy, Traits >::end(), and llvm::iplist< NodeTy, Traits >::erase().

Referenced by llvm::SparseBitVector< ElementSize >::intersectWithComplement(), and llvm::operator-().

template<unsigned ElementSize = 128>

bool llvm::SparseBitVector< ElementSize >::intersectWithComplement

(

const SparseBitVector< ElementSize > *

RHS

)

const [inline]

Definition at line 687 of file SparseBitVector.h.

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

template<unsigned ElementSize = 128>

void llvm::SparseBitVector< ElementSize >::intersectWithComplement	(	const SparseBitVector< ElementSize > &	RHS1,
		const SparseBitVector< ElementSize > &	RHS2
	)		[inline]

Definition at line 694 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::begin(), llvm::iplist< NodeTy, Traits >::clear(), llvm::iplist< NodeTy, Traits >::empty(), llvm::iplist< NodeTy, Traits >::end(), llvm::SparseBitVectorElement< ElementSize >::intersectWithComplement(), and llvm::ilist< NodeTy >::push_back().

template<unsigned ElementSize = 128>

void llvm::SparseBitVector< ElementSize >::intersectWithComplement	(	const SparseBitVector< ElementSize > *	RHS1,
		const SparseBitVector< ElementSize > *	RHS2
	)		[inline]

Definition at line 745 of file SparseBitVector.h.

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

template<unsigned ElementSize = 128>

bool llvm::SparseBitVector< ElementSize >::operator!=

(

const SparseBitVector< ElementSize > &

RHS

)

const [inline]

Definition at line 563 of file SparseBitVector.h.

template<unsigned ElementSize = 128>

bool llvm::SparseBitVector< ElementSize >::operator&=

(

const SparseBitVector< ElementSize > &

RHS

)

[inline]

Definition at line 608 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::begin(), llvm::iplist< NodeTy, Traits >::empty(), llvm::iplist< NodeTy, Traits >::end(), and llvm::iplist< NodeTy, Traits >::erase().

template<unsigned ElementSize = 128>

SparseBitVector& llvm::SparseBitVector< ElementSize >::operator=

(

const SparseBitVector< ElementSize > &

RHS

)

[inline]

Definition at line 474 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::begin(), llvm::iplist< NodeTy, Traits >::clear(), llvm::iplist< NodeTy, Traits >::end(), and llvm::ilist< NodeTy >::push_back().

template<unsigned ElementSize = 128>

bool llvm::SparseBitVector< ElementSize >::operator==

(

const SparseBitVector< ElementSize > &

RHS

)

const [inline]

Definition at line 567 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::begin(), and llvm::iplist< NodeTy, Traits >::end().

template<unsigned ElementSize = 128>

bool llvm::SparseBitVector< ElementSize >::operator|=

(

const SparseBitVector< ElementSize > &

RHS

)

[inline]

Definition at line 580 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::begin(), llvm::iplist< NodeTy, Traits >::empty(), llvm::iplist< NodeTy, Traits >::end(), and llvm::ilist< NodeTy >::insert().

template<unsigned ElementSize = 128>

void llvm::SparseBitVector< ElementSize >::reset

(

unsigned

Idx

)

[inline]

Definition at line 504 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::empty(), llvm::iplist< NodeTy, Traits >::end(), and llvm::iplist< NodeTy, Traits >::erase().

template<unsigned ElementSize = 128>

void llvm::SparseBitVector< ElementSize >::set

(

unsigned

Idx

)

[inline]

Definition at line 525 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::empty(), llvm::iplist< NodeTy, Traits >::end(), and llvm::ilist< NodeTy >::insert().

Referenced by llvm::LiveVariables::addNewBlock(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), llvm::LiveVariables::setPHIJoin(), and llvm::LiveIntervalUnion::verify().

template<unsigned ElementSize = 128>

bool llvm::SparseBitVector< ElementSize >::test

(

unsigned

Idx

)

[inline]

Definition at line 489 of file SparseBitVector.h.

References llvm::iplist< NodeTy, Traits >::empty(), and llvm::iplist< NodeTy, Traits >::end().

Referenced by llvm::LiveVariables::addNewBlock(), llvm::LiveVariables::HandleVirtRegUse(), llvm::LiveVariables::isLiveOut(), llvm::LiveVariables::isPHIJoin(), llvm::LiveVariables::MarkVirtRegAliveInBlock(), and llvm::SparseBitVector< ElementSize >::test_and_set().

template<unsigned ElementSize = 128>

bool llvm::SparseBitVector< ElementSize >::test_and_set

(

unsigned

Idx

)

[inline]

Definition at line 554 of file SparseBitVector.h.

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

---

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

• SparseBitVector.h