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

Reply via email to