minorleaguegrayonassociates / GrayonSlam

3 stars 1 forks source link

Custom hash map data structure #36

Closed yosmo78 closed 5 years ago

yosmo78 commented 5 years ago

Description:

As a stock holder, I would like the see our team implement their own hash map so that we do not have to have outside dependencies on other people's code.

Assumptions:

Tasks:

  1. Implement the internal array and hashing data into it
  2. Implement insert, find, remove , and operator[] for the map
  3. Implement forward and backwards iteration for the map
  4. Implement a specialized case for hashing strings

    Tests:

  5. Verify that the data hashes correctly
  6. Verify that you can add insert, find, remove , and operator[] in the map
  7. Verify that you can iterate forwards and backwards in the map
  8. Verify that strings hash with their specialization

    Definition of Done:

    This story is done when one can instantiate the hash map and insert, find, and remove keys (and values for insert). So one can iterate forwards and backwards. Also hash using a separates string hashing function.