| /external/llvm-project/llvm/unittests/Support/ |
| D | SuffixTreeTest.cpp | 31 for (unsigned StartIdx : SubStrings[0].StartIndices) { in TEST() local
32 EXPECT_EQ(SimpleRepetitionData[StartIdx], 1u); in TEST()
33 EXPECT_EQ(SimpleRepetitionData[StartIdx + 1], 2u); in TEST()
59 for (unsigned StartIdx : RS.StartIndices) { in TEST() local
60 IsExpectedIndex = (StartIdx == 0u || StartIdx == 3u); in TEST()
62 EXPECT_EQ(RepeatedRepetitionData[StartIdx], 1u); in TEST()
63 EXPECT_EQ(RepeatedRepetitionData[StartIdx + 1], 2u); in TEST()
64 EXPECT_EQ(RepeatedRepetitionData[StartIdx + 2], 3u); in TEST()
67 for (unsigned StartIdx : RS.StartIndices) { in TEST() local
68 IsExpectedIndex = (StartIdx == 1u || StartIdx == 4u); in TEST()
[all …]
|
| /external/compiler-rt/lib/esan/ |
| D | esan_circular_buffer.h | 41 StartIdx = 0; in initialize()
50 uptr ArrayIdx = (StartIdx + Idx) % Capacity;
55 uptr ArrayIdx = (StartIdx + Idx) % Capacity;
60 uptr ArrayIdx = (StartIdx + Count) % Capacity; in push_back()
65 StartIdx = (StartIdx + 1) % Capacity; in push_back()
69 uptr ArrayIdx = (StartIdx + Count - 1) % Capacity; in back()
80 StartIdx = 0; in clear()
92 uptr StartIdx; variable
|
| /external/llvm-project/llvm/lib/Support/ |
| D | SuffixTree.cpp | 42 unsigned StartIdx, unsigned Edge) { in insertLeaf() argument
44 assert(StartIdx <= LeafEndIdx && "String can't start after it ends!"); in insertLeaf()
47 SuffixTreeNode(StartIdx, &LeafEndIdx, nullptr); in insertLeaf()
54 unsigned StartIdx, in insertInternalNode() argument
57 assert(StartIdx <= EndIdx && "String can't start after it ends!"); in insertInternalNode()
58 assert(!(!Parent && StartIdx != EmptyIdx) && in insertInternalNode()
63 new (NodeAllocator.Allocate()) SuffixTreeNode(StartIdx, E, Root); in insertInternalNode()
147 if (Str[NextNode->StartIdx + Active.Len] == LastChar) { in extend()
175 insertInternalNode(Active.Node, NextNode->StartIdx, in extend()
176 NextNode->StartIdx + Active.Len - 1, FirstChar); in extend()
[all …]
|
| /external/llvm-project/llvm/include/llvm/Support/ |
| D | SuffixTree.h | 50 unsigned StartIdx = EmptyIdx; member
93 bool isRoot() const { return StartIdx == EmptyIdx; } in isRoot()
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()
197 SuffixTreeNode *insertLeaf(SuffixTreeNode &Parent, unsigned StartIdx,
208 SuffixTreeNode *insertInternalNode(SuffixTreeNode *Parent, unsigned StartIdx,
|
| /external/llvm-project/llvm/lib/CodeGen/GlobalISel/ |
| D | RegisterBankInfo.cpp | 267 static hash_code hashPartialMapping(unsigned StartIdx, unsigned Length, in hashPartialMapping() argument
269 return hash_combine(StartIdx, Length, RegBank ? RegBank->getID() : 0); in hashPartialMapping()
275 return hashPartialMapping(PartMapping.StartIdx, PartMapping.Length, in hash_value()
280 RegisterBankInfo::getPartialMapping(unsigned StartIdx, unsigned Length, in getPartialMapping() argument
284 hash_code Hash = hashPartialMapping(StartIdx, Length, &RegBank); in getPartialMapping()
292 PartMapping = std::make_unique<PartialMapping>(StartIdx, Length, RegBank); in getPartialMapping()
297 RegisterBankInfo::getValueMapping(unsigned StartIdx, unsigned Length, in getValueMapping() argument
299 return getValueMapping(&getPartialMapping(StartIdx, Length, RegBank), 1); in getValueMapping()
522 assert((StartIdx <= getHighBitIdx()) && "Overflow, switch to APInt?"); in verify()
529 OS << "[" << StartIdx << ", " << getHighBitIdx() << "], RegBank = "; in print()
[all …]
|
| /external/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/GlobalISel/ |
| D | RegisterBankInfo.cpp | 267 static hash_code hashPartialMapping(unsigned StartIdx, unsigned Length, in hashPartialMapping() argument
269 return hash_combine(StartIdx, Length, RegBank ? RegBank->getID() : 0); in hashPartialMapping()
275 return hashPartialMapping(PartMapping.StartIdx, PartMapping.Length, in hash_value()
280 RegisterBankInfo::getPartialMapping(unsigned StartIdx, unsigned Length, in getPartialMapping() argument
284 hash_code Hash = hashPartialMapping(StartIdx, Length, &RegBank); in getPartialMapping()
292 PartMapping = std::make_unique<PartialMapping>(StartIdx, Length, RegBank); in getPartialMapping()
297 RegisterBankInfo::getValueMapping(unsigned StartIdx, unsigned Length, in getValueMapping() argument
299 return getValueMapping(&getPartialMapping(StartIdx, Length, RegBank), 1); in getValueMapping()
522 assert((StartIdx <= getHighBitIdx()) && "Overflow, switch to APInt?"); in verify()
529 OS << "[" << StartIdx << ", " << getHighBitIdx() << "], RegBank = "; in print()
[all …]
|
| /external/llvm/lib/CodeGen/GlobalISel/ |
| D | RegisterBankInfo.cpp | 395 assert((StartIdx < getHighBitIdx()) && "Overflow, switch to APInt?"); in verify()
402 OS << "[" << StartIdx << ", " << getHighBitIdx() << "], RegBank = "; in print()
427 APInt PartMapMask = APInt::getBitsSet(OrigValueBitWidth, PartMap.StartIdx, in verify()
529 int StartIdx = OpToNewVRegIdx[OpIdx]; in getVRegsMem() local
531 if (StartIdx == OperandsMapper::DontKnowIdx) { in getVRegsMem()
535 StartIdx = NewVRegs.size(); in getVRegsMem()
536 OpToNewVRegIdx[OpIdx] = StartIdx; in getVRegsMem()
541 getNewVRegsEnd(StartIdx, NumPartialVal); in getVRegsMem()
543 return make_range(&NewVRegs[StartIdx], End); in getVRegsMem()
547 RegisterBankInfo::OperandsMapper::getNewVRegsEnd(unsigned StartIdx, in getNewVRegsEnd() argument
[all …]
|
| /external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/CodeGen/ |
| D | MachineOutliner.h | 40 unsigned StartIdx = 0;
91 unsigned getStartIdx() const { return StartIdx; } in getStartIdx()
94 unsigned getEndIdx() const { return StartIdx + Len - 1; } in getEndIdx()
120 Candidate(unsigned StartIdx, unsigned Len, in Candidate()
124 : StartIdx(StartIdx), Len(Len), FirstInst(FirstInst), LastInst(LastInst), in Candidate()
|
| D | CallingConvLower.h | 389 for (unsigned StartIdx = 0; StartIdx <= Regs.size() - RegsRequired; in AllocateRegBlock() local
390 ++StartIdx) { in AllocateRegBlock()
394 if (isAllocated(Regs[StartIdx + BlockIdx])) { in AllocateRegBlock()
402 MarkAllocated(Regs[StartIdx + BlockIdx]); in AllocateRegBlock()
404 return Regs[StartIdx]; in AllocateRegBlock()
|
| /external/llvm-project/llvm/include/llvm/CodeGen/ |
| D | MachineOutliner.h | 41 unsigned StartIdx = 0;
92 unsigned getStartIdx() const { return StartIdx; } in getStartIdx()
95 unsigned getEndIdx() const { return StartIdx + Len - 1; } in getEndIdx()
121 Candidate(unsigned StartIdx, unsigned Len, in Candidate()
125 : StartIdx(StartIdx), Len(Len), FirstInst(FirstInst), LastInst(LastInst), in Candidate()
|
| D | CallingConvLower.h | 388 for (unsigned StartIdx = 0; StartIdx <= Regs.size() - RegsRequired; in AllocateRegBlock() local
389 ++StartIdx) { in AllocateRegBlock()
393 if (isAllocated(Regs[StartIdx + BlockIdx])) { in AllocateRegBlock()
401 MarkAllocated(Regs[StartIdx + BlockIdx]); in AllocateRegBlock()
403 return Regs[StartIdx]; in AllocateRegBlock()
|
| /external/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/ |
| D | MachineOutliner.cpp | 129 unsigned StartIdx = EmptyIdx; member
172 bool isRoot() const { return StartIdx == EmptyIdx; } in isRoot()
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()
276 SuffixTreeNode *insertLeaf(SuffixTreeNode &Parent, unsigned StartIdx, in insertLeaf() argument
279 assert(StartIdx <= LeafEndIdx && "String can't start after it ends!"); in insertLeaf()
282 SuffixTreeNode(StartIdx, &LeafEndIdx, nullptr); in insertLeaf()
296 SuffixTreeNode *insertInternalNode(SuffixTreeNode *Parent, unsigned StartIdx, in insertInternalNode() argument
299 assert(StartIdx <= EndIdx && "String can't start after it ends!"); in insertInternalNode()
[all …]
|
| D | StackMaps.cpp | 69 unsigned PatchPointOpers::getNextScratchIdx(unsigned StartIdx) const { in getNextScratchIdx()
70 if (!StartIdx) in getNextScratchIdx()
71 StartIdx = getVarIdx(); in getNextScratchIdx()
74 unsigned ScratchIdx = StartIdx, e = MI->getNumOperands(); in getNextScratchIdx()
399 const unsigned StartIdx = opers.getVarIdx(); in recordStatepoint() local
400 recordStackMapOpers(L, MI, opers.getID(), MI.operands_begin() + StartIdx, in recordStatepoint()
|
| D | LiveInterval.cpp | 120 VNInfo *extendInBlock(SlotIndex StartIdx, SlotIndex Use) { in extendInBlock() argument
128 if (I->end <= StartIdx) in extendInBlock()
136 SlotIndex StartIdx, SlotIndex Use) { in extendInBlock() argument
142 return std::make_pair(nullptr, LR->isUndefIn(Undefs, StartIdx, BeforeUse)); in extendInBlock()
144 if (I->end <= StartIdx) in extendInBlock()
145 return std::make_pair(nullptr, LR->isUndefIn(Undefs, StartIdx, BeforeUse)); in extendInBlock()
565 SlotIndex StartIdx, SlotIndex Kill) { in extendInBlock() argument
568 return CalcLiveRangeUtilSet(this).extendInBlock(Undefs, StartIdx, Kill); in extendInBlock()
570 return CalcLiveRangeUtilVector(this).extendInBlock(Undefs, StartIdx, Kill); in extendInBlock()
573 VNInfo *LiveRange::extendInBlock(SlotIndex StartIdx, SlotIndex Kill) { in extendInBlock() argument
[all …]
|
| /external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/CodeGen/GlobalISel/ |
| D | RegisterBankInfo.h | 52 unsigned StartIdx; member
65 PartialMapping(unsigned StartIdx, unsigned Length, in PartialMapping()
67 : StartIdx(StartIdx), Length(Length), RegBank(&RegBank) {} in PartialMapping()
71 unsigned getHighBitIdx() const { return StartIdx + Length - 1; } in getHighBitIdx()
314 getNewVRegsEnd(unsigned StartIdx, unsigned NumVal) const;
315 SmallVectorImpl<Register>::iterator getNewVRegsEnd(unsigned StartIdx,
462 const PartialMapping &getPartialMapping(unsigned StartIdx, unsigned Length,
470 const ValueMapping &getValueMapping(unsigned StartIdx, unsigned Length,
|
| /external/llvm-project/llvm/include/llvm/CodeGen/GlobalISel/ |
| D | RegisterBankInfo.h | 52 unsigned StartIdx; member
65 PartialMapping(unsigned StartIdx, unsigned Length, in PartialMapping()
67 : StartIdx(StartIdx), Length(Length), RegBank(&RegBank) {} in PartialMapping()
71 unsigned getHighBitIdx() const { return StartIdx + Length - 1; } in getHighBitIdx()
315 getNewVRegsEnd(unsigned StartIdx, unsigned NumVal) const;
316 SmallVectorImpl<Register>::iterator getNewVRegsEnd(unsigned StartIdx,
463 const PartialMapping &getPartialMapping(unsigned StartIdx, unsigned Length,
471 const ValueMapping &getValueMapping(unsigned StartIdx, unsigned Length,
|
| /external/llvm-project/llvm/lib/Analysis/ |
| D | IRSimilarityIdentifier.cpp | 169 IRSimilarityCandidate::IRSimilarityCandidate(unsigned StartIdx, unsigned Len, in IRSimilarityCandidate() argument
172 : StartIdx(StartIdx), Len(Len) { in IRSimilarityCandidate()
176 assert(StartIdx + Len > StartIdx && in IRSimilarityCandidate()
200 for (unsigned Loc = StartIdx; Loc < StartIdx + Len; Loc++, ID++) { in IRSimilarityCandidate()
404 return X.StartIdx <= Y.getEndIdx() && Y.StartIdx >= X.StartIdx; in overlap()
472 for (const unsigned &StartIdx : RS.StartIndices) { in createCandidatesFromSuffixTree() local
473 unsigned EndIdx = StartIdx + StringLen - 1; in createCandidatesFromSuffixTree()
477 for (unsigned CurrIdx = StartIdx; CurrIdx <= EndIdx; CurrIdx++) { in createCandidatesFromSuffixTree()
494 std::advance(StartIt, StartIdx); in createCandidatesFromSuffixTree()
498 CandsForRepSubstring.emplace_back(StartIdx, StringLen, *StartIt, *EndIt); in createCandidatesFromSuffixTree()
|
| /external/llvm/include/llvm/CodeGen/GlobalISel/ |
| D | RegisterBankInfo.h | 48 unsigned StartIdx; member
59 PartialMapping(unsigned StartIdx, unsigned Length, in PartialMapping()
61 : StartIdx(StartIdx), Length(Length), RegBank(&RegBank) {} in PartialMapping()
65 unsigned getHighBitIdx() const { return StartIdx + Length - 1; } in getHighBitIdx()
223 getNewVRegsEnd(unsigned StartIdx, unsigned NumVal) const;
224 SmallVectorImpl<unsigned>::iterator getNewVRegsEnd(unsigned StartIdx,
|
| /external/swiftshader/third_party/llvm-10.0/llvm/lib/Target/AArch64/ |
| D | AArch64ExpandImm.cpp | 157 int StartIdx = NotSet; in trySequenceOfOnes() local
166 StartIdx = 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/ |
| D | AArch64ExpandImm.cpp | 157 int StartIdx = NotSet; in trySequenceOfOnes() local
166 StartIdx = 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/include/llvm/CodeGen/ |
| D | CallingConvLower.h | 377 for (unsigned StartIdx = 0; StartIdx <= Regs.size() - RegsRequired; in AllocateRegBlock() local
378 ++StartIdx) { in AllocateRegBlock()
382 if (isAllocated(Regs[StartIdx + BlockIdx])) { in AllocateRegBlock()
390 MarkAllocated(Regs[StartIdx + BlockIdx]); in AllocateRegBlock()
392 return Regs[StartIdx]; in AllocateRegBlock()
|
| /external/clang/include/clang/Lex/ |
| D | HeaderSearch.h | 185 unsigned StartIdx; member
193 LookupFileCacheInfo(): StartIdx(0), HitIdx(0), MappedName(nullptr) {} in LookupFileCacheInfo()
195 void reset(unsigned StartIdx) { in reset()
196 this->StartIdx = StartIdx; in reset()
|
| /external/llvm-project/llvm/include/llvm/Analysis/ |
| D | IRSimilarityIdentifier.h | 443 unsigned StartIdx = 0;
468 IRSimilarityCandidate(unsigned StartIdx, unsigned Len,
524 unsigned getStartIdx() const { return StartIdx; } in getStartIdx()
527 unsigned getEndIdx() const { return StartIdx + Len - 1; } in getEndIdx()
|
| /external/llvm/lib/CodeGen/ |
| D | StackMaps.cpp | 55 unsigned PatchPointOpers::getNextScratchIdx(unsigned StartIdx) const { in getNextScratchIdx()
56 if (!StartIdx) in getNextScratchIdx()
57 StartIdx = getVarIdx(); in getNextScratchIdx()
60 unsigned ScratchIdx = StartIdx, e = MI->getNumOperands(); in getNextScratchIdx()
379 const unsigned StartIdx = opers.getVarIdx(); in recordStatepoint() local
380 recordStackMapOpers(MI, opers.getID(), MI.operands_begin() + StartIdx, in recordStatepoint()
|
| /external/llvm-project/llvm/lib/CodeGen/ |
| D | LiveInterval.cpp | 120 VNInfo *extendInBlock(SlotIndex StartIdx, SlotIndex Use) { in extendInBlock() argument
128 if (I->end <= StartIdx) in extendInBlock()
136 SlotIndex StartIdx, SlotIndex Use) { in extendInBlock() argument
142 return std::make_pair(nullptr, LR->isUndefIn(Undefs, StartIdx, BeforeUse)); in extendInBlock()
144 if (I->end <= StartIdx) in extendInBlock()
145 return std::make_pair(nullptr, LR->isUndefIn(Undefs, StartIdx, BeforeUse)); in extendInBlock()
565 SlotIndex StartIdx, SlotIndex Kill) { in extendInBlock() argument
568 return CalcLiveRangeUtilSet(this).extendInBlock(Undefs, StartIdx, Kill); in extendInBlock()
570 return CalcLiveRangeUtilVector(this).extendInBlock(Undefs, StartIdx, Kill); in extendInBlock()
573 VNInfo *LiveRange::extendInBlock(SlotIndex StartIdx, SlotIndex Kill) { in extendInBlock() argument
[all …]
|