Skip to content
Better HN
Top
New
Best
Ask
Show
Jobs
Search
⌘K
undefined | Better HN
0 points
ignoramous
4y ago
0 comments
Share
>
https://twitter.com/KentonVarda/status/1189966124688953344
What exactly was the bug though?
bool
effectively reducing
hash(key)
to 0 or 1?
0 comments
default
newest
oldest
kentonv
4y ago
Yes. So almost all keys had a hash code of 1, forcing linear search lookups. Insidious since the code still works, it's just slow -- and only really slow in production, after seeming fine in tests that only put a few items in the map.
j
/
k
navigate · click thread line to collapse