Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(138)

Side by Side Diff: runtime/observatory/lib/dominator_tree.dart

Issue 837723004: Build Observatory as part of runtime (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart
Patch Set: Created 5 years, 11 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « runtime/observatory/lib/app.dart ('k') | runtime/observatory/lib/elements.dart » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file 1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a 2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file. 3 // BSD-style license that can be found in the LICENSE file.
4 4
5 library dominator_tree; 5 library dominator_tree;
6 6
7 // Flowgraph dominators in O(m log n) time. Implements the algorithm from 7 // Flowgraph dominators in O(m log n) time. Implements the algorithm from
8 // [Lengauer & Tarjan 1979] 8 // [Lengauer & Tarjan 1979]
9 // T. Lengauer and R.E. Tarjan, 9 // T. Lengauer and R.E. Tarjan,
10 // "A fast algorithm for finding dominators in a flowgraph", 10 // "A fast algorithm for finding dominators in a flowgraph",
(...skipping 101 matching lines...) Expand 10 before | Expand all | Expand 10 after
112 } 112 }
113 for (int i = 1; i < n; ++i) { 113 for (int i = 1; i < n; ++i) {
114 _Vertex w = _vertex[i]; 114 _Vertex w = _vertex[i];
115 if (w.dom != _vertex[w.semi]) { 115 if (w.dom != _vertex[w.semi]) {
116 w.dom = w.dom.dom; 116 w.dom = w.dom.dom;
117 } 117 }
118 } 118 }
119 r.dom = null; 119 r.dom = null;
120 } 120 }
121 } 121 }
OLDNEW
« no previous file with comments | « runtime/observatory/lib/app.dart ('k') | runtime/observatory/lib/elements.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698