llvm/ADT/MapVector.h

12 // a std::vector.
32 /// in a deterministic order. The values are kept in a std::vector and the
36          typename VectorType = std::vector<std::pair<KeyT, ValueT>>>
42       std::is_integral<typename MapType::mapped_type>::value,
57     return std::move(Vector);
83   std::pair<KeyT, ValueT>       &front()       { return Vector.front(); }
84   const std::pair<KeyT, ValueT> &front() const { return Vector.front(); }
85   std::pair<KeyT, ValueT>       &back()        { return Vector.back(); }
86   const std::pair<KeyT, ValueT> &back()  const { return Vector.back(); }
94     std::swap(Map, RHS.Map);
95     std::swap(Vector, RHS.Vector);
99     std::pair<KeyT, typename MapType::mapped_type> Pair = std::make_pair(Key, 0);
100     std::pair<typename MapType::iterator, bool> Result = Map.insert(Pair);
103       Vector.push_back(std::make_pair(Key, ValueT()));
111     static_assert(std::is_copy_constructible<ValueT>::value,
117   std::pair<iterator, bool> insert(const std::pair<KeyT, ValueT> &KV) {
118     std::pair<KeyT, typename MapType::mapped_type> Pair = std::make_pair(KV.first, 0);
119     std::pair<typename MapType::iterator, bool> Result = Map.insert(Pair);
122       Vector.push_back(std::make_pair(KV.first, KV.second));
124       return std::make_pair(std::prev(end()), true);
126     return std::make_pair(begin() + I, false);
129   std::pair<iterator, bool> insert(std::pair<KeyT, ValueT> &&KV) {
131     std::pair<KeyT, typename MapType::mapped_type> Pair = std::make_pair(KV.first, 0);
132     std::pair<typename MapType::iterator, bool> Result = Map.insert(Pair);
135       Vector.push_back(std::move(KV));
137       return std::make_pair(std::prev(end()), true);
139     return std::make_pair(begin() + I, false);
220       *O = std::move(*I);
234                 SmallVector<std::pair<KeyT, ValueT>, N>> {