[prev in list] [next in list] [prev in thread] [next in thread] 

List:       freebsd-hackers
Subject:    Re: current strstr(3) implementation is slow
From:       Will Andrews <will () physics ! purdue ! edu>
Date:       2001-10-02 4:41:19
[Download RAW message or body]

On Tue, Oct 02, 2001 at 08:32:12AM +0400, Andrew L. Neporada wrote:
> 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.

Please send-pr them.

-- 
wca

To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-hackers" in the body of the message

[prev in list] [next in list] [prev in thread] [next in thread]