Very good point, plus that if you introduce approximate search instead of exact search, you can only loose quality and in some cases the loss is so significant

Very good point, plus that if you introduce approximate search instead of exact search, you can only loose quality and in some cases the loss is so significant that it becomes worse than plain simple techniques.