diff --git a/src/p2/writeup/WriteUp.md b/src/p2/writeup/WriteUp.md index 95443c06207c73fbab06ca79402c07da0e3c95d5..cb39db87d945f58783c45521fce31951153a36cc 100644 --- a/src/p2/writeup/WriteUp.md +++ b/src/p2/writeup/WriteUp.md @@ -44,9 +44,10 @@ than a Binary Search Tree. <pre>TODO</pre> ### ChainingHashTable ### -Your ChainingHashTable should take as an argument to its constructor the type of "chains" it uses. Determine -which type of chain is (on average) best: an MTFList, a BST, or an AVL Tree. Explain your intuition on why -the answer you got makes sense (or doesn't!). +Your ChainingHashTable takes as an argument to its constructor the type of "chains" it uses. Which type +of chain between MTFList, BST, and AVL Tree do you think works best on average? For this question, we +only want your intuition. (There are no wrong answers here as long as you back up your answer.) You +do not need to actually do an experiment, but you are welcome to if you like. <pre>TODO</pre> ### Hash Functions ### @@ -55,17 +56,6 @@ Compare the runtime of your ChainingHashTable when the hash function is varied. hash function make? (You should keep all other inputs (e.g., the chain type) constant.) <pre>TODO</pre> -### General Purpose Dictionary ### -Compare BST, AVLTree, ChainingHashTable, and HashTrieMap on alice.txt. Is -there a clear winner? Why or why not? Is the winner surprising to you? -<pre>TODO</pre> - -### Top K Sort ### -TopKSort should theoretically be better than HeapSort for small values of k. Determine (using timing) -which n (input size) and k (number of elements sorted) makes TopKSort worthwhile over your best sort from the previous -experiment. -<pre>TODO</pre> - ### uMessage ### Use uMessage to test out your implementations. Using N=3, uMessage should take less than a minute to load using your best algorithms and data structures on a reasonable machine.