Using closed address hashing, compare between different hashing functions.
Our dataset is a list of Singapore postal codes and their corresponding street/building names. These data are stored in a closed address hash table. The average CPU time and average number of key comparisons are observed across different hash functions.
C++ - Programming language
CodeBlocks - The IDE used
- The dataset of Singapore postal codes is retrieved from https://github.com/xkjyeah/singapore-postal-codes