org.codehaus.gpars

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()


 

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