Switch LatencyInfo struct to use a map.

cc/debug/latency_info.cc

Index: cc/debug/latency_info.cc
diff --git a/cc/debug/latency_info.cc b/cc/debug/latency_info.cc
new file mode 100644
index 0000000000000000000000000000000000000000..dae3346da0686529177a8797b8ab2e2a419b83fe
--- /dev/null
+++ b/cc/debug/latency_info.cc
@@ -0,0 +1,54 @@
+// Copyright (c) 2013 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 "cc/debug/latency_info.h"
+
+#include <algorithm>
+
+namespace cc {
+
+void LatencyInfo::MergeWith(const LatencyInfo& other) {
+  for (LatencyMap::const_iterator b = other.latency_components.begin();
+      b != other.latency_components.end(); ++b) {
+    AddLatencyNumberWithTimestamp(b->first.first, b->first.second,
+                                  b->second.sequence_number,
+                                  b->second.event_time,
+                                  b->second.event_count);
+  }
+}
+
+void LatencyInfo::AddLatencyNumber(LatencyComponentType component,
+                                   int64 id, int64 component_sequence_number) {
+  AddLatencyNumberWithTimestamp(component, id, component_sequence_number,
+                                base::TimeTicks::Now(), 1);
+}
+
+void LatencyInfo::AddLatencyNumberWithTimestamp(
+    LatencyComponentType component, int64 id, int64 component_sequence_number,
+    base::TimeTicks time, int event_count) {
+  LatencyMap::key_type key = std::make_pair(component, id);
+  LatencyMap::iterator f = latency_components.find(key);
+  if (f == latency_components.end()) {
+    LatencyComponent info = {component_sequence_number, time, event_count};
+    latency_components[key] = info;
+  } else {
+    f->second.sequence_number = std::max(component_sequence_number,
+                                         f->second.sequence_number);
+    if (event_count > 0) {
+      // Do a weighted average, so that the new event_time is the average of
+      // the times of events currently in this structure with the time passed
+      // into this method.
+      f->second.event_time += (time - f->second.event_time) * event_count /
+          (event_count + f->second.event_count);

[Chris Evans, 2013/04/15 21:06:25]

Seems like there's opportunity to be more careful here, given that LatencyInfo's
are passing from untrusted to more trusted processes?

e.g. nothing super serious but a negative "event count" could presumable lead to
a div-by-zero condition here?

+      f->second.event_count += event_count;
+    }
+  }
+}
+
+void LatencyInfo::Clear() {
+  latency_components.clear();
+}
+
+} // namespace cc
+