HomeSort by relevance Sort by last modified time
    Searched refs:SparseMultiSet (Results 1 - 3 of 3) sorted by null

  /external/llvm/include/llvm/ADT/
SparseMultiSet.h 1 //===--- llvm/ADT/SparseMultiSet.h - Sparse multiset ------------*- C++ -*-===//
10 // This file defines the SparseMultiSet class, which adds multiset behavior to
17 // convenient base class for the contents of a SparseMultiSet.
31 /// SparseMultiSet allocates memory proportional to the size of the key
35 /// Compared to DenseSet and DenseMap, SparseMultiSet provides constant-time
43 /// Compared to BitVector, SparseMultiSet<unsigned> uses 8x-40x more memory, but
47 /// SparseMultiSet contains a dense vector holding all the objects and a sparse
63 /// that are inlined in the dense vector. SparseMultiSet is a good choice when
67 /// vectors. SparseMultiSet also keeps iterators valid after erasure (provided
78 class SparseMultiSet {
    [all...]
  /external/llvm/include/llvm/CodeGen/
ScheduleDAGInstrs.h 18 #include "llvm/ADT/SparseMultiSet.h"
67 /// Use a SparseMultiSet to track physical registers. Storage is only
70 typedef SparseMultiSet<PhysRegSUOper, llvm::identity<unsigned>, uint16_t>
82 typedef SparseMultiSet<VReg2SUnit, VirtReg2IndexFunctor> VReg2SUnitMultiMap;
84 typedef SparseMultiSet<VReg2SUnitOperIdx, VirtReg2IndexFunctor>
  /external/llvm/unittests/ADT/
SparseMultiSetTest.cpp 10 #include "llvm/ADT/SparseMultiSet.h"
17 typedef SparseMultiSet<unsigned> USet;
215 typedef SparseMultiSet<Alt> ASet;

Completed in 75 milliseconds