Spell checking is already "decentralized" and has been for the last three decade... | Hacker News

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

login

userbinator on May 31, 2016 | parent | context | favorite | on: Want to spell check? Read the fine print

Spell checking is already "decentralized" and has been for the last three decades or so, in the form of a local dictionary file on each machine you want to run spellcheck on.

bbcbasic on May 31, 2016 [–]

I wonder what would be a good storage structure for the dictionary? Oh.. a dictionary.

quantumtremor on May 31, 2016 | [–]

Probably a trie, although tries are sometimes implemented with dictionaries.

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