OLD | NEW |
1 // Copyright (c) 2015, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2015, 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 // VMOptions=--error_on_bad_type --error_on_bad_override | 4 // VMOptions=--error_on_bad_type --error_on_bad_override |
5 | 5 |
6 import 'package:observatory/heap_snapshot.dart'; | 6 import 'package:observatory/heap_snapshot.dart'; |
7 import 'package:observatory/models.dart' as M; | 7 import 'package:observatory/models.dart' as M; |
8 import 'package:observatory/service_io.dart'; | 8 import 'package:observatory/service_io.dart'; |
9 import 'package:unittest/unittest.dart'; | 9 import 'package:unittest/unittest.dart'; |
10 import 'test_helper.dart'; | 10 import 'test_helper.dart'; |
11 | 11 |
12 // small example from [Lenguaer & Tarjan 1979] | 12 // small example from [Lenguaer & Tarjan 1979] |
13 class R { | 13 class R { var x; var y; var z; } |
14 var x; | 14 class A { var x; } |
15 var y; | 15 class B { var x; var y; var z; } |
16 var z; | 16 class C { var x; var y; } |
17 } | 17 class D { var x; } |
18 | 18 class E { var x; } |
19 class A { | 19 class F { var x; } |
20 var x; | 20 class G { var x; var y; } |
21 } | 21 class H { var x; var y; } |
22 | 22 class I { var x; } |
23 class B { | 23 class J { var x; } |
24 var x; | 24 class K { var x; var y; } |
25 var y; | 25 class L { var x; } |
26 var z; | |
27 } | |
28 | |
29 class C { | |
30 var x; | |
31 var y; | |
32 } | |
33 | |
34 class D { | |
35 var x; | |
36 } | |
37 | |
38 class E { | |
39 var x; | |
40 } | |
41 | |
42 class F { | |
43 var x; | |
44 } | |
45 | |
46 class G { | |
47 var x; | |
48 var y; | |
49 } | |
50 | |
51 class H { | |
52 var x; | |
53 var y; | |
54 } | |
55 | |
56 class I { | |
57 var x; | |
58 } | |
59 | |
60 class J { | |
61 var x; | |
62 } | |
63 | |
64 class K { | |
65 var x; | |
66 var y; | |
67 } | |
68 | |
69 class L { | |
70 var x; | |
71 } | |
72 | 26 |
73 var r; | 27 var r; |
74 | 28 |
75 buildGraph() { | 29 buildGraph() { |
76 r = new R(); | 30 r = new R(); |
77 var a = new A(); | 31 var a = new A(); |
78 var b = new B(); | 32 var b = new B(); |
79 var c = new C(); | 33 var c = new C(); |
80 var d = new D(); | 34 var d = new D(); |
81 var e = new E(); | 35 var e = new E(); |
82 var f = new F(); | 36 var f = new F(); |
83 var g = new G(); | 37 var g = new G(); |
84 var h = new H(); | 38 var h = new H(); |
85 var i = new I(); | 39 var i = new I(); |
86 var j = new J(); | 40 var j = new J(); |
87 var k = new K(); | 41 var k = new K(); |
88 var l = new L(); | 42 var l = new L(); |
89 | 43 |
90 r.x = a; | 44 r.x = a; r.y = b; r.z = c; |
91 r.y = b; | |
92 r.z = c; | |
93 a.x = d; | 45 a.x = d; |
94 b.x = a; | 46 b.x = a; b.y = d; b.z = e; |
95 b.y = d; | 47 c.x = f; c.y = g; |
96 b.z = e; | |
97 c.x = f; | |
98 c.y = g; | |
99 d.x = l; | 48 d.x = l; |
100 e.x = h; | 49 e.x = h; |
101 f.x = i; | 50 f.x = i; |
102 g.x = i; | 51 g.x = i; g.y = j; |
103 g.y = j; | 52 h.x = e; h.y = k; |
104 h.x = e; | |
105 h.y = k; | |
106 i.x = k; | 53 i.x = k; |
107 j.x = i; | 54 j.x = i; |
108 k.x = i; | 55 k.x = i; k.y = r; |
109 k.y = r; | |
110 l.x = h; | 56 l.x = h; |
111 } | 57 } |
112 | 58 |
113 var tests = [ | 59 var tests = [ |
114 (Isolate isolate) async { | 60 (Isolate isolate) async { |
115 final rootLib = await isolate.rootLibrary.load(); | 61 final rootLib = await isolate.rootLibrary.load(); |
116 final raw = | 62 final raw = |
117 await isolate.fetchHeapSnapshot(M.HeapSnapshotRoots.vm, false).last; | 63 await isolate.fetchHeapSnapshot(M.HeapSnapshotRoots.vm, false).last; |
118 final snapshot = new HeapSnapshot(); | 64 final snapshot = new HeapSnapshot(); |
119 await snapshot.loadProgress(isolate, raw).last; | 65 await snapshot.loadProgress(isolate, raw).last; |
120 | 66 |
121 node(String className) { | 67 node(String className) { |
122 var cls = rootLib.classes.singleWhere((cls) => cls.name == className); | 68 var cls = rootLib.classes.singleWhere((cls) => cls.name == className); |
123 return snapshot.graph.vertices.singleWhere((v) => v.vmCid == cls.vmCid); | 69 return snapshot.graph.vertices.singleWhere((v) => v.vmCid == cls.vmCid); |
124 } | 70 } |
125 | 71 |
126 expect(node('I').dominator, equals(node('R'))); | 72 expect(node('I').dominator, equals(node('R'))); |
127 expect(node('K').dominator, equals(node('R'))); | 73 expect(node('K').dominator, equals(node('R'))); |
128 expect(node('C').dominator, equals(node('R'))); | 74 expect(node('C').dominator, equals(node('R'))); |
129 expect(node('H').dominator, equals(node('R'))); | 75 expect(node('H').dominator, equals(node('R'))); |
130 expect(node('E').dominator, equals(node('R'))); | 76 expect(node('E').dominator, equals(node('R'))); |
131 expect(node('A').dominator, equals(node('R'))); | 77 expect(node('A').dominator, equals(node('R'))); |
132 expect(node('D').dominator, equals(node('R'))); | 78 expect(node('D').dominator, equals(node('R'))); |
133 expect(node('B').dominator, equals(node('R'))); | 79 expect(node('B').dominator, equals(node('R'))); |
134 | 80 |
135 expect(node('F').dominator, equals(node('C'))); | 81 expect(node('F').dominator, equals(node('C'))); |
136 expect(node('G').dominator, equals(node('C'))); | 82 expect(node('G').dominator, equals(node('C'))); |
137 expect(node('J').dominator, equals(node('G'))); | 83 expect(node('J').dominator, equals(node('G'))); |
138 expect(node('L').dominator, equals(node('D'))); | 84 expect(node('L').dominator, equals(node('D'))); |
139 | 85 |
140 expect(node('R'), isNotNull); // The field. | 86 expect(node('R'), isNotNull); // The field. |
141 }, | 87 }, |
142 ]; | 88 ]; |
143 | 89 |
144 main(args) => runIsolateTests(args, tests, testeeBefore: buildGraph); | 90 main(args) => runIsolateTests(args, tests, testeeBefore: buildGraph); |
OLD | NEW |