CKTIS / Java
RecursiveTask — rekurzívna úloha vracajúca výsledok
RecursiveTask<V> predstavuje úlohu fork/join, ktorá vracia výsledok typu V. Jej metóda compute() určuje výpočet: malý problém vyrieši priamo alebo ho rozdelí na čiastkové úlohy a spojí ich výsledky.
Verzia: Java SE 21; repository runtime, production runtime not attested
Syntax
class Task extends RecursiveTask<Result> {
@Override
protected Result compute() {
// Replace this placeholder with a base-case return or a return that combines subtask results.
throw new UnsupportedOperationException("Implement compute()");
}
}RecursiveTask<V> je abstraktná trieda z balíka java.util.concurrent, ktorá rozširuje ForkJoinTask<V>. Podporuje výpočty typu rozdeľ a panuj, ktoré vracajú výsledok typu V. Pre úlohy bez výsledku je jej náprotivkom RecursiveAction.
RecursiveTask.compute má signatúru protected abstract V compute(). Podtrieda implementuje základný prípad a rozdelenie práce. Priame volanie compute() je obyčajné volanie metódy: úlohu neodosiela do poolu. V príklade pool.invoke(...) spustí koreňovú úlohu a vráti jej výsledok.
Typický postup je left.fork(), priame right.compute() a potom left.join(). fork() zariadi asynchrónne vykonávanie; join() v prípade potreby počká a vráti výsledok. Neznamená to, že každá úloha má samostatné vlákno. Závislosti čakania musia byť acyklické, aby sa predišlo uváznutiu.
Príklad sčíta disjunktné rozsahy [from, to) bez zmeny poľa. Prah 2 ukazuje rozdelenie, nie je to však odporúčanie na výkon: príliš malé úlohy zvyšujú réžiu. Pri takýchto výpočtoch sa vyhýbajte blokujúcemu vstupu/výstupu. Kód je určený pre Java SE 21; kompatibilita s produkčným behovým prostredím nebola potvrdená.
Príklady
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.RecursiveTask;
public class RecursiveTaskDemo {
static final class SumTask extends RecursiveTask<Long> {
private final int[] values;
private final int from;
private final int to;
SumTask(int[] values, int from, int to) {
this.values = values;
this.from = from;
this.to = to;
}
@Override
protected Long compute() {
if (to - from <= 2) {
long sum = 0;
for (int i = from; i < to; i++) {
sum += values[i];
}
return sum;
}
int mid = from + (to - from) / 2;
SumTask left = new SumTask(values, from, mid);
SumTask right = new SumTask(values, mid, to);
left.fork();
long rightSum = right.compute();
return rightSum + left.join();
}
}
public static void main(String[] args) {
int[] values = {1, 2, 3, 4, 5, 6, 7, 8};
try (ForkJoinPool pool = new ForkJoinPool(2)) {
System.out.println(pool.invoke(new SumTask(values, 0, values.length)));
}
}
}Výsledok
36
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.