A High Throughput B+tree for SIMD Architectures [pdf]

• Harmonia_for_B_plus_trees

  1 22 10.0 Cuda

  Harmonia is an algorithm that allows for the implementation of operations on B+ trees using parallelization. As a part of my GPU project, I implemented the Harmonia paper published in 2019 in CUDA.

This is 3 years old.

Code is here: https://github.com/JustKshitijD/Harmonia_for_B_plus_trees

• tlx

  1 386 4.3 C++

  TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpers

  

I once needed that thing (with 32-bit integer keys, and either FP32 or FP64 values), but I didn’t want to spend too much time designing novel data structures.

I have copy-pasted B+ tree from TLX https://github.com/tlx/tlx (Boost license), and then I did some local changes to improve the performance for my specific keys and value types. I have used AVX2 intrinsics to improve search within nodes, and I also implemented a few more simple tricks. After these changes, the performance became satisfactory for my application.

• InfluxDB

  www.influxdata.com featured

  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.

  

Suggest a related project