[MRG] Locality Sensitive Hashing for approximate nearest neighbor search

New PR created from #3304
This should be `if not message_found:`