LLVM: llvm::BitVector Class Reference (original) (raw)

#include "[llvm/ADT/BitVector.h](BitVector%5F8h%5Fsource.html)"

Public Types
using	size_type = unsigned

typedef const_set_bits_iterator_impl< BitVector >	const_set_bits_iterator

typedef const_set_bits_iterator	set_iterator

Public Member Functions
const_set_bits_iterator	set_bits_begin () const

const_set_bits_iterator	set_bits_end () const

iterator_range< const_set_bits_iterator >	set_bits () const

	BitVector ()=default
	BitVector default ctor - Creates an empty bitvector.

	BitVector (unsigned s, bool t=false)
	BitVector ctor - Creates a bitvector of specified number of bits.

bool	empty () const
	empty - Tests whether there are no bits in this bitvector.

size_type	size () const
	size - Returns the number of bits in this bitvector.

size_type	count () const
	count - Returns the number of bits which are set.

bool	any () const
	any - Returns true if any bit is set.

bool	all () const
	all - Returns true if all bits are set.

bool	none () const
	none - Returns true if none of the bits are set.

int	find_first_in (unsigned Begin, unsigned End, bool Set=true) const
	find_first_in - Returns the index of the first set / unset bit, depending on Set, in the range [Begin, End).

int	find_last_in (unsigned Begin, unsigned End) const
	find_last_in - Returns the index of the last set bit in the range [Begin, End).

int	find_first_unset_in (unsigned Begin, unsigned End) const
	find_first_unset_in - Returns the index of the first unset bit in the range [Begin, End).

int	find_last_unset_in (unsigned Begin, unsigned End) const
	find_last_unset_in - Returns the index of the last unset bit in the range [Begin, End).

int	find_first () const
	find_first - Returns the index of the first set bit, -1 if none of the bits are set.

int	find_last () const
	find_last - Returns the index of the last set bit, -1 if none of the bits are set.

int	find_next (unsigned Prev) const
	find_next - Returns the index of the next set bit following the "Prev" bit.

int	find_prev (unsigned PriorTo) const
	find_prev - Returns the index of the first set bit that precedes the the bit at PriorTo.

int	find_first_unset () const
	find_first_unset - Returns the index of the first unset bit, -1 if all of the bits are set.

int	find_next_unset (unsigned Prev) const
	find_next_unset - Returns the index of the next unset bit following the "Prev" bit.

int	find_last_unset () const
	find_last_unset - Returns the index of the last unset bit, -1 if all of the bits are set.

int	find_prev_unset (unsigned PriorTo)
	find_prev_unset - Returns the index of the first unset bit that precedes the bit at PriorTo.

void	clear ()
	clear - Removes all bits from the bitvector.

void	resize (unsigned N, bool t=false)
	resize - Grow or shrink the bitvector.

void	reserve (unsigned N)

BitVector &	set ()

BitVector &	set (unsigned Idx)

BitVector &	set (unsigned I, unsigned E)
	set - Efficiently set a range of bits in [I, E)

BitVector &	reset ()

BitVector &	reset (unsigned Idx)

BitVector &	reset (unsigned I, unsigned E)
	reset - Efficiently reset a range of bits in [I, E)

BitVector &	flip ()

BitVector &	flip (unsigned Idx)

reference	operator[] (unsigned Idx)

bool	operator[] (unsigned Idx) const

bool	back () const
	Return the last element in the vector.

bool	test (unsigned Idx) const

void	push_back (bool Val)

void	pop_back ()
	Pop one bit from the end of the vector.

bool	anyCommon (const BitVector &RHS) const
	Test if any common bits are set.

bool	operator== (const BitVector &RHS) const

bool	operator!= (const BitVector &RHS) const

BitVector &	operator&= (const BitVector &RHS)
	Intersection, union, disjoint union.

BitVector &	reset (const BitVector &RHS)
	reset - Reset bits that are set in RHS. Same as *this &= ~RHS.

bool	test (const BitVector &RHS) const
	test - Check if (This - RHS) is zero.

BitVector &	operator\|= (const BitVector &RHS)

BitVector &	operator^= (const BitVector &RHS)

BitVector &	operator>>= (unsigned N)

BitVector &	operator<<= (unsigned N)

void	swap (BitVector &RHS)

void	invalid ()

bool	isInvalid () const

ArrayRef< BitWord >	getData () const

void	setBitsInMask (const uint32_t *Mask, unsigned MaskWords=~0u)
	setBitsInMask - Add '1' bits from Mask to this vector.

