Perform some experiments using the program hashtest in the examples directory (the source is in examples/hashtest.C). The program takes two command line arguments: the total size of the hash table (ie the number of buckets) and the number of elements to be stored in the hash table, and outputs the number of collisions and other data. (this is the program we were working on in class)
The experiment is to find a good ratio of hash table size to number of elements (the load factor). Run at least 20 experiments with different numbers in the command line, and plot the number of collisions vs. the load factor. Think about these results, in particular if there is a point of diminishing returns where decreasing the load factor has little impact, and we will discuss in class. Submit (by email or on paper) a table of your results (don't submit the output of your experiments) listing the hash size, number of elements, and the number of collisions in each of your experiments.