Movatterモバイル変換

#include "llvm/ADT/BitVector.h"

Classes
class	reference

Public Types
using	size_type =unsigned

typedefconst_set_bits_iterator_impl<BitVector >	const_set_bits_iterator

typedefconst_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

Static Public Member Functions
template<classF , class... ArgTys>
staticBitVector &	apply (F &&f,BitVector &Out,BitVector const &Arg, ArgTysconst &...Args)

Detailed Description

Definition at line82 of fileBitVector.h.

Member Typedef Documentation

◆ const_set_bits_iterator

typedefconst_set_bits_iterator_impl<BitVector>llvm::BitVector::const_set_bits_iterator

Definition at line131 of fileBitVector.h.

◆ set_iterator

typedefconst_set_bits_iterator llvm::BitVector::set_iterator

Definition at line132 of fileBitVector.h.

◆ size_type

usingllvm::BitVector::size_type =unsigned

Definition at line96 of fileBitVector.h.

Constructor & Destructor Documentation

◆ BitVector()[1/2]

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 line149 of fileBitVector.h.

Member Function Documentation

◆ all()

bool llvm::BitVector::all

(

)

const

inline

all - Returns true if all bits are set.

Definition at line175 of fileBitVector.h.

Referenced byllvm::SmallBitVector::all(),isInterestingPHIIncomingValue(), andmatchIndexAsShuffle().

◆ any()

bool llvm::BitVector::any

(

)

const

inline

any - Returns true if any bit is set.

Definition at line170 of fileBitVector.h.

Referencesllvm::any_of().

Referenced byllvm::SmallBitVector::any(),llvm::AggressiveAntiDepBreaker::BreakAntiDependencies(),llvm::SIFrameLowering::determineCalleeSavesSGPR(),llvm::SIFrameLowering::determinePrologEpilogSGPRSaves(),llvm::PPCRegisterInfo::eliminateFrameIndex(),llvm::AArch64Subtarget::hasCustomCallingConv(), andnone().

◆ anyCommon()

bool llvm::BitVector::anyCommon

(

const BitVector &

RHS

)

const

inline

Test if any common bits are set.

Definition at line489 of fileBitVector.h.

ReferencesRHS.

Referenced byllvm::SmallBitVector::anyCommon(), andllvm::rdf::RegisterAggr::hasAliasOf().

◆ apply()

template<classF , class... ArgTys>

staticBitVector & llvm::BitVector::apply	(	F &&	f,
		BitVector &	Out,
		BitVector const &	Arg,
		ArgTysconst &...	Args
	)

inlinestatic

Definition at line552 of fileBitVector.h.

Referencesllvm::all_of(),assert(),E,I,resize(),size(), andllvm::SmallVectorBase< Size_T >::size().

Referenced byllvm::IndexedInstrProfReader::getFunctionBitmap().

◆ back()

bool llvm::BitVector::back

(

)

const

inline

Return the last element in the vector.

Definition at line456 of fileBitVector.h.

Referencesassert(),empty(), andsize().

◆ clear()

void llvm::BitVector::clear

(

)

inline

clear - Removes all bits from the bitvector.

Definition at line335 of fileBitVector.h.

Referenced byllvm::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(), andscavengeStackSlot().

◆ clearBitsInMask()

void llvm::BitVector::clearBitsInMask	(	const uint32_t *	Mask,
		unsigned	MaskWords =`~0u`
	)

inline

clearBitsInMask - Clear any bits in this vector that are set in Mask.

Don't resize. This computes "*this &= ~Mask".

Definition at line713 of fileBitVector.h.

Referenced byllvm::SmallBitVector::clearBitsInMask(),llvm::SIFrameLowering::determineCalleeSaves(), andllvm::SIFrameLowering::determineCalleeSavesSGPR().

◆ clearBitsNotInMask()

void llvm::BitVector::clearBitsNotInMask	(	const uint32_t *	Mask,
		unsigned	MaskWords =`~0u`
	)

inline

clearBitsNotInMask - Clear a bit in this vector for every '0' bit in Mask.

Don't resize. This computes "*this &= Mask".

Definition at line725 of fileBitVector.h.

Referenced byllvm::LiveIntervals::checkRegMaskInterference(),llvm::SmallBitVector::clearBitsNotInMask(), andllvm::SIFrameLowering::determineCalleeSaves().

◆ count()

size_type llvm::BitVector::count

(

)

const

inline

count - Returns the number of bits which are set.

Definition at line162 of fileBitVector.h.

Referencesllvm::popcount().

Referenced byllvm::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(), andllvm::rdf::RegisterAggr::size().

◆ empty()

bool llvm::BitVector::empty

(

)

const

inline

empty - Tests whether there are no bits in this bitvector.

Definition at line156 of fileBitVector.h.

Referenced byassignCalleeSavedSpillSlots(),back(),llvm::LiveRegMatrix::checkRegMaskInterference(),llvm::CodeGenCoverage::emit(),llvm::SmallBitVector::empty(),llvm::SIRegisterInfo::getReservedRegs(),operator<<=(),operator>>=(),pop_back(), andllvm::SIFrameLowering::processFunctionBeforeFrameFinalized().

◆ find_first()

int llvm::BitVector::find_first

(

)

const

inline

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

Definition at line300 of fileBitVector.h.

Referencesfind_first_in().

Referenced byllvm::HexagonFrameLowering::assignCalleeSavedSpillSlots(),llvm::PPCFrameLowering::assignCalleeSavedSpillSlots(),dump_registers(),llvm::SmallBitVector::find_first(),llvm::Mips16InstrInfo::loadImmediate(),llvm::rdf::RegisterAggr::makeRegRef(),needsStackFrame(),llvm::rdf::RegisterAggr::ref_iterator::ref_iterator(), andscavengeStackSlot().

◆ find_first_in()

int llvm::BitVector::find_first_in	(	unsigned	Begin,
		unsigned	End,
		bool	Set =`true`
	)		const

inline

find_first_in - Returns the index of the first set / unset bit, depending onSet, in the range [Begin, End).

Returns -1 if all bits in the range are unset / set.

Definition at line195 of fileBitVector.h.

Referencesassert(),llvm::countr_zero(), andEnd.

Referenced byfind_first(),find_first_unset_in(), andfind_next().

◆ find_first_unset()

int llvm::BitVector::find_first_unset

(

)

const

inline

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

Definition at line316 of fileBitVector.h.

Referencesfind_first_unset_in().

Referenced byllvm::SmallBitVector::find_first_unset().

◆ find_first_unset_in()

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

inline

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

Returns -1 if all bits in the range are set.

Definition at line261 of fileBitVector.h.

ReferencesEnd, andfind_first_in().

Referenced byfind_first_unset(),find_next_unset(), andremoveRedundantDbgLocsUsingBackwardScan().

◆ find_last()

int llvm::BitVector::find_last

(

)

const

inline

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

Definition at line304 of fileBitVector.h.

Referencesfind_last_in().

Referenced byllvm::SmallBitVector::find_last(),llvm::pdb::UDTLayoutBase::initializeChildren(), andllvm::pdb::LayoutItemBase::tailPadding().

◆ find_last_in()

int llvm::BitVector::find_last_in	(	unsigned	Begin,
		unsigned	End
	)		const

inline

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

Returns -1 if all bits in the range are unset.

Definition at line230 of fileBitVector.h.

Referencesassert(),llvm::countl_zero(), andEnd.

Referenced byfind_last(), andfind_prev().

◆ find_last_unset()

int llvm::BitVector::find_last_unset

(

)

const

inline

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

Definition at line326 of fileBitVector.h.

Referencesfind_last_unset_in().

Referenced byllvm::SmallBitVector::find_last_unset().

◆ find_last_unset_in()

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

inline

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

Returns -1 if all bits in the range are set.

Definition at line267 of fileBitVector.h.

Referencesassert(),llvm::countl_one(), andEnd.

Referenced byfind_last_unset(), andfind_prev_unset().

◆ find_next()

int llvm::BitVector::find_next

(

unsigned

Prev

)