void	clearBitsInMask (const uint32_t *Mask, unsigned MaskWords=~0u)
	clearBitsInMask - Clear any bits in this vector that are set in Mask.

void	setBitsNotInMask (const uint32_t *Mask, unsigned MaskWords=~0u)
	setBitsNotInMask - Add a bit to this vector for every '0' bit in Mask.

void	clearBitsNotInMask (const uint32_t *Mask, unsigned MaskWords=~0u)
	clearBitsNotInMask - Clear a bit in this vector for every '0' bit in Mask.

size_type	getMemorySize () const
	Return the size (in bytes) of the bit vector.

size_type	getBitCapacity () const

Definition at line 82 of file BitVector.h.

◆ const_set_bits_iterator

◆ set_iterator

◆ size_type

llvm::BitVector::BitVector ( )	default

BitVector default ctor - Creates an empty bitvector.

◆ BitVector() [2/2]

llvm::BitVector::BitVector ( unsigned s, bool t = false )	inlineexplicit

BitVector ctor - Creates a bitvector of specified number of bits.

All bits are initialized to the specified value.

Definition at line 149 of file BitVector.h.

◆ all()

bool llvm::BitVector::all ( ) const	inline

◆ any()

bool llvm::BitVector::any ( ) const	inline

◆ anyCommon()

◆ apply()

template<class F , class... ArgTys>

◆ back()

bool llvm::BitVector::back ( ) const	inline

◆ clear()

void llvm::BitVector::clear ( )	inline

clear - Removes all bits from the bitvector.

Definition at line 335 of file BitVector.h.

Referenced by llvm::LiveIntervals::checkRegMaskInterference(), llvm::LiveRegMatrix::checkRegMaskInterference(), llvm::FunctionLoweringInfo::clear(), llvm::SplitAnalysis::clear(), llvm::SIMachineFunctionInfo::clearNonWWMRegAllocMask(), llvm::ScheduleDAGMILive::computeDFSResult(), llvm::BuildVectorSDNode::getRepeatedSequence(), llvm::BuildVectorSDNode::getSplatValue(), llvm::SpillPlacement::prepare(), llvm::BuildVectorSDNode::recastRawBits(), llvm::LiveRangeCalc::resetLiveOutMap(), and scavengeStackSlot().

◆ clearBitsInMask()

◆ clearBitsNotInMask()

◆ count()

size_type llvm::BitVector::count ( ) const	inline

count - Returns the number of bits which are set.

Definition at line 162 of file BitVector.h.

References llvm::popcount().

Referenced by llvm::pdb::UDTLayoutBase::addChildToLayout(), llvm::SwitchCG::SwitchLowering::buildBitTests(), llvm::SmallBitVector::count(), llvm::pdb::LayoutItemBase::deepPaddingSize(), llvm::AArch64FrameLowering::determineCalleeSaves(), llvm::SwitchCG::SwitchLowering::findBitTestClusters(), llvm::BasicTTIImplBase< T >::getInterleavedMemoryOpCost(), llvm::SystemZTTIImpl::getInterleavedMemoryOpCost(), llvm::msf::MSFBuilder::getNumFreeBlocks(), llvm::AArch64Subtarget::getNumXRegisterReserved(), llvm::pdb::ClassLayout::immediatePadding(), isStrictSubset(), lowerBuildVectorAsBroadcast(), llvm::SystemZRegisterInfo::shouldCoalesce(), and llvm::rdf::RegisterAggr::size().

◆ empty()

bool llvm::BitVector::empty ( ) const	inline

◆ find_first()

int llvm::BitVector::find_first ( ) const	inline

◆ find_first_in()

◆ find_first_unset()

int llvm::BitVector::find_first_unset ( ) const	inline

◆ find_first_unset_in()

int llvm::BitVector::find_first_unset_in ( unsigned Begin, unsigned End ) const	inline

◆ find_last()

int llvm::BitVector::find_last ( ) const	inline

◆ find_last_in()

◆ find_last_unset()

int llvm::BitVector::find_last_unset ( ) const	inline

◆ find_last_unset_in()

int llvm::BitVector::find_last_unset_in ( unsigned Begin, unsigned End ) const	inline

◆ find_next()

int llvm::BitVector::find_next ( unsigned Prev) const	inline

◆ find_next_unset()

int llvm::BitVector::find_next_unset ( unsigned Prev) const	inline

◆ find_prev()

int llvm::BitVector::find_prev ( unsigned PriorTo) const	inline

◆ find_prev_unset()

