bug in spell

Jerry F Aguirre jerry at oliveb.UUCP
Wed Mar 11 05:13:51 AEST 1987


In article <1943 at utah-gr.UUCP> thomas%spline.UUCP at utah-gr.UUCP (Spencer W. Thomas) writes:
>that spell would run *much* slower if it attempted to look each word
>up in a dictionary.

Not true!  I have a version of spell that I wrote myself.  It uses a
long word list (>90,000 words).  An index based on the first two letters
provides a seek pointer into the list and the program "guestimates" the
final position based on letter frequency.

I like it because it displays the entire input file with unfound words
in reverse video.  This allows me to see the exceptions in context and
verify whether I really wanted that funny character string.  Also it is
not subject to random acceptance of funny strings.

I have run timing test comparing my version to the standard spell and it
runs about 10% slower.  Acceptable to me given the greater
functionality.

I also tried out a version using "dbm" to access the word list and the
speed was comparable.  This could add some improved functionality as the
entry could contain additional information about afixes and such.  The
speed was comparable.

					Jerry Aguirre



More information about the Comp.bugs.4bsd.ucb-fixes mailing list