PAS (org.codehaus.gpars)

groovyx.gpars.extra166y.PAS

Shared internal execution support for ParallelArray and specializations.

Nested Class Summary

Nested classes
Modifiers	Name	Description
`static class`	`PAS.FJBase`	Base for most divide-and-conquer tasks used for computing ParallelArray operations.
`static class`	`PAS.FJCountSelected`
`static class`	`PAS.FJDAppendAllDriver`
`static class`	`PAS.FJDApply`
`static class`	`PAS.FJDBinaryIndexMap`
`static class`	`PAS.FJDCMerger`
`static class`	`PAS.FJDCSorter`
`static class`	`PAS.FJDCombineInPlace`
`static class`	`PAS.FJDCumulateOp`
`static class`	`PAS.FJDCumulatePlusOp`
`static class`	`PAS.FJDFill`
`static class`	`PAS.FJDGenerate`
`static class`	`PAS.FJDIndexMap`
`static class`	`PAS.FJDIndexOf`
`static class`	`PAS.FJDMap`
`static class`	`PAS.FJDMerger`
`static class`	`PAS.FJDPACombineInPlace`
`static class`	`PAS.FJDPrecumulateOp`
`static class`	`PAS.FJDPrecumulatePlusOp`
`static class`	`PAS.FJDReduce`
`static class`	`PAS.FJDScan`
`static class`	`PAS.FJDScanOp`
`static class`	`PAS.FJDScanPlusOp`
`static class`	`PAS.FJDSelectAllDriver`
`static class`	`PAS.FJDSorter`
`static class`	`PAS.FJDStats`
`static class`	`PAS.FJDTransform`
`static class`	`PAS.FJDUniquifier`
`static class`	`PAS.FJLAppendAllDriver`
`static class`	`PAS.FJLApply`
`static class`	`PAS.FJLBinaryIndexMap`
`static class`	`PAS.FJLCMerger`
`static class`	`PAS.FJLCSorter`
`static class`	`PAS.FJLCombineInPlace`
`static class`	`PAS.FJLCumulateOp`
`static class`	`PAS.FJLCumulatePlusOp`
`static class`	`PAS.FJLFill`
`static class`	`PAS.FJLGenerate`
`static class`	`PAS.FJLIndexMap`
`static class`	`PAS.FJLIndexOf`
`static class`	`PAS.FJLMap`
`static class`	`PAS.FJLMerger`
`static class`	`PAS.FJLPACombineInPlace`
`static class`	`PAS.FJLPrecumulateOp`
`static class`	`PAS.FJLPrecumulatePlusOp`
`static class`	`PAS.FJLReduce`
`static class`	`PAS.FJLScan`
`static class`	`PAS.FJLScanOp`
`static class`	`PAS.FJLScanPlusOp`
`static class`	`PAS.FJLSelectAllDriver`
`static class`	`PAS.FJLSorter`
`static class`	`PAS.FJLStats`
`static class`	`PAS.FJLTransform`
`static class`	`PAS.FJLUniquifier`
`static class`	`PAS.FJOAppendAllDriver`
`static class`	`PAS.FJOApply`
`static class`	`PAS.FJOBinaryIndexMap`
`static class`	`PAS.FJOCMerger`
`static class`	`PAS.FJOCSorter`
`static class`	`PAS.FJOCombineInPlace`
`static class`	`PAS.FJOCumulateOp`
`static class`	`PAS.FJOFill`
`static class`	`PAS.FJOGenerate`
`static class`	`PAS.FJOIndexMap`
`static class`	`PAS.FJOIndexOf`
`static class`	`PAS.FJOMap`
`static class`	`PAS.FJOMerger`	Performs merging for FJSorter.
`static class`	`PAS.FJOPACombineInPlace`
`static class`	`PAS.FJOPrecumulateOp`
`static class`	`PAS.FJOReduce`
`static class`	`PAS.FJOScan`
`static class`	`PAS.FJOScanOp`
`static class`	`PAS.FJOSelectAllDriver`
`static class`	`PAS.FJOSorter`	Sorter classes based mainly on CilkSort Cilk: Basic algorithm: if array size is small, just use a sequential quicksort Otherwise: 1.
`static class`	`PAS.FJOStats`
`static class`	`PAS.FJOTransform`
`static class`	`PAS.FJOUniquifier`
`static class`	`PAS.FJRemoveAll`	Basic FJ task for non-root FJRemoveAll nodes.
`static class`	`PAS.FJRemoveAllDriver`	Root node for FJRemoveAll.
`static class`	`PAS.FJScan`	Cumulative scan
`static class`	`PAS.FJScanOp`	Computational operations for FJScan
`static class`	`PAS.FJSearchBase`	Base for cancellable search tasks.
`static class`	`PAS.FJSelectAll`	SelectAll proceeds in two passes.
`static class`	`PAS.FJSelectAllDriver`
`static class`	`PAS.FJSelectAny`
`static class`	`PAS.FJSubSorter`	Utility class to sort half a partitioned array
`static class`	`PAS.UniquifierTable`	Base class of fixed-size hash tables for uniquification.

Field Summary

Fields
Modifiers	Name	Description
`static int`	`INSERTION_SORT_THRESHOLD`	Cutoff for when to use insertion-sort instead of quicksort
`private static java.util.concurrent.ForkJoinPool`	`defaultExecutor`	Global default executor
`private static java.lang.Object`	`poolLock`	Lock for on-demand initialization of defaultExecutor

Constructor Summary

Constructors
Constructor and description
`private PAS ()`

Methods Summary

Methods
Type	Name and description
`static java.util.concurrent.ForkJoinPool`	`defaultExecutor()`
`static void`	`dquickSort(double[] a, DoubleComparator cmp, int lo, int hi)`
`static void`	`lquickSort(long[] a, LongComparator cmp, int lo, int hi)`

Inherited Methods Summary

Inherited Methods
Methods inherited from class	Name
`class java.lang.Object`	`java.lang.Object#wait(), java.lang.Object#wait(long, int), java.lang.Object#wait(long), java.lang.Object#equals(java.lang.Object), java.lang.Object#toString(), java.lang.Object#hashCode(), java.lang.Object#getClass(), java.lang.Object#notify(), java.lang.Object#notifyAll()`

- Field Detail
  - static final int INSERTION_SORT_THRESHOLD
    
    Cutoff for when to use insertion-sort instead of quicksort
  - private static java.util.concurrent.ForkJoinPool defaultExecutor
    
    Global default executor
  - private static final java.lang.Object poolLock
    
    Lock for on-demand initialization of defaultExecutor
- Constructor Detail
  - private PAS()
- Method Detail
  - static java.util.concurrent.ForkJoinPool defaultExecutor()
  - static void dquickSort(double[] a, DoubleComparator cmp, int lo, int hi)
  - static void lquickSort(long[] a, LongComparator cmp, int lo, int hi)

| Detail:
Field
Constructor
Method

[Java] Class PAS

Nested Class Summary

Field Summary

Constructor Summary

Methods Summary

Inherited Methods Summary

Field Detail

static final int INSERTION_SORT_THRESHOLD

private static java.util.concurrent.ForkJoinPool defaultExecutor

private static final java.lang.Object poolLock

Constructor Detail

private PAS()

Method Detail

static java.util.concurrent.ForkJoinPool defaultExecutor()

static void dquickSort(double[] a, DoubleComparator cmp, int lo, int hi)

static void lquickSort(long[] a, LongComparator cmp, int lo, int hi)