P
Analyzed about 18 hours ago
The PH-Tree is a multi-dimensional spatial index structure. It is a 'trie' version of a quadtree. Properties: no rebalancing, ever. Depth limited to 64 nodes. Fast updates, window queries and kNN queries. Scales very well with large datasets (10M+) and prefers clustered data over evenly distributed
... [More]
data. PDFs with a description can be found in the source code. [Less]
47.4K
lines of code
2
current contributors
9 months
since last commit
0
users on Open Hub