b52_·11 months ago·discussI'd argue that one billion is fairly large for what most people work on. But yes, point taken.
b52_·11 months ago·discussWhat do you mean? Modulo is not a perfect hash function... What if your hash table had size 11 and you hash two keys of 22 and 33?I also don't understand your first point. We can run n^2 algorithms on massive inputs given its just a polynomial. Are you thinking of 2^n perhaps?