Question: 7. [3] I grabbed some code from the Internet for my linear probing based hash table because the Internet' s always right. The hash table
![7. [3] I grabbed some code from the Internet for my](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/09/66f39cdf240ff_43866f39cde4a14b.jpg)
7. [3] I grabbed some code from the Internet for my linear probing based hash table because the Internet' s always right. The hash table works, but once I put more than a few thousand entries, the whole thing starts to slow down. Searches, inserts, and contains calls start taking *way* longer than 0(1) time and my boss is pissed because it's slowing down the whole application services backend I'm in charge of. I think the bug is in my rehash code, but I'm not sure where. Any ideas why my hash table starts to suck as it grows bigger? * Rehashing for linear probing hash table. void rehash() vector
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
