Not worried about centroids here
Experimental centroid caching
No PREFIX