branchless-binary-search

Binary search implementation that avoids branch instructions (by ehrmann)

Branchless-binary-search Alternatives

Similar projects and alternatives to branchless-binary-search

ehrmann
branchless-binary-search
  1. rust

    Empowering everyone to build reliable and efficient software.

  2. InfluxDB

    InfluxDB – Built for High-Performance Time Series Workloads. InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.

    InfluxDB logo
  3. zig

    General-purpose programming language and toolchain for maintaining robust, optimal, and reusable software.

  4. Nim

    Nim is a statically typed compiled systems programming language. It combines successful concepts from mature languages like Python, Ada and Modula. Its design focuses on efficiency, expressiveness, and elegance (in that order of priority).

  5. tigerbeetle

    The financial transactions database designed for mission critical safety and performance.

  6. Spreads

    Series and Panels for Real-time and Exploratory Analysis of Data Streams

  7. amh-code

    Complete implementations from "Algorithms for Modern Hardware"

  8. sb_lower_bound

    Fastest Branchless Binary Search

  9. Sevalla

    Deploy and host your apps and databases, now with $50 credit! Sevalla is the PaaS you have been looking for! Advanced deployment pipelines, usage-based pricing, preview apps, templates, human support by developers, and much more!

    Sevalla logo
  10. ThinkingInSimd

    An essay comparing performance implications of ignoring AVX acceleration

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 discussion

Log in or Post with

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 5 years ago

Sponsored
InfluxDB – Built for High-Performance Time Series Workloads
InfluxDB 3 OSS is now GA. Transform, enrich, and act on time series data directly in the database. Automate critical tasks and eliminate the need to move data externally. Download now.
www.influxdata.com

Did you know that C is
the 6th most popular programming language
based on number of references?