HomeSort by: relevance | last modified time | path
    Searched refs:SparseMultiSet (Results 1 - 2 of 2) sorted by relevancy

  /src/external/apache2/llvm/dist/llvm/include/llvm/ADT/
SparseMultiSet.h 1 //===- llvm/ADT/SparseMultiSet.h - Sparse multiset --------------*- C++ -*-===//
9 // This file defines the SparseMultiSet class, which adds multiset behavior to
16 // convenient base class for the contents of a SparseMultiSet.
38 /// SparseMultiSet allocates memory proportional to the size of the key
42 /// Compared to DenseSet and DenseMap, SparseMultiSet provides constant-time
50 /// Compared to BitVector, SparseMultiSet<unsigned> uses 8x-40x more memory, but
54 /// SparseMultiSet contains a dense vector holding all the objects and a sparse
70 /// that are inlined in the dense vector. SparseMultiSet is a good choice when
74 /// vectors. SparseMultiSet also keeps iterators valid after erasure (provided
85 class SparseMultiSet {
    [all...]
  /src/external/apache2/llvm/dist/llvm/include/llvm/CodeGen/
ScheduleDAGInstrs.h 21 #include "llvm/ADT/SparseMultiSet.h"
86 /// Use a SparseMultiSet to track physical registers. Storage is only
90 SparseMultiSet<PhysRegSUOper, identity<unsigned>, uint16_t>;
101 using VReg2SUnitMultiMap = SparseMultiSet<VReg2SUnit, VirtReg2IndexFunctor>;
104 SparseMultiSet<VReg2SUnitOperIdx, VirtReg2IndexFunctor>;

Completed in 49 milliseconds