org.codehaus.gpars

groovyx.gpars.extra166y
[Java] Class ParallelArrayWithBounds

java.lang.Object
  AbstractParallelAnyArray.OPap
      groovyx.gpars.extra166y.ParallelArrayWithMapping
          groovyx.gpars.extra166y.ParallelArrayWithFilter
              groovyx.gpars.extra166y.ParallelArrayWithBounds

public abstract class ParallelArrayWithBounds
extends ParallelArrayWithFilter

A prefix view of ParallelArray that causes operations to apply only to elements within a given range. Instances of this class may be constructed only via prefix methods of ParallelArray or its other prefix classes.


Constructor Summary
ParallelArrayWithBounds(ForkJoinPool ex, int origin, int fence, java.lang.Object[] array)

 
Method Summary
int binarySearch(java.lang.Object target)

Assuming this array is sorted, returns the index of an element equal to given target, or -1 if not present.

int binarySearch(java.lang.Object target, java.util.Comparator 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.

ParallelArrayWithBounds cumulate(Reducer reducer, java.lang.Object base)

Replaces each element with the running cumulation of applying the given reducer.

int indexOf(java.lang.Object target)

Returns the index of some element equal to given target, or -1 if not present

java.lang.Object precumulate(Reducer reducer, java.lang.Object base)

Replaces each element with the cumulation of applying the given reducer to all previous values, and returns the total reduction.

ParallelArrayWithBounds sort(java.util.Comparator cmp)

Sorts the elements.

ParallelArrayWithBounds sort()

Sorts the elements, assuming all elements are Comparable.

ParallelArrayWithBounds 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 ParallelArrayWithFilter
allNonidenticalElements, allUniqueElements, hasAllEqualElements, hasAllIdenticalElements, leafTransfer, leafTransferByIndex, oget, replaceWithGeneratedValue, replaceWithMappedIndex, replaceWithMappedIndex, replaceWithMapping, replaceWithMapping, replaceWithMapping, replaceWithValue, withFilter, withFilter, withIndexedFilter
 
Methods inherited from class ParallelArrayWithMapping
all, all, any, apply, max, max, min, min, reduce, sequentially, summary, summary, withIndexedMapping, withIndexedMapping, withIndexedMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping, withMapping
 

Constructor Detail

ParallelArrayWithBounds

ParallelArrayWithBounds(ForkJoinPool ex, int origin, int fence, java.lang.Object[] array)


 
Method Detail

binarySearch

public int binarySearch(java.lang.Object 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.
Parameters:
target - the element to search for
Returns:
the index or -1 if not present


binarySearch

public int binarySearch(java.lang.Object target, java.util.Comparator 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.
Parameters:
target - the element to search for
comparator - the comparator
Returns:
the index or -1 if not present


cumulate

public ParallelArrayWithBounds cumulate(Reducer reducer, java.lang.Object base)
Replaces each element with the running cumulation of applying the given reducer.
Parameters:
reducer - the reducer
base - the result for an empty array
Returns:
this (to simplify use in expressions)


indexOf

public int indexOf(java.lang.Object target)
Returns the index of some element equal to given target, or -1 if not present
Parameters:
target - the element to search for
Returns:
the index or -1 if not present


precumulate

public java.lang.Object precumulate(Reducer reducer, java.lang.Object base)
Replaces each element with the cumulation of applying the given reducer to all previous values, and returns the total reduction.
Parameters:
reducer - the reducer
base - the result for an empty array
Returns:
the total reduction


sort

public ParallelArrayWithBounds sort(java.util.Comparator cmp)
Sorts the elements. Unlike Arrays.sort, this sort does not guarantee that elements with equal keys maintain their relative position in the array.
Parameters:
cmp - the comparator to use
Returns:
this (to simplify use in expressions)


sort

public ParallelArrayWithBounds sort()
Sorts 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.
throws:
ClassCastException if any element is not Comparable.
Returns:
this (to simplify use in expressions)


withBounds

public ParallelArrayWithBounds 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). 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 ParallelArray.
Parameters:
firstIndex - the lower bound (inclusive)
upperBound - the upper bound (exclusive)
Returns:
operation prefix


 

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