groovyx.gpars.extra166y
Class ParallelDoubleArray

java.lang.Object
  extended by groovyx.gpars.extra166y.AbstractParallelAnyArray
      extended by groovyx.gpars.extra166y.AbstractParallelAnyArray.DPap
          extended by groovyx.gpars.extra166y.ParallelDoubleArrayWithDoubleMapping
              extended by groovyx.gpars.extra166y.ParallelDoubleArrayWithFilter
                  extended by groovyx.gpars.extra166y.ParallelDoubleArrayWithBounds
                      extended by groovyx.gpars.extra166y.AbstractParallelAnyArray.DUPap
                          extended by groovyx.gpars.extra166y.ParallelDoubleArray

public class ParallelDoubleArray
extends AbstractParallelAnyArray.DUPap

An array of doubles supporting parallel operations. This class provides methods supporting the same operations as ParallelArray, but specialized for scalar doubles. It additionally provides a few methods specific to numerical values.


Nested Class Summary
(package private)  class ParallelDoubleArray.AsList
           
(package private)  class ParallelDoubleArray.ListIter
           
(package private) static class ParallelDoubleArray.ParallelDoubleArrayIterator
           
static interface ParallelDoubleArray.SummaryStatistics
          Summary statistics for a possibly bounded, filtered, and/or mapped ParallelDoubleArray.
 
Nested classes/interfaces inherited from class groovyx.gpars.extra166y.AbstractParallelAnyArray
AbstractParallelAnyArray.AndPredicate<T>, AbstractParallelAnyArray.DDCPap, AbstractParallelAnyArray.DDMPap, AbstractParallelAnyArray.DFDCPap, AbstractParallelAnyArray.DFDMPap, AbstractParallelAnyArray.DFLCPap, AbstractParallelAnyArray.DFLMPap, AbstractParallelAnyArray.DFOCPap<U>, AbstractParallelAnyArray.DFOMPap<U>, AbstractParallelAnyArray.DFPap, AbstractParallelAnyArray.DLCPap, AbstractParallelAnyArray.DLMPap, AbstractParallelAnyArray.DOCPap<U>, AbstractParallelAnyArray.DOMPap<U>, AbstractParallelAnyArray.DPap, AbstractParallelAnyArray.DRDCPap, AbstractParallelAnyArray.DRDMPap, AbstractParallelAnyArray.DRLCPap, AbstractParallelAnyArray.DRLMPap, AbstractParallelAnyArray.DROCPap<U>, AbstractParallelAnyArray.DROMPap<U>, AbstractParallelAnyArray.DRPap, AbstractParallelAnyArray.DUDCPap, AbstractParallelAnyArray.DUDMPap, AbstractParallelAnyArray.DULCPap, AbstractParallelAnyArray.DULMPap, AbstractParallelAnyArray.DUOCPap<U>, AbstractParallelAnyArray.DUOMPap<U>, AbstractParallelAnyArray.DUPap, AbstractParallelAnyArray.FilteredAsDoubleIterator, AbstractParallelAnyArray.FilteredAsLongIterator, AbstractParallelAnyArray.FilteredIterator<U>, AbstractParallelAnyArray.LDCPap, AbstractParallelAnyArray.LDMPap, AbstractParallelAnyArray.LFDCPap, AbstractParallelAnyArray.LFDMPap, AbstractParallelAnyArray.LFLCPap, AbstractParallelAnyArray.LFLMPap, AbstractParallelAnyArray.LFOCPap<U>, AbstractParallelAnyArray.LFOMPap<U>, AbstractParallelAnyArray.LFPap, AbstractParallelAnyArray.LLCPap, AbstractParallelAnyArray.LLMPap, AbstractParallelAnyArray.LOCPap<U>, AbstractParallelAnyArray.LOMPap<U>, AbstractParallelAnyArray.LPap, AbstractParallelAnyArray.LRDCPap, AbstractParallelAnyArray.LRDMPap, AbstractParallelAnyArray.LRLCPap, AbstractParallelAnyArray.LRLMPap, AbstractParallelAnyArray.LROCPap<U>, AbstractParallelAnyArray.LROMPap<U>, AbstractParallelAnyArray.LRPap, AbstractParallelAnyArray.LUDCPap, AbstractParallelAnyArray.LUDMPap, AbstractParallelAnyArray.LULCPap, AbstractParallelAnyArray.LULMPap, AbstractParallelAnyArray.LUOCPap<U>, AbstractParallelAnyArray.LUOMPap<U>, AbstractParallelAnyArray.LUPap, AbstractParallelAnyArray.ODCPap<T>, AbstractParallelAnyArray.ODMPap<T>, AbstractParallelAnyArray.OFDCPap<T>, AbstractParallelAnyArray.OFDMPap<T>, AbstractParallelAnyArray.OFLCPap<T>, AbstractParallelAnyArray.OFLMPap<T>, AbstractParallelAnyArray.OFOCPap<T,U>, AbstractParallelAnyArray.OFOMPap<T,U>, AbstractParallelAnyArray.OFPap<T>, AbstractParallelAnyArray.OLCPap<T>, AbstractParallelAnyArray.OLMPap<T>, AbstractParallelAnyArray.OOCPap<T,U>, AbstractParallelAnyArray.OOMPap<T,U>, AbstractParallelAnyArray.OPap<T>, AbstractParallelAnyArray.ORDCPap<T>, AbstractParallelAnyArray.ORDMPap<T>, AbstractParallelAnyArray.ORLCPap<T>, AbstractParallelAnyArray.ORLMPap<T>, AbstractParallelAnyArray.OROCPap<T,U>, AbstractParallelAnyArray.OROMPap<T,U>, AbstractParallelAnyArray.ORPap<T>, AbstractParallelAnyArray.OUDCPap<T>, AbstractParallelAnyArray.OUDMPap<T>, AbstractParallelAnyArray.OULCPap<T>, AbstractParallelAnyArray.OULMPap<T>, AbstractParallelAnyArray.OUOCPap<T,U>, AbstractParallelAnyArray.OUOMPap<T,U>, AbstractParallelAnyArray.OUPap<T>, AbstractParallelAnyArray.Sequentially<U>, AbstractParallelAnyArray.SequentiallyAsDouble, AbstractParallelAnyArray.SequentiallyAsLong, AbstractParallelAnyArray.UnfilteredAsDoubleIterator, AbstractParallelAnyArray.UnfilteredAsLongIterator, AbstractParallelAnyArray.UnfilteredIterator<U>
 
