[prev] 30 [next]

Exercise 3: Hash Lab

Implement a HashLab which:
  • allows you to specify
    • the size of the hash table array
    • the hash function to use (0..3)
    • the collision resolution strategy (C,L,D)
  • loads the hash table with dictionary words
  • runs performance test by searching for each word
  • records average # items considered in searches