SparseBitVector.h File Reference

This file defines the SparseBitVector class. More...

#include "llvm/ADT/bit.h"
#include "llvm/Support/ErrorHandling.h"
#include "llvm/Support/raw_ostream.h"
#include <cassert>
#include <climits>
#include <cstring>
#include <iterator>
#include <list>

Go to the source code of this file.

Classes
struct	llvm::SparseBitVectorElement< ElementSize >
	SparseBitVector is an implementation of a bitvector that is sparse by only storing the elements that have non-zero bits set. More...
class	llvm::SparseBitVector< ElementSize >

Namespaces
namespace	llvm
	This is an optimization pass for GlobalISel generic memory operations.

Functions
template<unsigned ElementSize>
bool	llvm::operator|= (SparseBitVector< ElementSize > &LHS, const SparseBitVector< ElementSize > *RHS)
template<unsigned ElementSize>
bool	llvm::operator|= (SparseBitVector< ElementSize > *LHS, const SparseBitVector< ElementSize > &RHS)
template<unsigned ElementSize>
bool	llvm::operator&= (SparseBitVector< ElementSize > *LHS, const SparseBitVector< ElementSize > &RHS)
template<unsigned ElementSize>
bool	llvm::operator&= (SparseBitVector< ElementSize > &LHS, const SparseBitVector< ElementSize > *RHS)
template<unsigned ElementSize>
SparseBitVector< ElementSize >	llvm::operator| (const SparseBitVector< ElementSize > &LHS, const SparseBitVector< ElementSize > &RHS)
template<unsigned ElementSize>
SparseBitVector< ElementSize >	llvm::operator& (const SparseBitVector< ElementSize > &LHS, const SparseBitVector< ElementSize > &RHS)
template<unsigned ElementSize>
SparseBitVector< ElementSize >	llvm::operator- (const SparseBitVector< ElementSize > &LHS, const SparseBitVector< ElementSize > &RHS)
template<unsigned ElementSize>
void	llvm::dump (const SparseBitVector< ElementSize > &LHS, raw_ostream &out)

Detailed Description

This file defines the SparseBitVector class.

See the doxygen comment for SparseBitVector for more details on the algorithm used.

Definition in file SparseBitVector.h.