If the length of substring is M and the length of string is N, then current algorithm takes O(N*M) operations. It is possible to perform search faster -- O(N+M) operations only.
I'll send patches if you are interested. Andrey. To Unsubscribe: send mail to [EMAIL PROTECTED] with "unsubscribe freebsd-hackers" in the body of the message