branchless-binary-search

Binary search implementation that avoids branch instructions (by ehrmann)

Branchless-binary-search Alternatives

Similar projects and alternatives to branchless-binary-search

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better branchless-binary-search alternative or higher similarity.

branchless-binary-search reviews and mentions

Posts with mentions or reviews of branchless-binary-search. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2023-08-11.
  • Fastest Branchless Binary Search
    14 projects | news.ycombinator.com | 11 Aug 2023
    I took a stab at the same problem a while ago. Since the upper bound of iterations is based on the input length, if you write your search in a way that extra iterations don't change the result, you can use a switch fallthrough to "unroll" the loop and not have to branch.

    https://github.com/ehrmann/branchless-binary-search/blob/mas...

  • Beautiful branchless binary search
    2 projects | news.ycombinator.com | 28 Apr 2023
    Shameless plug of my attempt at this: https://github.com/ehrmann/branchless-binary-search

Stats

Basic branchless-binary-search repo stats
2
10
10.0
over 4 years ago

Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com