Package for fast determination of similarity between two bit sequences
问题 I need to compare a query bit sequence with a database of up to a million bit sequences. All bit sequences are 100 bits long. I need the lookup to be as fast as possible. Are there any packages out there for fast determination of the similarity between two bit sequences? --Edit-- The bit sequences are position sensitive. I have seen a possible algorithm on Bit Twiddling Hacks but if there is a ready made package that would be better. 回答1: If the database is rather static, you may want to