Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
Aurornis
5 months ago
|
parent
|
context
|
favorite
| on:
A spellchecker used to be a major feat of software...
The article is about fitting large dictionaries into small memory footprints. Writing a 200K word spell checker on a machine with only 256K memory.
When you need to store your dictionary in under 1 byte per word, a trie won't cut it.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
When you need to store your dictionary in under 1 byte per word, a trie won't cut it.