[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: AC_FUNC_MEMMEM
From: |
Eric Blake |
Subject: |
Re: AC_FUNC_MEMMEM |
Date: |
Sat, 05 Jan 2008 21:51:37 -0700 |
User-agent: |
Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.8.1.9) Gecko/20071031 Thunderbird/2.0.0.9 Mnenhy/0.7.5.666 |
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
According to Peter Miller on 1/5/2008 7:02 PM:
| On Wed, 2008-01-02 at 20:27 +0100, Ralf Wildenhues wrote:
|> Please note that even glibc 2.6.1 provides an implementation of memmem
|> that scales quadratically in the worst case, unlike the gnulib version.
|
| Are you saying glibc is better than gnulib, or vice versa?
glibc 2.6.1 is quadratic, gnulib is linear. For worst-case scenarios,
gnulib's implementation is hands-down better, although the hope is that
future glibc releases will eventually import the gnulib implementation..
- --
Don't work too hard, make some time for fun as well!
Eric Blake address@hidden
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.5 (Cygwin)
Comment: Public key at home.comcast.net/~ericblake/eblake.gpg
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
iD8DBQFHgF5Z84KuGfSFAYARAr2cAJ0RBOweG/V6PRy0h5wY1KvM3Lp+EQCfdUSx
NThhI4SSQ/oxAhLtD+bRVxc=
=Kv/t
-----END PGP SIGNATURE-----