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 a2bd35d commit 4f02a09
Showing 1 changed file with 5 additions and 0 deletions.
5 changes: 5 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -75,6 +75,11 @@ Load Average: 1.78, 2.28, 2.49

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

## Future
- Quadratic Probing
- Double Hashing
- Implement `.start()` and `.end()`

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 4f02a09

Please sign in to comment.