The next homework assignment of the semester is to experiment with
hashing. To this end, we will

1. Store strings
2. The size of the array of strings should be a prime number
3. Generate random strings of random lengths
	Generate a random number between 0 and 25 and add 97 to 
	the result to get a lower case character
4. Design a hash function: Perhaps something like the following:

unsigned hash(string key, int table)
{
    unsigned hashVal=0;
    for (int i=2; i<key.length(); i++)
        hashVal = hashVal * 37 + key[i];
    return hashVal % tablesize;
}
5. Collision resolution
	a) linear probing
	b) quadratic probing
in each case, keep track of 
		1. The number of looks required to do an insertion
		2. the number of looks required to do a retrieval
		3. How much arithmetic is required -- is quadratic 
			better than linear or is linear better?
Of course, your implementation should have all the necessary functionality:
	insert()
	remove()
	find()
	some sort of display()
	etc.
6. To accomplish the experimentation, fill the hashtable about half full,
count looks for a statistical number of insertions and deletions, and
verify the theory developed in class. In each case, several insertions when
the table is about half full will be required.
7. Make sure your implementation has the ability to do a dynamic resize and
rehash if the table is more than half full.
If the load factor exceeds 0.5 then quadratic probing can fail. When the load
factor exceeds 0.5 we wish to have the option of doubling the size of the table,
and then performing a rehash. This requires that we be able to find the next 
prime larger than 2*n, if the original table size is n. 

But then we can't copy the values from the old table directly to the new table
since the hash function depends on the table size. We must rehash. We look 
up the values in the old hash table apply the new hash function and place the
values in the new hash table.

******* for this exercise I wish to have a detailed hardcopy laboratory
report. Tell what you have found out. Is the theory supported by your 
experimentation? Charts and graphs are appropriate. Refer to class
discussion for details. *******