Vincent's Portfolio

Ideas, Projects, and Achievements

Chained Hash Table

February 2018
Class: Data Structures & Algorithms

Implemented chained hash table in C++ using array of linked lists. Analyzed time complexity of methods. Wrote three hash functions (string, bit shift, sum, and product hashers). Timed usage of each hasher in hash table using both randomized and pre-sorted data sets of different size increments to measure performance; graphed results.