Approximate nearest neighbor searches don't cost precision. Just recall.