package algs52;
import stdlib.*;

public class XTrieTimer {
	public static void main(String[] args) {
		//final String buildFilename = "data/shells.txt";
		//final String buildFilename = "data/leipzig1M.txt";
		String buildFilename = "data/mobydick.txt";

		//final String searchFilename = buildFilename;
		//final String searchFilename = "data/mobydick.txt";
		String searchFilename = "data/leipzig1M.txt";

		//final RedBlackBST<String,Object> st = new RedBlackBST<>();
		//final SeparateChainingHashST<String,Object> st = new SeparateChainingHashST<>();
		TST<Object> st = new TST<>();
		//final LinearProbingHashST<String,Object> st = new LinearProbingHashST<>();

		// read in strings and add to set
		Object nullObject = new Object();
		In buildFile = new In (buildFilename);
		Stopwatch buildTimer = new Stopwatch();
		while (!buildFile.isEmpty()) {
			String key = buildFile.readString();
			if (!st.contains(key)) {
				st.put(key, nullObject);
				//StdOut.println(key);
			}
		}
		StdOut.format ("build time:  %8.5f\n", buildTimer.elapsedTime ());

		// read in strings and check membership
		In searchFile = new In (searchFilename);
		Stopwatch searchTimer = new Stopwatch();
		int hits = 0;
		int misses = 0;
		while (!searchFile.isEmpty()) {
			String key = searchFile.readString();
			if (st.contains(key)) hits++;
			else                  misses++;
		}
		StdOut.format ("search time: %8.5f\n", searchTimer.elapsedTime ());
		StdOut.format ("hits:   %13d\n", hits);
		StdOut.format ("misses: %13d\n", misses);
	}
}