Field Summary
(package private)  ParallelDoubleArray.AsList listView
           
 
Fields inherited from class groovyx.gpars.extra166y.AbstractParallelAnyArray.DPap
array
 
Fields inherited from class groovyx.gpars.extra166y.AbstractParallelAnyArray
ex, fence, origin, threshold
 
Constructor Summary
(package private) ParallelDoubleArray(jsr166y.ForkJoinPool executor, double[] array)
          Trusted internal version of protected constructor.
protected ParallelDoubleArray(jsr166y.ForkJoinPool executor, double[] array, int limit)
          Constructor for use by subclasses to create a new ParallelDoubleArray using the given executor, and initially using the supplied array, with effective size bound by the given limit.
 
Method Summary
 ParallelDoubleArray addAll(double[] other)
          Equivalent to asList().addAll but specialized for array arguments and likely to be more efficient.
 ParallelDoubleArray addAll(ParallelDoubleArrayWithDoubleMapping other)
          Appends all (possibly bounded, filtered, or mapped) elements of the given ParallelDoubleArray, resizing and/or reallocating this array if necessary.
 ParallelDoubleArray all()
          Returns a new ParallelDoubleArray holding all elements
 ParallelDoubleArray allUniqueElements()
          Returns a new ParallelDoubleArray containing only the unique elements of this array (that is, without any duplicates).
(package private)  void appendElement(double e)
           
 void apply(Ops.DoubleProcedure procedure)
          Applies the given procedure to elements
 java.util.List<java.lang.Double> asList()
          Returns a view of this ParallelDoubleArray as a List.
 int binarySearch(double target)
          Assuming this array is sorted, returns the index of an element equal to given target, or -1 if not present.
 int binarySearch(double target, Ops.DoubleComparator comparator)
          Assuming this array is sorted with respect to the given comparator, returns the index of an element equal to given target, or -1 if not present.
static ParallelDoubleArray create(int size, jsr166y.ForkJoinPool executor)
          Creates a new ParallelDoubleArray using the given executor and an array of the given size
static ParallelDoubleArray createEmpty(int size, jsr166y.ForkJoinPool executor)
          Creates a new ParallelDoubleArray using the given executor and an array of the given size, but with an initial effective size of zero, enabling incremental insertion via asList() operations.
static ParallelDoubleArray createFromCopy(double[] source, jsr166y.ForkJoinPool executor)
          Creates a new ParallelDoubleArray using the given executor and initially holding copies of the given source elements.
static ParallelDoubleArray createFromCopy(int size, double[] source, jsr166y.ForkJoinPool executor)
          Creates a new ParallelDoubleArray using an array of the given size, initially holding copies of the given source truncated or padded with zeros to obtain the specified length.
static ParallelDoubleArray createUsingHandoff(double[] handoff, jsr166y.ForkJoinPool executor)
          Creates a new ParallelDoubleArray initially using the given array and executor.
 ParallelDoubleArray cumulate(Ops.DoubleReducer reducer, double base)
          Replaces each element with the running cumulation of applying the given reducer.
 ParallelDoubleArray cumulateSum()
          Replaces each element with the running sum
static jsr166y.ForkJoinPool defaultExecutor()
          Returns a common default executor for use in ParallelArrays.
 double get(int i)
          Returns the element of the array at the given index
 double[] getArray()
          Returns the underlying array used for computations
 jsr166y.ForkJoinPool getExecutor()
          Returns the executor used for computations
 boolean hasAllEqualElements(ParallelDoubleArrayWithDoubleMapping other)
          Returns true if all elements at the same relative positions of this and other array are equal.
 int indexOf(double target)
          Returns the index of some element equal to given target, or -1 if not present
(package private)  void insertElementAt(int index, double e)
           
