Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
btjm123 authored Aug 10, 2024
1 parent 537ca86 commit 6ae517d
Showing 1 changed file with 4 additions and 4 deletions.
8 changes: 4 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -75,12 +75,12 @@ Load Average: 1.78, 2.28, 2.49

To be very honest, I'm not very sure how to explain this graph.

My initial hypothesis: While resizing the table introduces a temporary performance drop due to a complete rehashing, the cost of resizing is amortized across many find operations invoked later (hence the performance increase).

I'll be happy to be proven wrong though/offered alternative ideas (and how to prove them).

## Future
- Quadratic Probing
- Double Hashing
- Implement `.start()` and `.end()`
- Create my own `LinkedList` instead of using `std::list` for **ChainingHashMap**

My initial hypothesis: While resizing the table introduces a temporary performance drop due to a complete rehashing, the cost of resizing is amortized across many find operations invoked later (hence the performance increase).

I'll be happy to be proven wrong though/offered alternative ideas (and how to prove them).

0 comments on commit 6ae517d

Please sign in to comment.