JavaAlgorithms
Elementary and no so elementary Java algorithms
|
Classes | |
class | TestObj |
Public Member Functions | |
boolean | testSortFile (final int numVals, final int bufSize) |
void | testTheTester () |
void | testEven () |
void | testOdd () |
void | testValsEqBuf () |
void | testObjectSort () |
Protected Member Functions | |
void | cleanupFiles (File inFile, File outFile) |
Package Functions | |
protected< T extends Comparable< T > &Serializable > void | writeObjs (T[] objs, File outFile) throws IOException |
protected< T extends Comparable< T > &Serializable > boolean | testFile (File sortedFile) throws IOException, ClassNotFoundException |
TestMergeSortFile Jun 26, 2013
A test for file merge sort.
Definition at line 37 of file TestMergeSortFile.java.
void sort.TestMergeSortFile.cleanupFiles | ( | File | inFile, |
File | outFile | ||
) | [protected] |
Definition at line 139 of file TestMergeSortFile.java.
void sort.TestMergeSortFile.testEven | ( | ) |
Test for the case where the buffer/temporary file size is an even multiple of the total number of Integer elements.
Definition at line 215 of file TestMergeSortFile.java.
protected<T extends Comparable<T> & Serializable> boolean sort.TestMergeSortFile.testFile | ( | File | sortedFile | ) | throws IOException, ClassNotFoundException [package] |
Definition at line 96 of file TestMergeSortFile.java.
void sort.TestMergeSortFile.testObjectSort | ( | ) |
Test a case where a simple key/value object is sorted. The ability to sort arbitrary comparable/serializable objects is where the merge sort stands out.
Definition at line 239 of file TestMergeSortFile.java.
void sort.TestMergeSortFile.testOdd | ( | ) |
Definition at line 221 of file TestMergeSortFile.java.
boolean sort.TestMergeSortFile.testSortFile | ( | final int | numVals, |
final int | bufSize | ||
) |
Test a simple file sort, where the buffer is an even multiple of the number of objects in the file.
numVals | Number of test values to sort |
bufSize | The number of objects to sort in memory |
Definition at line 155 of file TestMergeSortFile.java.
void sort.TestMergeSortFile.testTheTester | ( | ) |
Make sure that the file check works correctly
Definition at line 186 of file TestMergeSortFile.java.
void sort.TestMergeSortFile.testValsEqBuf | ( | ) |
Definition at line 227 of file TestMergeSortFile.java.
protected<T extends Comparable<T> & Serializable> void sort.TestMergeSortFile.writeObjs | ( | T[] | objs, |
File | outFile | ||
) | throws IOException [package] |
Definition at line 68 of file TestMergeSortFile.java.