(package private)  void insertSlotsAt(int index, int len)
          Makes len slots available at index.
 java.util.Iterator<java.lang.Double> iterator()
          Returns an iterator stepping through each element of the array up to the current limit.
 double max()
          Returns the maximum element, or -Double.MAX_VALUE if empty
 double max(Ops.DoubleComparator comparator)
          Returns the maximum element, or -Double.MAX_VALUE if empty
 double min()
          Returns the minimum element, or Double.MAX_VALUE if empty,
 double min(Ops.DoubleComparator comparator)
          Returns the minimum element, or Double.MAX_VALUE if empty
 double precumulate(Ops.DoubleReducer reducer, double base)
          Replaces each element with the cumulation of applying the given reducer to all previous values, and returns the total reduction.
 double precumulateSum()
          Replaces each element with its prefix sum
 double reduce(Ops.DoubleReducer reducer, double base)
          Returns reduction of elements
 ParallelDoubleArray removeAll(Ops.DoublePredicate selector)
          Removes from the array all elements for which the given selector holds.
 ParallelDoubleArray removeConsecutiveDuplicates()
          Removes consecutive elements that are equal, shifting others leftward, and possibly decreasing size.
(package private)  void removeSlotAt(int index)
           
(package private)  void removeSlotsAt(int fromIndex, int toIndex)
           
 ParallelDoubleArray replaceWithGeneratedValue(Ops.DoubleGenerator generator)
          Replaces elements with the results of applying the given generator.
 ParallelDoubleArray replaceWithMappedIndex(Ops.IntAndDoubleToDouble op)
          Replaces elements with the results of applying the given mapping to each index and current element value
 ParallelDoubleArray replaceWithMappedIndex(Ops.IntToDouble op)
          Replaces elements with the results of applying the given op to their indices.
 ParallelDoubleArray replaceWithMapping(Ops.BinaryDoubleOp combiner, double[] other)
          Replaces elements with results of applying op(thisElement, otherElement)
 ParallelDoubleArray replaceWithMapping(Ops.BinaryDoubleOp combiner, ParallelDoubleArrayWithDoubleMapping other)
          Replaces elements with results of applying op(thisElement, otherElement)
 ParallelDoubleArray replaceWithMapping(Ops.DoubleOp op)
          Replaces elements with the results of applying the given op to their current values.
 ParallelDoubleArray replaceWithValue(double value)
          Replaces elements with the given value.
(package private)  void resizeArray(int newCap)
           
(package private)  int seqIndexOf(double target)
           
(package private)  int seqLastIndexOf(double target)
           
 void set(int i, double x)
          Sets the element of the array at the given index to the given value
 void setLimit(int newLimit)
          Ensures that the underlying array can be accessed up to the given upper bound, reallocating and copying the underlying array to expand if necessary.
 int size()
          Returns the effective size of the underlying array.
 ParallelDoubleArray sort()
          Sorts the array, assuming all elements are Comparable.
 ParallelDoubleArray sort(Ops.DoubleComparator comparator)
          Sorts the array.
 double sum()
          Returns the sum of elements
 ParallelDoubleArray.SummaryStatistics summary()
          Returns summary statistics, using natural comparator
 ParallelDoubleArray.SummaryStatistics summary(Ops.DoubleComparator comparator)
          Returns summary statistics, using the given comparator to locate minimum and maximum elements.
 java.lang.String toString()
          Equivalent to asList().toString()
 ParallelDoubleArrayWithBounds withBounds(int firstIndex, int upperBound)
          Returns an operation prefix that causes a method to operate only on the elements of the array between firstIndex (inclusive) and upperBound (exclusive).
 ParallelDoubleArrayWithFilter withFilter(Ops.BinaryDoublePredicate selector, ParallelDoubleArrayWithDoubleMapping other)
          Returns an operation prefix that causes a method to operate only on elements for which the given binary selector returns true
 ParallelDoubleArrayWithFilter withFilter(Ops.DoublePredicate selector)
          Returns an operation prefix that causes a method to operate only on the elements of the array for which the given selector returns true
 ParallelDoubleArrayWithFilter withIndexedFilter(Ops.IntAndDoublePredicate selector)
          Returns an operation prefix that causes a method to operate only on elements for which the given indexed selector returns true
 ParallelDoubleArrayWithDoubleMapping withIndexedMapping(Ops.IntAndDoubleToDouble mapper)
          Returns an operation prefix that causes a method to operate on mappings of this array using the given mapper that accepts as arguments an element's current index and value, and produces a new value.
 ParallelDoubleArrayWithLongMapping withIndexedMapping(Ops.IntAndDoubleToLong mapper)
          Returns an operation prefix that causes a method to operate on mappings of this array using the given mapper that accepts as arguments an element's current index and value, and produces a new value.
<U> ParallelDoubleArrayWithMapping<U>
withIndexedMapping(Ops.IntAndDoubleToObject<? extends U> mapper)
          Returns an operation prefix that causes a method to operate on mappings of this array using the given mapper that accepts as arguments an element's current index and value, and produces a new value.
 ParallelDoubleArrayWithDoubleMapping withMapping(Ops.BinaryDoubleOp combiner, ParallelDoubleArrayWithDoubleMapping other)
          Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.
 ParallelDoubleArrayWithLongMapping withMapping(Ops.DoubleAndDoubleToLong combiner, ParallelDoubleArrayWithDoubleMapping other)
          Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.
<V> ParallelDoubleArrayWithMapping<V>
withMapping(Ops.DoubleAndDoubleToObject<? extends V> combiner, ParallelDoubleArrayWithDoubleMapping other)
          Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.
 ParallelDoubleArrayWithDoubleMapping withMapping(Ops.DoubleAndLongToDouble combiner, ParallelLongArrayWithLongMapping other)
          Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.
 ParallelDoubleArrayWithLongMapping withMapping(Ops.DoubleAndLongToLong combiner, ParallelLongArrayWithLongMapping other)
          Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.
