virtuald / r-star-treeLinks
A relatively simple implementation of the R* Tree data structure for C++
☆50Updated 2 years ago
Alternatives and similar repositories for r-star-tree
Users that are interested in r-star-tree are comparing it to the libraries listed below
Sorting:
- Naive Hilbert R-Tree implementation☆29Updated 10 years ago
- N-dimensional RTree implementation in C++☆408Updated 2 months ago
- Loose Quadtree (Region Tree) simple C++11 implementation☆66Updated last year
- A C++ implementation of the Quad-Tree spatial index.☆18Updated 3 years ago
- Super Scalar Sample Sort in modern C++☆20Updated 4 years ago
- PH-Tree C++ implementation by Improbable.☆23Updated 2 years 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
- OBSOLETE, contained in https://github.com/tlx/tlx - STX B+ Tree C++ Template Classes -☆214Updated 2 years ago
- A header-only compile-time Morton encoding / decoding library for N dimensions.☆102Updated last year
- A fully concurrent lock-free cuckoo hash table implementation☆56Updated 8 years ago
- Templated hierarchical spatial trees designed for high-peformance.☆129Updated last year
- Trie is a lightweight and simple autocompletion data structure written in C++11.☆44Updated 10 years ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆109Updated 5 months 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
- Fast, shared, upgradeable, non-recursive and non-fair mutex☆31Updated 6 years ago
- High performance templated AVL tree using a fixed size array. Extensive test suite passing.☆51Updated 3 years ago
- C++14 cache friendly B-heap priority queue☆105Updated 4 years ago
- EDSL for C++ to make just-in-time code generation easier☆86Updated 2 years ago
- C++ implementation of concurrent Binary Search Trees☆72Updated 9 years ago
- a dynamic 2d space partitioning tree☆22Updated 4 years ago
- A low-latency LRU approximation cache in C++ using CLOCK second-chance algorithm. Multi level cache too. Up to 2.5 billion lookups per se…☆71Updated last year
- Lock-free parallel disjoint set data structure (aka UNION-FIND) with path compression and union by rank☆64Updated 9 years ago
- Git mirror of the official (mercurial) repository of cpp-btree☆73Updated 10 years ago
- Modern C++ B-tree containers☆271Updated last year
- An intrusive C++17 implementation of a Red-Black-Tree, a Weight Balanced Tree, a Dynamic Segment Tree and much more!☆128Updated 2 years ago
- Templated Portable I/O Environment☆113Updated last month
- Concurrent Hash Table☆27Updated last month
- More Hierarchy in Route Planning Using Edge Hierarchies☆14Updated 5 years ago
- Ultra fast C++11 allocator for STL containers.☆273Updated 3 years ago
- Example Code for Cpp Coroutine Job System talk at CppCon 2020☆40Updated 4 years ago