int llvm::BitVector::find_prev_unset ( unsigned PriorTo)	inline

find_prev_unset - Returns the index of the first unset bit that precedes the bit at PriorTo.

Returns -1 if all previous bits are set.

Definition at line 330 of file BitVector.h.

References find_last_unset_in().

◆ flip() [1/2]

◆ flip() [2/2]

◆ getBitCapacity()

size_type llvm::BitVector::getBitCapacity ( ) const	inline

◆ getData()

ArrayRef< BitWord > llvm::BitVector::getData ( ) const	inline

◆ getMemorySize()

size_type llvm::BitVector::getMemorySize ( ) const	inline

Return the size (in bytes) of the bit vector.

Definition at line 831 of file BitVector.h.

◆ invalid()

void llvm::BitVector::invalid ( )	inline

◆ isInvalid()

bool llvm::BitVector::isInvalid ( ) const	inline

◆ none()

bool llvm::BitVector::none ( ) const	inline

none - Returns true if none of the bits are set.

Definition at line 188 of file BitVector.h.

References any().

Referenced by llvm::AggressiveAntiDepBreaker::AggressiveAntiDepBreaker(), llvm::PPCFrameLowering::assignCalleeSavedSpillSlots(), combineGatherScatter(), llvm::PPCRegisterInfo::eliminateFrameIndex(), llvm::LiveRegUnits::empty(), llvm::rdf::RegisterAggr::empty(), llvm::SelectionDAG::getVectorShuffle(), llvm::UnclusteredHighRPStage::initGCNSchedStage(), llvm::PreRARematStage::initGCNSchedStage(), llvm::isConstOrConstSplat(), llvm::isConstOrConstSplatFP(), llvm::SmallBitVector::none(), scavengeStackSlot(), and llvm::PPCFrameLowering::updateCalleeSaves().

◆ operator!=()

◆ operator&=()

◆ operator<<=()

◆ operator==()

◆ operator>>=()

◆ operator[]() [1/2]

◆ operator[]() [2/2]

bool llvm::BitVector::operator[] ( unsigned Idx) const	inline

◆ operator^=()

◆ operator|=()

◆ pop_back()

void llvm::BitVector::pop_back ( )	inline

◆ push_back()

void llvm::BitVector::push_back ( bool Val)	inline

◆ reserve()

void llvm::BitVector::reserve ( unsigned N)	inline

◆ reset() [1/4]

BitVector & llvm::BitVector::reset ( )	inline

Definition at line 392 of file BitVector.h.

Referenced by llvm::ScheduleDAGTopologicalSort::AddPred(), llvm::msf::MSFBuilder::addStream(), llvm::PPCFrameLowering::assignCalleeSavedSpillSlots(), llvm::GCNSchedStage::checkScheduling(), llvm::LiveRegUnits::clear(), llvm::rdf::RegisterAggr::clear(), computeFreeStackSlots(), llvm::DeadLaneDetector::computeSubRegisterLaneBitInfo(), llvm::AArch64FrameLowering::determineCalleeSaves(), llvm::BPFFrameLowering::determineCalleeSaves(), llvm::SIFrameLowering::determineCalleeSaves(), llvm::LanaiFrameLowering::determineCalleeSaves(), llvm::PPCFrameLowering::determineCalleeSaves(), llvm::XCoreFrameLowering::determineCalleeSaves(), llvm::SIFrameLowering::determineCalleeSavesSGPR(), determineFPRegsToClear(), llvm::GCNScheduleDAGMILive::finalizeSchedule(), llvm::SpillPlacement::finish(), llvm::CriticalAntiDepBreaker::FinishBlock(), llvm::TargetRegisterInfo::getAllocatableSet(), llvm::MachineFrameInfo::getPristineRegs(), llvm::ScheduleDAGTopologicalSort::GetSubGraph(), llvm::LiveRegUnits::init(), llvm::ScheduleDAGTopologicalSort::IsReachable(), llvm::Mips16InstrInfo::loadImmediate(), llvm::BuildVectorSDNode::recastRawBits(), llvm::LiveRegUnits::removeReg(), llvm::LiveRegUnits::removeRegsNotPreserved(), llvm::LiveRegUnits::removeUnits(), llvm::SmallBitVector::reset(), scavengeStackSlot(), llvm::SIMachineFunctionInfo::shiftWwmVGPRsToLowestRange(), llvm::CriticalAntiDepBreaker::StartBlock(), llvm::pdb::UDTLayoutBase::UDTLayoutBase(), and llvm::WebAssemblyFunctionInfo::unstackifyVReg().

