News for hackers. Stuff that matters.

A comment on Building a faster hash table for high performance SQL joins. Parent comment

Re:Building a faster hash table for high performance SQL joins by jerrinot on Wednesday December 20, 2023 @02:19PM (#38712470)
A QuestDB engineer here: These are cool benchmarks! The idea to try Robin Hood probing came to me after receiving some feedback on Reddit. I ran initial experiments, and the results were promising, leading to its integration into our codebase. Thank you so much for sharing your repository. Perhaps one day we'll explore bidirectional probing as well!

A snapshot of my happiness after running first experiments with Robin Hood: https://twitter.com/jerrinot/status/1730147245285150743 :)

[ Parent | on HN ]
Re:Building a faster hash table for high performance SQL joins by brandonasuncion on Wednesday December 20, 2023 @05:47PM (#38714690)
Hi there!

I made the initial suggestion to look into Robin Hood hashing when it was first posted on Reddit.

Glad to see it make its way into the repo!

[ Parent | on HN ]
Re:Building a faster hash table for high performance SQL joins by nhourcard on Wednesday December 20, 2023 @06:03PM (#38714812)
indeed! thank you for that :)
[ Parent | on HN ]