APIdia Launch Partner
Top Description Inners Fields Constructors Methods
java.util

pack-priv Class ArrayPrefixHelpers

extends Object
Class Inheritance
Imports
java.util.concurrent.CountedCompleter, .ForkJoinPool, java.util.function.BinaryOperator, .DoubleBinaryOperator, .IntBinaryOperator, .LongBinaryOperator

ForkJoin tasks to perform Arrays.parallelPrefix operations.
Author
Doug Lea
Since
1.8

Nested and Inner Type Summary

Modifier and TypeClass and Description
pack-priv static class
pack-priv static class
pack-priv static class
pack-priv static class

Field Summary

Modifier and TypeField and Description
pack-priv static final int
pack-priv static final int
pack-priv static final int
MIN_PARTITION

The smallest subtask array partition size to use as threshold

pack-priv static final int

Constructor Summary

AccessConstructor and Description
private

Method Summary

Inherited from java.lang.Object:
cloneequalsfinalizegetClasshashCodenotifynotifyAlltoStringwaitwaitwait

Field Detail

CUMULATEback to summary
pack-priv static final int CUMULATE
FINISHEDback to summary
pack-priv static final int FINISHED
MIN_PARTITIONback to summary
pack-priv static final int MIN_PARTITION

The smallest subtask array partition size to use as threshold

SUMMEDback to summary
pack-priv static final int SUMMED

Constructor Detail

ArrayPrefixHelpersback to summary
private ArrayPrefixHelpers()
java.util back to summary

pack-priv final Class ArrayPrefixHelpers.CumulateTask<T>

extends CountedCompleter<Void>
Class Inheritance

Field Summary

Modifier and TypeField and Description
pack-priv final T[]
pack-priv final int
pack-priv final BinaryOperator<T>
pack-priv final int
pack-priv T
pack-priv ArrayPrefixHelpers.CumulateTask<T>
pack-priv final int
pack-priv final int
pack-priv T
pack-priv ArrayPrefixHelpers.CumulateTask<T>
private static final long
pack-priv final int

Constructor Summary

AccessConstructor and Description
public
CumulateTask(ArrayPrefixHelpers.CumulateTask<T> parent, BinaryOperator<T> function, T[] array, int lo, int hi)

Root task constructor

pack-priv
CumulateTask(ArrayPrefixHelpers.CumulateTask<T> parent, BinaryOperator<T> function, T[] array, int origin, int fence, int threshold, int lo, int hi)

Subtask constructor

Method Summary

Modifier and TypeMethod and Description
public final void
compute()

Implements abstract java.util.concurrent.CountedCompleter.compute.

The main computation performed by this task.

Inherited from java.util.concurrent.CountedCompleter:
addToPendingCountcompareAndSetPendingCountcompletedecrementPendingCountUnlessZeroexecfirstCompletegetCompletergetPendingCountgetRawResultgetRoothelpCompletenextCompleteonCompletiononExceptionalCompletionpropagateCompletionquietlyCompleteRootsetPendingCountsetRawResulttryComplete

Field Detail

arrayback to summary
pack-priv final T[] array
Annotations
@SuppressWarnings:serial
fenceback to summary
pack-priv final int fence
functionback to summary
pack-priv final BinaryOperator<T> function
Annotations
@SuppressWarnings:serial
hiback to summary
pack-priv final int hi
inback to summary
pack-priv T in
Annotations
@SuppressWarnings:serial
leftback to summary
pack-priv ArrayPrefixHelpers.CumulateTask<T> left
loback to summary
pack-priv final int lo
originback to summary
pack-priv final int origin
outback to summary
pack-priv T out
Annotations
@SuppressWarnings:serial
rightback to summary
pack-priv ArrayPrefixHelpers.CumulateTask<T> right
serialVersionUIDback to summary
private static final long serialVersionUID

Hides java.util.concurrent.CountedCompleter.serialVersionUID.

Annotations
@Serial
thresholdback to summary
pack-priv final int threshold

Constructor Detail

CumulateTaskback to summary
public CumulateTask(ArrayPrefixHelpers.CumulateTask<T> parent, BinaryOperator<T> function, T[] array, int lo, int hi)

Root task constructor

CumulateTaskback to summary
pack-priv CumulateTask(ArrayPrefixHelpers.CumulateTask<T> parent, BinaryOperator<T> function, T[] array, int origin, int fence, int threshold, int lo, int hi)

Subtask constructor

Method Detail

computeback to summary
public final void compute()

Implements abstract java.util.concurrent.CountedCompleter.compute.

Doc from java.util.concurrent.CountedCompleter.compute.