◆ reset() [2/4]

reset - Reset bits that are set in RHS. Same as *this &= ~RHS.

Definition at line 526 of file BitVector.h.

References RHS.

◆ reset() [3/4]

◆ reset() [4/4]

◆ resize()

void llvm::BitVector::resize ( unsigned N, bool t = false )	inline

resize - Grow or shrink the bitvector.

Definition at line 341 of file BitVector.h.

References N.

Referenced by llvm::pdb::UDTLayoutBase::addChildToLayout(), llvm::msf::MSFBuilder::addStream(), llvm::ScheduleDAGTopologicalSort::AddSUnitWithoutPredecessors(), llvm::SIMachineFunctionInfo::allocateVGPRSpillToAGPR(), llvm::AIXCCState::AnalyzeCallOperands(), llvm::AIXCCState::AnalyzeFormalArguments(), apply(), llvm::pdb::BaseClassLayout::BaseClassLayout(), llvm::LiveIntervals::checkRegMaskInterference(), llvm::pdb::ClassLayout::ClassLayout(), llvm::ScheduleDAGMILive::computeDFSResult(), computeFreeStackSlots(), llvm::DeadLaneDetector::DeadLaneDetector(), llvm::HexagonFrameLowering::determineCalleeSaves(), llvm::TargetFrameLowering::determineCalleeSaves(), llvm::GCNScheduleDAGMILive::finalizeSchedule(), llvm::TargetFrameLowering::getCalleeSaves(), llvm::IndexedInstrProfReader::getFunctionBitmap(), llvm::BuildVectorSDNode::getRepeatedSequence(), llvm::BuildVectorSDNode::getSplatValue(), llvm::ScheduleDAGTopologicalSort::GetSubGraph(), llvm::LiveRegUnits::init(), llvm::ScheduleDAGTopologicalSort::InitDAGTopologicalSorting(), llvm::pdb::LayoutItemBase::LayoutItemBase(), llvm::MachineRegisterInfo::MachineRegisterInfo(), operator^=(), operator|=(), llvm::pdb::PDBFile::parseFileHeaders(), pop_back(), llvm::SpillPlacement::prepare(), push_back(), llvm::BuildVectorSDNode::recastRawBits(), llvm::CodeGenCoverage::reset(), llvm::LiveRangeCalc::resetLiveOutMap(), llvm::SmallBitVector::resize(), llvm::msf::MSFBuilder::setBlockMapAddr(), llvm::CodeGenCoverage::setCovered(), llvm::sandboxir::SeedBundle::setUsed(), llvm::SIRegisterInfo::SIRegisterInfo(), llvm::WebAssemblyFunctionInfo::stackifyVReg(), and llvm::pdb::UDTLayoutBase::UDTLayoutBase().

◆ set() [1/3]

Definition at line 351 of file BitVector.h.

◆ set() [2/3]

◆ set() [3/3]

◆ set_bits()

Definition at line 140 of file BitVector.h.

References llvm::make_range(), set_bits_begin(), and set_bits_end().

Referenced by llvm::AggressiveAntiDepBreaker::AggressiveAntiDepBreaker(), llvm::PPCFrameLowering::assignCalleeSavedSpillSlots(), llvm::Thumb1InstrInfo::copyPhysReg(), llvm::CodeGenCoverage::covered(), llvm::AArch64FrameLowering::determineCalleeSaves(), llvm::CSKYFrameLowering::determineCalleeSaves(), llvm::CodeGenCoverage::emit(), llvm::TargetLoweringBase::findRepresentativeClass(), findTemporariesForLR(), llvm::SpillPlacement::finish(), getInputSegmentList(), llvm::IndexedMemProfReader::getMemProfCallerCalleePairs(), getVariantMatchScore(), isStrictSubset(), isVariantApplicableInContextHelper(), llvm::omp::OMPContext::OMPContext(), llvm::SIFrameLowering::processFunctionBeforeFrameFinalized(), and llvm::SpillPlacement::scanActiveBundles().

◆ set_bits_begin()

◆ set_bits_end()

◆ setBitsInMask()

◆ setBitsNotInMask()

◆ size()

size_type llvm::BitVector::size ( ) const	inline

size - Returns the number of bits in this bitvector.

Definition at line 159 of file BitVector.h.

