[TUHS] Was the compressed dictionary used?
arnold at skeeve.com
arnold at skeeve.com
Fri Jan 3 02:20:03 AEST 2025
Douglas McIlroy <douglas.mcilroy at dartmouth.edu> wrote:
> My production spell aggresively stripped
> affixes and used hashing and other coding tricks to keep its
> "dictionary" in the limited memory of a PDP-11. (The whole story is
> told in https://www.cs.dartmouth.edu/~doug/spell.pdf and insightfully
> described by Jon Bentley in
> https://dl.acm.org/doi/pdf/10.1145/3532.315102.) When larger memory
> became available, these heroics were replaced by basic common-prefix
> coding patterned after Morris and Thompson, just as Arnold surmised.
But all this would have been in the C code for spell, and not in
the dictionary used, right?
Thanks,
Arnold
P.S. A few years ago I made the v10 spell available for today's systems,
see https://github.com/arnoldrobbins/v10spell.
More information about the TUHS
mailing list