HashDictionary

public

1 stars

0 forks

0 issues

Commits

List of commits on branch master.

Unverified

6277d11ef4d1e9ef7c33abd363041e23acfc9749

Merge branch 'master' of http://github.com/jhallard/HashDictionary

committed 11 years ago

Unverified

9117c2cc3c61ff8b167c3c3230059741888c1af9

Updated main once again to be cleaner. Also added a toVector() function for Hashdictionary class for use in saving to file

committed 11 years ago

Unverified

8aa46642ec5d9fba22703b1900210a21c60cb742

Deleted some unnecessary .sdf files, cleaned up some comment formatting

committed 11 years ago

Unverified

66a020b05b2bb97b950b62c1bc20e5fd18238727

Changed .gitignore file for convenience

committed 11 years ago

Unverified

0cc9e8098326445cace22216f11557be87be7683

Changed the hash function from a homemade one to one that uses the std::Hash<> function from the std library. Also completely documented HashDictionary.h and DictionaryNode.cpp. Began to change around the main.cpp file to neaten out the formatting

committed 11 years ago

Unverified

1b75ef05db92ae87247f933cb8804349ee10eeec

Fixed the bug/unwanted feature where we had to predefine the hashmap size. I don't know why it wasn't working earlier but now the constructor will accept just an int argument and we can dynamically allocate the hashmap. Also completely documented the DictionaryNode.h file

committed 11 years ago

README

The README file for this repository.

HashDictionary

Implementation of a dictionary that uses hashing with chaining. Comes with a novel main() function to add some names from a file and display their position in the dictionary.