spell-checker

Tag

Cards List
#spell-checker

How Unix spell ran in 64 kB of RAM

Hacker News Top ↗ · 2026-07-27 Cached

The article details how Douglas McIlroy compressed a 250kB dictionary into 64kB RAM for Unix spell using stemming, Bloom filters, and Golomb coding, achieving near-theoretical-limit compression.

0 favorites 0 likes
← Back to home

Submit Feedback