[memory-infra] Add EstimateMemoryUsage() for deque and friends.

base/trace_event/memory_usage_estimator_unittest.cc

 // Copyright 2016 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "base/trace_event/memory_usage_estimator.h"
 
 #include <stdlib.h>
 
 #include "base/memory/ptr_util.h"
 #include "base/strings/string16.h"
@@ skipping 207 matching lines @@
 }
 
 TEST(EstimateMemoryUsageTest, UnorderedMultiMap) {
   std::unordered_multimap<Data, short, Data::Hasher> map;
   for (int i = 0; i != 1000; ++i) {
     map.insert({Data(i), static_cast<short>(i)});
   }
   EXPECT_EQ_32_64(515540u, 531580u, EstimateMemoryUsage(map));
 }
 
+TEST(EstimateMemoryUsageTest, Deque) {
+  std::deque<Data> deque;
+
+  // Pick a large value so that platform-specific accounting
+  // for deque's blocks is small compared to usage of all items.
+  constexpr size_t kDataSize = 100000;
+  for (int i = 0; i != 1500; ++i) {
+    deque.push_back(Data(kDataSize));
+  }
+
+  // Compare against a reasonable minimum (i.e. no overhead).
+  size_t min_expected_usage = deque.size() * (sizeof(Data) + kDataSize);
+  EXPECT_LE(min_expected_usage, EstimateMemoryUsage(deque));
+}
+
 }  // namespace trace_event
 }  // namespace base