org.codehaus.gpars

groovyx.gpars.extra166y
[Java] Class PAS

java.lang.Object
  groovyx.gpars.extra166y.PAS

class PAS

Shared internal execution support for ParallelArray and specializations.


Nested Class Summary
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
static int INSERTION_SORT_THRESHOLD

Cutoff for when to use insertion-sort instead of quicksort

private static ForkJoinPool defaultExecutor

Global default executor

private static java.lang.Object poolLock

Lock for on-demand initialization of defaultExecutor

 
Constructor Summary
private PAS()

 
Method Summary
static ForkJoinPool defaultExecutor()

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

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

 
Methods inherited from class java.lang.Object
java.lang.Object#wait(long), java.lang.Object#wait(), java.lang.Object#wait(long, int), 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

INSERTION_SORT_THRESHOLD

static final int INSERTION_SORT_THRESHOLD
Cutoff for when to use insertion-sort instead of quicksort


defaultExecutor

private static ForkJoinPool defaultExecutor
Global default executor


poolLock

private static final java.lang.Object poolLock
Lock for on-demand initialization of defaultExecutor


 
Constructor Detail

PAS

private PAS()


 
Method Detail

defaultExecutor

static ForkJoinPool defaultExecutor()


dquickSort

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


lquickSort

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


 

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