alt Hacker NewsSo why is it quadratic? Hashing 1<<61-1 should be a constant factor slower than hashing 1.
I know you asked an AI later and it told you about hash collisions but I'm wondering where this first comment came from. Was it also AI?
So why is it quadratic? Hashing 1<<61-1 should be a constant factor slower than hashing 1.
I know you asked an AI later and it told you about hash collisions but I'm wondering where this first comment came from. Was it also AI?
> I know you asked an AI later and it told you about hash collisions but I'm wondering where this first comment came from. Was it also AI?
That was two different people.
The first comment probably comes from finding the 1<<61-1 constant suspicious, running a micro-benchmark, and then not thinking about it too hard.