Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I don't think a bloom filter would be very useful for a spell checker. Bloom filters reduce disk reads when the majority of keys searched for are not in the dictionary. But in the context of a word processor, the majority of words tend to be spelled correctly, so very few would be rejected by the filter.


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

Search: