Seth Hillbrand
a3eb311c48
Caching and pre-filtering parents avoids some of the worst O(n^2) loops. Adds a basic test to check for minimum performance and scaling. We'll have to see if our test machine handles it Fixes https://gitlab.com/kicad/code/kicad/-/issues/21482
This directory contains the rtree library. A version of this library can be found at https://github.com/nushoin/RTree. Upstream does not explicitly list a license term (other than free for all to use), so this code will fall under the GPLv3, since that is what KiCad uses.