const

inline

find_next - Returns the index of the next set bit following the "Prev" bit.

Returns -1 if the next set bit is not found.

Definition at line308 of fileBitVector.h.

Referencesfind_first_in().

Referenced byllvm::HexagonFrameLowering::assignCalleeSavedSpillSlots(),dump_registers(),llvm::SmallBitVector::find_next(),llvm::rdf::RegisterAggr::makeRegRef(),needsStackFrame(),llvm::rdf::RegisterAggr::ref_iterator::ref_iterator(), andscavengeStackSlot().

◆ find_next_unset()

int llvm::BitVector::find_next_unset

(

unsigned

Prev

)

const

inline

find_next_unset - Returns the index of the next unset bit following the "Prev" bit.

Returns -1 if all remaining bits are set.

Definition at line320 of fileBitVector.h.

Referencesfind_first_unset_in().

Referenced byllvm::SmallBitVector::find_next_unset().

◆ find_prev()

int llvm::BitVector::find_prev

(

unsigned

PriorTo

)

const

inline

find_prev - Returns the index of the first set bit that precedes the the bit atPriorTo.

Returns -1 if all previous bits are unset.

Definition at line312 of fileBitVector.h.

Referencesfind_last_in().

Referenced byllvm::SmallBitVector::find_prev().

◆ 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 atPriorTo.

Returns -1 if all previous bits are set.

Definition at line330 of fileBitVector.h.

Referencesfind_last_unset_in().

◆ flip()[1/2]

BitVector & llvm::BitVector::flip

(

)

inline

Definition at line431 of fileBitVector.h.

Referenced byllvm::SmallBitVector::flip(), andllvm::rdf::PhysicalRegisterInfo::PhysicalRegisterInfo().

◆ flip()[2/2]

BitVector & llvm::BitVector::flip

(

unsigned

Idx

)

inline

Definition at line438 of fileBitVector.h.

ReferencesIdx.

◆ getBitCapacity()

size_type llvm::BitVector::getBitCapacity

(

)

const

inline

Definition at line832 of fileBitVector.h.

Referenced bypush_back().

◆ getData()

ArrayRef< BitWord > llvm::BitVector::getData

(

)

const

inline

Definition at line691 of fileBitVector.h.

Referenced byllvm::SmallBitVector::getData(), andllvm::coverage::MCDCRecord::TestVector::getIndex().

◆ getMemorySize()

size_type llvm::BitVector::getMemorySize

(

)

const

inline

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

Definition at line831 of fileBitVector.h.

◆ invalid()

void llvm::BitVector::invalid

(

)

inline

Definition at line685 of fileBitVector.h.

Referencesassert().

◆ isInvalid()

bool llvm::BitVector::isInvalid

(

)

const

inline

Definition at line689 of fileBitVector.h.

◆ none()

bool llvm::BitVector::none

(

)

const

inline

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

Definition at line188 of fileBitVector.h.

Referencesany().

Referenced byllvm::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(), andllvm::PPCFrameLowering::updateCalleeSaves().

◆ operator!=()

bool llvm::BitVector::operator!=

(

const BitVector &

RHS

)

const

inline

Definition at line506 of fileBitVector.h.

ReferencesRHS.

◆ operator&=()

BitVector & llvm::BitVector::operator&=

(

const BitVector &

RHS

)

inline

Intersection, union, disjoint union.

Definition at line509 of fileBitVector.h.

Referencesfor(), andRHS.

◆ operator<<=()

BitVector & llvm::BitVector::operator<<=

(

unsigned

)

inline

Definition at line630 of fileBitVector.h.

Referencesassert(),empty(),I,LLVM_UNLIKELY, andN.

◆ operator==()

bool llvm::BitVector::operator==

(

const BitVector &

RHS

)

const

inline

Definition at line499 of fileBitVector.h.

ReferencesRHS, andsize().

◆ operator>>=()

BitVector & llvm::BitVector::operator>>=

(

unsigned

)

inline

Definition at line581 of fileBitVector.h.

Referencesassert(),empty(),I,LLVM_UNLIKELY, andN.

