Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(11)

Unified Diff: packages/isolate/example/runner_pool.dart

Issue 2990843002: Removed fixed dependencies (Closed)
Patch Set: Created 3 years, 5 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « packages/isolate/example/http_server.dart ('k') | packages/isolate/lib/isolate.dart » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: packages/isolate/example/runner_pool.dart
diff --git a/packages/isolate/example/runner_pool.dart b/packages/isolate/example/runner_pool.dart
new file mode 100644
index 0000000000000000000000000000000000000000..ab201cdda4522e8e637cd16e6675289c4bf6e1d8
--- /dev/null
+++ b/packages/isolate/example/runner_pool.dart
@@ -0,0 +1,58 @@
+// Copyright (c) 2015, the Dart project authors. Please see the AUTHORS file
+// for details. All rights reserved. Use of this source code is governed by a
+// BSD-style license that can be found in the LICENSE file.
+
+library isolate.example.runner_pool;
+
+import 'dart:async' show Future, Completer;
+
+import 'package:isolate/load_balancer.dart';
+import 'package:isolate/isolate_runner.dart';
+
+void main() {
+ int N = 44;
+ var sw = new Stopwatch()..start();
+ // Compute fib up to 42 with 4 isolates.
+ parfib(N, 4).then((v1) {
+ var t1 = sw.elapsedMilliseconds;
+ sw.stop();
+ sw.reset();
+ print("fib#4(${N}) = ${v1[N]}, ms: $t1");
+ sw.start();
+ // Then compute fib up to 42 with 2 isolates.
+ parfib(N, 2).then((v2) {
+ var t2 = sw.elapsedMilliseconds;
+ sw.stop();
+ print("fib#2(${N}) = ${v2[N]}, ms: $t2");
+ });
+ });
+}
+
+// Compute fibonacci 1..limit
+Future<List<int>> parfib(int limit, int parallelity) {
+ return LoadBalancer.create(parallelity, IsolateRunner.spawn).then(
+ (LoadBalancer pool) {
+ List<Future> fibs = new List(limit + 1);
+ // Schedule all calls with exact load value and the heaviest task
+ // assigned first.
+ schedule(a, b, i) {
+ if (i < limit) {
+ schedule(a + b, a, i + 1);
+ }
+ fibs[i] = pool.run(fib, i, load: a);
+ }
+ schedule(0, 1, 0);
+ // And wait for them all to complete.
+ return Future.wait(fibs).whenComplete(pool.close);
+ });
+}
+
+int computeFib(n) {
+ int result = fib(n);
+ return result;
+}
+
+int fib(n) {
+ if (n < 2) return n;
+ return fib(n - 1) + fib(n - 2);
+}
« no previous file with comments | « packages/isolate/example/http_server.dart ('k') | packages/isolate/lib/isolate.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698