Branch-free bitonic SIMD networks for searching for keys are pretty wild. Big-O don't mean shit on real hardware.
-
Show this thread
-
Also, Eytzinger layouts are cool. Just order memory based on the path a binary search would take while searching through it, rather than lexicographically
2 replies 0 retweets 8 likesShow this thread -
Yes, binary search is starting to be significant compared to other costs on sled flamegraphs :P Really making progress in the last few weeks
2 replies 0 retweets 11 likesShow this thread
Replying to @sadisticsystems
Would love to learn more about this next time we hang! This is really cool!!
12:29 PM - 22 Feb 2020
0 replies
0 retweets
1 like
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.