<V> ParallelDoubleArrayWithMapping<V>
withMapping(Ops.DoubleAndLongToObject<? extends V> combiner, ParallelLongArrayWithLongMapping other)
          Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.
<V,W> ParallelDoubleArrayWithDoubleMapping
withMapping(Ops.DoubleAndObjectToDouble<? super V> combiner, ParallelArrayWithMapping<W,V> other)
          Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.
<V,W> ParallelDoubleArrayWithLongMapping
withMapping(Ops.DoubleAndObjectToLong<? super V> combiner, ParallelArrayWithMapping<W,V> other)
          Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.
<V,W,X> ParallelDoubleArrayWithMapping<W>
withMapping(Ops.DoubleAndObjectToObject<? super V,? extends W> combiner, ParallelArrayWithMapping<X,V> other)
          Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.
 ParallelDoubleArrayWithDoubleMapping withMapping(Ops.DoubleOp op)
          Returns an operation prefix that causes a method to operate on mapped elements of the array using the given op.
 ParallelDoubleArrayWithLongMapping withMapping(Ops.DoubleToLong op)
          Returns an operation prefix that causes a method to operate on mapped elements of the array using the given op.
<U> ParallelDoubleArrayWithMapping<U>
withMapping(Ops.DoubleToObject<? extends U> op)
          Returns an operation prefix that causes a method to operate on mapped elements of the array using the given op.
 
Methods inherited from class groovyx.gpars.extra166y.AbstractParallelAnyArray.DUPap
leafApply, leafBinaryIndexMap, leafCombineInPlace, leafCombineInPlace, leafFill, leafGenerate, leafIndexMap, leafReduce, leafTransform
 
Methods inherited from class groovyx.gpars.extra166y.ParallelDoubleArrayWithFilter
dget, leafTransfer, leafTransferByIndex
 
Methods inherited from class groovyx.gpars.extra166y.ParallelDoubleArrayWithDoubleMapping
sequentially
 
Methods inherited from class groovyx.gpars.extra166y.AbstractParallelAnyArray.DPap
dgetArray, leafMoveByIndex, leafMoveSelected, lget, oget
 
Methods inherited from class groovyx.gpars.extra166y.AbstractParallelAnyArray
allDoubles, allLongs, allObjects, anyIndex, boundsCheck, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedOp, compoundIndexedSelector, compoundIndexedSelector, compoundIndexedSelector, compoundIndexedSelector, compoundIndexedSelector, compoundIndexedSelector, compoundIndexedSelector, compoundIndexedSelector, compoundIndexedSelector, computeThreshold, getThreshold, hasFilter, hasMap, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedMapper, indexedSelector, indexedSelector, indexedSelector, isEmpty, isSelected, leafApply, leafApply, leafBinaryIndexMap, leafBinaryIndexMap, leafCombineInPlace, leafCombineInPlace, leafCombineInPlace, leafCombineInPlace, leafFill, leafFill, leafGenerate, leafGenerate, leafIndexMap, leafIndexMap, leafIndexSelected, leafReduce, leafReduce, leafTransfer, leafTransfer, leafTransferByIndex, leafTransferByIndex, leafTransform, leafTransform, lgetArray, ogetArray
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

listView

ParallelDoubleArray.AsList listView
Constructor Detail

ParallelDoubleArray

protected ParallelDoubleArray(jsr166y.ForkJoinPool executor,
                              double[] array,
                              int limit)
Constructor for use by subclasses to create a new ParallelDoubleArray using the given executor, and initially using the supplied array, with effective size bound by the given limit. This constructor is designed to enable extensions via subclassing. To create a ParallelDoubleArray, use create(int, jsr166y.ForkJoinPool), createEmpty(int, jsr166y.ForkJoinPool), createUsingHandoff(double[], jsr166y.ForkJoinPool) or createFromCopy(double[], jsr166y.ForkJoinPool).

Parameters:
executor - the executor
array - the array
limit - the upper bound limit

ParallelDoubleArray

ParallelDoubleArray(jsr166y.ForkJoinPool executor,
                    double[] array)
Trusted internal version of protected constructor.

Method Detail

defaultExecutor

public static jsr166y.ForkJoinPool defaultExecutor()
Returns a common default executor for use in ParallelArrays. This executor arranges enough parallelism to use most, but not necessarily all, of the available processors on this system.

Returns:
the executor

create

public static ParallelDoubleArray create(int size,
                                         jsr166y.ForkJoinPool executor)
Creates a new ParallelDoubleArray using the given executor and an array of the given size

Parameters:
size - the array size
executor - the executor

createUsingHandoff

public static ParallelDoubleArray createUsingHandoff(double[] handoff,
                                                     jsr166y.ForkJoinPool executor)
Creates a new ParallelDoubleArray initially using the given array and executor. In general, the handed off array should not be used for other purposes once constructing this ParallelDoubleArray. The given array may be internally replaced by another array in the course of methods that add or remove elements.

Parameters:
handoff - the array
executor - the executor

createFromCopy

public static ParallelDoubleArray createFromCopy(double[] source,
                                                 jsr166y.ForkJoinPool executor)
Creates a new ParallelDoubleArray using the given executor and initially holding copies of the given source elements.

Parameters:
source - the source of initial elements
executor - the executor

createFromCopy

