I spent weeks building an R-Tree for my database engine. It ships turned off.
A flat array scan beat it, 1.4-1.75x faster overall.
The tree does far less work. But CPUs don't charge you for work, they charge you for waiting.
nockawa.github.io/blog/the-rtr...
nockawa.github.io
The R-Tree We Built and Turned Off
Typhon's spatial index can promote a dense cell from a linear scan to a per-cell R-Tree. It ships with that promotion disabled — the threshold is int.MaxValu...