Newsgroups: comp.lang.c
Path: utzoo!henry
From: henry@zoo.toronto.edu (Henry Spencer)
Subject: Re: Comparing strings... (long but maybe worth it)
Message-ID: <1990Oct14.231219.12505@zoo.toronto.edu>
Organization: U of Toronto Zoology
References: <2205.271700c2@cc.nu.oz.au> <11485@alice.att.com> <1990Oct14.095336.2819@zoo.toronto.edu> <11488@alice.att.com>
Date: Sun, 14 Oct 90 23:12:19 GMT

In article <11488@alice.att.com> ark@alice.att.com (Andrew Koenig) writes:
>> >I imagine that further optimizations are possible...
>
>> Definitely. ...
>> [optimization description deleted]
>
>Neat!  And you haven't even unrolled any loops!

If I find time in the next few days, I may post a followup going further!
It has occurred to me that if you look at it from the right angle, even
the radically-different approach I alluded to can be derived by source
transformations.  (The required angle is about 137 + 56i degrees. :-))
-- 
"...the i860 is a wonderful source     | Henry Spencer at U of Toronto Zoology
of thesis topics."    --Preston Briggs |  henry@zoo.toronto.edu   utzoo!henry