public static ParallelDoubleArray createFromCopy(int size,
                                                 double[] source,
                                                 jsr166y.ForkJoinPool executor)
Creates a new ParallelDoubleArray using an array of the given size, initially holding copies of the given source truncated or padded with zeros to obtain the specified length.

Parameters:
source - the source of initial elements
size - the array size
executor - the executor

createEmpty

public static ParallelDoubleArray createEmpty(int size,
                                              jsr166y.ForkJoinPool executor)
Creates a new ParallelDoubleArray using the given executor and an array of the given size, but with an initial effective size of zero, enabling incremental insertion via asList() operations.

Parameters:
size - the array size
executor - the executor

getExecutor

public jsr166y.ForkJoinPool getExecutor()
Returns the executor used for computations

Returns:
the executor

apply

public void apply(Ops.DoubleProcedure procedure)
Applies the given procedure to elements

Overrides:
apply in class ParallelDoubleArrayWithDoubleMapping
Parameters:
procedure - the procedure

reduce

public double reduce(Ops.DoubleReducer reducer,
                     double base)
Returns reduction of elements

Overrides:
reduce in class ParallelDoubleArrayWithDoubleMapping
Parameters:
reducer - the reducer
base - the result for an empty array
Returns:
reduction

all

public ParallelDoubleArray all()
Returns a new ParallelDoubleArray holding all elements

Overrides:
all in class ParallelDoubleArrayWithDoubleMapping
Returns:
a new ParallelDoubleArray holding all elements

replaceWithMapping

public ParallelDoubleArray replaceWithMapping(Ops.DoubleOp op)
Replaces elements with the results of applying the given op to their current values.

Overrides:
replaceWithMapping in class ParallelDoubleArrayWithFilter
Parameters:
op - the op
Returns:
this (to simplify use in expressions)

replaceWithMappedIndex

public ParallelDoubleArray replaceWithMappedIndex(Ops.IntToDouble op)
Replaces elements with the results of applying the given op to their indices.

Overrides:
replaceWithMappedIndex in class ParallelDoubleArrayWithFilter
Parameters:
op - the op
Returns:
this (to simplify use in expressions)

replaceWithMappedIndex

public ParallelDoubleArray replaceWithMappedIndex(Ops.IntAndDoubleToDouble op)
Replaces elements with the results of applying the given mapping to each index and current element value

Overrides:
replaceWithMappedIndex in class ParallelDoubleArrayWithFilter
Parameters:
op - the op
Returns:
this (to simplify use in expressions)

replaceWithGeneratedValue

public ParallelDoubleArray replaceWithGeneratedValue(Ops.DoubleGenerator generator)
Replaces elements with the results of applying the given generator. For example, to fill the array with uniform random values, use replaceWithGeneratedValue(Ops.doubleRandom())

Overrides:
replaceWithGeneratedValue in class ParallelDoubleArrayWithFilter
Parameters:
generator - the generator
Returns:
this (to simplify use in expressions)

replaceWithValue

public ParallelDoubleArray replaceWithValue(double value)
Replaces elements with the given value.

Overrides:
replaceWithValue in class ParallelDoubleArrayWithFilter
Parameters:
value - the value
Returns:
this (to simplify use in expressions)

replaceWithMapping

public ParallelDoubleArray replaceWithMapping(Ops.BinaryDoubleOp combiner,
                                              ParallelDoubleArrayWithDoubleMapping other)
Replaces elements with results of applying op(thisElement, otherElement)

Overrides:
replaceWithMapping in class ParallelDoubleArrayWithFilter
Parameters:
other - the other array
combiner - the combiner
Returns:
this (to simplify use in expressions)
Throws:
java.lang.ArrayIndexOutOfBoundsException - if other array has fewer elements than this array.

replaceWithMapping

public ParallelDoubleArray replaceWithMapping(Ops.BinaryDoubleOp combiner,
                                              double[] other)
Replaces elements with results of applying op(thisElement, otherElement)

Overrides:
replaceWithMapping in class ParallelDoubleArrayWithFilter
Parameters:
other - the other array
combiner - the combiner
Returns:
this (to simplify use in expressions)
Throws:
java.lang.ArrayIndexOutOfBoundsException - if other array has fewer elements than this array.

indexOf

public int indexOf(double target)
Returns the index of some element equal to given target, or -1 if not present

Overrides:
indexOf in class AbstractParallelAnyArray.DUPap
Parameters:
target - the element to search for
Returns:
the index or -1 if not present

binarySearch

public int binarySearch(double target)
Assuming this array is sorted, returns the index of an element equal to given target, or -1 if not present. If the array is not sorted, the results are undefined.

Overrides:
binarySearch in class AbstractParallelAnyArray.DUPap
Parameters:
target - the element to search for
Returns:
the index or -1 if not present

binarySearch

public int binarySearch(double target,
                        Ops.DoubleComparator comparator)
Assuming this array is sorted with respect to the given comparator, returns the index of an element equal to given target, or -1 if not present. If the array is not sorted, the results are undefined.

Overrides:
binarySearch in class AbstractParallelAnyArray.DUPap
Parameters:
target - the element to search for
comparator - the comparator
Returns:
the index or -1 if not present

summary

public ParallelDoubleArray.SummaryStatistics summary(Ops.DoubleComparator comparator)
Returns summary statistics, using the given comparator to locate minimum and maximum elements.