The main computation performed by this task.

java.util back to summary

pack-priv final Class ArrayPrefixHelpers.DoubleCumulateTask

extends CountedCompleter<Void>
Class Inheritance

Field Summary

Modifier and TypeField and Description
pack-priv final double[]
pack-priv final int
pack-priv final DoubleBinaryOperator
pack-priv final int
pack-priv double
pack-priv ArrayPrefixHelpers.DoubleCumulateTask
pack-priv final int
pack-priv final int
pack-priv double
pack-priv ArrayPrefixHelpers.DoubleCumulateTask
private static final long
pack-priv final int

Constructor Summary

AccessConstructor and Description
public
DoubleCumulateTask(ArrayPrefixHelpers.DoubleCumulateTask parent, DoubleBinaryOperator function, double[] array, int lo, int hi)

Root task constructor

pack-priv
DoubleCumulateTask(ArrayPrefixHelpers.DoubleCumulateTask parent, DoubleBinaryOperator function, double[] array, int origin, int fence, int threshold, int lo, int hi)

Subtask constructor

Method Summary

Modifier and TypeMethod and Description
public final void
compute()

Implements abstract java.util.concurrent.CountedCompleter.compute.

The main computation performed by this task.

Inherited from java.util.concurrent.CountedCompleter:
addToPendingCountcompareAndSetPendingCountcompletedecrementPendingCountUnlessZeroexecfirstCompletegetCompletergetPendingCountgetRawResultgetRoothelpCompletenextCompleteonCompletiononExceptionalCompletionpropagateCompletionquietlyCompleteRootsetPendingCountsetRawResulttryComplete

Field Detail

arrayback to summary
pack-priv final double[] array
fenceback to summary
pack-priv final int fence
functionback to summary
pack-priv final DoubleBinaryOperator function
Annotations
@SuppressWarnings:serial
hiback to summary
pack-priv final int hi
inback to summary
pack-priv double in
leftback to summary
pack-priv ArrayPrefixHelpers.DoubleCumulateTask left
loback to summary
pack-priv final int lo
originback to summary
pack-priv final int origin
outback to summary
pack-priv double out
rightback to summary
pack-priv ArrayPrefixHelpers.DoubleCumulateTask right
serialVersionUIDback to summary
private static final long serialVersionUID

Hides java.util.concurrent.CountedCompleter.serialVersionUID.

Annotations
@Serial
thresholdback to summary
pack-priv final int threshold

Constructor Detail

DoubleCumulateTaskback to summary
public DoubleCumulateTask(ArrayPrefixHelpers.DoubleCumulateTask parent, DoubleBinaryOperator function, double[] array, int lo, int hi)

Root task constructor

DoubleCumulateTaskback to summary
pack-priv DoubleCumulateTask(ArrayPrefixHelpers.DoubleCumulateTask parent, DoubleBinaryOperator function, double[] array, int origin, int fence, int threshold, int lo, int hi)

Subtask constructor

Method Detail

computeback to summary
public final void compute()

Implements abstract java.util.concurrent.CountedCompleter.compute.

Doc from java.util.concurrent.CountedCompleter.compute.

The main computation performed by this task.

java.util back to summary

pack-priv final Class ArrayPrefixHelpers.IntCumulateTask

extends CountedCompleter<Void>
Class Inheritance

Field Summary

Modifier and TypeField and Description
pack-priv final int[]
pack-priv final int
pack-priv final IntBinaryOperator
pack-priv final int
pack-priv int
pack-priv ArrayPrefixHelpers.IntCumulateTask
pack-priv final int
pack-priv final int
pack-priv int
pack-priv ArrayPrefixHelpers.IntCumulateTask
private static final long
pack-priv final int

Constructor Summary

AccessConstructor and Description
public
IntCumulateTask(ArrayPrefixHelpers.IntCumulateTask parent, IntBinaryOperator function, int[] array, int lo, int hi)

Root task constructor

pack-priv
IntCumulateTask(ArrayPrefixHelpers.IntCumulateTask parent, IntBinaryOperator function, int[] array, int origin, int fence, int threshold, int lo, int hi)

Subtask constructor

Method Summary

Modifier and TypeMethod and Description
public final void
compute()

Implements abstract java.util.concurrent.CountedCompleter.compute.

The main computation performed by this task.

Inherited from java.util.concurrent.CountedCompleter:
addToPendingCountcompareAndSetPendingCountcompletedecrementPendingCountUnlessZeroexecfirstCompletegetCompletergetPendingCountgetRawResultgetRoothelpCompletenextCompleteonCompletiononExceptionalCompletionpropagateCompletionquietlyCompleteRootsetPendingCountsetRawResulttryComplete

