Beautiful branchless binary search

This page summarizes the projects mentioned and recommended in the original post on news.ycombinator.com

InfluxDB - Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
www.influxdata.com
featured
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
featured
  • Spreads

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

    Branchless or not in this case, it still touches memory in not so good pattern. I found that a significant speedup of a classic BS could be achieved by switching to linear SIMD search when the remaining range has a width of 3-4 SIMD lines (or maybe even a little more). The bounds of that range are likely already touched and in cache, then prefetching helps. It gives 30-50% gain on 1K items array of integers, 10-25% on 1M items, depending on data distribution. Here is an example in C#: https://github.com/Spreads/Spreads/blob/main/src/Spreads.Cor...

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts

  • Spreads: NEW Data - star count:384.0

    1 project | /r/algoprojects | 21 Jan 2023
  • Spreads: NEW Data - star count:384.0

    1 project | /r/algoprojects | 20 Jan 2023
  • Spreads: NEW Data - star count:384.0

    1 project | /r/algoprojects | 19 Jan 2023
  • Spreads: NEW Data - star count:384.0

    1 project | /r/algoprojects | 18 Jan 2023
  • Spreads: NEW Data - star count:384.0

    1 project | /r/algoprojects | 17 Jan 2023