js8544 commented on issue #38372: URL: https://github.com/apache/arrow/issues/38372#issuecomment-1772341897
There's an [Abseil's article](https://abseil.io/about/design/swisstables) and a [CppCon talk](https://www.youtube.com/watch?v=ncHmEUmJZf4) that provide a good intro. The key idea is, when looking up a key via linear probing, it can check multiple slots at once. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
