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
- A header-only compile-time Morton encoding / decoding library for N dimensions.☆99Updated last year
- Lock-free parallel disjoint set data structure (aka UNION-FIND) with path compression and union by rank☆64Updated 9 years ago
- Sample program for article "SIMD-ized searching in unique constant dictionary" (http://0x80.pl/articles/simd-search.html)☆52Updated 7 years ago
- GPU B-Tree with support for versioning (snapshots).☆47Updated 4 months ago
- Fast, shared, upgradeable, non-recursive and non-fair mutex☆30Updated 6 years ago
- ☆21Updated 3 years ago
- PH-Tree C++ implementation☆29Updated last year
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆109Updated 2 months ago
- Loose Quadtree (Region Tree) simple C++11 implementation☆65Updated 9 months ago
- Efficiently Searching In-Memory Sorted Arrays:Revenge of the Interpolation Search?☆28Updated 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
- AVX512F and AVX2 versions of quick sort☆105Updated 7 years ago
- Clustered Elias-Fano inverted indexes.☆15Updated 6 years ago
- a dynamic 2d space partitioning tree☆22Updated 3 years ago
- Templated hierarchical spatial trees designed for high-peformance.☆127Updated 11 months ago
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 7 years ago
- DSL for SIMD Sorting on AVX2 & AVX512☆30Updated 6 years ago
- A relatively simple implementation of the R* Tree data structure for C++☆49Updated 2 years ago
- Code for paper "Engineering a High-Performance GPU B-Tree" accepted to PPoPP 2019☆56Updated 2 years ago
- Efficient Prefix-Sum data structures in C++.☆25Updated last year
- Doug Moore's Fast Hilbert Curve Generation, Sorting, and Range Queries☆69Updated 8 years ago
- testbed for different SIMD implementations for set intersection and set union☆41Updated 5 years ago
- An encoder/decoder collection for a sequence of integers☆32Updated 11 years ago
- Fast C header-only library for popcnt, pospopcnt, and set algebraic operations☆45Updated 5 years ago
- Parallel Balanced Binary Tree Structures☆113Updated 2 weeks ago
- Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R…☆47Updated 5 years ago
- For details, see the blog post:☆32Updated last year
- Cache-friendly associative STL-like container with an Eytzinger (BFS) layout for C++☆31Updated 7 years ago
- Comparing linear and binary searches☆39Updated 4 years ago
- GPU-Accelerated Faster Decoding of Integer Lists☆13Updated 5 years ago