Fast Approximate Nearest Neighbour Resampling