org.codehaus.gpars

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

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

static final class PAS.FJOMerger
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
java.lang.Object[] a

java.util.Comparator cmp

int gran

int ln

int lo

FJOMerger next

int rn

int ro

java.lang.Object[] w

int wo

 
Constructor Summary
PAS.FJOMerger(java.util.Comparator cmp, java.lang.Object[] a, java.lang.Object[] w, int lo, int ln, int ro, int rn, int wo, int gran, FJOMerger next)

 
Method Summary
void compute()

 

Field Detail

a

final java.lang.Object[] a


cmp

final java.util.Comparator cmp


gran

final int gran


ln

final int ln


lo

final int lo


next

final FJOMerger next


rn

final int rn


ro

final int ro


w

final java.lang.Object[] w


wo

final int wo


 
Constructor Detail

PAS.FJOMerger

PAS.FJOMerger(java.util.Comparator cmp, java.lang.Object[] a, java.lang.Object[] w, int lo, int ln, int ro, int rn, int wo, int gran, FJOMerger next)


 
Method Detail

compute

public void compute()


 

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