Add TimelinePauses analysis and tests

runtime/vm/timeline.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_H_
 #define VM_TIMELINE_H_
 
 #include "vm/allocation.h"
 #include "vm/bitfield.h"
 
@@ skipping 63 matching lines @@
                       const char* name,
                       const char* fmt, ...) PRINTF_ATTRIBUTE(4, 5);
 
   // Mandatory to call when this event is completely filled out.
   void Complete();
 
   EventType event_type() const {
     return EventTypeField::decode(state_);
   }
 
+  bool IsFinishedDuration() const {
+    return (event_type() == kDuration) && (timestamp1_ > timestamp0_);
+  }
+
   int64_t TimeOrigin() const;
   int64_t AsyncId() const;
   int64_t TimeDuration() const;
+  int64_t TimeEnd() const {
+    ASSERT(IsFinishedDuration());
+    return timestamp1_;
+  }
 
   void PrintJSON(JSONStream* stream) const;
 
   ThreadId thread() const {
     return thread_;
   }
 
   const char* label() const {
     return label_;
   }
 
+  // Does this duration end before |micros| ?
+  bool DurationFinishedBefore(int64_t micros) const {
+    return TimeEnd() <= micros;
+  }
+
+  // Does this duration fully contain |other| ?
+  bool DurationContains(TimelineEvent* other) const {
+    ASSERT(IsFinishedDuration());
+    ASSERT(other->IsFinishedDuration());
+    if (other->TimeOrigin() < TimeOrigin()) {
+      return false;
+    }
+    if (other->TimeEnd() < TimeOrigin()) {
+      return false;
+    }
+    if (other->TimeOrigin() > TimeEnd()) {
+      return false;
+    }
+    if (other->TimeEnd() > TimeEnd()) {
+      return false;
+    }
+    return true;
+  }
+
  private:
   struct TimelineEventArgument {
     const char* name;
     char* value;
   };
 
   int64_t timestamp0_;
   int64_t timestamp1_;
   TimelineEventArgument* arguments_;
   intptr_t arguments_length_;
@@ skipping 256 matching lines @@
   virtual void CompleteEvent(TimelineEvent* event) = 0;
 
   // Utility method(s).
   void PrintJSONMeta(JSONArray* array) const;
   TimelineEvent* ThreadBlockStartEvent();
 
   Mutex lock_;
 
   friend class TimelineEventBlockIterator;
   friend class TimelineStream;
+  friend class TimelineTestHelper;
   friend class Isolate;
 
  private:
   DISALLOW_COPY_AND_ASSIGN(TimelineEventRecorder);
 };
 
 
 // A recorder that stores events in a ring buffer of fixed capacity.
 // This recorder does track Dart objects.
 class TimelineEventRingRecorder : public TimelineEventRecorder {
@@ skipping 77 matching lines @@
 
  protected:
   void VisitObjectPointers(ObjectPointerVisitor* visitor);
   TimelineEvent* StartEvent(const Object& object);
   TimelineEvent* StartEvent();
   void CompleteEvent(TimelineEvent* event);
 
   TimelineEventBlock* GetNewBlockLocked();
   void PrintJSONEvents(JSONArray* array) const;
 
+  // Useful only for testing. Only works for one thread.
+  void Clear();
+
   TimelineEventBlock* head_;
   intptr_t block_index_;
+
+  friend class TimelineTestHelper;
 };
 
 
 // An iterator for blocks.
 class TimelineEventBlockIterator {
  public:
   explicit TimelineEventBlockIterator(TimelineEventRecorder* recorder);
   ~TimelineEventBlockIterator();
 
   void Reset(TimelineEventRecorder* recorder);
 
   // Returns false when there are no more blocks.
   bool HasNext() const;
 
   // Returns the next block and moves forward.
   TimelineEventBlock* Next();
 
  private:
   TimelineEventBlock* current_;
   TimelineEventRecorder* recorder_;
 };
 
 }  // namespace dart
 
 #endif  // VM_TIMELINE_H_