Fast strcmp() wanted.

[Scott "TCB" Turner]

In article <CEDMAN.90Oct4171710 at lynx.ps.uci.edu> cedman at lynx.ps.uci.edu (Carl Edman) writes:
>... I still hold that the CRC-method could be by far the most
>efficient under some conditions:
>
>	- each word is checked often.
>	- strings are long... [etc]

Spell-checking is an interesting problem which involves comparisons
between many strings, and which admits of many algorithmic
improvements.  There was a very good article on how the Unix "spell"
program works in a past issue of Communications, probably in a Pearls"
"column.  I can't recall enough of the article to go into
detail here, but the algorithm finally developed involves a checksum
type approach similar to what Carl suggested.

					-- Scott Turner