improbable-eng / phtree-cpp
PH-Tree C++ implementation by Improbable.
☆22Updated last year
Alternatives and similar repositories for phtree-cpp:
Users that are interested in phtree-cpp are comparing it to the libraries listed below
- Lock-free parallel disjoint set data structure (aka UNION-FIND) with path compression and union by rank☆63Updated 9 years ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆107Updated last month
- PH-Tree C++ implementation☆29Updated last year
- a dynamic 2d space partitioning tree☆22Updated 3 years ago
- Compute morton keys using a look-up table generated at compile-time.☆31Updated 8 years ago
- A header-only compile-time Morton encoding / decoding library for N dimensions.☆99Updated last year
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 7 years ago
- Efficiently Searching In-Memory Sorted Arrays:Revenge of the Interpolation Search?☆28Updated 3 years ago
- GPU B-Tree with support for versioning (snapshots).☆46Updated 3 months ago
- Doug Moore's Fast Hilbert Curve Generation, Sorting, and Range Queries☆69Updated 8 years ago
- An encoder/decoder collection for a sequence of integers☆32Updated 11 years ago
- Fast, shared, upgradeable, non-recursive and non-fair mutex☆30Updated 6 years ago
- Clustered Elias-Fano inverted indexes.☆15Updated 6 years ago
- Parallel Balanced Binary Tree Structures☆111Updated last month
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆52Updated 7 years ago
- Templated hierarchical spatial trees designed for high-peformance.☆127Updated 10 months ago
- A relatively simple implementation of the R* Tree data structure for C++☆49Updated 2 years ago
- Loose Quadtree (Region Tree) simple C++11 implementation☆65Updated 8 months ago
- EDSL for C++ to make just-in-time code generation easier☆85Updated last year
- PH-Tree☆126Updated last week
- Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R…☆47Updated 5 years ago
- AVX512F and AVX2 versions of quick sort☆105Updated 7 years ago
- Concurrent Hash Table☆21Updated 3 weeks ago
- testbed for different SIMD implementations for set intersection and set union☆41Updated 5 years ago
- Lossless compressor of multidimensional floating-point arrays☆110Updated 4 years ago
- Naive Hilbert R-Tree implementation☆29Updated 10 years ago
- ☆20Updated 3 years ago
- C++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆76Updated 4 years ago
- C++ library to pack and unpack vectors of integers having a small range of values using a technique called Frame of Reference☆51Updated 11 months ago
- Fast C header-only library for popcnt, pospopcnt, and set algebraic operations☆45Updated 5 years ago