◆ operator[]()[1/2]

reference llvm::BitVector::operator[]

(

unsigned

Idx

)

inline

Definition at line444 of fileBitVector.h.

Referencesassert(), andIdx.

◆ operator[]()[2/2]

bool llvm::BitVector::operator[]

(

unsigned

Idx

)

const

inline

Definition at line449 of fileBitVector.h.

Referencesassert(), andIdx.

◆ operator^=()

BitVector & llvm::BitVector::operator^=

(

const BitVector &

RHS

)

inline

Definition at line573 of fileBitVector.h.

ReferencesE,I,resize(),RHS, andsize().

◆ operator|=()

BitVector & llvm::BitVector::operator|=

(

const BitVector &

RHS

)

inline

Definition at line565 of fileBitVector.h.

ReferencesE,I,resize(),RHS, andsize().

◆ pop_back()

void llvm::BitVector::pop_back

(

)

inline

Pop one bit from the end of the vector.

Definition at line483 of fileBitVector.h.

Referencesassert(),empty(),resize(), andsize().

◆ push_back()

void llvm::BitVector::push_back

(

bool

Val

)

inline

Definition at line466 of fileBitVector.h.

ReferencesgetBitCapacity(),resize(), andset().

Referenced byllvm::SIMachineFunctionInfo::allocateVGPRSpillToAGPR(),llvm::ScheduleDAGTopologicalSort::GetSubGraph(), andllvm::coverage::MCDCRecord::TestVector::push_back().

◆ reserve()

void llvm::BitVector::reserve

(

unsigned

)

inline

Definition at line348 of fileBitVector.h.

ReferencesN.

Referenced byllvm::SmallBitVector::reserve().

◆ reset()[1/4]

BitVector & llvm::BitVector::reset

(

)

inline

Definition at line392 of fileBitVector.h.

Referenced byllvm::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(), andllvm::WebAssemblyFunctionInfo::unstackifyVReg().

◆ reset()[2/4]

BitVector & llvm::BitVector::reset

(

const BitVector &

RHS

)

inline

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

Definition at line526 of fileBitVector.h.

ReferencesRHS.

◆ reset()[3/4]

BitVector & llvm::BitVector::reset	(	unsigned	I,
		unsigned	E
	)

inline

reset - Efficiently reset a range of bits in [I, E)

Definition at line403 of fileBitVector.h.

Referencesllvm::alignTo(),assert(),E,I, andsize().

◆ reset()[4/4]

BitVector & llvm::BitVector::reset

(

unsigned

Idx

)

inline

Definition at line397 of fileBitVector.h.

ReferencesIdx.

◆ resize()

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

inline

resize - Grow or shrink the bitvector.

Definition at line341 of fileBitVector.h.

ReferencesN.

Referenced byllvm::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(), andllvm::pdb::UDTLayoutBase::UDTLayoutBase().

◆ set()[1/3]

BitVector & llvm::BitVector::set

(

)

inline

Definition at line351 of fileBitVector.h.

◆ set()[2/3]

BitVector & llvm::BitVector::set	(	unsigned	I,
		unsigned	E
	)

inline

set - Efficiently set a range of bits in [I, E)

Definition at line364 of fileBitVector.h.

Referencesllvm::alignTo(),assert(),E,I, andsize().

◆ set()[3/3]

BitVector & llvm::BitVector::set

(

unsigned

Idx

)

inline

Definition at line357 of fileBitVector.h.

Referencesassert(), andIdx.

◆ set_bits()

iterator_range<const_set_bits_iterator > llvm::BitVector::set_bits

(

)

const

inline

Definition at line140 of fileBitVector.h.

Referencesllvm::make_range(),set_bits_begin(), andset_bits_end().

Referenced byllvm::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(), andllvm::SpillPlacement::scanActiveBundles().

◆ set_bits_begin()

const_set_bits_iterator llvm::BitVector::set_bits_begin

(

)

const

inline

Definition at line134 of fileBitVector.h.

Referenced byset_bits(), andllvm::rdf::RegisterAggr::unit_begin().

