|
LLVM
3.7.0
|
#include <BitVector.h>
Classes | |
| class | reference |
Public Types | |
| typedef unsigned | size_type |
Public Member Functions | |
| BitVector () | |
| BitVector default ctor - Creates an empty bitvector. More... | |
| BitVector (unsigned s, bool t=false) | |
| BitVector ctor - Creates a bitvector of specified number of bits. More... | |
| BitVector (const BitVector &RHS) | |
| BitVector copy ctor. More... | |
| BitVector (BitVector &&RHS) | |
| ~BitVector () | |
| bool | empty () const |
| empty - Tests whether there are no bits in this bitvector. More... | |
| size_type | size () const |
| size - Returns the number of bits in this bitvector. More... | |
| size_type | count () const |
| count - Returns the number of bits which are set. More... | |
| bool | any () const |
| any - Returns true if any bit is set. More... | |
| bool | all () const |
| all - Returns true if all bits are set. More... | |
| bool | none () const |
| none - Returns true if none of the bits are set. More... | |
| int | find_first () const |
| find_first - Returns the index of the first set bit, -1 if none of the bits are set. More... | |
| int | find_next (unsigned Prev) const |
| find_next - Returns the index of the next set bit following the "Prev" bit. More... | |
| void | clear () |
| clear - Clear all bits. More... | |
| void | resize (unsigned N, bool t=false) |
| resize - Grow or shrink the bitvector. More... | |
| 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) More... | |
| BitVector & | reset () |
| BitVector & | reset (unsigned Idx) |
| BitVector & | reset (unsigned I, unsigned E) |
| reset - Efficiently reset a range of bits in [I, E) More... | |
| BitVector & | flip () |
| BitVector & | flip (unsigned Idx) |
| reference | operator[] (unsigned Idx) |
| bool | operator[] (unsigned Idx) const |
| bool | test (unsigned Idx) const |
| bool | anyCommon (const BitVector &RHS) const |
| Test if any common bits are set. More... | |
| bool | operator== (const BitVector &RHS) const |
| bool | operator!= (const BitVector &RHS) const |
| BitVector & | operator&= (const BitVector &RHS) |
| Intersection, union, disjoint union. More... | |
| BitVector & | reset (const BitVector &RHS) |
| reset - Reset bits that are set in RHS. Same as *this &= ~RHS. More... | |
| bool | test (const BitVector &RHS) const |
| test - Check if (This - RHS) is zero. More... | |
| BitVector & | operator|= (const BitVector &RHS) |
| BitVector & | operator^= (const BitVector &RHS) |
| const BitVector & | operator= (const BitVector &RHS) |
| const BitVector & | operator= (BitVector &&RHS) |
| void | swap (BitVector &RHS) |
| void | setBitsInMask (const uint32_t *Mask, unsigned MaskWords=~0u) |
| setBitsInMask - Add '1' bits from Mask to this vector. More... | |
| void | clearBitsInMask (const uint32_t *Mask, unsigned MaskWords=~0u) |
| clearBitsInMask - Clear any bits in this vector that are set in Mask. More... | |
| void | setBitsNotInMask (const uint32_t *Mask, unsigned MaskWords=~0u) |
| setBitsNotInMask - Add a bit to this vector for every '0' bit in Mask. More... | |
| void | clearBitsNotInMask (const uint32_t *Mask, unsigned MaskWords=~0u) |
| clearBitsNotInMask - Clear a bit in this vector for every '0' bit in Mask. More... | |
Definition at line 27 of file BitVector.h.
| typedef unsigned llvm::BitVector::size_type |
Definition at line 40 of file BitVector.h.
|
inline |
BitVector default ctor - Creates an empty bitvector.
Definition at line 78 of file BitVector.h.
References llvm::tgtok::Bits.
BitVector ctor - Creates a bitvector of specified number of bits.
All bits are initialized to the specified value.
Definition at line 84 of file BitVector.h.
References llvm::tgtok::Bits.
BitVector copy ctor.
Definition at line 93 of file BitVector.h.
References llvm::tgtok::Bits, and size().
|
inline |
Definition at line 105 of file BitVector.h.
|
inline |
Definition at line 110 of file BitVector.h.
References llvm::tgtok::Bits.
|
inline |
all - Returns true if all bits are set.
Definition at line 137 of file BitVector.h.
References llvm::tgtok::Bits.
Referenced by llvm::SmallBitVector::all().
|
inline |
any - Returns true if any bit is set.
Definition at line 129 of file BitVector.h.
References llvm::tgtok::Bits, and size().
Referenced by llvm::SmallBitVector::any(), llvm::AggressiveAntiDepBreaker::BreakAntiDependencies(), none(), and llvm::RegScavenger::scavengeRegister().
Test if any common bits are set.
Definition at line 327 of file BitVector.h.
References llvm::tgtok::Bits, fuzzer::min(), and size().
Referenced by llvm::SmallBitVector::anyCommon().
|
inline |
clear - Clear all bits.
Definition at line 187 of file BitVector.h.
Referenced by llvm::LiveRegMatrix::checkRegMaskInterference(), llvm::LiveIntervals::checkRegMaskInterference(), llvm::SplitAnalysis::clear(), llvm::ScheduleDAGMILive::computeDFSResult(), llvm::BuildVectorSDNode::getSplatValue(), and llvm::SpillPlacement::prepare().
clearBitsInMask - Clear any bits in this vector that are set in Mask.
Don't resize. This computes "*this &= ~Mask".
Definition at line 487 of file BitVector.h.
Referenced by llvm::SmallBitVector::clearBitsInMask().
clearBitsNotInMask - Clear a bit in this vector for every '0' bit in Mask.
Don't resize. This computes "*this &= Mask".
Definition at line 499 of file BitVector.h.
Referenced by llvm::LiveIntervals::checkRegMaskInterference(), llvm::SmallBitVector::clearBitsNotInMask(), and llvm::ScheduleDAGInstrs::fixupKills().
|
inline |
count - Returns the number of bits which are set.
Definition at line 121 of file BitVector.h.
References llvm::tgtok::Bits, llvm::countPopulation(), and size().
Referenced by llvm::SmallBitVector::count().
|
inline |
empty - Tests whether there are no bits in this bitvector.
Definition at line 115 of file BitVector.h.
Referenced by llvm::LiveRegMatrix::checkRegMaskInterference(), llvm::SmallBitVector::empty(), and llvm::MachineRegisterInfo::reservedRegsFrozen().
|
inline |
find_first - Returns the index of the first set bit, -1 if none of the bits are set.
Definition at line 156 of file BitVector.h.
References llvm::tgtok::Bits, llvm::countTrailingZeros(), and size().
Referenced by llvm::AggressiveAntiDepBreaker::AggressiveAntiDepBreaker(), llvm::HexagonFrameLowering::assignCalleeSavedSpillSlots(), dump_registers(), llvm::SmallBitVector::find_first(), llvm::SpillPlacement::finish(), llvm::RegScavenger::initRegState(), llvm::Mips16InstrInfo::loadImmediate(), and llvm::SpillPlacement::scanActiveBundles().
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 line 165 of file BitVector.h.
References llvm::tgtok::Bits, llvm::countTrailingZeros(), and size().
Referenced by llvm::AggressiveAntiDepBreaker::AggressiveAntiDepBreaker(), llvm::HexagonFrameLowering::assignCalleeSavedSpillSlots(), dump_registers(), llvm::SmallBitVector::find_next(), llvm::SpillPlacement::finish(), llvm::RegScavenger::initRegState(), and llvm::SpillPlacement::scanActiveBundles().
|
inline |
Definition at line 298 of file BitVector.h.
References llvm::tgtok::Bits, and size().
Referenced by llvm::SmallBitVector::flip(), and llvm::TargetRegisterInfo::getAllocatableSet().
Definition at line 305 of file BitVector.h.
References llvm::tgtok::Bits.
|
inline |
none - Returns true if none of the bits are set.
Definition at line 150 of file BitVector.h.
References any().
Referenced by llvm::AggressiveAntiDepBreaker::AggressiveAntiDepBreaker(), llvm::SelectionDAG::getVectorShuffle(), llvm::TargetLowering::isConstFalseVal(), isConstOrConstSplat(), isConstOrConstSplatFP(), llvm::TargetLowering::isConstTrueVal(), and llvm::SmallBitVector::none().
Definition at line 358 of file BitVector.h.
Intersection, union, disjoint union.
Definition at line 363 of file BitVector.h.
References llvm::tgtok::Bits, for(), fuzzer::min(), and size().
Definition at line 423 of file BitVector.h.
References llvm::tgtok::Bits, and size().
Definition at line 448 of file BitVector.h.
References llvm::tgtok::Bits.
Definition at line 337 of file BitVector.h.
References llvm::tgtok::Bits, fuzzer::min(), and size().
Definition at line 311 of file BitVector.h.
Definition at line 316 of file BitVector.h.
References llvm::tgtok::Bits.
Definition at line 414 of file BitVector.h.
References llvm::tgtok::Bits, resize(), and size().
Definition at line 406 of file BitVector.h.
References llvm::tgtok::Bits, resize(), and size().
|
inline |
Definition at line 212 of file BitVector.h.
Referenced by llvm::SmallBitVector::reserve().
|
inline |
Definition at line 259 of file BitVector.h.
References llvm::tgtok::Bits.
Referenced by llvm::ScheduleDAGTopologicalSort::AddPred(), llvm::BPFFrameLowering::determineCalleeSaves(), llvm::PPCFrameLowering::determineCalleeSaves(), llvm::XCoreFrameLowering::determineCalleeSaves(), llvm::SpillPlacement::finish(), llvm::CriticalAntiDepBreaker::FinishBlock(), llvm::ScheduleDAGInstrs::fixupKills(), llvm::PPCRegisterInfo::getReservedRegs(), llvm::ScheduleDAGTopologicalSort::IsReachable(), llvm::Mips16InstrInfo::loadImmediate(), llvm::SmallBitVector::reset(), llvm::RegScavenger::scavengeRegister(), llvm::MachineRegisterInfo::setPhysRegUnused(), llvm::RegScavenger::setRegUsed(), llvm::CriticalAntiDepBreaker::StartBlock(), and llvm::ScheduleDAGInstrs::startBlockForKills().
Definition at line 264 of file BitVector.h.
References llvm::tgtok::Bits.
reset - Efficiently reset a range of bits in [I, E)
Definition at line 270 of file BitVector.h.
References llvm::tgtok::Bits, llvm::RoundUpToAlignment(), and size().
reset - Reset bits that are set in RHS. Same as *this &= ~RHS.
Definition at line 380 of file BitVector.h.
References llvm::tgtok::Bits, fuzzer::min(), and size().
resize - Grow or shrink the bitvector.
Definition at line 192 of file BitVector.h.
References llvm::tgtok::Bits, and N.
Referenced by llvm::LiveIntervals::checkRegMaskInterference(), llvm::ScheduleDAGMILive::computeDFSResult(), llvm::TargetFrameLowering::determineCalleeSaves(), llvm::RegScavenger::enterBasicBlock(), llvm::ScheduleDAGInstrs::fixupKills(), llvm::BuildVectorSDNode::getSplatValue(), llvm::ScheduleDAGTopologicalSort::InitDAGTopologicalSorting(), initReachingDef(), llvm::MachineRegisterInfo::MachineRegisterInfo(), operator^=(), operator|=(), llvm::SpillPlacement::prepare(), and llvm::SmallBitVector::resize().
|
inline |
Definition at line 218 of file BitVector.h.
References llvm::tgtok::Bits.
Referenced by checkNumAlignedDPRCS2Regs(), collectChangingRegs(), llvm::SystemZFrameLowering::determineCalleeSaves(), llvm::Mips16FrameLowering::determineCalleeSaves(), llvm::HexagonFrameLowering::determineCalleeSaves(), llvm::ARMFrameLowering::determineCalleeSaves(), llvm::AArch64FrameLowering::determineCalleeSaves(), llvm::X86FrameLowering::determineCalleeSaves(), llvm::TargetFrameLowering::determineCalleeSaves(), llvm::ScheduleDAGInstrs::fixupKills(), getAllocatableSetForRC(), llvm::MachineFrameInfo::getPristineRegs(), llvm::RegScavenger::getRegsAvailable(), llvm::R600RegisterInfo::getReservedRegs(), llvm::SIRegisterInfo::getReservedRegs(), llvm::BPFRegisterInfo::getReservedRegs(), llvm::MSP430RegisterInfo::getReservedRegs(), llvm::SparcRegisterInfo::getReservedRegs(), llvm::XCoreRegisterInfo::getReservedRegs(), llvm::WebAssemblyRegisterInfo::getReservedRegs(), llvm::SystemZRegisterInfo::getReservedRegs(), llvm::MipsRegisterInfo::getReservedRegs(), llvm::HexagonRegisterInfo::getReservedRegs(), llvm::AArch64RegisterInfo::getReservedRegs(), llvm::PPCRegisterInfo::getReservedRegs(), llvm::X86RegisterInfo::getReservedRegs(), llvm::ARMBaseRegisterInfo::getReservedRegs(), llvm::RegScavenger::initRegState(), llvm::optimizeGlobalCtorsList(), llvm::SmallBitVector::reserve(), llvm::R600InstrInfo::reserveIndirectRegisters(), llvm::SIInstrInfo::reserveIndirectRegisters(), llvm::ScheduleDAGMILive::schedule(), llvm::SmallBitVector::set(), setAliasRegs(), llvm::LiveRangeCalc::setLiveOutValue(), llvm::MachineRegisterInfo::setPhysRegUsed(), llvm::MachineRegisterInfo::setRegUnitUsed(), llvm::ScheduleDAGInstrs::startBlockForKills(), and trackRegDefsUses().
Definition at line 224 of file BitVector.h.
References llvm::tgtok::Bits.
set - Efficiently set a range of bits in [I, E)
Definition at line 231 of file BitVector.h.
References llvm::tgtok::Bits, llvm::RoundUpToAlignment(), and size().
setBitsInMask - Add '1' bits from Mask to this vector.
Don't resize. This computes "*this |= Mask".
Definition at line 481 of file BitVector.h.
Referenced by llvm::TargetLoweringBase::findRepresentativeClass(), and llvm::SmallBitVector::setBitsInMask().
setBitsNotInMask - Add a bit to this vector for every '0' bit in Mask.
Don't resize. This computes "*this |= ~Mask".
Definition at line 493 of file BitVector.h.
Referenced by llvm::MachineRegisterInfo::addPhysRegsUsedFromRegMask(), llvm::SmallBitVector::setBitsNotInMask(), and trackRegDefsUses().
|
inline |
size - Returns the number of bits in this bitvector.
Definition at line 118 of file BitVector.h.
Referenced by any(), anyCommon(), BitVector(), count(), find_first(), find_next(), flip(), llvm::MachineRegisterInfo::freezeReservedRegs(), operator&=(), operator=(), operator==(), operator^=(), operator|=(), reset(), llvm::RegisterClassInfo::runOnMachineFunction(), set(), llvm::SmallBitVector::size(), and test().
|
inline |
Definition at line 461 of file BitVector.h.
References llvm::tgtok::Bits, and std::swap().
Referenced by std::swap().
Definition at line 322 of file BitVector.h.
Referenced by addLiveInRegs(), llvm::CriticalAntiDepBreaker::BreakAntiDependencies(), llvm::AggressiveAntiDepBreaker::BreakAntiDependencies(), llvm::MachineRegisterInfo::canReserveReg(), checkNumAlignedDPRCS2Regs(), llvm::LiveRegMatrix::checkRegMaskInterference(), llvm::SystemZFrameLowering::determineCalleeSaves(), llvm::PPCFrameLowering::determineCalleeSaves(), llvm::ARMFrameLowering::determineCalleeSaves(), llvm::AArch64FrameLowering::determineCalleeSaves(), llvm::Thumb1FrameLowering::emitEpilogue(), llvm::ARMFrameLowering::emitEpilogue(), llvm::ScheduleDAGInstrs::fixupKills(), llvm::ARMBaseRegisterInfo::getReservedRegs(), llvm::MachineRegisterInfo::isPhysRegModified(), llvm::MachineRegisterInfo::isPhysRegUsed(), llvm::RegScavenger::isRegUsed(), llvm::MachineRegisterInfo::isReserved(), llvm::ScheduleDAGMILive::schedule(), llvm::CriticalAntiDepBreaker::StartBlock(), llvm::AggressiveAntiDepBreaker::StartBlock(), llvm::SmallBitVector::test(), and llvm::ScheduleDAGInstrs::toggleKillFlag().
test - Check if (This - RHS) is zero.
This is the same as reset(RHS) and any().
Definition at line 391 of file BitVector.h.
References llvm::tgtok::Bits, fuzzer::min(), and size().
1.8.6