Module ojalgo

Package org.ojalgo.concurrent

Class DivideAndConquer

java.lang.Object

org.ojalgo.concurrent.DivideAndConquer

public abstract class DivideAndConquer
extends Object

Divide an index (int) range into smaller parts, and conquer each part in parallel. There are two ways to use this class:

• Extend it and implement the conquer(int, int) method, and then invoke it with invoke(int, int, int).
• Use the DivideAndConquer.Divider to divide a range and provide a DivideAndConquer.Conquerer that will be called with the range of indices to conquer. You can get a DivideAndConquer.Divider from ProcessingService.newDivider() or from ParallelismSupplier.newDivider(int).

Author:

apete

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	DivideAndConquer.Conquerer	A conquerer is a function that will be called with a range of indices to conquer.
static final class	DivideAndConquer.Divider	A configurable divider that can be used to divide a range of indices and conquer each part in parallel.

Constructor Summary

Constructors

Constructor	Description
DivideAndConquer()

Method Summary

Modifier and Type	Method	Description
protected abstract void	conquer(int first, int limit)
final void	invoke(int first, int limit, int threshold)	Synchronous execution - wait until it's finished.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

DivideAndConquer

public DivideAndConquer()

Method Details

invoke

public final void invoke(int first,
 int limit,
 int threshold)

Synchronous execution - wait until it's finished.

Parameters:

first - The first index, in a range, to include.

limit - The first index NOT to include - last (excl.) index in a range.

conquer

protected abstract void conquer(int first,
 int limit)