performance measurements

Each table row shows performance measurements for this Dart program with a particular command-line input value N.

 N  CPU secs Elapsed secs Memory KB Code B ≈ CPU Load

Read the ↓ make, command line, and program output logs to see how this program was run.

Read fannkuch-redux benchmark to see what this program should do.

 notes

Dart VM version: 1.7.2 (Tue Oct 14 06:55:59 2014) on "linux_x64"

"The Dart team has provided an official benchmark harness that ensures your benchmark follows the benchmarking procedures necessary for the Dart VM’s optimizer."

 fannkuch-redux Dart program source code

/* The Computer Language Benchmarks Game
   http://benchmarksgame.alioth.debian.org/

   contributed by Jos Hirth
   transliterated from Isaac Gouy's C# program, 
   which was transliterated from Mike Pall's Lua program
*/

import 'dart:io';

fannkuch(n) {
  var p = new List<int>(n), q = new List<int>(n), s = new List<int>(n);
  int sign = 1, maxflips = 0, sum = 0, m = n-1;
  for(int i=0; i<n; i++){ p[i] = i; q[i] = i; s[i] = i; }
  do {
    // Copy and flip.
    var q0 = p[0];                                     // Cache 0th element.
    if (q0 != 0){
      for(int i=1; i<n; i++) q[i] = p[i];             // Work on a copy.
      var flips = 1;
      do {
        var qq = q[q0];
        if (qq == 0){                                // ... until 0th element is 0.
          sum += sign*flips;
          if (flips > maxflips) maxflips = flips;   // New maximum?
          break;
        }
        q[q0] = q0;
        if (q0 >= 3){
          int i = 1, j = q0 - 1, t;
          do { t = q[i]; q[i] = q[j]; q[j] = t; i++; j--; } while (i < j);
        }
        q0 = qq; flips++;
      } while (true);
    }
    // Permute.
    if (sign == 1){
      var t = p[1]; p[1] = p[0]; p[0] = t; sign = -1; // Rotate 0<-1.
    } else {
      var t = p[1]; p[1] = p[2]; p[2] = t; sign = 1;  // Rotate 0<-1 and 0<-1<-2.
      for(int i=2; i<n; i++){
        var sx = s[i];
        if (sx != 0){ s[i] = sx-1; break; }
        if (i == m) return [sum,maxflips];  // Out of permutations.
        s[i] = i;
        // Rotate 0<-...<-i+1.
        t = p[0]; for(int j=0; j<=i; j++){ p[j] = p[j+1]; } p[i+1] = t;
      }
    }
  } while (true);
}

void main() {
  var n = (){
    var args = new Options().arguments;
    return args.length > 0 ? int.parse(args[0]) : 7;
  }();
  var pf = fannkuch(n);
  print("${pf[0]}\nPfannkuchen($n) = ${pf[1]}");
}

 make, command-line, and program output logs

Thu, 17 Apr 2014 03:42:55 GMT

COMMAND LINE:
/usr/local/src/dart-sdk/bin/dart  fannkuchredux.dart 10

PROGRAM FAILED 


PROGRAM OUTPUT:

Unhandled exception:
'file:///home/dunham/benchmarksgame_onecore/fannkuchredux/tmp/fannkuchredux.dart': malformed type: line 55 pos 20: type 'Options' is not loaded
    var args = new Options().arguments;
                   ^
type error.
#0      main.<anonymous closure> (file:///home/dunham/benchmarksgame_onecore/fannkuchredux/tmp/fannkuchredux.dart:55:20)
#1      main (file:///home/dunham/benchmarksgame_onecore/fannkuchredux/tmp/fannkuchredux.dart:57:4)
#2      _startIsolate.isolateStartHandler (dart:isolate-patch/isolate_patch.dart:216)
#3      _RawReceivePortImpl._handleMessage (dart:isolate-patch/isolate_patch.dart:115)

Revised BSD license

  Home   Conclusions   License   Play