mloskot / spatial_index_benchmark
Simple non-academic performance comparison of available open source implementations of R-tree spatial index using linear, quadratic and R* balancing algorithms as well as bulk loading.
☆46Updated 5 years ago
Related projects ⓘ
Alternatives and complementary repositories for spatial_index_benchmark
- C++ STL-like Fibonacci heap and queue for fast priority queues with mutable keys.☆66Updated 2 years ago
- C++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆73Updated 3 years ago
- C++ geometry types☆97Updated 4 months ago
- Templated Portable I/O Environment☆112Updated last month
- A relatively simple implementation of the R* Tree data structure for C++☆48Updated last year
- Spatial algorithms library for geometry.hpp☆36Updated 3 years ago
- A fast static spatial index for 2D points in C++11☆33Updated 5 years ago
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Updated 4 years ago
- A header-only compile-time Morton encoding / decoding library for N dimensions.☆98Updated last year
- Naive Hilbert R-Tree implementation☆31Updated 9 years ago
- C++ implementation of R*-tree, an MVR-tree and a TPR-tree with C API☆709Updated last month
- PH-Tree C++ implementation by Improbable.☆22Updated last year
- Templated hierarchical spatial trees designed for high-peformance.☆123Updated 7 months ago
- A general library for geometry operations of union, intersections, difference, and xor☆166Updated 8 months ago
- Doug Moore's Fast Hilbert Curve Generation, Sorting, and Range Queries☆69Updated 8 years ago
- C++ implementation of concurrent Binary Search Trees☆73Updated 9 years ago
- C++ implementation of Concise and WAH compressed bitsets☆21Updated 7 years ago
- A C++14 library for converting GeoJSON into geometry.hpp representation☆68Updated last year
- N-dimensional RTree implementation in C++☆376Updated 7 months ago
- A persistent hash array-mapped trie for C++☆90Updated last year
- C++ Implementation of Visvalingam's algorithm (also known as Visvalingam Whyatt algorithm)☆33Updated 3 years ago
- EDSL for C++ to make just-in-time code generation easier☆82Updated last year
- A Library for Spherical Geometry☆57Updated 7 years ago
- Compute morton keys using a look-up table generated at compile-time.☆31Updated 7 years ago
- C++ @ Mapbox☆108Updated 3 years ago
- Boost.Sort☆51Updated 2 months ago
- Experimental ranges for CUDA☆25Updated 5 years ago
- A fast and flexible c++ template class for tree data structures☆95Updated 2 years ago
- The eXtensible and fleXible Library XXL for Java☆26Updated 2 years ago
- Fast Hilbert Curves☆67Updated 8 years ago