Use VM tag in profile and add stack trace trie

runtime/vm/profiler.h

 // Copyright (c) 2013, 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_PROFILER_H_
 #define VM_PROFILER_H_
 
 #include "vm/allocation.h"
 #include "vm/code_observers.h"
 #include "vm/globals.h"
+#include "vm/tags.h"
 #include "vm/thread.h"
 #include "vm/thread_interrupter.h"
 
 namespace dart {
 
 // Forward declarations.
 class JSONArray;
 class JSONStream;
 class ProfilerCodeRegionTable;
 class Sample;
 class SampleBuffer;
 
 // Profiler
 class Profiler : public AllStatic {
  public:
   static void InitOnce();
   static void Shutdown();
 
   static void SetSampleDepth(intptr_t depth);
   static void SetSamplePeriod(intptr_t period);
 
   static void InitProfilingForIsolate(Isolate* isolate,
                                       bool shared_buffer = true);
   static void ShutdownProfilingForIsolate(Isolate* isolate);
 
   static void BeginExecution(Isolate* isolate);
   static void EndExecution(Isolate* isolate);
 
   static void PrintToJSONStream(Isolate* isolate, JSONStream* stream,
-                                bool full);
+                                bool full, bool use_tags);
   static void WriteProfile(Isolate* isolate);
 
   static SampleBuffer* sample_buffer() {
     return sample_buffer_;
   }
 
  private:
   static bool initialized_;
   static Monitor* monitor_;
 
@@ skipping 51 matching lines @@
 // The maximum number of stack frames a sample can hold.
 #define kSampleFramesSize 256
 
 // Each Sample holds a stack trace from an isolate.
 class Sample {
  public:
   void Init(Isolate* isolate, int64_t timestamp, ThreadId tid) {
     timestamp_ = timestamp;
     tid_ = tid;
     isolate_ = isolate;
+    vm_tag_ = VMTag::kInvalidTagId;
     for (intptr_t i = 0; i < kSampleFramesSize; i++) {
       pcs_[i] = 0;
     }
   }
 
   // Isolate sample was taken from.
   Isolate* isolate() const {
     return isolate_;
   }
 
   // Timestamp sample was taken at.
   int64_t timestamp() const {
     return timestamp_;
   }
 
   // Get stack trace entry.
   uword At(intptr_t i) const {
     ASSERT(i >= 0);
     ASSERT(i < kSampleFramesSize);
     return pcs_[i];
   }
 
   // Set stack trace entry.
   void SetAt(intptr_t i, uword pc) {
     ASSERT(i >= 0);
     ASSERT(i < kSampleFramesSize);
     pcs_[i] = pc;
   }
 
+  uword vm_tag() const {
+    return vm_tag_;
+  }
+  void set_vm_tag(uword tag) {
+    ASSERT(tag != VMTag::kInvalidTagId);
+    vm_tag_ = tag;
+  }
+
  private:
   int64_t timestamp_;
   ThreadId tid_;
   Isolate* isolate_;
+  uword vm_tag_;
   uword pcs_[kSampleFramesSize];
 };
 
 
 // Ring buffer of Samples that is (usually) shared by many isolates.
 class SampleBuffer {
  public:
   static const intptr_t kDefaultBufferCapacity = 120000;  // 2 minutes @ 1000hz.
 
   explicit SampleBuffer(intptr_t capacity = kDefaultBufferCapacity) {
@@ skipping 50 matching lines @@
   intptr_t capacity_;
   uintptr_t cursor_;
 
   DISALLOW_COPY_AND_ASSIGN(SampleBuffer);
 };
 
 
 }  // namespace dart
 
 #endif  // VM_PROFILER_H_