final class oadd.com.google.common.collect.TopKSelector extends java.lang.Object
{
private final int k;
private final java.util.Comparator comparator;
private final java.lang.Object[] buffer;
private int bufferSize;
private java.lang.Object threshold;
public static oadd.com.google.common.collect.TopKSelector least(int)
{
int v;
oadd.com.google.common.collect.TopKSelector v;
oadd.com.google.common.collect.Ordering v;
v := @parameter: int;
v = staticinvoke <oadd.com.google.common.collect.Ordering: oadd.com.google.common.collect.Ordering natural()>();
v = staticinvoke <oadd.com.google.common.collect.TopKSelector: oadd.com.google.common.collect.TopKSelector least(int,java.util.Comparator)>(v, v);
return v;
}
public static oadd.com.google.common.collect.TopKSelector least(int, java.util.Comparator)
{
int v;
oadd.com.google.common.collect.TopKSelector v;
java.util.Comparator v;
v := @parameter: int;
v := @parameter: java.util.Comparator;
v = new oadd.com.google.common.collect.TopKSelector;
specialinvoke v.<oadd.com.google.common.collect.TopKSelector: void <init>(java.util.Comparator,int)>(v, v);
return v;
}
public static oadd.com.google.common.collect.TopKSelector greatest(int)
{
int v;
oadd.com.google.common.collect.TopKSelector v;
oadd.com.google.common.collect.Ordering v;
v := @parameter: int;
v = staticinvoke <oadd.com.google.common.collect.Ordering: oadd.com.google.common.collect.Ordering natural()>();
v = staticinvoke <oadd.com.google.common.collect.TopKSelector: oadd.com.google.common.collect.TopKSelector greatest(int,java.util.Comparator)>(v, v);
return v;
}
public static oadd.com.google.common.collect.TopKSelector greatest(int, java.util.Comparator)
{
oadd.com.google.common.collect.TopKSelector v;
int v;
java.util.Comparator v;
oadd.com.google.common.collect.Ordering v, v;
v := @parameter: int;
v := @parameter: java.util.Comparator;
v = new oadd.com.google.common.collect.TopKSelector;
v = staticinvoke <oadd.com.google.common.collect.Ordering: oadd.com.google.common.collect.Ordering 'from'(java.util.Comparator)>(v);
v = virtualinvoke v.<oadd.com.google.common.collect.Ordering: oadd.com.google.common.collect.Ordering reverse()>();
specialinvoke v.<oadd.com.google.common.collect.TopKSelector: void <init>(java.util.Comparator,int)>(v, v);
return v;
}
private void <init>(java.util.Comparator, int)
{
oadd.com.google.common.collect.TopKSelector v;
java.lang.Object[] v;
int v, v;
java.lang.Object v;
java.util.Comparator v;
boolean v, v;
v := @this: oadd.com.google.common.collect.TopKSelector;
v := @parameter: java.util.Comparator;
v := @parameter: int;
specialinvoke v.<java.lang.Object: void <init>()>();
v = staticinvoke <oadd.com.google.common.base.Preconditions: java.lang.Object checkNotNull(java.lang.Object,java.lang.Object)>(v, "comparator");
v.<oadd.com.google.common.collect.TopKSelector: java.util.Comparator comparator> = v;
v.<oadd.com.google.common.collect.TopKSelector: int k> = v;
if v < 0 goto label;
v = 1;
goto label;
label:
v = 0;
label:
staticinvoke <oadd.com.google.common.base.Preconditions: void checkArgument(boolean,java.lang.String,int)>(v, "k (%s) must be >= 0", v);
if v > 1073741823 goto label;
v = 1;
goto label;
label:
v = 0;
label:
staticinvoke <oadd.com.google.common.base.Preconditions: void checkArgument(boolean,java.lang.String,int)>(v, "k (%s) must be <= Integer.MAX_VALUE / 2", v);
v = staticinvoke <oadd.com.google.common.math.IntMath: int checkedMultiply(int,int)>(v, 2);
v = newarray (java.lang.Object)[v];
v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer> = v;
v.<oadd.com.google.common.collect.TopKSelector: int bufferSize> = 0;
v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object threshold> = null;
return;
}
public void offer(java.lang.Object)
{
java.lang.Object[] v, v, v;
int v, v, v, v, v, v, v, v, v, v, v, v, v;
oadd.com.google.common.collect.TopKSelector v;
java.lang.Object v, v, v;
java.util.Comparator v, v;
v := @this: oadd.com.google.common.collect.TopKSelector;
v := @parameter: java.lang.Object;
v = v.<oadd.com.google.common.collect.TopKSelector: int k>;
if v != 0 goto label;
return;
label:
v = v.<oadd.com.google.common.collect.TopKSelector: int bufferSize>;
if v != 0 goto label;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v[0] = v;
v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object threshold> = v;
v.<oadd.com.google.common.collect.TopKSelector: int bufferSize> = 1;
goto label;
label:
v = v.<oadd.com.google.common.collect.TopKSelector: int bufferSize>;
v = v.<oadd.com.google.common.collect.TopKSelector: int k>;
if v >= v goto label;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v.<oadd.com.google.common.collect.TopKSelector: int bufferSize>;
v = v + 1;
v.<oadd.com.google.common.collect.TopKSelector: int bufferSize> = v;
v[v] = v;
v = v.<oadd.com.google.common.collect.TopKSelector: java.util.Comparator comparator>;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object threshold>;
v = interfaceinvoke v.<java.util.Comparator: int compare(java.lang.Object,java.lang.Object)>(v, v);
if v <= 0 goto label;
v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object threshold> = v;
goto label;
label:
v = v.<oadd.com.google.common.collect.TopKSelector: java.util.Comparator comparator>;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object threshold>;
v = interfaceinvoke v.<java.util.Comparator: int compare(java.lang.Object,java.lang.Object)>(v, v);
if v >= 0 goto label;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v.<oadd.com.google.common.collect.TopKSelector: int bufferSize>;
v = v + 1;
v.<oadd.com.google.common.collect.TopKSelector: int bufferSize> = v;
v[v] = v;
v = v.<oadd.com.google.common.collect.TopKSelector: int bufferSize>;
v = v.<oadd.com.google.common.collect.TopKSelector: int k>;
v = 2 * v;
if v != v goto label;
specialinvoke v.<oadd.com.google.common.collect.TopKSelector: void trim()>();
label:
return;
}
private void trim()
{
java.math.RoundingMode v;
java.lang.Object[] v, v, v, v;
int v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v, v;
oadd.com.google.common.collect.TopKSelector v;
java.lang.Object v, v, v, v;
java.util.Comparator v, v;
v := @this: oadd.com.google.common.collect.TopKSelector;
v = 0;
v = v.<oadd.com.google.common.collect.TopKSelector: int k>;
v = 2 * v;
v = v - 1;
v = 0;
v = 0;
v = v - 0;
v = <java.math.RoundingMode: java.math.RoundingMode CEILING>;
v = staticinvoke <oadd.com.google.common.math.IntMath: int log2(int,java.math.RoundingMode)>(v, v);
v = v * 3;
label:
if v >= v goto label;
v = v + v;
v = v + 1;
v = v >>> 1;
v = specialinvoke v.<oadd.com.google.common.collect.TopKSelector: int partition(int,int,int)>(v, v, v);
v = v.<oadd.com.google.common.collect.TopKSelector: int k>;
if v <= v goto label;
v = v - 1;
goto label;
label:
v = v.<oadd.com.google.common.collect.TopKSelector: int k>;
if v >= v goto label;
v = v + 1;
v = staticinvoke <java.lang.Math: int max(int,int)>(v, v);
v = v;
label:
v = v + 1;
if v < v goto label;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v.<oadd.com.google.common.collect.TopKSelector: java.util.Comparator comparator>;
staticinvoke <java.util.Arrays: void sort(java.lang.Object[],int,int,java.util.Comparator)>(v, v, v, v);
label:
v = v.<oadd.com.google.common.collect.TopKSelector: int k>;
v.<oadd.com.google.common.collect.TopKSelector: int bufferSize> = v;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v[v];
v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object threshold> = v;
v = v + 1;
label:
v = v.<oadd.com.google.common.collect.TopKSelector: int k>;
if v >= v goto label;
v = v.<oadd.com.google.common.collect.TopKSelector: java.util.Comparator comparator>;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v[v];
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object threshold>;
v = interfaceinvoke v.<java.util.Comparator: int compare(java.lang.Object,java.lang.Object)>(v, v);
if v <= 0 goto label;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v[v];
v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object threshold> = v;
label:
v = v + 1;
goto label;
label:
return;
}
private int partition(int, int, int)
{
java.lang.Object[] v, v, v, v, v, v, v;
int v, v, v, v, v, v;
oadd.com.google.common.collect.TopKSelector v;
java.lang.Object v, v, v, v;
java.util.Comparator v;
v := @this: oadd.com.google.common.collect.TopKSelector;
v := @parameter: int;
v := @parameter: int;
v := @parameter: int;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v[v];
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v[v];
v[v] = v;
v = v;
v = v;
label:
if v >= v goto label;
v = v.<oadd.com.google.common.collect.TopKSelector: java.util.Comparator comparator>;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v[v];
v = interfaceinvoke v.<java.util.Comparator: int compare(java.lang.Object,java.lang.Object)>(v, v);
if v >= 0 goto label;
specialinvoke v.<oadd.com.google.common.collect.TopKSelector: void swap(int,int)>(v, v);
v = v + 1;
label:
v = v + 1;
goto label;
label:
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v[v];
v[v] = v;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v[v] = v;
return v;
}
private void swap(int, int)
{
oadd.com.google.common.collect.TopKSelector v;
java.lang.Object[] v, v, v, v;
int v, v;
java.lang.Object v, v;
v := @this: oadd.com.google.common.collect.TopKSelector;
v := @parameter: int;
v := @parameter: int;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v[v];
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v[v];
v[v] = v;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v[v] = v;
return;
}
oadd.com.google.common.collect.TopKSelector combine(oadd.com.google.common.collect.TopKSelector)
{
oadd.com.google.common.collect.TopKSelector v, v;
java.lang.Object[] v;
int v, v;
java.lang.Object v;
v := @this: oadd.com.google.common.collect.TopKSelector;
v := @parameter: oadd.com.google.common.collect.TopKSelector;
v = 0;
label:
v = v.<oadd.com.google.common.collect.TopKSelector: int bufferSize>;
if v >= v goto label;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v[v];
virtualinvoke v.<oadd.com.google.common.collect.TopKSelector: void offer(java.lang.Object)>(v);
v = v + 1;
goto label;
label:
return v;
}
public void offerAll(java.lang.Iterable)
{
oadd.com.google.common.collect.TopKSelector v;
java.util.Iterator v;
java.lang.Iterable v;
v := @this: oadd.com.google.common.collect.TopKSelector;
v := @parameter: java.lang.Iterable;
v = interfaceinvoke v.<java.lang.Iterable: java.util.Iterator iterator()>();
virtualinvoke v.<oadd.com.google.common.collect.TopKSelector: void offerAll(java.util.Iterator)>(v);
return;
}
public void offerAll(java.util.Iterator)
{
oadd.com.google.common.collect.TopKSelector v;
java.util.Iterator v;
java.lang.Object v;
boolean v;
v := @this: oadd.com.google.common.collect.TopKSelector;
v := @parameter: java.util.Iterator;
label:
v = interfaceinvoke v.<java.util.Iterator: boolean hasNext()>();
if v == 0 goto label;
v = interfaceinvoke v.<java.util.Iterator: java.lang.Object next()>();
virtualinvoke v.<oadd.com.google.common.collect.TopKSelector: void offer(java.lang.Object)>(v);
goto label;
label:
return;
}
public java.util.List topK()
{
java.lang.Object[] v, v, v, v, v, v;
int v, v, v, v, v, v, v, v, v;
oadd.com.google.common.collect.TopKSelector v;
java.util.List v, v;
java.lang.Object v;
java.util.Comparator v;
v := @this: oadd.com.google.common.collect.TopKSelector;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v.<oadd.com.google.common.collect.TopKSelector: int bufferSize>;
v = v.<oadd.com.google.common.collect.TopKSelector: java.util.Comparator comparator>;
staticinvoke <java.util.Arrays: void sort(java.lang.Object[],int,int,java.util.Comparator)>(v, 0, v, v);
v = v.<oadd.com.google.common.collect.TopKSelector: int bufferSize>;
v = v.<oadd.com.google.common.collect.TopKSelector: int k>;
if v <= v goto label;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v.<oadd.com.google.common.collect.TopKSelector: int k>;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = lengthof v;
staticinvoke <java.util.Arrays: void fill(java.lang.Object[],int,int,java.lang.Object)>(v, v, v, null);
v = v.<oadd.com.google.common.collect.TopKSelector: int k>;
v.<oadd.com.google.common.collect.TopKSelector: int bufferSize> = v;
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v.<oadd.com.google.common.collect.TopKSelector: int k>;
v = v - 1;
v = v[v];
v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object threshold> = v;
label:
v = v.<oadd.com.google.common.collect.TopKSelector: java.lang.Object[] buffer>;
v = v.<oadd.com.google.common.collect.TopKSelector: int bufferSize>;
v = staticinvoke <java.util.Arrays: java.lang.Object[] copyOf(java.lang.Object[],int)>(v, v);
v = staticinvoke <java.util.Arrays: java.util.List asList(java.lang.Object[])>(v);
v = staticinvoke <java.util.Collections: java.util.List unmodifiableList(java.util.List)>(v);
return v;
}
}