implemented HashDictionary class which uses DictionaryInterface and tested
imported specific names rather than entire namespace from std
changed passing prefix argument from value to reference
Implemented and tested TrieDictionary. First version of TrieDictionary
Modified Trie class so that addWord() member returns the number of duplicates, which was used to keep track of the number of unique words in the TrieDictionary class efficiently.
Changed method arguments to const references when appropriate. Also changed variable names to conform to the Google C++ coding standards
Made static const string member in Trie class which contains all valid characters. Used to prevent reinitialization when calling Trie::index(). Running time decreased by 20%
Renamed valid_characters to valid_characters_ in Trie class to conform with Google coding standards.
Implemented BoggleBoard class
Implemented BoggleSolver class but implementation is somewhat hackish
Changed tmpnam calls to mkstemp calls on the suggestion of the C++ compiler
Changed dictionary such that the empty string is not considered a word upon reading in a dictionary but is considered a prefix. Added condition in validWord()"
BoggleSolver class now has data member that points to a dictionary supplied by client
Minor changes to conform to google coding standards. Also removed using namespace std with using std::foo declarations.
Implemented getopt() so now the user can specify the size of the boggle board as well as the dictionary which will be used to determine words and prefixes
Changed function name readFromFile() to readFromStream() in the BoggleBoard class to more accurate represent what the function actually does
Edited but from readFromStream() that didn't detect if too few characters were read in for the board
Functions for parsing command line input now in boggle.h and boggle.cc. Also removed valid_index(), readFile(), and dfs_boggle() functions as they are deprecated.
Removed/commented out deprecated dfs_boggle(), valid_index(), and readFile() functions and replaced with equivalent functions from BoggleBoard and BoggleSolver classes.
Included comments