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++ implementations of indexing mechanisms, including a Hilbert-curve geohash based spatial index and a linear hashing table, for disk or…☆73Updated 3 years ago
- Templated Portable I/O Environment☆112Updated last month
- A relatively simple implementation of the R* Tree data structure for C++☆48Updated last year
- C++ geometry types☆97Updated 5 months ago
- A header-only compile-time Morton encoding / decoding library for N dimensions.☆98Updated last year
- Templated hierarchical spatial trees designed for high-peformance.☆123Updated 8 months ago
- Parallel k-D Tree Construction☆55Updated 12 years ago
- N-dimensional RTree implementation in C++☆377Updated 7 months ago
- Multi-dimensional C++ arrays which store objects in a Struct-of-Arrays (SoA) memory layout for efficient vectorization and zero address g…☆36Updated 4 years ago
- libkdtree++ is an STL-like C++ template container implementation of k-dimensional space sorting, using a kd-tree. It sports a theoretical…☆61Updated 2 months ago
- C++ STL-like Fibonacci heap and queue for fast priority queues with mutable keys.☆66Updated 2 years ago
- k-means++: a C++ version implement☆17Updated 6 years ago
- Compute morton keys using a look-up table generated at compile-time.☆31Updated 7 years ago
- Lock-free parallel disjoint set data structure (aka UNION-FIND) with path compression and union by rank☆61Updated 9 years ago
- A fast static spatial index for 2D points in C++11☆33Updated 5 years ago
- zero-copy, zero-serialize, zero-hassle protocol buffers☆56Updated 7 years ago
- A general library for geometry operations of union, intersections, difference, and xor☆166Updated 9 months ago
- Advanced correct for boost geometry polygons☆32Updated 2 years ago
- Spatial algorithms library for geometry.hpp☆37Updated 3 years ago
- A generalized C++ wrapper around the POSIX dynamic libraries functions dlopen, dlsym, dlclose, etc.☆40Updated 6 years ago
- STXXL: Standard Template Library for Extra Large Data Sets☆484Updated 11 months ago
- C++ utility for parsing/evaluating matrix math equations input at run time in a format similar to MATLAB (requires Eigen for matrix math)…☆66Updated 5 years ago
- Multi-dimensional C++ arrays which store objects in a Struct-of-Arrays (SoA) memory layout for efficient vectorization and zero address g…☆74Updated 4 years ago
- Naive Hilbert R-Tree implementation☆30Updated 9 years ago
- Library for performing spectral clustering in C++☆77Updated last year
- data-parallel out-of-core library☆48Updated 2 weeks ago
- A fast geospatial static point clustering library for C++14☆35Updated 2 years ago
- nimbus: a cloud computing framework for high performance computations☆24Updated 4 years ago
- C++ implementation of concurrent Binary Search Trees☆73Updated 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 8 months ago