Searched refs:SMSNode (Results 1 – 1 of 1) sorted by relevance
| /external/llvm/include/llvm/ADT/ |
| D | SparseMultiSet.h | 89 struct SMSNode { struct
96 SMSNode(ValueT D, unsigned P, unsigned N) : Data(D), Prev(P), Next(N) { } in SMSNode() argument
114 typedef SmallVector<SMSNode, 8> DenseT; argument
132 unsigned sparseIndex(const SMSNode &N) const { return sparseIndex(N.Data); } in sparseIndex()
142 bool isHead(const SMSNode &D) const { in isHead()
149 bool isSingleton(const SMSNode &N) const { in isSingleton()
159 Dense.push_back(SMSNode(V, Prev, Next)); in addValue()
168 Dense[Idx] = SMSNode(V, Prev, Next); in addValue()
176 Dense[Idx].Prev = SMSNode::INVALID; in makeTombstone()
191 : Sparse(nullptr), Universe(0), FreelistIdx(SMSNode::INVALID), NumFree(0) {} in SparseMultiSet()
[all …]
|