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.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.