|
Scala example source code file (RecursiveTask.java)
The Scala RecursiveTask.java source code/* * Written by Doug Lea with assistance from members of JCP JSR-166 * Expert Group and released to the public domain, as explained at * http://creativecommons.org/licenses/publicdomain */ package scala.concurrent.forkjoin; /** * Recursive result-bearing ForkJoinTasks. * <p> For a classic example, here is a task computing Fibonacci numbers: * * <pre> * class Fibonacci extends RecursiveTask<Integer> { * final int n; * Fibonnaci(int n) { this.n = n; } * Integer compute() { * if (n <= 1) * return n; * Fibonacci f1 = new Fibonacci(n - 1); * f1.fork(); * Fibonacci f2 = new Fibonacci(n - 2); * return f2.compute() + f1.join(); * } * } * </pre> * * However, besides being a dumb way to compute Fibonacci functions * (there is a simple fast linear algorithm that you'd use in * practice), this is likely to perform poorly because the smallest * subtasks are too small to be worthwhile splitting up. Instead, as * is the case for nearly all fork/join applications, you'd pick some * minimum granularity size (for example 10 here) for which you always * sequentially solve rather than subdividing. * */ public abstract class RecursiveTask<V> extends ForkJoinTask Other Scala examples (source code examples)Here is a short list of links related to this Scala RecursiveTask.java source code file: |
... this post is sponsored by my books ... | |
#1 New Release! |
FP Best Seller |
Copyright 1998-2021 Alvin Alexander, alvinalexander.com
All Rights Reserved.
A percentage of advertising revenue from
pages under the /java/jwarehouse
URI on this website is
paid back to open source projects.