Use VM tag in profile and add stack trace trie

runtime/bin/vmservice/client/lib/src/service/object.dart

 // Copyright (c) 2014, 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.
 
 part of service;
 
 /// State for a running isolate.
 class Isolate extends ServiceObject {
   final VM vm;
   String get link => _id;
@@ skipping 43 matching lines @@
     assert(profile.serviceType == 'Profile');
     var codeTable = new List<Code>();
     var codeRegions = profile['codes'];
     for (var codeRegion in codeRegions) {
       Code code = codeRegion['code'];
       assert(code != null);
       codeTable.add(code);
     }
     _codes._resetProfileData();
     _codes._updateProfileData(profile, codeTable);
+    var exclusiveTrie = profile['exclusive_trie'];
+    if (exclusiveTrie != null) {
+      profileTrieRoot = _processProfileTrie(exclusiveTrie, codeTable);
+    }
   }
 
   Future<ServiceObject> getDirect(String serviceId) {
     return vm.getAsMap(relativeLink(serviceId)).then((ObservableMap m) {
         return _upgradeToServiceObject(vm, this, m);
     });
   }
 
   /// Requests [serviceId] from [this]. Completes to a [ServiceObject].
   /// Can return pre-existing, cached, [ServiceObject]s.
@@ skipping 61 matching lines @@
     timers['gc'] = 0.0;  // TODO(turnidge): Export this from VM.
     timers['init'] = (timerMap['time_script_loading'] +
                       timerMap['time_creating_snapshot'] +
                       timerMap['time_isolate_initialization'] +
                       timerMap['time_bootstrap']);
     timers['dart'] = timerMap['time_dart_execution'];
 
     newHeapUsed = map['heap']['usedNew'];
     oldHeapUsed = map['heap']['usedOld'];
   }
+
+  @reflectable CodeTrieNode profileTrieRoot;
+  // The profile trie is serialized as a list of integers. Each node
+  // is recreated by consuming some portion of the list. The format is as
+  // follows:
+  // [0] index into codeTable of code object.
+  // [1] tick count (number of times this stack frame occured).
+  // [2] child node count
+  // Reading the trie is done by recursively reading the tree depth-first
+  // pre-order.
+  CodeTrieNode _processProfileTrie(List<int> data, List<Code> codeTable) {
+    // Setup state shared across calls to _readTrieNode.
+    _trieDataCursor = 0;
+    _trieData = data;
+    if (_trieData == null) {
+      return null;
+    }
+    if (_trieData.length < 3) {
+      // Not enough integers for 1 node.
+      return null;
+    }
+    // Read the tree, returns the root node.
+    return _readTrieNode(codeTable);
+  }
+  int _trieDataCursor;
+  List<int> _trieData;
+  CodeTrieNode _readTrieNode(List<Code> codeTable) {
+    // Read index into code table.
+    var index = _trieData[_trieDataCursor++];
+    // Lookup code object.
+    var code = codeTable[index];
+    // Frame counter.
+    var count = _trieData[_trieDataCursor++];
+    // Create node.
+    var node = new CodeTrieNode(code, count);
+    // Number of children.
+    var children = _trieData[_trieDataCursor++];
+    // Recursively read child nodes.
+    for (var i = 0; i < children; i++) {
+      var child = _readTrieNode(codeTable);
+      node.children.add(child);
+      node.summedChildCount += child.count;
+    }
+    return node;
+  }
 }
 
 // TODO(johnmccutchan): Make this into an IsolateCache.
 class IsolateList extends ServiceObject {
   final VM _vm;
   VM get vm => _vm;
   @observable final isolates = new ObservableMap<String, Isolate>();
   IsolateList(this._vm) : super(null, 'isolates', 'IsolateList') {
     name = 'IsolateList';
     vmName = name;
@@ skipping 288 matching lines @@
 
   static CodeKind fromString(String s) {
     if (s == 'Native') {
       return Native;
     } else if (s == 'Dart') {
       return Dart;
     } else if (s == 'Collected') {
       return Collected;
     } else if (s == 'Reused') {
       return Reused;
+    } else if (s == 'Tag') {
+      return Tag;
     }
     Logger.root.warning('Unknown code kind $s');
     throw new FallThroughError();
   }
   static const Native = const CodeKind._internal('Native');
   static const Dart = const CodeKind._internal('Dart');
   static const Collected = const CodeKind._internal('Collected');
   static const Reused = const CodeKind._internal('Reused');
+  static const Tag = const CodeKind._internal('Tag');
 }
 
 class CodeCallCount {
   final Code code;
   final int count;
   CodeCallCount(this.code, this.count);
 }
 
+class CodeTrieNode {
+  final Code code;
+  final int count;
+  final children = new List<CodeTrieNode>();
+  int summedChildCount = 0;
+  CodeTrieNode(this.code, this.count);
+}
+
 class Code extends ServiceObject {
   @observable CodeKind kind;
   @observable int totalSamplesInProfile = 0;
   @reflectable int exclusiveTicks = 0;
   @reflectable int inclusiveTicks = 0;
   @reflectable int startAddress = 0;
   @reflectable int endAddress = 0;
   @reflectable final callers = new List<CodeCallCount>();
   @reflectable final callees = new List<CodeCallCount>();
   @reflectable final instructions = new ObservableList<CodeInstruction>();
@@ skipping 150 matching lines @@
 
   int _callCount(List<CodeCallCount> calls, Code code) {
     for (CodeCallCount caller in calls) {
       if (caller.code == code) {
         return caller.count;
       }
     }
     return 0;
   }
 }