Dart build modes (aot/jit) (#101)

Author: hanabi1224

bench/algorithm/binarytrees/4.dart

@@ -127,7 +127,7 @@ class Manager {
 }
 
 Future<void> main(List<String> args) async {
-  int n = args.length > 0 ? int.parse(args[0]) : 0;
+  int n = args.length > 0 ? int.parse(args[0]) : 7;
 
   // Start up the workers, then dispatch work to them
   final futureManager = Manager.init(workerCount);

bench/algorithm/edigits/1.cs

@@ -17,18 +17,26 @@ public static void Main(string[] args)
         var a = BigInteger.Pow(new BigInteger(10), n - 1);
         var answer = p * a / q;
         var answerStr = answer.ToString();
+        Span<char> sb = stackalloc char[10];
         for (var i = 0; i < n; i += 10)
         {
-            Span<char> sb = stackalloc char[10] { ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', ' ', };
-            for (var j = i; j < n && j < i + 10; j++)
-            {
-                sb[j - i] = answerStr[j];
-            }
             var count = i + 10;
             if (count > n)
             {
                 count = n;
             }
+            for (var j = i; j < i + 10; j++)
+            {
+                if (j < n)
+                {
+                    sb[j - i] = answerStr[j];
+                }
+                else
+                {
+                    sb[j - i] = ' ';
+                }
+            }
+
             Console.WriteLine($"{new String(sb)}\t:{count}");
         }
     }

bench/algorithm/edigits/1.dart

@@ -0,0 +1,64 @@
+import 'dart:math' as Math;
+
+void main(List<String> arguments) {
+  var n = arguments.length > 0 ? int.parse(arguments[0]) : 27;
+  var k = binarySearch(n);
+  var l = sumTerms(0, k - 1);
+  var p = l[0];
+  var q = l[1];
+  p += q;
+  var a = BigInt.from(10).pow(n - 1);
+  var answer = p * a ~/ q;
+  var answerStr = answer.toString();
+  for (var i = 0; i < n; i += 10) {
+    var count = i + 10;
+    if (count > n) {
+      count = n;
+    }
+    var sb = [32, 32, 32, 32, 32, 32, 32, 32, 32, 32];
+    for (var j = i; j < n && j < i + 10; j++) {
+      sb[j - i] = answerStr.codeUnitAt(j);
+    }
+    print("${String.fromCharCodes(sb)}\t:$count");
+  }
+}
+
+List<BigInt> sumTerms(int a, int b) {
+  if (b == a + 1) {
+    return [BigInt.from(1), BigInt.from(b)];
+  }
+  var mid = (a + b) ~/ 2;
+  var pairLeft = sumTerms(a, mid);
+  var pairRight = sumTerms(mid, b);
+  return [
+    pairLeft[0] * pairRight[1] + pairRight[0],
+    pairLeft[1] * pairRight[1]
+  ];
+}
+
+int binarySearch(int n) {
+  var a = 0;
+  var b = 1;
+  while (!testK(n, b)) {
+    a = b;
+    b *= 2;
+  }
+  while (b - a > 1) {
+    var m = (a + b) ~/ 2;
+    if (testK(n, m)) {
+      b = m;
+    } else {
+      a = m;
+    }
+  }
+  return b;
+}
+
+bool testK(int n, int k) {
+  if (k < 0) {
+    return false;
+  }
+  var lnKFactorial = k * (Math.log(k) - 1) + 0.5 * Math.log(Math.pi * 2);
+  var log10KFactorial = lnKFactorial / Math.ln10;
+  return log10KFactorial >= n + 50;
+}

bench/algorithm/mandelbrot/2.dart

@@ -4,7 +4,7 @@ import 'dart:async';
 import 'dart:typed_data';
 
 void main(args) {
-  int n = args.length > 0 ? int.parse(args[0]) : 2000;
+  int n = args.length > 0 ? int.parse(args[0]) : 200;
 
   var threads = Platform.numberOfProcessors;
   final segmentFutures = <Future>[];

bench/algorithm/nbody/3.dart

@@ -11,7 +11,7 @@ import 'dart:math' as Math;
 import 'dart:typed_data';
 
 void main(args) {
-  int n = args.length > 0 ? int.parse(args[0]) : 0;
+  int n = args.length > 0 ? int.parse(args[0]) : 10000;
 
   NBodySystem system = NBodySystem();
   print(system.energy().toStringAsFixed(9));

bench/bench_dart.yaml

@@ -21,6 +21,9 @@ problems:
   - name: pidigits
     source:
       - 2.dart
+  - name: edigits
+    source:
+      - 1.dart
   - name: spectral-norm
     source:
       - 1.dart
@@ -41,3 +44,17 @@ environments:
     build: dart compile exe app.dart -o out/app
     out_dir: out
     run_cmd: app
+  - os: linux
+    compiler: dart/aot
+    version: latest
+    docker:
+    include: dart
+    include_sub_dir:
+    before_build:
+      - dart pub get
+    build: dart compile aot-snapshot app.dart -o out/app.aot
+    out_dir: out
+    run_cmd: dartaotruntime app.aot
+    runtime_included: false
+    runtime_version_parameter: --version
+    

bench/bench_dart_jit.yaml

@@ -0,0 +1,48 @@
+lang: dart
+problems:
+  - name: helloworld
+    source:
+      - 1.dart
+  - name: binarytrees
+    source:
+      - 4.dart
+  - name: fasta
+    source:
+      - 1.dart
+  - name: fannkuch-redux
+    source:
+      - 2.dart
+  # - name: mandelbrot
+  #   source:
+  #     - 2.dart
+  - name: nbody
+    source:
+      - 3.dart
+  - name: pidigits
+    source:
+      - 2.dart
+  - name: edigits
+    source:
+      - 1.dart
+  - name: spectral-norm
+    source:
+      - 1.dart
+compiler_version_command: dart --version
+compiler_version_regex:
+runtime_version_parameter:
+runtime_version_regex:
+source_rename_to: app.dart
+environments:
+  - os: linux
+    compiler: dart/jit
+    version: latest
+    docker:
+    include: dart
+    include_sub_dir:
+    before_build:
+      - dart pub get
+    build: dart compile jit-snapshot app.dart -o out/app.jit
+    out_dir: out
+    run_cmd: dart run app.jit
+    runtime_included: false
+    runtime_version_parameter: --version

bench/bench_java.yaml

@@ -89,14 +89,14 @@ environments:
     build: javac app.java -d out && cp -r /opt/java/openjdk ./out
     out_dir: out
     run_cmd: openjdk/bin/java app
-  - os: linux
-    compiler: adoptopenjdk-openj9
-    version: 16
-    docker: adoptopenjdk/openjdk16-openj9:slim
-    include:
-    build: javac app.java -d out && cp -r /opt/java/openjdk ./out
-    out_dir: out
-    run_cmd: openjdk/bin/java app
+  # - os: linux
+  #   compiler: adoptopenjdk-openj9
+  #   version: 16
+  #   docker: adoptopenjdk/openjdk16-openj9:slim
+  #   include:
+  #   build: javac app.java -d out && cp -r /opt/java/openjdk ./out
+  #   out_dir: out
+  #   run_cmd: openjdk/bin/java app
   # - os: linux
   #   compiler: zuluopenjdk
   #   version: 16

bench/bench_rust_wasm_deno.yaml

@@ -25,6 +25,9 @@ problems:
     source:
       # - 1.rs
       - 2.rs
+  - name: edigits
+    source:
+      - 1.rs
 source_rename_to: main.rs
 compiler_version_command: rustc -V
 compiler_version_regex:

bench/bench_rust_wasm_node.yaml

@@ -25,6 +25,9 @@ problems:
     source:
       # - 1.rs
       - 2.rs
+  - name: edigits
+    source:
+      - 1.rs
 source_rename_to: main.rs
 compiler_version_command: rustc -V
 compiler_version_regex: