DragonFly BSD
DragonFly kernel List (threaded) for 2006-04
[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]

Re: strstr


From: Andreas Hauser <andy@xxxxxxxxxxxxxxx>
Date: 2 Apr 2006 16:59:27 +0200

kylebutt wrote @ Fri, 31 Mar 2006 10:47:22 -0700:
> I thought I saw something a while ago about making
> strstr O(n + m) instead of O(nm). In looking at
> the source, it still looks O(nm). If they have been
> fixed, can someone point me to the commit? Is there
> interest in doing one of the fast string search
> algorithms like Boyer Moore or KMP?

Maybe you mean strspn ?
http://www.dragonflybsd.org/cvsweb/src/lib/libc/string/strspn.c?rev=1.4&content-type=text/x-cvsweb-markup

-- 
Andy



[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]