ThreadSky
About ThreadSky
Log In
aleatorio.dev.br
•
14 days ago
Very interesting. I Will add tô my readings. 20% of improvement is something we should look
Comments
Log in
with your Bluesky account to leave a comment
[–]
royvanrijn.com
•
14 days ago
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.
3
1
reply
[–]
royvanrijn.com
•
14 days ago
The funnel probe at the moment is slower btw.
3
1
reply
[–]
aleatorio.dev.br
•
14 days ago
How intresting. At guess why it is slower? I still need to read the article to understand better the approach
0
1
reply
[–]
royvanrijn.com
•
14 days ago
A regular hashmap is so very fast if you just get a simple entry.
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
3
reply
Posting Rules
Be respectful to others
No spam or self-promotion
Stay on topic
Follow Bluesky's terms of service
×
Reply
Post Reply
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