public class PartialSortTest
extends junit.framework.TestCase
PartialSortTest
is a unit test for the partial-sort algorithm
FunUtil.partialSort(T[], java.util.Comparator<T>, int)
, which supports MDX functions like TopCount and
BottomCount. No MDX here; there are tests of TopCount etc in FunctionTest.Modifier and Type | Class and Description |
---|---|
(package private) static class |
PartialSortTest.Item |
Constructor and Description |
---|
PartialSortTest() |
Modifier and Type | Method and Description |
---|---|
void |
testOnAlreadyReverseSorted() |
void |
testOnAlreadySorted() |
void |
testOnManyRandomIntegers() |
void |
testOnRandomIntegers() |
void |
testPredicate1() |
void |
testPredicate2() |
void |
testPredicateIsStablySorted() |
void |
testQuick() |
void |
testSpeed() |
void |
testStableOnRandomItems() |
void |
testStableQuick() |
countTestCases, createResult, getName, run, run, runBare, runTest, setName, setUp, tearDown, toString
assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertEquals, assertFalse, assertFalse, assertNotNull, assertNotNull, assertNotSame, assertNotSame, assertNull, assertNull, assertSame, assertSame, assertTrue, assertTrue, fail, fail
final Random random
public void testPredicate1()
public void testPredicate2()
public void testQuick()
public void testOnAlreadySorted()
public void testOnAlreadyReverseSorted()
public void testOnRandomIntegers()
public void testOnManyRandomIntegers()
public void testPredicateIsStablySorted()
public void testStableQuick()
public void testStableOnRandomItems()
public void testSpeed()