improbable-eng / phtree-cppLinks
PH-Tree C++ implementation by Improbable.
☆23Updated 2 years ago
Alternatives and similar repositories for phtree-cpp
Users that are interested in phtree-cpp are comparing it to the libraries listed below
Sorting:
- Lock-free parallel disjoint set data structure (aka UNION-FIND) with path compression and union by rank☆65Updated 9 years ago
- A header-only compile-time Morton encoding / decoding library for N dimensions.☆104Updated 2 years ago
- GPU B-Tree with support for versioning (snapshots).☆48Updated 8 months ago
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 8 years ago
- A relatively simple implementation of the R* Tree data structure for C++☆50Updated 2 years ago
- testbed for different SIMD implementations for set intersection and set union☆41Updated 5 years ago
- ☆21Updated 4 years ago
- Code for paper "Engineering a High-Performance GPU B-Tree" accepted to PPoPP 2019☆56Updated 3 years ago
- Comparing linear and binary searches☆41Updated 5 years ago
- TSXor: A Simple Time Series Compression Algorithm☆53Updated 4 months ago
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆52Updated 8 years ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆110Updated 5 months ago
- C++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆77Updated 4 years ago
- Templated hierarchical spatial trees designed for high-peformance.☆130Updated last year
- ☆38Updated 5 years ago
- PH-Tree C++ implementation☆30Updated 3 months ago
- AVX512F and AVX2 versions of quick sort☆104Updated 7 years ago
- Efficiently Searching In-Memory Sorted Arrays:Revenge of the Interpolation Search?☆29Updated 4 years ago
- Doug Moore's Fast Hilbert Curve Generation, Sorting, and Range Queries☆71Updated 8 years ago
- Wormhole: A concurrent ordered in-memory key-value index with O(log L) search cost (L is search key's length)☆80Updated 3 years ago
- GPU-Accelerated Faster Decoding of Integer Lists☆13Updated 5 years ago
- Zinc is a C++ library for spatial processing.☆49Updated 6 years ago
- Fast, shared, upgradeable, non-recursive and non-fair mutex☆31Updated 6 years ago
- Efficient Prefix-Sum data structures in C++.☆26Updated last year
- Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.☆30Updated 2 months ago
- Library for lock-free locks☆82Updated 2 years ago
- Self-Tuning Adaptive Radix Tree☆27Updated 5 years ago
- Concurrent Hash Table☆27Updated 2 months ago
- Clustered Elias-Fano inverted indexes.☆15Updated 7 years ago
- An open-source BzTree implementation☆92Updated 3 years ago