Fast and Bayes-consistent nearest neighbors