Skip to content

Latest commit

 

History

History
20 lines (18 loc) · 902 Bytes

TODO.org

File metadata and controls

20 lines (18 loc) · 902 Bytes

hashtable TODO

List of tasks to improve hashtable

Tasks

  • test with valgrind again, some errors remained when downsizing
  • add verification of inputs
    • hashtable size must be larger than 1
    • min_load_factor must be lesser than max_load_factor
  • change hash function to a simpler one
  • check c coding conventions and style, and update
  • implement different ways to handle colisions:
    • separate chaining
    • open addressing, with either double hashing, linear probing or quadratic probing. In this case, the data structures can remain as they are, and all entries will only exactly one bucket.
    • the user can choose what of these the hashtable implements by passing a argument enum CollisionResolution { SC, OALP, OAQP, OADH };
  • test implementation exaustively, usign valgrind and well as unit tests
  • add and enable more types for hash values