Home
last modified time | relevance | path

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

/external/llvm/include/llvm/ADT/
DSparseSet.h120 class SparseSet {
131 SparseSet(const SparseSet&) LLVM_DELETED_FUNCTION;
132 SparseSet &operator=(const SparseSet&) LLVM_DELETED_FUNCTION;
141 SparseSet() : Sparse(0), Universe(0) {}
142 ~SparseSet() { free(Sparse); }
227 return const_cast<SparseSet*>(this)->findIndex(KeyIndexOf(Key));
/external/regex-re2/util/
Dsparse_set.h54 class SparseSet {
56 SparseSet() in SparseSet() function
59 SparseSet(int max_size) { in SparseSet() function
75 ~SparseSet() { in ~SparseSet()
174 DISALLOW_EVIL_CONSTRUCTORS(SparseSet);
/external/chromium_org/third_party/re2/util/
Dsparse_set.h54 class SparseSet {
56 SparseSet() in SparseSet() function
59 SparseSet(int max_size) { in SparseSet() function
75 ~SparseSet() { in ~SparseSet()
174 DISALLOW_EVIL_CONSTRUCTORS(SparseSet);
/external/llvm/include/llvm/CodeGen/
DRegisterPressure.h135 SparseSet<unsigned> PhysRegs;
136 SparseSet<unsigned, VirtReg2IndexFunctor> VirtRegs;
205 SparseSet<unsigned, VirtReg2IndexFunctor> UntiedDefs;
DScheduleDAGInstrs.h65 typedef SparseSet<VReg2SUnit, VirtReg2IndexFunctor> VReg2SUnitMap;
/external/llvm/unittests/ADT/
DSparseSetTest.cpp17 typedef SparseSet<unsigned> USet;
168 typedef SparseSet<Alt> ASet; in TEST()
/external/llvm/lib/CodeGen/
DMachineTraceMetrics.cpp701 SparseSet<LiveRegUnit> &RegUnits, in updatePhysDepsDownwards()
724 SparseSet<LiveRegUnit>::iterator I = RegUnits.find(*Units); in updatePhysDepsDownwards()
802 SparseSet<LiveRegUnit> RegUnits; in computeInstrDepths()
878 SparseSet<LiveRegUnit> &RegUnits, in updatePhysDepsUpwards()
896 SparseSet<LiveRegUnit>::iterator I = RegUnits.find(*Units); in updatePhysDepsUpwards()
1003 SparseSet<LiveRegUnit> RegUnits; in computeInstrHeights()
1126 for (SparseSet<LiveRegUnit>::const_iterator in computeInstrHeights()
DEarlyIfConversion.cpp133 SparseSet<unsigned> LiveRegUnits;
317 for (SparseSet<unsigned>::const_iterator in findInsertionPoint()
DRegisterPressure.cpp280 for (SparseSet<unsigned>::const_iterator I = in closeTop()
298 for (SparseSet<unsigned>::const_iterator I = in closeBottom()
DRegAllocFast.cpp85 typedef SparseSet<LiveReg> LiveRegMap;
117 typedef SparseSet<unsigned> UsedInInstrSet;
DScheduleDAGInstrs.cpp1030 SparseSet<RootData> RootSet;
1117 for (SparseSet<RootData>::const_iterator in finalize()
/external/regex-re2/re2/
Ddfa.cc384 class DFA::Workq : public SparseSet {
388 SparseSet(n+maxmark), in Workq()
400 SparseSet::clear(); in clear()
408 SparseSet::insert_new(nextmark_++); in mark()
423 SparseSet::insert_new(id); in insert_new()
Dprog.cc127 typedef SparseSet Workq;
Donepass.cc348 typedef SparseSet Instq;
Dnfa.cc629 typedef SparseSet Workq; in ComputeFirstByte()
/external/chromium_org/third_party/re2/re2/
Ddfa.cc386 class DFA::Workq : public SparseSet {
390 SparseSet(n+maxmark), in Workq()
402 SparseSet::clear(); in clear()
410 SparseSet::insert_new(nextmark_++); in mark()
425 SparseSet::insert_new(id); in insert_new()
Dprog.cc127 typedef SparseSet Workq;
Donepass.cc348 typedef SparseSet Instq;
Dnfa.cc629 typedef SparseSet Workq; in ComputeFirstByte()
/external/llvm/docs/
DProgrammersManual.rst1072 llvm/ADT/SparseSet.h
1075 SparseSet holds a small number of objects identified by unsigned keys of
1080 SparseSet is useful for algorithms that need very fast clear/find/insert/erase
1089 SparseMultiSet adds multiset behavior to SparseSet, while retaining SparseSet's
1090 desirable attributes. Like SparseSet, it typically uses a lot of memory, but
/external/v8/src/
Dhydrogen.cc1367 class SparseSet { class
1369 SparseSet(Zone* zone, int capacity) in SparseSet() function in v8::internal::SparseSet
1402 DISALLOW_COPY_AND_ASSIGN(SparseSet);
1457 SparseSet visited_on_paths_;