This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: COMMITTED: Add memmem to libiberty
- From: Ian Lance Taylor <iant at google dot com>
- To: Ralf Wildenhues <Ralf dot Wildenhues at gmx dot de>
- Cc: gcc-patches at gcc dot gnu dot org
- Date: Sat, 28 Mar 2009 08:34:22 -0700
- Subject: Re: COMMITTED: Add memmem to libiberty
- References: <m3eiwivbd6.fsf@google.com> <20090328153257.GA3612@gmx.de>
Ralf Wildenhues <Ralf.Wildenhues@gmx.de> writes:
> * Ian Lance Taylor wrote on Fri, Mar 27, 2009 at 11:39:49PM CET:
>> I have committed this patch to add the memmem function to libiberty.
>> This function is in glibc but is not widely available on non-glibc
>> systems. I added it because it is used in gold, and is generally useful
>> in any case. I used a copy of memmem from gnulib.
>
> Was it on purpose that you used an older version of the gnulib memmem
> that still exhibits O(n^2) worst-case complexity?
No. I'll see about getting a newer version.
Ian