import java.io.*;
import java.util.*;
/**
*
* @author skonlc brinkmwj and karroje and krumpenj
* @Date : 2009-10-04, 2011-03-10, 2015-09-27, 2017-04-22 Sources : All code is
* original Purpose : The purpose of this file is to do some VERY
* rudimentary timing of your increaseCount method. For the QUALITY
* measures I am also going to test getCount and getNthMostPopular, so you
* might want to design some way to test out the running time of your
* getCount as well.
*/
public class Controller {
/*
* The only purpose of main() is to call processFile with increasingingly
* larger and larger files. A larger file will give a more accurate sense of
* how fast addToTrends is, but at some point it may take so long to do the
* getNthMostPopular, that we aren't willing to wait for it to finish.
*/
static Random rng;
public static void main(String[] args) {
/*
* These files are books from project Gutenberg. I have provided the
* inputs, as well as my outputs in the starter files
*/
/*
* NOTE: You may want to comment some of these out! Unless your program
* is very speedy on all operations some of these will never finish.
*/
rng = new Random(42);
timeTests("1.txt");
// processFile("2.txt");
// processFile("3.txt");
// processFile("4.txt");
// processFile("5.txt");
// processFile("6.txt");
// processFile("7.txt");
}
public static ArrayList readFile(String fileName) {
ArrayList wordList = new ArrayList wordList = readFile(file);
// Average time for insert
long startTime = System.nanoTime();
LookupInterface tr = new StudentLookup();
for (String w : wordList)
tr.addString(1, w);
long endTime = System.nanoTime();
double test1 = (double) ((endTime - startTime) / 1000000.0) / (double) wordList.size();
System.out.println("Test 1: " + test1 + " milliseconds / insert");
// Average time for getCount
startTime = System.nanoTime();
for (String w : wordList)
tr.lookupCount(w);
endTime = System.nanoTime();
double test2 = (double) ((endTime - startTime) / 1000000.0) / (double) wordList.size();
System.out.println("Test 2: " + test2 + " milliseconds / getCount");
// Average time for getNthMostPopular();
int n = tr.numEntries();
startTime = System.nanoTime();
for (int i = 0; i < n; i++)
tr.lookupPopularity(i);
endTime = System.nanoTime();
double test3 = (double) ((endTime - startTime) / 1000000.0) / (double) n;
System.out.println("Test 3: " + test3 + " milliseconds / getNthMostPopular");
// Average time per operation when mixing operations
tr = new StudentLookup();
startTime = System.nanoTime();
n = 0;
for (int i = 0; i < wordList.size(); i++) {
tr.addString(1, wordList.get(i));
if (rng.nextDouble() < 0.2)
n = tr.numEntries();
if (rng.nextDouble() < 0.2) {
tr.lookupPopularity(rng.nextInt(Math.max(n, 1)));
}
}
endTime = System.nanoTime();
double test4 = (endTime - startTime) / 1000000000.0;
System.out.println("Test 4: " + test4 + " seconds (total)");
}
}