Project 2: Hashing
You cannot submit for this problem because the homework's deadline is due.
Compile requirements
Please submit a zip or tar file containing hashtable.hpp
. You don't need extra files for these test cases.
You must make sure that your code compiles successfully on a Linux operating system with g++
and the options -std=c++1z -Wconversion -Wall -Werror -Wextra -pedantic
.
Test case specifications
These test cases are set to help you test your hashtable implementations. The details of each test case can be found in stderr
. For each test case, we test both the output of your implemented functions and the resulting hash table.
stderr output |
Corresponding function |
---|---|
QUERY KEY | HashTable.contains(KEY) |
FIND KEY | HashTable.find(KEY) |
INSERT KEY VALUE | HashTable.insert(KEY, VALUE) |
ERASE KEY | HashTable.erase(KEY) |
ACCESS KEY VALUE | HashTable[KEY] = VALUE |
Please note that JOJ is not an efficient way to debug, and we recommend you to write your own test cases.