Home
last modified time | relevance | path

Searched refs:EndIdx (Results 1 – 25 of 44) sorted by relevance

12

/external/llvm-project/llvm/lib/Support/
DSuffixTree.cpp55 unsigned EndIdx, unsigned Edge) { in insertInternalNode() argument
57 assert(StartIdx <= EndIdx && "String can't start after it ends!"); in insertInternalNode()
61 unsigned *E = new (InternalEndIdxAllocator) unsigned(EndIdx); in insertInternalNode()
97 unsigned SuffixTree::extend(unsigned EndIdx, unsigned SuffixesToAdd) { in extend() argument
105 Active.Idx = EndIdx; in extend()
108 assert(Active.Idx <= EndIdx && "Start index can't be after end index!"); in extend()
116 insertLeaf(*Active.Node, EndIdx, FirstChar); in extend()
144 unsigned LastChar = Str[EndIdx]; in extend()
180 insertLeaf(*SplitNode, EndIdx, LastChar); in extend()
201 Active.Idx = EndIdx - SuffixesToAdd + 1; in extend()
/external/llvm-project/llvm/include/llvm/Support/
DSuffixTree.h58 unsigned *EndIdx = nullptr; member
102 assert(*EndIdx != EmptyIdx && "EndIdx is undefined!"); in size()
106 return *EndIdx - StartIdx + 1; in size()
109 SuffixTreeNode(unsigned StartIdx, unsigned *EndIdx, SuffixTreeNode *Link) in SuffixTreeNode()
110 : StartIdx(StartIdx), EndIdx(EndIdx), Link(Link) {} in SuffixTreeNode()
209 unsigned EndIdx, unsigned Edge);
229 unsigned extend(unsigned EndIdx, unsigned SuffixesToAdd);
DAutomaton.h133 unsigned EndIdx = TransitionInfoIdx; in transition() local
134 while (TransitionInfo[EndIdx].ToDfaState != 0) in transition()
135 ++EndIdx; in transition()
137 EndIdx - TransitionInfoIdx); in transition()
/external/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/
DMachineOutliner.cpp137 unsigned *EndIdx = nullptr; member
181 assert(*EndIdx != EmptyIdx && "EndIdx is undefined!"); in size()
185 return *EndIdx - StartIdx + 1; in size()
188 SuffixTreeNode(unsigned StartIdx, unsigned *EndIdx, SuffixTreeNode *Link) in SuffixTreeNode()
189 : StartIdx(StartIdx), EndIdx(EndIdx), Link(Link) {} in SuffixTreeNode()
297 unsigned EndIdx, unsigned Edge) { in insertInternalNode() argument
299 assert(StartIdx <= EndIdx && "String can't start after it ends!"); in insertInternalNode()
303 unsigned *E = new (InternalEndIdxAllocator) unsigned(EndIdx); in insertInternalNode()
355 unsigned extend(unsigned EndIdx, unsigned SuffixesToAdd) { in extend() argument
363 Active.Idx = EndIdx; in extend()
[all …]
DPostRASchedulerList.cpp161 void setEndIndex(unsigned EndIdx) { EndIndex = EndIdx; } in setEndIndex() argument
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Target/AArch64/
DAArch64ExpandImm.cpp158 int EndIdx = NotSet; in trySequenceOfOnes() local
168 EndIdx = Idx; in trySequenceOfOnes()
172 if (StartIdx == NotSet || EndIdx == NotSet) in trySequenceOfOnes()
183 if (StartIdx > EndIdx) { in trySequenceOfOnes()
184 std::swap(StartIdx, EndIdx); in trySequenceOfOnes()
199 if ((Idx < StartIdx || EndIdx < Idx) && Chunk != Outside) { in trySequenceOfOnes()
210 } else if (Idx > StartIdx && Idx < EndIdx && Chunk != Inside) { in trySequenceOfOnes()
/external/llvm-project/llvm/lib/Target/AArch64/
DAArch64ExpandImm.cpp158 int EndIdx = NotSet; in trySequenceOfOnes() local
168 EndIdx = Idx; in trySequenceOfOnes()
172 if (StartIdx == NotSet || EndIdx == NotSet) in trySequenceOfOnes()
183 if (StartIdx > EndIdx) { in trySequenceOfOnes()
184 std::swap(StartIdx, EndIdx); in trySequenceOfOnes()
199 if ((Idx < StartIdx || EndIdx < Idx) && Chunk != Outside) { in trySequenceOfOnes()
210 } else if (Idx > StartIdx && Idx < EndIdx && Chunk != Inside) { in trySequenceOfOnes()
/external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/Support/
DAutomaton.h133 unsigned EndIdx = TransitionInfoIdx; in transition() local
134 while (TransitionInfo[EndIdx].ToDfaState != 0) in transition()
135 ++EndIdx; in transition()
137 EndIdx - TransitionInfoIdx); in transition()
/external/llvm/lib/Target/PowerPC/
DPPCISelDAGToDAG.cpp862 unsigned StartIdx, EndIdx; member
875 : V(V), RLAmt(R), StartIdx(S), EndIdx(E), Repl32(false), Repl32CR(false), in BitGroup()
1081 BitGroups[BitGroups.size()-1].EndIdx == Bits.size()-1 && in collectBitGroups()
1085 BitGroups[BitGroups.size()-1].EndIdx = BitGroups[0].EndIdx; in collectBitGroups()
1136 if (BG.StartIdx <= BG.EndIdx) { in assignRepl32BitGroups()
1137 for (unsigned i = BG.StartIdx; i <= BG.EndIdx; ++i) { in assignRepl32BitGroups()
1150 for (unsigned i = 0; i <= BG.EndIdx; ++i) { in assignRepl32BitGroups()
1162 if (BG.StartIdx < 32 && BG.EndIdx < 32) { in assignRepl32BitGroups()
1173 " [" << BG.StartIdx << ", " << BG.EndIdx << "]\n"); in assignRepl32BitGroups()
1185 I->StartIdx == (IP->EndIdx + 1) % 64 && I != IP) { in assignRepl32BitGroups()
[all …]
/external/llvm-project/llvm/lib/CodeGen/GlobalISel/
DRegisterBankInfo.cpp183 for (unsigned OpIdx = 0, EndIdx = MI.getNumOperands(); OpIdx != EndIdx; in getInstrMappingImpl() local
233 for (; OpIdx != EndIdx; ++OpIdx) { in getInstrMappingImpl()
444 EndIdx = OpdMapper.getInstrMapping().getNumOperands(); in applyDefaultMapping() local
445 OpIdx != EndIdx; ++OpIdx) { in applyDefaultMapping()
/external/llvm-project/llvm/include/llvm/CodeGen/
DLiveInterval.h622 auto Idx = R.begin(), EndIdx = R.end(); in findIndexesLiveAt() local
625 while (Idx != EndIdx && Seg != EndSeg) { in findIndexesLiveAt()
638 auto NotLessStart = std::lower_bound(Idx, EndIdx, Seg->start); in findIndexesLiveAt()
639 if (NotLessStart == EndIdx) in findIndexesLiveAt()
641 auto NotLessEnd = std::lower_bound(NotLessStart, EndIdx, Seg->end); in findIndexesLiveAt()
/external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/CodeGen/
DLiveInterval.h621 auto Idx = R.begin(), EndIdx = R.end(); in findIndexesLiveAt() local
624 while (Idx != EndIdx && Seg != EndSeg) { in findIndexesLiveAt()
636 auto NotLessStart = std::lower_bound(Idx, EndIdx, Seg->start); in findIndexesLiveAt()
637 if (NotLessStart == EndIdx) in findIndexesLiveAt()
639 auto NotLessEnd = std::lower_bound(NotLessStart, EndIdx, Seg->end); in findIndexesLiveAt()
/external/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/GlobalISel/
DRegisterBankInfo.cpp183 for (unsigned OpIdx = 0, EndIdx = MI.getNumOperands(); OpIdx != EndIdx; in getInstrMappingImpl() local
233 for (; OpIdx != EndIdx; ++OpIdx) { in getInstrMappingImpl()
444 EndIdx = OpdMapper.getInstrMapping().getNumOperands(); in applyDefaultMapping() local
445 OpIdx != EndIdx; ++OpIdx) { in applyDefaultMapping()
/external/llvm/lib/Target/AArch64/
DAArch64ExpandPseudoInsts.cpp302 int EndIdx = NotSet; in trySequenceOfOnes() local
312 EndIdx = Idx; in trySequenceOfOnes()
316 if (StartIdx == NotSet || EndIdx == NotSet) in trySequenceOfOnes()
327 if (StartIdx > EndIdx) { in trySequenceOfOnes()
328 std::swap(StartIdx, EndIdx); in trySequenceOfOnes()
343 if ((Idx < StartIdx || EndIdx < Idx) && Chunk != Outside) { in trySequenceOfOnes()
354 } else if (Idx > StartIdx && Idx < EndIdx && Chunk != Inside) { in trySequenceOfOnes()
/external/llvm/utils/TableGen/
DCodeGenRegisters.cpp1565 for (unsigned SubIdx = 0, EndIdx = RegUnitSets.size(); in pruneUnitSets() local
1566 SubIdx != EndIdx; ++SubIdx) { in pruneUnitSets()
1569 for (; SuperIdx != EndIdx; ++SuperIdx) { in pruneUnitSets()
1590 if (SuperIdx == EndIdx) in pruneUnitSets()
1659 for (unsigned Idx = 0, EndIdx = RegUnitSets.size(); Idx != EndIdx; ++Idx) { in computeRegUnitSets() local
1667 SearchIdx != EndIdx; ++SearchIdx) { in computeRegUnitSets()
1843 for (unsigned Idx = 0, EndIdx = RegUnitSets.size(); Idx != EndIdx; ++Idx) in computeDerivedInfo() local
1848 for (unsigned Idx = 0, EndIdx = RegUnitSets.size(); Idx != EndIdx; ++Idx) in computeDerivedInfo() local
1856 for (unsigned Idx = 0, EndIdx = RegUnitSets.size(); Idx != EndIdx; ++Idx) { in computeDerivedInfo() local
/external/llvm-project/llvm/utils/TableGen/
DCodeGenRegisters.cpp1850 for (unsigned SubIdx = 0, EndIdx = RegUnitSets.size(); in pruneUnitSets() local
1851 SubIdx != EndIdx; ++SubIdx) { in pruneUnitSets()
1854 for (; SuperIdx != EndIdx; ++SuperIdx) { in pruneUnitSets()
1875 if (SuperIdx == EndIdx) in pruneUnitSets()
1941 for (unsigned Idx = 0, EndIdx = RegUnitSets.size(); Idx != EndIdx; ++Idx) { in computeRegUnitSets() local
1949 SearchIdx != EndIdx; ++SearchIdx) { in computeRegUnitSets()
2124 for (unsigned Idx = 0, EndIdx = RegUnitSets.size(); Idx != EndIdx; ++Idx) in computeDerivedInfo() local
2129 for (unsigned Idx = 0, EndIdx = RegUnitSets.size(); Idx != EndIdx; ++Idx) in computeDerivedInfo() local
2136 for (unsigned Idx = 0, EndIdx = RegUnitSets.size(); Idx != EndIdx; ++Idx) { in computeDerivedInfo() local
/external/swiftshader/third_party/llvm-10.0/llvm/lib/Target/PowerPC/
DPPCISelDAGToDAG.cpp1152 unsigned StartIdx, EndIdx; member
1165 : V(V), RLAmt(R), StartIdx(S), EndIdx(E), Repl32(false), Repl32CR(false), in BitGroup()
1518 BitGroups[BitGroups.size()-1].EndIdx == Bits.size()-1 && in collectBitGroups()
1522 BitGroups[BitGroups.size()-1].EndIdx = BitGroups[0].EndIdx; in collectBitGroups()
1575 if (BG.StartIdx <= BG.EndIdx) { in assignRepl32BitGroups()
1576 for (unsigned i = BG.StartIdx; i <= BG.EndIdx; ++i) { in assignRepl32BitGroups()
1589 for (unsigned i = 0; i <= BG.EndIdx; ++i) { in assignRepl32BitGroups()
1615 if (BG.StartIdx < 32 && BG.EndIdx < 32) { in assignRepl32BitGroups()
1626 << BG.StartIdx << ", " << BG.EndIdx << "]\n"); in assignRepl32BitGroups()
1638 I->StartIdx == (IP->EndIdx + 1) % 64 && I != IP) { in assignRepl32BitGroups()
[all …]
/external/llvm-project/llvm/lib/Target/PowerPC/
DPPCISelDAGToDAG.cpp1110 unsigned StartIdx, EndIdx; member
1123 : V(V), RLAmt(R), StartIdx(S), EndIdx(E), Repl32(false), Repl32CR(false), in BitGroup()
1478 BitGroups[BitGroups.size()-1].EndIdx == Bits.size()-1 && in collectBitGroups()
1482 BitGroups[BitGroups.size()-1].EndIdx = BitGroups[0].EndIdx; in collectBitGroups()
1535 if (BG.StartIdx <= BG.EndIdx) { in assignRepl32BitGroups()
1536 for (unsigned i = BG.StartIdx; i <= BG.EndIdx; ++i) { in assignRepl32BitGroups()
1549 for (unsigned i = 0; i <= BG.EndIdx; ++i) { in assignRepl32BitGroups()
1575 if (BG.StartIdx < 32 && BG.EndIdx < 32) { in assignRepl32BitGroups()
1586 << BG.StartIdx << ", " << BG.EndIdx << "]\n"); in assignRepl32BitGroups()
1598 I->StartIdx == (IP->EndIdx + 1) % 64 && I != IP) { in assignRepl32BitGroups()
[all …]
/external/llvm-project/llvm/lib/CodeGen/
DMachineOutliner.cpp528 unsigned EndIdx = StartIdx + StringLen - 1; in findCandidates() local
552 [&StartIdx, &EndIdx](const Candidate &C) { in findCandidates()
553 return (EndIdx < C.getStartIdx() || StartIdx > C.getEndIdx()); in findCandidates()
560 MachineBasicBlock::iterator EndIt = Mapper.InstrList[EndIdx]; in findCandidates()
DLiveIntervals.cpp1544 const SlotIndex EndIdx, LiveRange &LR, in repairOldRegInRange() argument
1547 LiveInterval::iterator LII = LR.find(EndIdx); in repairOldRegInRange()
1554 if (LII != LR.end() && LII->start < EndIdx) in repairOldRegInRange()
1648 SlotIndex EndIdx; in repairIntervalsInRange() local
1650 EndIdx = getMBBEndIdx(MBB).getPrevSlot(); in repairIntervalsInRange()
1652 EndIdx = getInstructionIndex(*End); in repairIntervalsInRange()
1681 repairOldRegInRange(Begin, End, EndIdx, S, Reg, S.LaneMask); in repairIntervalsInRange()
1683 repairOldRegInRange(Begin, End, EndIdx, LI, Reg); in repairIntervalsInRange()
DMIRPrinter.cpp405 const int EndIdx = MFI.getObjectIndexEnd(); in convertStackObjects() local
406 if (EndIdx > 0) in convertStackObjects()
407 StackObjectsIdx.reserve(EndIdx); in convertStackObjects()
409 for (int I = 0; I < EndIdx; ++I, ++ID) { in convertStackObjects()
/external/llvm-project/llvm/lib/Analysis/
DIRSimilarityIdentifier.cpp473 unsigned EndIdx = StartIdx + StringLen - 1; in createCandidatesFromSuffixTree() local
477 for (unsigned CurrIdx = StartIdx; CurrIdx <= EndIdx; CurrIdx++) { in createCandidatesFromSuffixTree()
496 std::advance(EndIt, EndIdx); in createCandidatesFromSuffixTree()
/external/llvm-project/llvm/lib/Target/AMDGPU/
DSIOptimizeExecMaskingPreRA.cpp284 SlotIndex EndIdx = LIS->getInstructionIndex(*AndExecMI); in optimizeElseBranch() local
287 if (RegUnit.find(StartIdx) != std::prev(RegUnit.find(EndIdx))) in optimizeElseBranch()
/external/swiftshader/third_party/llvm-10.0/llvm/lib/DebugInfo/DWARF/
DDWARFUnit.cpp797 for (size_t I = getDIEIndex(Die) + 1, EndIdx = DieArray.size(); I < EndIdx; in getSibling() local
840 for (size_t I = getDIEIndex(Die) + 1, EndIdx = DieArray.size(); I < EndIdx; in getLastChild() local
/external/llvm-project/llvm/lib/DebugInfo/DWARF/
DDWARFUnit.cpp742 for (size_t I = getDIEIndex(Die) + 1, EndIdx = DieArray.size(); I < EndIdx; in getSibling() local
785 for (size_t I = getDIEIndex(Die) + 1, EndIdx = DieArray.size(); I < EndIdx; in getLastChild() local

12