| /external/rust/crates/regex/src/ |
| D | sparse.rs | 16 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
|
| D | dfa.rs | 47 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 …]
|
| D | pikevm.rs | 24 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/ |
| D | sparse_set.rs | 14 pub struct SparseSet { struct
25 impl SparseSet { impl
26 pub fn new(size: usize) -> SparseSet { in new() argument
27 SparseSet { in new()
54 impl<'a> IntoIterator for &'a SparseSet { implementation
|
| D | determinize.rs | 8 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/ |
| D | SparseSet.h | 123 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/ |
| D | SparseSet.h | 123 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/ |
| D | SparseSet.h | 120 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/ |
| D | LivePhysRegs.h | 45 SparseSet<unsigned> LiveRegs;
135 typedef SparseSet<unsigned>::const_iterator const_iterator;
|
| /external/swiftshader/third_party/llvm-10.0/llvm/include/llvm/CodeGen/ |
| D | MachineTraceMetrics.h | 365 SparseSet<LiveRegUnit> &RegUnits);
367 SparseSet<LiveRegUnit> &RegUnits);
372 SparseSet<LiveRegUnit> &RegUnits);
|
| D | LivePhysRegs.h | 50 using RegisterSet = SparseSet<MCPhysReg, identity<MCPhysReg>>;
|
| /external/llvm-project/llvm/include/llvm/CodeGen/ |
| D | MachineTraceMetrics.h | 365 SparseSet<LiveRegUnit> &RegUnits);
367 SparseSet<LiveRegUnit> &RegUnits);
372 SparseSet<LiveRegUnit> &RegUnits);
|
| D | LivePhysRegs.h | 50 using RegisterSet = SparseSet<MCPhysReg, identity<MCPhysReg>>;
|
| /external/rust/crates/grpcio-sys/grpc/third_party/re2/re2/ |
| D | prog.h | 282 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);
|
| D | set.cc | 118 std::unique_ptr<SparseSet> matches; in Match()
120 matches.reset(new SparseSet(size_)); in Match()
|
| D | prog.cc | 132 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()
|
| D | dfa.cc | 89 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/ |
| D | MachineTraceMetrics.cpp | 702 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()
|
| D | SpillPlacement.h | 70 SparseSet<unsigned> TodoList;
|
| /external/llvm-project/llvm/lib/CodeGen/ |
| D | MachineTraceMetrics.cpp | 702 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()
|
| D | SpillPlacement.h | 70 SparseSet<unsigned> TodoList;
|
| /external/llvm-project/llvm/unittests/ADT/ |
| D | SparseSetTest.cpp | 16 typedef SparseSet<unsigned> USet;
169 typedef SparseSet<Alt> ASet; in TEST()
|
| /external/llvm/unittests/ADT/ |
| D | SparseSetTest.cpp | 17 typedef SparseSet<unsigned> USet;
168 typedef SparseSet<Alt> ASet; in TEST()
|
| /external/llvm/lib/CodeGen/ |
| D | SpillPlacement.h | 71 SparseSet<unsigned> TodoList;
|
| D | MachineTraceMetrics.cpp | 696 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()
|