Ancestors

Toot

Written by OSNews on 2025-01-20 at 23:36

How UNIX spell ran in 64kB RAM

How do you fit a 250kB dictionary in 64kB of RAM and still perform fast lookups? For reference, even with modern compression techniques like gzip -9, you can't compress this file below 85kB.

In the 1970s, Douglas McIlroy faced this exact challenge while implementing the spell checker for Unix at AT&T. The constraints of the PDP-11 computer meant the entire dictionary needed

https://www.osnews.com/story/141586/how-unix-spell-ran-in-64kb-ram/

[#]Unix

=> More informations about this toot | More toots from osnews@mstdn.social

Descendants

Written by veer66 on 2025-01-21 at 00:01

@osnews UNIX at least in the 70s doesn't Thai and many other languages.

=> More informations about this toot | More toots from veer66@vivaldi.net