| OLD | NEW |
| 1 // Copyright (c) 2017 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2017 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #ifndef NET_QUIC_PLATFORM_IMPL_QUIC_CONTAINERS_IMPL_H_ | 5 #ifndef NET_QUIC_PLATFORM_IMPL_QUIC_CONTAINERS_IMPL_H_ |
| 6 #define NET_QUIC_PLATFORM_IMPL_QUIC_CONTAINERS_IMPL_H_ | 6 #define NET_QUIC_PLATFORM_IMPL_QUIC_CONTAINERS_IMPL_H_ |
| 7 | 7 |
| 8 #include <unordered_map> | 8 #include <unordered_map> |
| 9 | 9 |
| 10 #include "base/containers/small_map.h" | 10 #include "base/containers/small_map.h" |
| 11 #include "net/base/interval_set.h" | 11 #include "net/base/interval_set.h" |
| 12 #include "net/base/linked_hash_map.h" | 12 #include "net/base/linked_hash_map.h" |
| 13 | 13 |
| 14 namespace net { | 14 namespace net { |
| 15 | 15 |
| 16 // A map which offers insertion-ordered iteration. | 16 // A map which offers insertion-ordered iteration. |
| 17 template <typename Key, typename Value> | 17 template <typename Key, typename Value> |
| 18 using QuicLinkedHashMapImpl = linked_hash_map<Key, Value>; | 18 using QuicLinkedHashMapImpl = linked_hash_map<Key, Value>; |
| 19 | 19 |
| 20 // A map which is faster than (for example) hash_map for a certain number of | 20 // A map which is faster than (for example) hash_map for a certain number of |
| 21 // unique key-value-pair elements, and upgrades itself to unordered_map when | 21 // unique key-value-pair elements, and upgrades itself to unordered_map when |
| 22 // runs out of space. | 22 // runs out of space. |
| 23 template <typename Key, typename Value, int Size> | 23 template <typename Key, typename Value, int Size> |
| 24 using QuicSmallMapImpl = base::SmallMap<std::unordered_map<Key, Value>, Size>; | 24 using QuicSmallMapImpl = base::small_map<std::unordered_map<Key, Value>, Size>; |
| 25 | 25 |
| 26 // A data structure used to represent a sorted set of non-empty, non-adjacent, | 26 // A data structure used to represent a sorted set of non-empty, non-adjacent, |
| 27 // and mutually disjoint intervals. | 27 // and mutually disjoint intervals. |
| 28 template <typename T> | 28 template <typename T> |
| 29 using QuicIntervalSetImpl = IntervalSet<T>; | 29 using QuicIntervalSetImpl = IntervalSet<T>; |
| 30 | 30 |
| 31 } // namespace net | 31 } // namespace net |
| 32 | 32 |
| 33 #endif // NET_QUIC_PLATFORM_IMPL_QUIC_CONTAINERS_IMPL_H_ | 33 #endif // NET_QUIC_PLATFORM_IMPL_QUIC_CONTAINERS_IMPL_H_ |
| OLD | NEW |