Home
last modified time | relevance | path

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

123

/external/rust/crates/regex/src/
Dsparse.rs16 pub struct SparseSet { struct
27 impl SparseSet { argument
28 pub fn new(size: usize) -> SparseSet { in new() argument
29 SparseSet { in new()
64 impl fmt::Debug for SparseSet { implementation
70 impl Deref for SparseSet { implementation
78 impl<'a> IntoIterator for &'a SparseSet { implementation
Ddfa.rs47 use sparse::SparseSet;
94 qcur: SparseSet,
95 qnext: SparseSet,
428 qcur: SparseSet::new(prog.insts.len()), in new()
429 qnext: SparseSet::new(prog.insts.len()), in new()
557 qcur: &mut SparseSet, in exec_at() argument
558 qnext: &mut SparseSet, in exec_at() argument
750 qcur: &mut SparseSet, in exec_at_reverse() argument
751 qnext: &mut SparseSet, in exec_at_reverse() argument
892 qcur: &mut SparseSet, in exec_byte() argument
[all …]
Dpikevm.rs24 use sparse::SparseSet;
54 set: SparseSet,
344 Threads { set: SparseSet::new(0), caps: vec![], slots_per_thread: 0 } in new()
352 self.set = SparseSet::new(num_insts); in resize()
/external/rust/crates/regex-automata/src/
Dsparse_set.rs14 pub struct SparseSet { struct
25 impl SparseSet { implementation
26 pub fn new(size: usize) -> SparseSet { in new() argument
27 SparseSet { in new()
54 impl<'a> IntoIterator for &'a SparseSet { implementation
Ddeterminize.rs8 use sparse_set::SparseSet;
141 sparse: &mut SparseSet, in cached_state() argument
160 fn next(&mut self, dfa_id: S, b: u8, next_nfa_states: &mut SparseSet) { in next() argument
188 fn epsilon_closure(&mut self, start: nfa::StateID, set: &mut SparseSet) { in epsilon_closure() argument
222 fn add_start(&mut self, sparse: &mut SparseSet) -> Result<S> { in add_start()
244 fn new_state(&mut self, set: &SparseSet) -> State { in new_state()
275 fn new_sparse_set(&self) -> SparseSet { in new_sparse_set() argument
276 SparseSet::new(self.nfa.len()) in new_sparse_set()
/external/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));
/external/llvm-project/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));
/external/llvm/include/llvm/ADT/
DSparseSet.h120 class SparseSet {
136 SparseSet(const SparseSet&) = delete;
137 SparseSet &operator=(const SparseSet&) = delete;
146 SparseSet() : Sparse(nullptr), Universe(0) {}
147 ~SparseSet() { free(Sparse); }
229 return const_cast<SparseSet*>(this)->findIndex(KeyIndexOf(Key));
/external/llvm/include/llvm/CodeGen/
DLivePhysRegs.h45 SparseSet<unsigned> LiveRegs;
135 typedef SparseSet<unsigned>::const_iterator const_iterator;
/external/llvm-project/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>>;
/external/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>>;
/external/rust/crates/grpcio-sys/grpc/third_party/re2/re2/
Dprog.h282 bool* failed, SparseSet* matches);
373 SparseSet* reachable, std::vector<int>* stk);
381 SparseSet* reachable, std::vector<int>* stk);
388 SparseSet* reachable, std::vector<int>* stk);
Dset.cc118 std::unique_ptr<SparseSet> matches; in Match()
120 matches.reset(new SparseSet(size_)); in Match()
Dprog.cc132 typedef SparseSet Workq;
562 SparseSet reachable(size()); in Flatten()
647 SparseSet* reachable, std::vector<int>* stk) { in MarkSuccessors()
711 SparseSet* reachable, std::vector<int>* stk) { in MarkDominator()
755 for (SparseSet::const_iterator i = reachable->begin(); in MarkDominator()
774 SparseSet* reachable, std::vector<int>* stk) { in EmitList()
Ddfa.cc89 bool* failed, const char** ep, SparseSet* matches);
258 SparseSet* matches;
371 class DFA::Workq : public SparseSet {
375 SparseSet(n+maxmark), in Workq()
387 SparseSet::clear(); in clear()
395 SparseSet::insert_new(nextmark_++); in mark()
410 SparseSet::insert_new(id); in insert_new()
1746 SparseSet* matches) { in Search()
1836 bool* failed, SparseSet* matches) { in SearchDFA()
/external/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;
/external/llvm-project/llvm/lib/CodeGen/
DMachineTraceMetrics.cpp702 SparseSet<LiveRegUnit> &RegUnits, in updatePhysDepsDownwards()
725 SparseSet<LiveRegUnit>::iterator I = RegUnits.find(*Units); in updatePhysDepsDownwards()
783 SparseSet<LiveRegUnit> &RegUnits) { in updateDepth()
822 SparseSet<LiveRegUnit> &RegUnits) { in updateDepth()
829 SparseSet<LiveRegUnit> &RegUnits) { in updateDepths()
855 SparseSet<LiveRegUnit> RegUnits; in computeInstrDepths()
893 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;
/external/llvm-project/llvm/unittests/ADT/
DSparseSetTest.cpp16 typedef SparseSet<unsigned> USet;
169 typedef SparseSet<Alt> ASet; in TEST()
/external/llvm/unittests/ADT/
DSparseSetTest.cpp17 typedef SparseSet<unsigned> USet;
168 typedef SparseSet<Alt> ASet; in TEST()
/external/llvm/lib/CodeGen/
DSpillPlacement.h71 SparseSet<unsigned> TodoList;
DMachineTraceMetrics.cpp696 SparseSet<LiveRegUnit> &RegUnits, in updatePhysDepsDownwards()
721 SparseSet<LiveRegUnit>::iterator I = RegUnits.find(*Units); in updatePhysDepsDownwards()
797 SparseSet<LiveRegUnit> RegUnits; in computeInstrDepths()
869 SparseSet<LiveRegUnit> &RegUnits, in updatePhysDepsUpwards()
891 SparseSet<LiveRegUnit>::iterator I = RegUnits.find(*Units); in updatePhysDepsUpwards()
997 SparseSet<LiveRegUnit> RegUnits; in computeInstrHeights()
1118 for (SparseSet<LiveRegUnit>::const_iterator in computeInstrHeights()

123