Hacker News new | past | comments | ask | show | jobs | submit login

You could use them for rough spell-checking by hashing all the words in a dictionary. You would then need some additional data structure for overcoming false positives though, but any word rejected would necessarily not be a member of the original dictionary. The BF size would be much cheaper to store than the original dictionary and searching for each word would be pretty fast (though not necessarily faster than exact string lookups).



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: