search

kayzhu / LSHash

A fast Python implementation of locality sensitive hashing.
MIT License
660 stars 158 forks source link

It seems LSHash is only used for less storage space, not used for less compute time. #33

Closed guotong1988 closed 3 years ago

guotong1988 commented 3 years ago

Am I right? Thank you.

guotong1988 commented 3 years ago

Random projection and then map to -1/+1 is to group/index to buckets to decrease the candidate number.