strstr, strcasestr speedup; add memmem

Eric Blake ebb9@byu.net
Sun Jan 13 16:33:00 GMT 2008


According to Jeff Johnston on 1/11/2008 3:11 PM:
>> Here is an implementation that I recently wrote 
>> which uses the Two-Way algorithm [1] to guarantee O(m+n) operations 
>> while still only needing constant space
>>
>> OK to commit?
>>
> 
> Yes, thanks.

Thanks for the review.  After further testing on cygwin (I originally had
a bug in strcasestr if the match appeared at the beginning of the haystack
but with different case), I committed the corrected patch.

-- 
Don't work too hard, make some time for fun as well!

Eric Blake             ebb9@byu.net



More information about the Newlib mailing list