This is the mail archive of the
glibc-bugs@sourceware.org
mailing list for the glibc project.
[Bug libc/5514] memmem is O(n^2), but should be O(n)
- From: "roland at gnu dot org" <sourceware-bugzilla at sourceware dot org>
- To: glibc-bugs at sources dot redhat dot com
- Date: 20 Dec 2007 19:53:03 -0000
- Subject: [Bug libc/5514] memmem is O(n^2), but should be O(n)
- References: <20071220133012.5514.ebb9@byu.net>
- Reply-to: sourceware-bugzilla at sourceware dot org
------- Additional Comments From roland at gnu dot org 2007-12-20 19:53 -------
For libc, it is not really feasible to have functions like memmem and strstr
calling malloc. Such functions have always been simple reentrant code before,
and we can't go introducing locking and so forth there. An implementation that
needs a varying amount of memory is only OK if the amount required is small
enough to use alloca (we have __libc_use_alloca to provide a size limit test).
If you would like to supply such an implementation for libc, post the patch to
libc-alpha.
--
What |Removed |Added
----------------------------------------------------------------------------
Status|NEW |SUSPENDED
http://sourceware.org/bugzilla/show_bug.cgi?id=5514
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.