Overrides:
summary in class ParallelDoubleArrayWithDoubleMapping
Parameters:
comparator - the comparator to use for locating minimum and maximum elements
Returns:
the summary.

summary

public ParallelDoubleArray.SummaryStatistics summary()
Returns summary statistics, using natural comparator

Overrides:
summary in class ParallelDoubleArrayWithDoubleMapping
Returns:
the summary.

min

public double min(Ops.DoubleComparator comparator)
Returns the minimum element, or Double.MAX_VALUE if empty

Overrides:
min in class ParallelDoubleArrayWithDoubleMapping
Parameters:
comparator - the comparator
Returns:
minimum element, or Double.MAX_VALUE if empty

min

public double min()
Returns the minimum element, or Double.MAX_VALUE if empty,

Overrides:
min in class ParallelDoubleArrayWithDoubleMapping
Returns:
minimum element, or Double.MAX_VALUE if empty

max

public double max(Ops.DoubleComparator comparator)
Returns the maximum element, or -Double.MAX_VALUE if empty

Overrides:
max in class ParallelDoubleArrayWithDoubleMapping
Parameters:
comparator - the comparator
Returns:
maximum element, or -Double.MAX_VALUE if empty

max

public double max()
Returns the maximum element, or -Double.MAX_VALUE if empty

Overrides:
max in class ParallelDoubleArrayWithDoubleMapping
Returns:
maximum element, or -Double.MAX_VALUE if empty

cumulate

public ParallelDoubleArray cumulate(Ops.DoubleReducer reducer,
                                    double base)
Replaces each element with the running cumulation of applying the given reducer. For example, if the contents are the numbers 1, 2, 3, and the reducer operation adds numbers, then after invocation of this method, the contents would be 1, 3, 6 (that is, 1, 1+2, 1+2+3);

Overrides:
cumulate in class AbstractParallelAnyArray.DUPap
Parameters:
reducer - the reducer
base - the result for an empty array
Returns:
this (to simplify use in expressions)

precumulate

public double precumulate(Ops.DoubleReducer reducer,
                          double base)
