Home
last modified time | relevance | path

Searched refs:SparseSet (Results 1 - 16 of 16) sorted by relevance

/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/ADT/
H A DSparseSet.h1 //===- llvm/ADT/SparseSet.h - Sparse set ------------------------*- C++ -*-===//
9 // This file defines the SparseSet class derived from the version described in
33 /// SparseSetValTraits - Objects in a SparseSet are identified by keys that can
36 /// long as an index can still be derived from the value. SparseSet never
39 /// object. To compute the index from a key, SparseSet uses a separate
42 /// A simple type declaration, SparseSet<Type>, handles these cases:
46 /// The type declaration SparseSet<Type, UnaryFunction> handles:
82 /// SparseSet - Fast set implmentation for objects that can be identified by
85 /// SparseSet allocates memory proportional to the size of the key universe, so
89 /// Compared to DenseSet and DenseMap, SparseSet provide
123 class SparseSet { global() class
[all...]
/third_party/rust/crates/regex/src/
H A Dsparse.rs16 pub struct SparseSet { structure names
27 impl SparseSet { impls
28 pub fn new(size: usize) -> SparseSet { in new()
29 SparseSet { in new()
64 impl fmt::Debug for SparseSet {
66 write!(f, "SparseSet({:?})", self.dense) in fmt()
70 impl Deref for SparseSet { in fmt()
78 impl<'a> IntoIterator for &'a SparseSet {
H A Ddfa.rs47 use crate::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()
558 qnext: &mut SparseSet, in exec_at()
750 qcur: &mut SparseSet, in exec_at_reverse()
751 qnext: &mut SparseSet, in exec_at_reverse()
892 qcur: &mut SparseSet, in exec_byte()
[all...]
H A Dpikevm.rs24 use crate::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()
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/include/llvm/CodeGen/
H A DMachineTraceMetrics.h49 #include "llvm/ADT/SparseSet.h"
365 SparseSet<LiveRegUnit> &RegUnits);
367 SparseSet<LiveRegUnit> &RegUnits);
372 SparseSet<LiveRegUnit> &RegUnits);
H A DLivePhysRegs.h32 #include "llvm/ADT/SparseSet.h"
50 using RegisterSet = SparseSet<MCPhysReg, identity<MCPhysReg>>;
H A DRegisterPressure.h19 #include "llvm/ADT/SparseSet.h"
258 /// This is a wrapper around a SparseSet which deals with mapping register unit
274 using RegSet = SparseSet<IndexMaskPair>;
393 SparseSet<unsigned, VirtReg2IndexFunctor> UntiedDefs;
H A DScheduleDAGInstrs.h22 #include "llvm/ADT/SparseSet.h"
92 /// Use SparseSet as a SparseMap by relying on the fact that it never
96 using VReg2SUnitMap = SparseSet<VReg2SUnit, VirtReg2IndexFunctor>;
188 /// with a memory pool (SmallVector was tried but slow and SparseSet is not
/third_party/skia/third_party/externals/swiftshader/third_party/llvm-10.0/llvm/lib/CodeGen/
H A DMachineTraceMetrics.cpp16 #include "llvm/ADT/SparseSet.h"
702 SparseSet<LiveRegUnit> &RegUnits,
727 SparseSet<LiveRegUnit>::iterator I = RegUnits.find(*Units);
784 SparseSet<LiveRegUnit> &RegUnits) {
823 SparseSet<LiveRegUnit> &RegUnits) {
830 SparseSet<LiveRegUnit> &RegUnits) {
856 SparseSet<LiveRegUnit> RegUnits;
894 SparseSet<LiveRegUnit> &RegUnits,
916 SparseSet<LiveRegUnit>::iterator I = RegUnits.find(*Units);
1021 SparseSet<LiveRegUni
[all...]
H A DSpillPlacement.h31 #include "llvm/ADT/SparseSet.h"
70 SparseSet<unsigned> TodoList;
H A DMachineCombiner.cpp443 SparseSet<LiveRegUnit> &RegUnits,
516 SparseSet<LiveRegUnit> RegUnits;
H A DSpillPlacement.cpp33 #include "llvm/ADT/SparseSet.h"
185 void getDissentingNeighbors(SparseSet<unsigned> &List, in getDissentingNeighbors()
H A DEarlyIfConversion.cpp22 #include "llvm/ADT/SparseSet.h"
135 SparseSet<unsigned> LiveRegUnits;
410 for (SparseSet<unsigned>::const_iterator in findInsertionPoint()
H A DRegAllocFast.cpp20 #include "llvm/ADT/SparseSet.h"
98 using LiveRegMap = SparseSet<LiveReg>;
135 using RegUnitSet = SparseSet<uint16_t, identity<uint16_t>>;
H A DScheduleDAGInstrs.cpp19 #include "llvm/ADT/SparseSet.h"
1240 SparseSet<RootData> RootSet;
H A DIfConversion.cpp19 #include "llvm/ADT/SparseSet.h"
1487 SparseSet<MCPhysReg, identity<MCPhysReg>> LiveBeforeMI; in UpdatePredRedefs()

Completed in 37 milliseconds