Referenced by llvm::pdb::UDTLayoutBase::addChildToLayout(), llvm::msf::MSFBuilder::addStream(), apply(), assignCalleeSavedSpillSlots(), llvm::PPCFrameLowering::assignCalleeSavedSpillSlots(), back(), llvm::pdb::LayoutItemBase::deepPaddingSize(), llvm::MachineRegisterInfo::freezeReservedRegs(), llvm::msf::MSFBuilder::generateLayout(), llvm::msf::MSFBuilder::getTotalBlockCount(), llvm::CodeGenCoverage::isCovered(), llvm::sandboxir::SeedBundle::isUsed(), llvm::WebAssemblyFunctionInfo::isVRegStackified(), operator==(), operator^=(), operator|=(), llvm::BranchFolder::OptimizeFunction(), pop_back(), llvm::coverage::MCDCRecord::TestVector::push_back(), llvm::BuildVectorSDNode::recastRawBits(), reset(), scavengeStackSlot(), set(), llvm::msf::MSFBuilder::setBlockMapAddr(), llvm::CodeGenCoverage::setCovered(), llvm::sandboxir::SeedBundle::setUsed(), llvm::SmallBitVector::size(), llvm::WebAssemblyFunctionInfo::stackifyVReg(), llvm::pdb::LayoutItemBase::tailPadding(), and llvm::WebAssemblyFunctionInfo::unstackifyVReg().

◆ swap()

void llvm::BitVector::swap ( BitVector & RHS)	inline

◆ test() [1/2]

test - Check if (This - RHS) is zero.

This is the same as reset(RHS) and any().

Definition at line 536 of file BitVector.h.

References RHS.

◆ test() [2/2]

Definition at line 461 of file BitVector.h.

References Idx.

Referenced by addLiveInRegs(), llvm::msf::MSFBuilder::addStream(), assignCalleeSavedSpillSlots(), llvm::LiveRegUnits::available(), llvm::AggressiveAntiDepBreaker::BreakAntiDependencies(), llvm::CriticalAntiDepBreaker::BreakAntiDependencies(), checkNumAlignedDPRCS2Regs(), llvm::LiveRegMatrix::checkRegMaskInterference(), commitFpm(), llvm::Thumb1InstrInfo::copyPhysReg(), llvm::AArch64FrameLowering::determineCalleeSaves(), llvm::ARMFrameLowering::determineCalleeSaves(), llvm::CSKYFrameLowering::determineCalleeSaves(), llvm::RISCVFrameLowering::determineCalleeSaves(), llvm::SystemZELFFrameLowering::determineCalleeSaves(), llvm::PPCFrameLowering::determineCalleeSaves(), llvm::ARMFrameLowering::emitEpilogue(), findFreePredicateReg(), findTemporariesForLR(), llvm::LoongArchTargetLowering::getRegisterByName(), llvm::RISCVTargetLowering::getRegisterByName(), llvm::SIRegisterInfo::getReservedRegs(), llvm::ScheduleDAGTopologicalSort::GetSubGraph(), llvm::rdf::RegisterAggr::hasAliasOf(), llvm::rdf::RegisterAggr::hasCoverOf(), llvm::ARMBaseRegisterInfo::isAsmClobberable(), llvm::PPCRegisterInfo::isAsmClobberable(), TransferTracker::isCalleeSaved(), LiveDebugValues::InstrRefBasedLDV::isCalleeSavedReg(), llvm::PPCRegisterInfo::isCallerPreservedPhysReg(), llvm::DeadLaneDetector::isDefinedByCopy(), llvm::AIXCCState::isFixed(), llvm::MachineRegisterInfo::isPhysRegModified(), llvm::MachineRegisterInfo::isPhysRegUsed(), llvm::MachineRegisterInfo::isReserved(), isStrictSubset(), llvm::SplitAnalysis::isThroughBlock(), llvm::sandboxir::SeedBundle::isUsed(), isVariantApplicableInContextHelper(), llvm::WebAssemblyFunctionInfo::isVRegStackified(), llvm::rdf::RegisterAggr::makeRegRef(), llvm::memprof::CallerCalleePairExtractor::operator()(), llvm::BranchFolder::OptimizeFunction(), llvm::SIFrameLowering::processFunctionBeforeFrameFinalized(), removeGlobalCtors(), llvm::StackLifetime::run(), scavengeStackSlot(), llvm::ScheduleDAGMILive::schedule(), llvm::sandboxir::SeedBundle::setUsed(), llvm::AggressiveAntiDepBreaker::StartBlock(), llvm::CriticalAntiDepBreaker::StartBlock(), llvm::SmallBitVector::test(), and llvm::PPCFrameLowering::updateCalleeSaves().

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

include/llvm/ADT/BitVector.h