public final class oadd.org.apache.hadoop.util.QuickSort extends java.lang.Object implements oadd.org.apache.hadoop.util.IndexedSorter
{
private static final oadd.org.apache.hadoop.util.IndexedSorter alt;
static final boolean $assertionsDisabled;
public void <init>()
{
oadd.org.apache.hadoop.util.QuickSort v;
v := @this: oadd.org.apache.hadoop.util.QuickSort;
specialinvoke v.<java.lang.Object: void <init>()>();
return;
}
private static void fix(oadd.org.apache.hadoop.util.IndexedSortable, int, int)
{
int v, v, v;
oadd.org.apache.hadoop.util.IndexedSortable v;
v := @parameter: oadd.org.apache.hadoop.util.IndexedSortable;
v := @parameter: int;
v := @parameter: int;
v = interfaceinvoke v.<oadd.org.apache.hadoop.util.IndexedSortable: int compare(int,int)>(v, v);
if v <= 0 goto label;
interfaceinvoke v.<oadd.org.apache.hadoop.util.IndexedSortable: void swap(int,int)>(v, v);
label:
return;
}
protected static int getMaxDepth(int)
{
int v, v, v, v, v;
java.lang.String v;
java.lang.IllegalArgumentException v;
v := @parameter: int;
if v > 0 goto label;
v = new java.lang.IllegalArgumentException;
v = dynamicinvoke "makeConcatWithConstants" <java.lang.String (int)>(v) <java.lang.invoke.StringConcatFactory: java.lang.invoke.CallSite makeConcatWithConstants(java.lang.invoke.MethodHandles$Lookup,java.lang.String,java.lang.invoke.MethodType,java.lang.String,java.lang.Object[])>("Undefined for \u0001");
specialinvoke v.<java.lang.IllegalArgumentException: void <init>(java.lang.String)>(v);
throw v;
label:
v = v - 1;
v = staticinvoke <java.lang.Integer: int numberOfLeadingZeros(int)>(v);
v = 32 - v;
v = v << 2;
return v;
}
public void sort(oadd.org.apache.hadoop.util.IndexedSortable, int, int)
{
int v, v;
oadd.org.apache.hadoop.util.IndexedSortable v;
oadd.org.apache.hadoop.util.QuickSort v;
v := @this: oadd.org.apache.hadoop.util.QuickSort;
v := @parameter: oadd.org.apache.hadoop.util.IndexedSortable;
v := @parameter: int;
v := @parameter: int;
virtualinvoke v.<oadd.org.apache.hadoop.util.QuickSort: void sort(oadd.org.apache.hadoop.util.IndexedSortable,int,int,oadd.org.apache.hadoop.util.Progressable)>(v, v, v, null);
return;
}
public void sort(oadd.org.apache.hadoop.util.IndexedSortable, int, int, oadd.org.apache.hadoop.util.Progressable)
{
int v, v, v, v;
oadd.org.apache.hadoop.util.Progressable v;
oadd.org.apache.hadoop.util.IndexedSortable v;
oadd.org.apache.hadoop.util.QuickSort v;
v := @this: oadd.org.apache.hadoop.util.QuickSort;
v := @parameter: oadd.org.apache.hadoop.util.IndexedSortable;
v := @parameter: int;
v := @parameter: int;
v := @parameter: oadd.org.apache.hadoop.util.Progressable;
v = v - v;
v = staticinvoke <oadd.org.apache.hadoop.util.QuickSort: int getMaxDepth(int)>(v);
staticinvoke <oadd.org.apache.hadoop.util.QuickSort: void sortInternal(oadd.org.apache.hadoop.util.IndexedSortable,int,int,oadd.org.apache.hadoop.util.Progressable,int)>(v, v, v, v, v);
return;
}
private static void sortInternal(oadd.org.apache.hadoop.util.IndexedSortable, int, int, oadd.org.apache.hadoop.util.Progressable, int)
{
boolean v;
oadd.org.apache.hadoop.util.Progressable v;
oadd.org.apache.hadoop.util.IndexedSorter v;
java.lang.AssertionError v;
int v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v;
oadd.org.apache.hadoop.util.IndexedSortable v;
v := @parameter: oadd.org.apache.hadoop.util.IndexedSortable;
v := @parameter: int;
v := @parameter: int;
v := @parameter: oadd.org.apache.hadoop.util.Progressable;
v := @parameter: int;
if null == v goto label;
interfaceinvoke v.<oadd.org.apache.hadoop.util.Progressable: void progress()>();
label:
v = v - v;
if v >= 13 goto label;
v = v;
label:
if v >= v goto label;
v = v;
label:
if v <= v goto label;
v = v - 1;
v = interfaceinvoke v.<oadd.org.apache.hadoop.util.IndexedSortable: int compare(int,int)>(v, v);
if v <= 0 goto label;
v = v - 1;
interfaceinvoke v.<oadd.org.apache.hadoop.util.IndexedSortable: void swap(int,int)>(v, v);
v = v - 1;
goto label;
label:
v = v + 1;
goto label;
label:
return;
label:
v = v - 1;
if v >= 0 goto label;
v = <oadd.org.apache.hadoop.util.QuickSort: oadd.org.apache.hadoop.util.IndexedSorter alt>;
interfaceinvoke v.<oadd.org.apache.hadoop.util.IndexedSorter: void sort(oadd.org.apache.hadoop.util.IndexedSortable,int,int,oadd.org.apache.hadoop.util.Progressable)>(v, v, v, v);
return;
label:
v = v + v;
v = v >>> 1;
staticinvoke <oadd.org.apache.hadoop.util.QuickSort: void fix(oadd.org.apache.hadoop.util.IndexedSortable,int,int)>(v, v, v);
v = v + v;
v = v >>> 1;
v = v - 1;
staticinvoke <oadd.org.apache.hadoop.util.QuickSort: void fix(oadd.org.apache.hadoop.util.IndexedSortable,int,int)>(v, v, v);
v = v - 1;
staticinvoke <oadd.org.apache.hadoop.util.QuickSort: void fix(oadd.org.apache.hadoop.util.IndexedSortable,int,int)>(v, v, v);
v = v;
v = v;
v = v;
v = v;
label:
v = v + 1;
if v >= v goto label;
v = interfaceinvoke v.<oadd.org.apache.hadoop.util.IndexedSortable: int compare(int,int)>(v, v);
if v > 0 goto label;
if 0 != v goto label;
v = v + 1;
if v == v goto label;
interfaceinvoke v.<oadd.org.apache.hadoop.util.IndexedSortable: void swap(int,int)>(v, v);
goto label;
label:
v = v - 1;
if v <= v goto label;
v = interfaceinvoke v.<oadd.org.apache.hadoop.util.IndexedSortable: int compare(int,int)>(v, v);
if v > 0 goto label;
if 0 != v goto label;
v = v - 1;
if v == v goto label;
interfaceinvoke v.<oadd.org.apache.hadoop.util.IndexedSortable: void swap(int,int)>(v, v);
goto label;
label:
if v >= v goto label;
interfaceinvoke v.<oadd.org.apache.hadoop.util.IndexedSortable: void swap(int,int)>(v, v);
goto label;
label:
v = v;
label:
if v < v goto label;
v = v;
v = v - 1;
v = v - 1;
interfaceinvoke v.<oadd.org.apache.hadoop.util.IndexedSortable: void swap(int,int)>(v, v);
goto label;
label:
if v >= v goto label;
v = v;
v = v + 1;
v = v;
v = v + 1;
interfaceinvoke v.<oadd.org.apache.hadoop.util.IndexedSortable: void swap(int,int)>(v, v);
goto label;
label:
v = <oadd.org.apache.hadoop.util.QuickSort: boolean $assertionsDisabled>;
if v != 0 goto label;
if v != v goto label;
v = new java.lang.AssertionError;
specialinvoke v.<java.lang.AssertionError: void <init>()>();
throw v;
label:
v = v - v;
v = v - v;
if v >= v goto label;
staticinvoke <oadd.org.apache.hadoop.util.QuickSort: void sortInternal(oadd.org.apache.hadoop.util.IndexedSortable,int,int,oadd.org.apache.hadoop.util.Progressable,int)>(v, v, v, v, v);
v = v;
goto label;
label:
staticinvoke <oadd.org.apache.hadoop.util.QuickSort: void sortInternal(oadd.org.apache.hadoop.util.IndexedSortable,int,int,oadd.org.apache.hadoop.util.Progressable,int)>(v, v, v, v, v);
v = v;
goto label;
}
static void <clinit>()
{
oadd.org.apache.hadoop.util.HeapSort v;
java.lang.Class v;
boolean v, v;
v = class "Loadd/org/apache/hadoop/util/QuickSort;";
v = virtualinvoke v.<java.lang.Class: boolean desiredAssertionStatus()>();
if v != 0 goto label;
v = 1;
goto label;
label:
v = 0;
label:
<oadd.org.apache.hadoop.util.QuickSort: boolean $assertionsDisabled> = v;
v = new oadd.org.apache.hadoop.util.HeapSort;
specialinvoke v.<oadd.org.apache.hadoop.util.HeapSort: void <init>()>();
<oadd.org.apache.hadoop.util.QuickSort: oadd.org.apache.hadoop.util.IndexedSorter alt> = v;
return;
}
}