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 class FannkuchTest { | 9 class FannkuchTest { |
10 static fannkuch(n) { | 10 static fannkuch(n) { |
11 var p = new List.fixedLength(n), q = new List.fixedLength(n), s = new List.f
ixedLength(n); | 11 var p = new List(n), q = new List(n), s = new List(n); |
12 var sign = 1, maxflips = 0, sum = 0, m = n - 1; | 12 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; } | 13 for (var i = 0; i < n; i++) { p[i] = i; q[i] = i; s[i] = i; } |
14 do { | 14 do { |
15 // Copy and flip. | 15 // Copy and flip. |
16 var q0 = p[0]; // Cache 0th element. | 16 var q0 = p[0]; // Cache 0th element. |
17 if (q0 != 0) { | 17 if (q0 != 0) { |
18 for (var i = 1; i < n; i++) q[i] = p[i]; // Work on a copy. | 18 for (var i = 1; i < n; i++) q[i] = p[i]; // Work on a copy. |
19 var flips = 1; | 19 var flips = 1; |
20 do { | 20 do { |
21 var qq = q[q0]; | 21 var qq = q[q0]; |
(...skipping 38 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
60 var n = 6; | 60 var n = 6; |
61 var pf = fannkuch(n); | 61 var pf = fannkuch(n); |
62 Expect.equals(49, pf[0]); | 62 Expect.equals(49, pf[0]); |
63 Expect.equals(10, pf[1]); | 63 Expect.equals(10, pf[1]); |
64 print("${pf[0]}\nPfannkuchen($n) = ${pf[1]}"); | 64 print("${pf[0]}\nPfannkuchen($n) = ${pf[1]}"); |
65 } | 65 } |
66 } | 66 } |
67 main() { | 67 main() { |
68 FannkuchTest.testMain(); | 68 FannkuchTest.testMain(); |
69 } | 69 } |
OLD | NEW |