compute_bdt_cut update + space economy of knn