Field Detail

arrayback to summary
pack-priv final int[] array
fenceback to summary
pack-priv final int fence
functionback to summary
pack-priv final IntBinaryOperator function
Annotations
@SuppressWarnings:serial
hiback to summary
pack-priv final int hi
inback to summary
pack-priv int in
leftback to summary
pack-priv ArrayPrefixHelpers.IntCumulateTask left
loback to summary
pack-priv final int lo
originback to summary
pack-priv final int origin
outback to summary
pack-priv int out
rightback to summary
pack-priv ArrayPrefixHelpers.IntCumulateTask right
serialVersionUIDback to summary
private static final long serialVersionUID

Hides java.util.concurrent.CountedCompleter.serialVersionUID.

Annotations
@Serial
thresholdback to summary
pack-priv final int threshold

Constructor Detail

IntCumulateTaskback to summary
public IntCumulateTask(ArrayPrefixHelpers.IntCumulateTask parent, IntBinaryOperator function, int[] array, int lo, int hi)

Root task constructor

IntCumulateTaskback to summary
pack-priv IntCumulateTask(ArrayPrefixHelpers.IntCumulateTask parent, IntBinaryOperator function, int[] array, int origin, int fence, int threshold, int lo, int hi)

Subtask constructor

Method Detail

computeback to summary
public final void compute()

Implements abstract java.util.concurrent.CountedCompleter.compute.

Doc from java.util.concurrent.CountedCompleter.compute.

The main computation performed by this task.

java.util back to summary

pack-priv final Class ArrayPrefixHelpers.LongCumulateTask

extends CountedCompleter<Void>
Class Inheritance

Field Summary

Modifier and TypeField and Description
pack-priv final long[]
pack-priv final int
pack-priv final LongBinaryOperator
pack-priv final int
pack-priv long
pack-priv ArrayPrefixHelpers.LongCumulateTask
pack-priv final int
pack-priv final int
pack-priv long
pack-priv ArrayPrefixHelpers.LongCumulateTask
private static final long
pack-priv final int

Constructor Summary

AccessConstructor and Description
public
LongCumulateTask(ArrayPrefixHelpers.LongCumulateTask parent, LongBinaryOperator function, long[] array, int lo, int hi)

Root task constructor

pack-priv
LongCumulateTask(ArrayPrefixHelpers.LongCumulateTask parent, LongBinaryOperator function, long[] array, int origin, int fence, int threshold, int lo, int hi)

Subtask constructor

Method Summary

Modifier and TypeMethod and Description
public final void
compute()

Implements abstract java.util.concurrent.CountedCompleter.compute.

The main computation performed by this task.

Inherited from java.util.concurrent.CountedCompleter:
addToPendingCountcompareAndSetPendingCountcompletedecrementPendingCountUnlessZeroexecfirstCompletegetCompletergetPendingCountgetRawResultgetRoothelpCompletenextCompleteonCompletiononExceptionalCompletionpropagateCompletionquietlyCompleteRootsetPendingCountsetRawResulttryComplete

Field Detail

arrayback to summary
pack-priv final long[] array
fenceback to summary
pack-priv final int fence
functionback to summary
pack-priv final LongBinaryOperator function
Annotations
@SuppressWarnings:serial
hiback to summary
pack-priv final int hi
inback to summary
pack-priv long in
leftback to summary
pack-priv ArrayPrefixHelpers.LongCumulateTask left
loback to summary
pack-priv final int lo
originback to summary
pack-priv final int origin
outback to summary
pack-priv long out
rightback to summary
pack-priv ArrayPrefixHelpers.LongCumulateTask right
serialVersionUIDback to summary
private static final long serialVersionUID

Hides java.util.concurrent.CountedCompleter.serialVersionUID.

Annotations
@Serial
thresholdback to summary
pack-priv final int threshold

Constructor Detail

LongCumulateTaskback to summary
public LongCumulateTask(ArrayPrefixHelpers.LongCumulateTask parent, LongBinaryOperator function, long[] array, int lo, int hi)

Root task constructor

LongCumulateTaskback to summary
pack-priv LongCumulateTask(ArrayPrefixHelpers.LongCumulateTask parent, LongBinaryOperator function, long[] array, int origin, int fence, int threshold, int lo, int hi)

Subtask constructor

Method Detail

computeback to summary
public final void compute()

Implements abstract java.util.concurrent.CountedCompleter.compute.

Doc from java.util.concurrent.CountedCompleter.compute.

The main computation performed by this task.