Looks like full keys are always compared if hash codes test equal, which is what... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		mlochbaum on Dec 20, 2023 \| parent \| context \| favorite \| on: Building a faster hash table for high performance ... Looks like full keys are always compared if hash codes test equal, which is what I'd expect. For example: https://github.com/questdb/questdb/blob/master/core/src/main...

puzpuzpuz-hn on Dec 21, 2023 [–]

That's correct. In practice, there is an insignificant amount of hash collisions, so false comparisons are extremely rare.

And thanks for sharing your experience with RH and the links!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact