Just realized the 20% gain was without using the funnel probing approach yet, it was just the initial regular linear probing; I’ve now updated the code with the experimental funnelProbe, but it’s not optimized at all yet.
Comments
Log in with your Bluesky account to leave a comment
Comments
This theoretically optimal method has some tiny managing steps, jumping arounds, that adds up.
I recommend the YouTube recording for the general idea:
https://www.youtube.com/watch?v=ArQNyOU1hyE