Replaces each element with the cumulation of applying the given reducer to all previous values, and returns the total reduction. For example, if the contents are the numbers 1, 2, 3, and the reducer operation adds numbers, then after invocation of this method, the contents would be 0, 1, 3 (that is, 0, 0+1, 0+1+2, and the return value would be 6 (that is, 1+2+3);

Overrides:
precumulate in class AbstractParallelAnyArray.DUPap
Parameters:
reducer - the reducer
base - the result for an empty array
Returns:
the total reduction

sort

public ParallelDoubleArray sort(Ops.DoubleComparator comparator)
Sorts the array. Unlike Arrays.sort, this sort does not guarantee that elements with equal keys maintain their relative position in the array.

Overrides:
sort in class AbstractParallelAnyArray.DUPap
Parameters:
comparator - the comparator to use
Returns:
this (to simplify use in expressions)

sort

public ParallelDoubleArray sort()
Sorts the array, assuming all elements are Comparable. Unlike Arrays.sort, this sort does not guarantee that elements with equal keys maintain their relative position in the array.

Overrides:
sort in class AbstractParallelAnyArray.DUPap
Returns:
this (to simplify use in expressions)
Throws:
java.lang.ClassCastException - if any element is not Comparable.

removeConsecutiveDuplicates

public ParallelDoubleArray removeConsecutiveDuplicates()
Removes consecutive elements that are equal, shifting others leftward, and possibly decreasing size. This method may be used after sorting to ensure that this ParallelDoubleArray contains a set of unique elements.

Returns:
this (to simplify use in expressions)

addAll

public ParallelDoubleArray addAll(double[] other)
Equivalent to asList().addAll but specialized for array arguments and likely to be more efficient.

Parameters:
other - the elements to add
Returns:
this (to simplify use in expressions)

addAll

public ParallelDoubleArray addAll(ParallelDoubleArrayWithDoubleMapping other)
Appends all (possibly bounded, filtered, or mapped) elements of the given ParallelDoubleArray, resizing and/or reallocating this array if necessary.

Parameters:
other - the elements to add
Returns:
this (to simplify use in expressions)

allUniqueElements

public ParallelDoubleArray allUniqueElements()
Returns a new ParallelDoubleArray containing only the unique elements of this array (that is, without any duplicates).

Overrides:
allUniqueElements in class ParallelDoubleArrayWithFilter
Returns:
the new ParallelDoubleArray

removeAll

public ParallelDoubleArray removeAll(Ops.DoublePredicate selector)
Removes from the array all elements for which the given selector holds.

Parameters:
selector - the selector
Returns:
this (to simplify use in expressions)

hasAllEqualElements

public boolean hasAllEqualElements(ParallelDoubleArrayWithDoubleMapping other)
Returns true if all elements at the same relative positions of this and other array are equal.

Overrides:
hasAllEqualElements in class ParallelDoubleArrayWithFilter
Parameters:
other - the other array
Returns:
true if equal

sum

public double sum()
Returns the sum of elements

Overrides:
sum in class ParallelDoubleArrayWithDoubleMapping
Returns:
the sum of elements

cumulateSum

public ParallelDoubleArray cumulateSum()
Replaces each element with the running sum

Overrides:
cumulateSum in class AbstractParallelAnyArray.DUPap
Returns:
this (to simplify use in expressions)

precumulateSum

public double precumulateSum()
Replaces each element with its prefix sum

Overrides:
precumulateSum in class AbstractParallelAnyArray.DUPap
Returns:
the total sum

withBounds

public ParallelDoubleArrayWithBounds withBounds(int firstIndex,
                                                int upperBound)
Returns an operation prefix that causes a method to operate only on the elements of the array between firstIndex (inclusive) and upperBound (exclusive).

Overrides:
withBounds in class AbstractParallelAnyArray.DUPap
Parameters:
firstIndex - the lower bound (inclusive)
upperBound - the upper bound (exclusive)
Returns:
operation prefix

withFilter

public ParallelDoubleArrayWithFilter withFilter(Ops.DoublePredicate selector)
Returns an operation prefix that causes a method to operate only on the elements of the array for which the given selector returns true

Overrides:
withFilter in class AbstractParallelAnyArray.DUPap
Parameters:
selector - the selector
Returns:
operation prefix

withFilter

public ParallelDoubleArrayWithFilter withFilter(Ops.BinaryDoublePredicate selector,
                                                ParallelDoubleArrayWithDoubleMapping other)
Returns an operation prefix that causes a method to operate only on elements for which the given binary selector returns true

Overrides:
withFilter in class ParallelDoubleArrayWithFilter
Parameters:
selector - the selector
Returns:
operation prefix

withIndexedFilter

public ParallelDoubleArrayWithFilter withIndexedFilter(Ops.IntAndDoublePredicate selector)
Returns an operation prefix that causes a method to operate only on elements for which the given indexed selector returns true

Overrides:
withIndexedFilter in class AbstractParallelAnyArray.DUPap
Parameters:
selector - the selector
Returns:
operation prefix

withMapping

public <U> ParallelDoubleArrayWithMapping<U> withMapping(Ops.DoubleToObject<? extends U> op)
Returns an operation prefix that causes a method to operate on mapped elements of the array using the given op.

Overrides:
withMapping in class AbstractParallelAnyArray.DUPap
Parameters:
op - the op
Returns:
operation prefix

withMapping

public ParallelDoubleArrayWithDoubleMapping withMapping(Ops.DoubleOp op)
Returns an operation prefix that causes a method to operate on mapped elements of the array using the given op.

Overrides:
withMapping in class AbstractParallelAnyArray.DUPap
Parameters:
op - the op
Returns:
operation prefix

withMapping

public ParallelDoubleArrayWithLongMapping withMapping(Ops.DoubleToLong op)
Returns an operation prefix that causes a method to operate on mapped elements of the array using the given op.

Overrides:
withMapping in class AbstractParallelAnyArray.DUPap
Parameters:
op - the op
Returns:
operation prefix

withMapping

public <V,W,X> ParallelDoubleArrayWithMapping<W> withMapping(Ops.DoubleAndObjectToObject<? super V,? extends W> combiner,
                                                             ParallelArrayWithMapping<X,V> other)
Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.

Overrides:
withMapping in class ParallelDoubleArrayWithDoubleMapping
Parameters:
combiner - the combiner
other - the other array
Returns:
operation prefix
Throws:
java.lang.IllegalArgumentException - if other array is a filtered view (all filters must precede all mappings).

withMapping

public <V> ParallelDoubleArrayWithMapping<V> withMapping(Ops.DoubleAndDoubleToObject<? extends V> combiner,
                                                         ParallelDoubleArrayWithDoubleMapping other)
Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.

Overrides:
withMapping in class ParallelDoubleArrayWithDoubleMapping
Parameters:
combiner - the combiner
other - the other array
Returns:
operation prefix
Throws:
java.lang.IllegalArgumentException - if other array is a filtered view (all filters must precede all mappings).

withMapping

public <V> ParallelDoubleArrayWithMapping<V> withMapping(Ops.DoubleAndLongToObject<? extends V> combiner,
                                                         ParallelLongArrayWithLongMapping other)
Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.

Overrides:
withMapping in class ParallelDoubleArrayWithDoubleMapping
Parameters:
combiner - the combiner
other - the other array
Returns:
operation prefix
Throws:
java.lang.IllegalArgumentException - if other array is a filtered view (all filters must precede all mappings).

withMapping

public <V,W> ParallelDoubleArrayWithDoubleMapping withMapping(Ops.DoubleAndObjectToDouble<? super V> combiner,
                                                              ParallelArrayWithMapping<W,V> other)
Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.

Overrides:
withMapping in class ParallelDoubleArrayWithDoubleMapping
Parameters:
combiner - the combiner
other - the other array
Returns:
operation prefix
Throws:
java.lang.IllegalArgumentException - if other array is a filtered view (all filters must precede all mappings).

withMapping

public ParallelDoubleArrayWithDoubleMapping withMapping(Ops.BinaryDoubleOp combiner,
                                                        ParallelDoubleArrayWithDoubleMapping other)
Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.

Overrides:
withMapping in class ParallelDoubleArrayWithDoubleMapping
Parameters:
combiner - the combiner
other - the other array
Returns:
operation prefix
Throws:
java.lang.IllegalArgumentException - if other array is a filtered view (all filters must precede all mappings).

withMapping

public ParallelDoubleArrayWithDoubleMapping withMapping(Ops.DoubleAndLongToDouble combiner,
                                                        ParallelLongArrayWithLongMapping other)
Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.

Overrides:
withMapping in class ParallelDoubleArrayWithDoubleMapping
Parameters:
combiner - the combiner
other - the other array
Returns:
operation prefix
Throws:
java.lang.IllegalArgumentException - if other array is a filtered view (all filters must precede all mappings).

withMapping

public <V,W> ParallelDoubleArrayWithLongMapping withMapping(Ops.DoubleAndObjectToLong<? super V> combiner,
                                                            ParallelArrayWithMapping<W,V> other)
Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.

Overrides:
withMapping in class ParallelDoubleArrayWithDoubleMapping
Parameters:
combiner - the combiner
other - the other array
Returns:
operation prefix
Throws:
java.lang.IllegalArgumentException - if other array is a filtered view (all filters must precede all mappings).

withMapping

public ParallelDoubleArrayWithLongMapping withMapping(Ops.DoubleAndDoubleToLong combiner,
                                                      ParallelDoubleArrayWithDoubleMapping other)
Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.

Overrides:
withMapping in class ParallelDoubleArrayWithDoubleMapping
Parameters:
combiner - the combiner
other - the other array
Returns:
operation prefix
Throws:
java.lang.IllegalArgumentException - if other array is a filtered view (all filters must precede all mappings).

withMapping

public ParallelDoubleArrayWithLongMapping withMapping(Ops.DoubleAndLongToLong combiner,
                                                      ParallelLongArrayWithLongMapping other)
Returns an operation prefix that causes a method to operate on binary mappings of this array and the other array.

Overrides:
withMapping in class ParallelDoubleArrayWithDoubleMapping
Parameters:
combiner - the combiner
other - the other array
Returns:
operation prefix
Throws:
java.lang.IllegalArgumentException - if other array is a filtered view (all filters must precede all mappings).

withIndexedMapping

public <U> ParallelDoubleArrayWithMapping<U> withIndexedMapping(Ops.IntAndDoubleToObject<? extends U> mapper)
Returns an operation prefix that causes a method to operate on mappings of this array using the given mapper that accepts as arguments an element's current index and value, and produces a new value.

Overrides:
withIndexedMapping in class AbstractParallelAnyArray.DUPap
Parameters:
mapper - the mapper
Returns:
operation prefix

withIndexedMapping

public ParallelDoubleArrayWithDoubleMapping withIndexedMapping(Ops.IntAndDoubleToDouble mapper)
Returns an operation prefix that causes a method to operate on mappings of this array using the given mapper that accepts as arguments an element's current index and value, and produces a new value.

Overrides:
withIndexedMapping in class AbstractParallelAnyArray.DUPap
Parameters:
mapper - the mapper
Returns:
operation prefix

withIndexedMapping

public ParallelDoubleArrayWithLongMapping withIndexedMapping(Ops.IntAndDoubleToLong mapper)
Returns an operation prefix that causes a method to operate on mappings of this array using the given mapper that accepts as arguments an element's current index and value, and produces a new value.

Overrides:
withIndexedMapping in class AbstractParallelAnyArray.DUPap
Parameters:
mapper - the mapper
Returns:
operation prefix

iterator

public java.util.Iterator<java.lang.Double> iterator()
Returns an iterator stepping through each element of the array up to the current limit. This iterator does not support the remove operation. However, a full ListIterator supporting add, remove, and set operations is available via asList().

Returns:
an iterator stepping through each element.

asList

public java.util.List<java.lang.Double> asList()
Returns a view of this ParallelDoubleArray as a List. This List has the same structural and performance characteristics as ArrayList, and may be used to modify, replace or extend the bounds of the array underlying this ParallelDoubleArray. The methods supported by this list view are not in general implemented as parallel operations. This list is also not itself thread-safe. In particular, performing list updates while other parallel operations are in progress has undefined (and surely undesired) effects.

Returns:
a list view

size

public int size()
Returns the effective size of the underlying array. The effective size is the current limit, if used (see setLimit(int)), or the length of the array otherwise.

Overrides:
size in class AbstractParallelAnyArray
Returns:
the effective size of array

getArray

public double[] getArray()
Returns the underlying array used for computations

Returns:
the array

get

public double get(int i)
Returns the element of the array at the given index

Parameters:
i - the index
Returns:
the element of the array at the given index

set

public void set(int i,
                double x)
Sets the element of the array at the given index to the given value

Parameters:
i - the index
x - the value

toString

public java.lang.String toString()
Equivalent to asList().toString()

Overrides:
toString in class java.lang.Object
Returns:
a string representation

setLimit

public final void setLimit(int newLimit)
Ensures that the underlying array can be accessed up to the given upper bound, reallocating and copying the underlying array to expand if necessary. Or, if the given limit is less than the length of the underlying array, causes computations to ignore elements past the given limit.

Parameters:
newLimit - the new upper bound
Throws:
java.lang.IllegalArgumentException - if newLimit less than zero.

resizeArray

final void resizeArray(int newCap)

insertElementAt

final void insertElementAt(int index,
                           double e)

appendElement

final void appendElement(double e)

insertSlotsAt

final void insertSlotsAt(int index,
                         int len)
Makes len slots available at index.


removeSlotAt

final void removeSlotAt(int index)

removeSlotsAt

final void removeSlotsAt(int fromIndex,
                         int toIndex)

seqIndexOf

final int seqIndexOf(double target)

seqLastIndexOf

final int seqLastIndexOf(double target)

Copyright © 2008–2012 Václav Pech. All Rights Reserved.