Add TimelinePauses analysis and tests

runtime/vm/timeline_analysis.h

 // Copyright (c) 2015, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 #ifndef VM_TIMELINE_ANALYSIS_H_
 #define VM_TIMELINE_ANALYSIS_H_
 
 #include "vm/growable_array.h"
 #include "vm/timeline.h"
 
@@ skipping 87 matching lines @@
   Zone* zone_;
   Isolate* isolate_;
   TimelineEventRecorder* recorder_;
   bool has_error_;
   const char* error_msg_;
 
   ZoneGrowableArray<TimelineAnalysisThread*> threads_;
 };
 
 
+class TimelineLabelPauseInfo : public ZoneAllocated {
+ public:
+  explicit TimelineLabelPauseInfo(const char* name);
+
+  const char* name() const {
+    return name_;
+  }
+
+  int64_t inclusive_micros() const {
+    return inclusive_micros_;
+  }
+
+  int64_t exclusive_micros() const {
+    return exclusive_micros_;
+  }
+
+  int64_t max_duration_micros() const {
+    return max_duration_micros_;
+  }
+
+ private:
+  // Adjusts |inclusive_micros_| and |exclusive_micros_| by |micros|.
+  // Also, may adjust, max_duration_micros_.
+  void OnPush(int64_t micros);
+
+  // Subtracts |micros| from |exclusive_micros_|.
+  void OnChildPush(int64_t micros);
+
+  // Adjust inclusive micros.
+  void add_inclusive_micros(int64_t delta_micros) {
+    inclusive_micros_ += delta_micros;
+    ASSERT(inclusive_micros_ >= 0);
+  }
+
+  // Adjust exclusive micros.
+  void add_exclusive_micros(int64_t delta_micros) {
+    exclusive_micros_ += delta_micros;
+    ASSERT(exclusive_micros_ >= 0);
+  }
+
+  const char* name_;
+  int64_t inclusive_micros_;
+  int64_t exclusive_micros_;
+  int64_t max_duration_micros_;
+
+  friend class TimelinePauses;
+};
+
+
 class TimelinePauses : public TimelineAnalysis {
  public:
   TimelinePauses(Zone* zone,
                  Isolate* isolate,
                  TimelineEventRecorder* recorder);
 
-  void CalculatePauseTimes();
+  void Setup();
+
+  void CalculatePauseTimesForThread(ThreadId tid);
+
+  TimelineLabelPauseInfo* GetLabel(const char* name) const;
+
+  int64_t InclusiveTime(const char* name) const;
+  int64_t ExclusiveTime(const char* name) const;
+  int64_t MaxDurationTime(const char* name) const;
 
  private:
+  void ProcessThread(TimelineAnalysisThread* thread);
+  bool CheckStack(TimelineEvent* event);
+  void PopFinished(int64_t start);
+  void Push(TimelineEvent* event);
+  TimelineLabelPauseInfo* GetTopLabel();
+  TimelineLabelPauseInfo* GetOrAddLabel(const char* name);
+
+  ZoneGrowableArray<TimelineEvent*> stack_;
+  ZoneGrowableArray<TimelineLabelPauseInfo*> labels_;
 };
 
 }  // namespace dart
 
 #endif  // VM_TIMELINE_ANALYSIS_H_