@Test
public void testRandom() {
List<String> data = Tests.generateData(10000, 100);
String[] arr = data.toArray(new String[data.size()]);
DualPivotQuicksort.sort(arr);
assertTrue(Tests.isSorted(arr));
}
@Test
public void testRepeated() {
String[] arr = new String[10000];
final String STR =
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
+ "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA";
Arrays.fill(arr, STR);
DualPivotQuicksort.sort(arr);
assertTrue(Tests.isRepeated(arr, STR));
}
@Test
public void testDictCalls() {
try {
List<String> data = Tests.loadData("dictcalls.gz", true);
String[] arr = data.toArray(new String[data.size()]);
DualPivotQuicksort.sort(arr);
assertTrue(Tests.isSorted(arr));
} catch (IOException ioe) {
fail(ioe.toString());
}
}
@Test
public void testSorted() {
try {
List<String> data = Tests.loadData();
Collections.sort(data);
String[] arr = data.toArray(new String[data.size()]);
DualPivotQuicksort.sort(arr);
assertTrue(Tests.isSorted(arr));
} catch (IOException ioe) {
fail(ioe.toString());
}
}
@Test
public void testRepeatedCycle() {
String[] strs = new String[100];
String seed =
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
+ "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA";
for (int i = 0, l = 1; i < strs.length; i++, l++) {
strs[i] = seed.substring(0, l);
}
List<String> list = new ArrayList<String>();
for (int c = 10000, i = 0; c > 0; i++, c--) {
list.add(strs[i % strs.length]);
}
String[] arr = list.toArray(new String[list.size()]);
DualPivotQuicksort.sort(arr);
assertTrue(Tests.isSorted(arr));
}
@Test
public void testArguments() {
DualPivotQuicksort.sort((String[]) null);
DualPivotQuicksort.sort(new String[0]);
String[] arr = new String[] {"a"};
DualPivotQuicksort.sort(arr);
arr = new String[] {"b", "a"};
DualPivotQuicksort.sort(arr);
assertTrue(Tests.isSorted(arr));
arr = new String[] {"c", "b", "a"};
DualPivotQuicksort.sort(arr);
assertTrue(Tests.isSorted(arr));
// test with all empty input
arr = new String[] {"", "", "", "", "", "", "", "", "", ""};
DualPivotQuicksort.sort(arr);
for (String s : arr) {
assertEquals("", s);
}
// test with peculiar input
arr = new String[] {"z", "m", "", "a", "d", "tt", "tt", "tt", "foo", "bar"};
DualPivotQuicksort.sort(arr);
assertTrue("peculiar input not sorted", Tests.isSorted(arr));
}