sb_lower_bound

Fastest Branchless Binary Search (by mh-dm)

Sb_lower_bound Alternatives

Similar projects and alternatives to sb_lower_bound

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

sb_lower_bound reviews and mentions

Posts with mentions or reviews of sb_lower_bound. 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
    1 project | /r/hackernews | 13 Aug 2023
    1 project | /r/hypeurls | 12 Aug 2023
    14 projects | news.ycombinator.com | 11 Aug 2023
    Then you'll want to look at https://mhdm.dev/posts/sb_lower_bound/#prefetching

    100mb is large enough that the branchy version turns out to have a slight advantage, more due to quirks of x86 (speculative execution) rather than being better.

    1 project | news.ycombinator.com | 8 Aug 2023
    1 project | /r/programming | 6 Jul 2023
    2 projects | /r/cpp | 2 Jul 2023
    "very similar topic" is an understatement. Funnily enough the "implementation to perform the best on Apple M1 after all micro-optimizations are applied" in the Conclusion is equivalent in terms of the how many actual comparisons are made as with sb_lower_bound. Out of curiosity I've benchmarked the two and orlp lower_bound seems to perform slightly worse: ~39ns average (using gcc) vs ~33ns average of sb_lower_bound (using clang -cmov). I'm comparing best runs for both, usual disclaimer of tested on my machine.
  • A note from our sponsor - SaaSHub
    www.saashub.com | 7 May 2024
    SaaSHub helps you find the best software and product alternatives Learn more →

Stats

Basic sb_lower_bound repo stats
8
14
3.9
10 months ago

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