◆ set_bits_end()

const_set_bits_iterator llvm::BitVector::set_bits_end

(

)

const

inline

Definition at line137 of fileBitVector.h.

Referenced byset_bits(), andllvm::rdf::RegisterAggr::unit_end().

◆ setBitsInMask()

void llvm::BitVector::setBitsInMask	(	const uint32_t *	Mask,
		unsigned	MaskWords =`~0u`
	)

inline

setBitsInMask - Add '1' bits from Mask to this vector.

Don't resize. This computes "*this |= Mask".

Definition at line707 of fileBitVector.h.

Referenced byllvm::SIMachineFunctionInfo::allocateVGPRSpillToAGPR(),llvm::TargetLoweringBase::findRepresentativeClass(), andllvm::SmallBitVector::setBitsInMask().

◆ setBitsNotInMask()

void llvm::BitVector::setBitsNotInMask	(	const uint32_t *	Mask,
		unsigned	MaskWords =`~0u`
	)

inline

setBitsNotInMask - Add a bit to this vector for every '0' bit in Mask.

Don't resize. This computes "*this |= ~Mask".

Definition at line719 of fileBitVector.h.

Referenced byllvm::SmallBitVector::setBitsNotInMask().

◆ size()

size_type llvm::BitVector::size

(

)

const

inline

size - Returns the number of bits in this bitvector.

Definition at line159 of fileBitVector.h.

Referenced byllvm::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(), andllvm::WebAssemblyFunctionInfo::unstackifyVReg().

◆ swap()

void llvm::BitVector::swap

(

BitVector &

RHS

)

inline

Definition at line680 of fileBitVector.h.

ReferencesRHS, andstd::swap().

◆ test()[1/2]

bool llvm::BitVector::test

(

const BitVector &

RHS

)

const

inline

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

This is the same as reset(RHS) andany().

Definition at line536 of fileBitVector.h.

ReferencesRHS.

◆ test()[2/2]

bool llvm::BitVector::test

(

unsigned

Idx

)

const

inline

Definition at line461 of fileBitVector.h.

ReferencesIdx.

Referenced byaddLiveInRegs(),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(), andllvm::PPCFrameLowering::updateCalleeSaves().

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

include/llvm/ADT/BitVector.h

Movatterモバイル変換

Classes

Public Types

Public Member Functions

Static Public Member Functions

Detailed Description

Member Typedef Documentation

◆ const_set_bits_iterator

◆ set_iterator

◆ size_type

Constructor & Destructor Documentation

◆ BitVector()[1/2]

◆ BitVector()[2/2]

Member Function Documentation

◆ all()

◆ any()

◆ anyCommon()

◆ apply()

◆ back()

◆ clear()

◆ clearBitsInMask()

◆ clearBitsNotInMask()

◆ count()

◆ empty()

◆ find_first()

◆ find_first_in()

◆ find_first_unset()

◆ find_first_unset_in()

◆ find_last()

◆ find_last_in()

◆ find_last_unset()

◆ find_last_unset_in()

◆ find_next()

◆ find_next_unset()

◆ find_prev()

◆ find_prev_unset()

◆ flip()[1/2]

◆ flip()[2/2]

◆ getBitCapacity()

◆ getData()

◆ getMemorySize()

◆ invalid()

◆ isInvalid()

◆ none()

◆ operator!=()

◆ operator&=()

◆ operator<<=()

◆ operator==()

◆ operator>>=()

◆ operator[]()[1/2]

◆ operator[]()[2/2]

◆ operator^=()

◆ operator|=()

◆ pop_back()

◆ push_back()

◆ reserve()

◆ reset()[1/4]

◆ reset()[2/4]

◆ reset()[3/4]

◆ reset()[4/4]

◆ resize()

◆ set()[1/3]

◆ set()[2/3]

◆ set()[3/3]

◆ set_bits()

◆ set_bits_begin()

◆ set_bits_end()

◆ setBitsInMask()

◆ setBitsNotInMask()

◆ size()

◆ swap()

◆ test()[1/2]

◆ test()[2/2]