PAS.FJSubSorter (org.codehaus.gpars)

Overview

Package

Class

Deprecated

Index

Help

org.codehaus.gpars

FRAMES NO FRAMES

SUMMARY: NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

groovyx.gpars.extra166y
[Java] Class PAS.FJSubSorter

java.lang.Object
  jsr166y.RecursiveAction
      groovyx.gpars.extra166y.PAS.FJSubSorter

static final class PAS.FJSubSorter
extends RecursiveAction

Performs merging for FJSorter. If big enough, splits Left partition in half; finds the greatest point in Right partition less than the beginning of the second half of Left via binary search; and then, in parallel, merges left half of Left with elements of Right up to split point, and merges right half of Left with elements of R past split point. At leaf, it just sequentially merges. This is all messy to code; sadly we need six versions.

Field Summary
`RecursiveAction`	`left`
`RecursiveAction`	`merger`
`RecursiveAction`	`right`

Constructor Summary
`PAS.FJSubSorter(RecursiveAction left, RecursiveAction right, RecursiveAction merger)`

Method Summary
`void`	`compute()`

Field Detail

left

final RecursiveAction left

merger

final RecursiveAction merger

right

final RecursiveAction right

Constructor Detail

PAS.FJSubSorter

PAS.FJSubSorter(RecursiveAction left, RecursiveAction right, RecursiveAction merger)

Method Detail

compute

public void compute()