Hacker News new | ask | show | jobs
by iamds 4079 days ago
How do you has words so that polynomial hashes to the same value as pollinomial?
1 comments

For the input word, generate all variants which are within edit distance of 2, generate their hashes, and check if any of those hashes are in the list of hashes generated from corpus.
sounds very expensive, surely there must be a more efficient way?