A prefix view of ParallelDoubleArray that causes operations to apply only to elements within a given range. Instances of this class may be constructed only via prefix methods of ParallelDoubleArray or its other prefix classes.
Constructor and description |
---|
ParallelDoubleArrayWithBounds
(java.util.concurrent.ForkJoinPool ex, int origin, int fence, double[] array) |
Type | Name and description |
---|---|
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, 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. |
ParallelDoubleArrayWithBounds |
cumulate(DoubleReducer reducer, double base) Replaces each element with the running cumulation of applying the given reducer. |
ParallelDoubleArrayWithBounds |
cumulateSum() Replaces each element with the running sum. |
int |
indexOf(double target) Returns the index of some element equal to given target, or -1 if not present. |
double |
precumulate(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. |
ParallelDoubleArrayWithBounds |
sort(DoubleComparator cmp) Sorts the elements. |
ParallelDoubleArrayWithBounds |
sort() Sorts the elements, assuming all elements are Comparable. |
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). |
Methods inherited from class | Name |
---|---|
class ParallelDoubleArrayWithFilter |
allUniqueElements, dget, hasAllEqualElements, leafTransfer, leafTransferByIndex, replaceWithGeneratedValue, replaceWithMappedIndex, replaceWithMappedIndex, replaceWithMapping, replaceWithMapping, replaceWithMapping, replaceWithValue, withFilter, withFilter, withIndexedFilter |
class ParallelDoubleArrayWithDoubleMapping |
all, apply, max, max, min, min, reduce, sequentially, sum, summary, summary, withIndexedMapping, withIndexedMapping, withIndexedMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping |
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.
target
- the element to search forAssuming 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.
target
- the element to search forcomparator
- the comparatorReplaces each element with the running cumulation of applying the given reducer.
reducer
- the reducerbase
- the result for an empty arrayReplaces each element with the running sum.
Returns the index of some element equal to given target, or -1 if not present.
target
- the element to search forReplaces each element with the cumulation of applying the given reducer to all previous values, and returns the total reduction.
reducer
- the reducerbase
- the result for an empty arrayReplaces each element with its prefix sum.
Sorts the elements. Unlike Arrays.sort, this sort does not guarantee that elements with equal keys maintain their relative position in the array.
cmp
- the comparator to useSorts the elements, 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.
Returns an operation prefix that causes a method to operate
only on the elements of the array between firstIndex
(inclusive) and upperBound (exclusive). The bound
arguments are relative to the current bounds. For example
pa.withBounds(2, 8).withBounds(3, 5)
indexes the
5th (= 2+3) and 6th elements of pa. However, indices
returned by methods such as indexOf
are
with respect to the underlying ParallelDoubleArray.
firstIndex
- the lower bound (inclusive)upperBound
- the upper bound (exclusive)Copyright © 2008–2014 Václav Pech. All Rights Reserved.