Guess how every Quad/KDTree I've seen has been implemented(I've seen 3 in high-perf domains)? SoA + indices, because locality of the search is critical and you

Guess how every Quad/KDTree I've seen has been implemented(I've seen 3 in high-perf domains)? SoA + indices, because locality of the search is critical and you want explicit control over the layout.