I was inspired by this article[0] to see if I could beat the Python standard library implementation of "bisect_left" using C-extensions.
[0] https://probablydance.com/2023/04/27/beautiful-branchless-bi...
[0] https://probablydance.com/2023/04/27/beautiful-branchless-bi...
Beautiful branchless binary search - https://news.ycombinator.com/item?id=35737862 - April 2023 (143 comments)
Oh the irony, considering that fibonacci hashing is another of those forgotten algorithms, see yesterday's discussion: https://news.ycombinator.com/item?id=35739629