Home
last modified time | relevance | path

Searched refs:SparseSet (Results 1 – 20 of 20) sorted by relevance

/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/ADT/
DSparseSet.h123 class SparseSet {
144 SparseSet() = default;
145 SparseSet(const SparseSet &) = delete;
146 SparseSet &operator=(const SparseSet &) = delete;
147 ~SparseSet() { free(Sparse); }
229 return const_cast<SparseSet*>(this)->findIndex(KeyIndexOf(Key));
/third_party/re2/re2/
Dprog.h274 bool* failed, SparseSet* matches);
369 SparseSet* reachable, std::vector<int>* stk);
377 SparseSet* reachable, std::vector<int>* stk);
384 SparseSet* reachable, std::vector<int>* stk);
Dset.cc118 std::unique_ptr<SparseSet> matches; in Match()
120 matches.reset(new SparseSet(size_)); in Match()
Dprog.cc125 typedef SparseSet Workq;
564 SparseSet reachable(size()); in Flatten()
649 SparseSet* reachable, std::vector<int>* stk) { in MarkSuccessors()
713 SparseSet* reachable, std::vector<int>* stk) { in MarkDominator()
757 for (SparseSet::const_iterator i = reachable->begin(); in MarkDominator()
776 SparseSet* reachable, std::vector<int>* stk) { in EmitList()
Ddfa.cc99 bool* failed, const char** ep, SparseSet* matches);
273 SparseSet* matches;
385 class DFA::Workq : public SparseSet {
389 SparseSet(n+maxmark), in Workq()
401 SparseSet::clear(); in clear()
409 SparseSet::insert_new(nextmark_++); in mark()
424 SparseSet::insert_new(id); in insert_new()
1770 SparseSet* matches) { in Search()
1860 bool* failed, SparseSet* matches) { in SearchDFA()
Dnfa.cc636 SparseSet q(size()); in ComputeFirstByte()
638 for (SparseSet::iterator it = q.begin(); it != q.end(); ++it) { in ComputeFirstByte()
724 SparseSet reachable(size()); in Fanout()
731 for (SparseSet::iterator j = reachable.begin(); j != reachable.end(); ++j) { in Fanout()
Dsparse_set.h260 typedef SparseSetT<void> SparseSet; typedef
Donepass.cc354 typedef SparseSet Instq;
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/CodeGen/
DMachineTraceMetrics.h365 SparseSet<LiveRegUnit> &RegUnits);
367 SparseSet<LiveRegUnit> &RegUnits);
372 SparseSet<LiveRegUnit> &RegUnits);
DLivePhysRegs.h50 using RegisterSet = SparseSet<MCPhysReg, identity<MCPhysReg>>;
DRegisterPressure.h274 using RegSet = SparseSet<IndexMaskPair>;
393 SparseSet<unsigned, VirtReg2IndexFunctor> UntiedDefs;
DScheduleDAGInstrs.h96 using VReg2SUnitMap = SparseSet<VReg2SUnit, VirtReg2IndexFunctor>;
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/
DMachineTraceMetrics.cpp702 SparseSet<LiveRegUnit> &RegUnits, in updatePhysDepsDownwards()
727 SparseSet<LiveRegUnit>::iterator I = RegUnits.find(*Units); in updatePhysDepsDownwards()
784 SparseSet<LiveRegUnit> &RegUnits) { in updateDepth()
823 SparseSet<LiveRegUnit> &RegUnits) { in updateDepth()
830 SparseSet<LiveRegUnit> &RegUnits) { in updateDepths()
856 SparseSet<LiveRegUnit> RegUnits; in computeInstrDepths()
894 SparseSet<LiveRegUnit> &RegUnits, in updatePhysDepsUpwards()
916 SparseSet<LiveRegUnit>::iterator I = RegUnits.find(*Units); in updatePhysDepsUpwards()
1021 SparseSet<LiveRegUnit> RegUnits; in computeInstrHeights()
1142 for (SparseSet<LiveRegUnit>::const_iterator in computeInstrHeights()
DSpillPlacement.h70 SparseSet<unsigned> TodoList;
DMachineCombiner.cpp443 SparseSet<LiveRegUnit> &RegUnits, in insertDeleteInstructions()
516 SparseSet<LiveRegUnit> RegUnits; in combineInstructions()
DSpillPlacement.cpp185 void getDissentingNeighbors(SparseSet<unsigned> &List, in getDissentingNeighbors()
DEarlyIfConversion.cpp135 SparseSet<unsigned> LiveRegUnits;
410 for (SparseSet<unsigned>::const_iterator in findInsertionPoint()
DRegAllocFast.cpp98 using LiveRegMap = SparseSet<LiveReg>;
135 using RegUnitSet = SparseSet<uint16_t, identity<uint16_t>>;
DScheduleDAGInstrs.cpp1240 SparseSet<RootData> RootSet;
DIfConversion.cpp1487 SparseSet<MCPhysReg, identity<MCPhysReg>> LiveBeforeMI; in UpdatePredRedefs()