LLVM API Documentation

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Classes | Public Types | Public Member Functions | List of all members
llvm::SparseBitVector< ElementSize > Class Template Reference

#include <SparseBitVector.h>

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(), llvm::SparseBitVector< ElementSize >::test_and_set(), 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 >::set(), and llvm::SparseBitVector< ElementSize >::test().

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

Generated on Tue Mar 18 2014 10:40:33 for LLVM by Doxygen1.8.6
Copyright © 2003-2013 University of Illinois at Urbana-Champaign. All Rights Reserved.