3 ms·
This article ends too soon! Show me the techniques and solutions those clever programmers of old came up with. Did I miss a link somewhere to subsequent posts
by rkagerer 1y ago
This article ends too soon! Show me the techniques and solutions those clever programmers of old came up with. Did I miss a link somewhere to subsequent posts?
- canucker2016 1y agosee https://news.ycombinator.com/item?id=44880979 https://news.ycombinator.com/item?id=44880979
- rkagerer 1y agoThanks!
- ethan_smith 1y agoEarly spellcheckers often used Bloom filters to efficiently store dictionaries in minimal memory - a probabilistic data structure that could determine if a word was "definitely not" or "possibly" in the dictionary using just a few bits per word.