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.
☆47Updated 5 years ago
Alternatives and similar repositories for spatial_index_benchmark
Users that are interested in spatial_index_benchmark are comparing it to the libraries listed below
Sorting:
- Templated Portable I/O Environment☆113Updated 3 weeks 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++ geometry types☆100Updated 10 months ago
- A header-only compile-time Morton encoding / decoding library for N dimensions.☆101Updated last year
- More Hierarchy in Route Planning Using Edge Hierarchies☆15Updated 5 years ago
- Naive Hilbert R-Tree implementation☆29Updated 10 years ago
- Templated hierarchical spatial trees designed for high-peformance.☆129Updated last year
- PH-Tree C++ implementation by Improbable.☆23Updated 2 years ago
- C++ library to pack and unpack vectors of integers having a small range of values using a technique called Frame of Reference☆53Updated last year
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆178Updated 7 months ago
- A general library for geometry operations of union, intersections, difference, and xor☆175Updated last year
- C++ STL-like Fibonacci heap and queue for fast priority queues with mutable keys.☆67Updated 2 years ago
- A well-documented C++ implementation of the cover tree datastructure for quick k-nearest-neighbor search. Allows single-point insertion a…☆62Updated 7 years ago
- How fast can we shuffle values?☆37Updated last year
- General purpose C++ library for iZENECloud☆42Updated 10 years ago
- C++ implementation of R*-tree, an MVR-tree and a TPR-tree with C API☆742Updated this week
- N-dimensional RTree implementation in C++☆405Updated 2 months ago
- Cache-friendly associative STL-like container with an Eytzinger (BFS) layout for C++☆32Updated 8 years ago
- Boost.Sort☆52Updated 2 weeks ago
- A fast geospatial static point clustering library for C++14☆35Updated 3 years ago
- C++ Hypergraph modelling Library using Boost and OpenMP with some algorithms, including isomorphism using Gecode.☆21Updated 2 years ago
- A collection of generic, C++ Bloom Filter classes developed for the Boost C++ Libraries.☆23Updated 8 years ago
- A C++14 library for converting GeoJSON into geometry.hpp representation☆69Updated 2 years ago
- Transpose: SIMD Integer+Floating Point Compression Filter☆61Updated 5 years ago
- A clone of Google C++ B-tree code https://code.google.com/p/cpp-btree/☆87Updated 11 years ago
- Fast decoder for VByte-compressed integers☆122Updated 11 months ago
- C++17 implementation of memory-efficient dynamic tries☆58Updated 3 years ago
- Lock-free parallel disjoint set data structure (aka UNION-FIND) with path compression and union by rank☆64Updated 9 years ago
- C++ implementation of concurrent Binary Search Trees☆72Updated 9 years ago
- A generic C++11 k-means clustering implementation☆213Updated 3 weeks ago