OLD | NEW |
1 // Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2013, 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 import "package:expect/expect.dart"; | |
6 | |
7 // Test that constant propagation correctly updates phis when predecessor's | 5 // Test that constant propagation correctly updates phis when predecessor's |
8 // reachability changes. | 6 // reachability changes. |
9 | 7 |
10 final keys = const ["keyA"]; | 8 final keys = const ["keyA"]; |
11 final values = const ["a"]; | 9 final values = const ["a"]; |
12 | 10 |
13 main() { | 11 main() { |
14 for (var i = 0; i < 10000; i++) test(keys[0]); | 12 for (var i = 0; i < 10000; i++) test(keys[0]); |
15 } | 13 } |
16 | 14 |
17 test(key) { | 15 test(key) { |
18 var ref = key2value(key); | 16 var ref = key2value(key); |
19 Expect.equals("a", (ref == null) ? "-" : ref); | 17 Expect.equals("a", (ref == null) ? "-" : ref); |
20 } | 18 } |
21 | 19 |
22 key2value(key) { | 20 key2value(key) { |
23 var index = indexOf(keys, key); | 21 var index = indexOf(keys, key); |
24 return (index == -1) ? null : values[index]; | 22 return (index == -1) ? null : values[index]; |
25 } | 23 } |
26 | 24 |
27 indexOf(keys, key) { | 25 indexOf(keys, key) { |
28 for (var i = keys.length - 1; i >= 0; i--) { | 26 for (var i = keys.length - 1; i >= 0; i--) { |
29 var equals = keys[i] == key; | 27 var equals = keys[i] == key; |
30 if (equals) return i; | 28 if (equals) return i; |
31 } | 29 } |
32 return -1; | 30 return -1; |
33 } | 31 } |
OLD | NEW |