Squeeze another half of the time by computing centroids once