Re: strstr, async-safety, and worst-case performance

[Clive D.W. Feather]

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            |                            |