OLD | NEW |
1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2011, 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 // The Great Computer Language Shootout | 4 // The Great Computer Language Shootout |
5 // http://shootout.alioth.debian.org/ | 5 // http://shootout.alioth.debian.org/ |
6 // Ported from JavaScript contributed by Isaac Gouy. | 6 // Ported from JavaScript contributed by Isaac Gouy. |
7 // Description: Repeatedly acccess a tiny integer-sequence. | 7 // Description: Repeatedly acccess a tiny integer-sequence. |
8 | 8 |
| 9 import "package:expect/expect.dart"; |
| 10 |
9 class FannkuchTest { | 11 class FannkuchTest { |
10 static fannkuch(n) { | 12 static fannkuch(n) { |
11 var p = new List(n), q = new List(n), s = new List(n); | 13 var p = new List(n), q = new List(n), s = new List(n); |
12 var sign = 1, maxflips = 0, sum = 0, m = n - 1; | 14 var sign = 1, maxflips = 0, sum = 0, m = n - 1; |
13 for (var i = 0; i < n; i++) { p[i] = i; q[i] = i; s[i] = i; } | 15 for (var i = 0; i < n; i++) { p[i] = i; q[i] = i; s[i] = i; } |
14 do { | 16 do { |
15 // Copy and flip. | 17 // Copy and flip. |
16 var q0 = p[0]; // Cache 0th element. | 18 var q0 = p[0]; // Cache 0th element. |
17 if (q0 != 0) { | 19 if (q0 != 0) { |
18 for (var i = 1; i < n; i++) q[i] = p[i]; // Work on a copy. | 20 for (var i = 1; i < n; i++) q[i] = p[i]; // Work on a copy. |
(...skipping 41 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
60 var n = 6; | 62 var n = 6; |
61 var pf = fannkuch(n); | 63 var pf = fannkuch(n); |
62 Expect.equals(49, pf[0]); | 64 Expect.equals(49, pf[0]); |
63 Expect.equals(10, pf[1]); | 65 Expect.equals(10, pf[1]); |
64 print("${pf[0]}\nPfannkuchen($n) = ${pf[1]}"); | 66 print("${pf[0]}\nPfannkuchen($n) = ${pf[1]}"); |
65 } | 67 } |
66 } | 68 } |
67 main() { | 69 main() { |
68 FannkuchTest.testMain(); | 70 FannkuchTest.testMain(); |
69 } | 71 } |
OLD | NEW |