Lab 6

Warning

To compile you should use a CMakeLists.txt. It takes sometimes to get use to it, but it makes the compilation much easier.

Hash Table - Double Hashing

In this part, try to implement the double Hashing hash table.

Test on a Database

Now you will apply these Hash Tables on a small database of employees.

1. Download the csv files containing information on employees csv files.

2. Download the class Employee Employee.h

3. Create a function void parseLine(string &line, string &id, string &salary, string &seniority) that reads the csv file line by line.

4. Load the file in each hash table, count the number of collision if there are any.

5. Access different employees.