New directions in nearest neighbor searching with applications to lattice sieving