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: <[EMAIL PROTECTED]> | Tel: +44 20 8495 6138 Internet Expert | Home: <[EMAIL PROTECTED]> | Fax: +44 870 051 9937 Demon Internet | WWW: http://www.davros.org | Mobile: +44 7973 377646 THUS plc | |
