/tables

Primary LanguageC++MIT LicenseMIT

hash_tables

  • linear
  • quadratic [DONE]
  • cuckoo
  • robinhood
  • open-addressing
  • separate-chaining
  • fibonacci hashing

To test

  • operations ** insert ** erase ** lookup

  • key types: ** int keys ** string keys ** larger keys (blah)

  • key patterns: ** random keys ** sequential keys

  • table state: ** only insertions ** varying degrees of deleted items

  • get NASDAQ market data and build book with tables?

To look at: