Harmonia_for_B_plus_trees
tlx
Harmonia_for_B_plus_trees | tlx | |
---|---|---|
1 | 1 | |
22 | 386 | |
- | 0.3% | |
10.0 | 4.3 | |
almost 3 years ago | 12 months ago | |
Cuda | C++ | |
- | Boost Software License 1.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Harmonia_for_B_plus_trees
-
A High Throughput B+tree for SIMD Architectures [pdf]
This is 3 years old.
Code is here: https://github.com/JustKshitijD/Harmonia_for_B_plus_trees
tlx
-
A High Throughput B+tree for SIMD Architectures [pdf]
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.
What are some alternatives?
kactl - KTH Algorithm Competition Template Library (... eller KTHs AC-tillverkande lapp)
C-Plus-Plus - Collection of various algorithms in mathematics, machine learning, computer science and physics implemented in C++ for educational purposes.
AlgorithmsAndDataStructure - Algorithms And DataStructure Implemented In Python, Java & CPP, Give a Star 🌟If it helps you
LeetCode-Solutions - 🏋️ Python / Modern C++ Solutions of All 3150 LeetCode Problems (Weekly Update)
cpp-sort - Sorting algorithms & related tools for C++14