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: Ralf Wildenhues <Ralf dot Wildenhues at gmx dot de>
- To: Ian Lance Taylor <iant at google dot com>
- Cc: gcc-patches at gcc dot gnu dot org
- Date: Sat, 28 Mar 2009 16:32:58 +0100
- Subject: Re: COMMITTED: Add memmem to libiberty
- References: <m3eiwivbd6.fsf@google.com>
Hello Ian,
* 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?
Cheers,
Ralf
> 2008-03-27 Ian Lance Taylor <iant@google.com>
>
> * memmem.c: New file, from gnulib.
> * configure.ac: Add memmem to list of functions provided if they
> are not available on the host.
> * Makefile.in: Rebuild dependencies.
> (CFILES): Add memmem.c.
> (CONFIGURED_OFILES): Add memmem.o.
> * configure, config.in, functions.texi: Rebuild.