[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: strstr, async-safety, and worst-case performance
From: |
Clive D.W. Feather |
Subject: |
Re: strstr, async-safety, and worst-case performance |
Date: |
Mon, 7 Jan 2008 08:37:22 +0000 |
User-agent: |
Mutt/1.5.3i |
Eric Blake said:
> Should POSIX require linear (rather than quadratic) worst-case performance
> in strstr? Or maybe we just leave this improvement as a
> quality-of-implementation issue, but perhaps document in the application
> notes document that many implementations use less-than-stellar algorithms?
I don't think it's up to POSIX to specify either the efficiency of
implementations or, even, which algorithm is used inside the library
function (providing it meets the interface requirements).
--
Clive D.W. Feather | Work: <address@hidden> | Tel: +44 20 8495 6138
Internet Expert | Home: <address@hidden> | Fax: +44 870 051 9937
Demon Internet | WWW: http://www.davros.org | Mobile: +44 7973 377646
THUS plc | |