Go to file
Leonhard Holz 0f9e585480 Fix memory handling in strxfrm_l [BZ #16009]
[Modified from the original email by Siddhesh Poyarekar]

This patch solves bug #16009 by implementing an additional path in
strxfrm that does not depend on caching the weight and rule indices.

In detail the following changed:

* The old main loop was factored out of strxfrm_l into the function
do_xfrm_cached to be able to alternativly use the non-caching version
do_xfrm.

* strxfrm_l allocates a a fixed size array on the stack. If this is not
sufficiant to store the weight and rule indices, the non-caching path is
taken. As the cache size is not dependent on the input there can be no
problems with integer overflows or stack allocations greater than
__MAX_ALLOCA_CUTOFF. Note that malloc-ing is not possible because the
definition of strxfrm does not allow an oom errorhandling.

* The uncached path determines the weight and rule index for every char
and for every pass again.

* Passing all the locale data array by array resulted in very long
parameter lists, so I introduced a structure that holds them.

* Checking for zero src string has been moved a bit upwards, it is
before the locale data initialization now.

* To verify that the non-caching path works correct I added a test run
to localedata/sort-test.sh & localedata/xfrm-test.c where all strings
are patched up with spaces so that they are too large for the caching path.
2015-01-13 11:33:56 +05:30
argp Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
assert Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
benchtests Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
bits Define CLOCKS_PER_SEC type to the type clock_t 2015-01-06 04:59:13 -08:00
catgets Update copyright dates not handled by scripts/update-copyrights. 2015-01-02 16:54:45 +00:00
conf
conform Fix isblank / isascii / toascii namespace (bug 17635). 2015-01-05 15:06:57 +00:00
crypt Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
csu Update copyright dates not handled by scripts/update-copyrights. 2015-01-02 16:54:45 +00:00
ctype Fix isblank / isascii / toascii namespace (bug 17635). 2015-01-05 15:06:57 +00:00
debug Update copyright dates not handled by scripts/update-copyrights. 2015-01-02 16:54:45 +00:00
dirent Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
dlfcn Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
elf Remove divide from _ELF_DYNAMIC_DO_RELOC in elf/dynamic-link.h. 2015-01-09 09:40:29 -08:00
gmon Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
gnulib Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
grp Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
gshadow Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
hesiod Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
hurd Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
iconv Update copyright dates not handled by scripts/update-copyrights. 2015-01-02 16:54:45 +00:00
iconvdata Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
include Fix libm feupdateenv namespace (bug 17748). 2015-01-07 19:01:20 +00:00
inet Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
intl Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
io Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
libidn Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
libio Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
locale Update copyright dates not handled by scripts/update-copyrights. 2015-01-02 16:54:45 +00:00
localedata Fix memory handling in strxfrm_l [BZ #16009] 2015-01-13 11:33:56 +05:30
login Update copyright dates not handled by scripts/update-copyrights. 2015-01-02 16:54:45 +00:00
mach Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
malloc Update copyright dates not handled by scripts/update-copyrights. 2015-01-02 16:54:45 +00:00
manual Update copyright dates not handled by scripts/update-copyrights. 2015-01-02 16:54:45 +00:00
math Fix ldbl-96 scalblnl underflowing results (bug 17803). 2015-01-12 23:02:14 +00:00
misc Fix incorrect mount table entry parsing in __getmntent_r 2015-01-06 19:51:01 -08:00
nis Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
nptl NPTL: Fix generic pthread_sigmask. 2015-01-08 14:26:51 -08:00
nptl_db Add stub sys/procfs.h file 2015-01-08 13:24:56 -08:00
nscd Update copyright dates not handled by scripts/update-copyrights. 2015-01-02 16:54:45 +00:00
nss Update copyright dates not handled by scripts/update-copyrights. 2015-01-02 16:54:45 +00:00
po Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
posix posix/regcomp: initialize union structure tag to avoid warning 2015-01-07 12:32:40 -05:00
pwd Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
resolv resolv: fix rotate option 2015-01-06 09:00:20 -08:00
resource Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
rt Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
scripts Update copyright dates not handled by scripts/update-copyrights. 2015-01-02 16:54:45 +00:00
setjmp Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
shadow Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
signal Clean up allocrtsig code. 2015-01-08 15:31:15 -08:00
socket Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
soft-fp Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
stdio-common Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
stdlib setenv fix memory leak when setting large, duplicate string (BZ #17658) 2015-01-07 12:10:52 +05:30
streams Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
string Fix memory handling in strxfrm_l [BZ #16009] 2015-01-13 11:33:56 +05:30
sunrpc Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
sysdeps Fix wake-up in sysdeps/nptl/fork.c. 2015-01-13 01:09:29 +01:00
sysvipc Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
termios Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
time Define CLOCKS_PER_SEC type to the type clock_t 2015-01-06 04:59:13 -08:00
timezone Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
wcsmbs Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
wctype Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
.gitattributes exempt timezone files from the no-bad-whitespace policy 2009-06-15 18:15:54 +02:00
.gitignore ignore gdb related files 2013-12-27 16:30:50 -05:00
abi-tags * abi-tags (*-.*-syllable.*): New match, with ABI value 5. 2006-01-04 17:14:58 +00:00
aclocal.m4 Make aclocal.m4 comment mention updating install.texi for autoconf version. 2014-10-31 22:44:17 +00:00
BUGS [BZ #5222] 2007-10-28 08:24:07 +00:00
ChangeLog Fix memory handling in strxfrm_l [BZ #16009] 2015-01-13 11:33:56 +05:30
ChangeLog.1
ChangeLog.2
ChangeLog.3
ChangeLog.4
ChangeLog.5 * sysdeps/posix/getaddrinfo.c: Implement configuration file 2006-05-04 06:38:07 +00:00
ChangeLog.6
ChangeLog.7
ChangeLog.8
ChangeLog.9 Update. 2000-04-28 06:14:43 +00:00
ChangeLog.10 Update. 2000-02-29 01:13:44 +00:00
ChangeLog.11 (CFLAGS-tst-align.c): Add -mpreferred-stack-boundary=4. 2004-12-22 20:10:10 +00:00
ChangeLog.12 (CFLAGS-tst-align.c): Add -mpreferred-stack-boundary=4. 2004-12-22 20:10:10 +00:00
ChangeLog.13 Update. 2002-10-03 16:37:04 +00:00
ChangeLog.14 Update. 2004-04-20 04:28:00 +00:00
ChangeLog.15 Split out ChangeLog.15 at 2.3 branch point 2005-02-16 07:34:17 +00:00
ChangeLog.16 Fix typo in name 2012-06-21 16:45:27 +02:00
ChangeLog.17 Revert "Sun agreed to a change of the license for the RPC code to a BSD-like license." 2010-06-27 19:34:03 -07:00
ChangeLog.old-ports Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-aarch64 Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-aix Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-alpha Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-am33 Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-arm Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-cris Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-hppa Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-ia64 Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-linux-generic Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-m68k Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-microblaze Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-mips Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-powerpc Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
ChangeLog.old-ports-tile Move ports/ChangeLog* files to ChangeLog.old-ports*, remove ports/ directory. 2014-04-30 10:40:29 -07:00
config.h.in ARM: Use movw/movt more when available 2014-10-22 14:20:35 -07:00
config.make.in Use -Werror by default, add --disable-werror. 2014-12-10 01:14:48 +00:00
configure Require bison 2.7 or newer for regenerating intl/plural.y 2014-12-22 11:57:40 +00:00
configure.ac Require bison 2.7 or newer for regenerating intl/plural.y 2014-12-22 11:57:40 +00:00
CONFORMANCE Move __STDC_* predefined macros from features.h to stdc-predef.h. 2012-02-22 12:53:04 +00:00
COPYING Update to latest versions of GPL-2.0 and LGPL-2.1 2013-09-09 12:52:48 +10:00
COPYING.LIB Update to latest versions of GPL-2.0 and LGPL-2.1 2013-09-09 12:52:48 +10:00
cppflags-iterator.mk 2004-03-11 Jeroen Dekkers <jeroen@dekkers.cx> 2004-03-14 19:13:17 +00:00
extra-lib.mk Remove NOT_IN_libc 2014-11-24 15:03:45 +05:30
extra-modules.mk Remove NOT_IN_libc 2014-11-24 15:03:45 +05:30
INSTALL Require bison 2.7 or newer for regenerating intl/plural.y 2014-12-22 11:57:40 +00:00
libc-abis A few more archs have IFUNC support. 2010-03-17 02:43:12 -07:00
LICENSES Expand LICENSES file. 2012-12-05 21:56:15 +00:00
Makeconfig Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
Makefile Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
Makefile.in Remove redundant C locale settings. 2014-06-07 19:58:36 +00:00
Makerules Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
NAMESPACE Add and update many more entries. 2000-03-20 00:42:58 +00:00
NEWS Fix memory handling in strxfrm_l [BZ #16009] 2015-01-13 11:33:56 +05:30
o-iterator.mk
PROJECTS Update. 2004-10-12 06:19:23 +00:00
README Update README and NEWS for ports directory removal. 2014-06-25 12:55:21 +00:00
Rules Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
shlib-versions Remove configuration name patterns from shlib-versions. 2014-09-12 12:28:47 +00:00
test-skeleton.c Update copyright dates with scripts/update-copyrights. 2015-01-02 16:29:47 +00:00
version.h Open development for 2.21 2014-09-08 09:22:55 +10:00
WUR-REPORT * posix/unistd.h (setuid, setreuid, seteuid, setresuid): 2012-08-01 18:12:58 +02:00

This directory contains the sources of the GNU C Library.
See the file "version.h" for what release version you have.

The GNU C Library is the standard system C library for all GNU systems,
and is an important part of what makes up a GNU system.  It provides the
system API for all programs written in C and C-compatible languages such
as C++ and Objective C; the runtime facilities of other programming
languages use the C library to access the underlying operating system.

In GNU/Linux systems, the C library works with the Linux kernel to
implement the operating system behavior seen by user applications.
In GNU/Hurd systems, it works with a microkernel and Hurd servers.

The GNU C Library implements much of the POSIX.1 functionality in the
GNU/Hurd system, using configurations i[4567]86-*-gnu.  The current
GNU/Hurd support requires out-of-tree patches that will eventually be
incorporated into an official GNU C Library release.

When working with Linux kernels, this version of the GNU C Library
requires Linux kernel version 2.6.32 or later.

Also note that the shared version of the libgcc_s library must be
installed for the pthread library to work correctly.

The GNU C Library supports these configurations for using Linux kernels:

	aarch64*-*-linux-gnu
	alpha*-*-linux-gnu
	arm-*-linux-gnueabi
	hppa-*-linux-gnu	Not currently functional without patches.
	i[4567]86-*-linux-gnu
	x86_64-*-linux-gnu	Can build either x86_64 or x32
	ia64-*-linux-gnu
	m68k-*-linux-gnu
	microblaze*-*-linux-gnu
	mips-*-linux-gnu
	mips64-*-linux-gnu
	powerpc-*-linux-gnu	Hardware or software floating point, BE only.
	powerpc64*-*-linux-gnu	Big-endian and little-endian.
	s390-*-linux-gnu
	s390x-*-linux-gnu
	sh[34]-*-linux-gnu
	sparc*-*-linux-gnu
	sparc64*-*-linux-gnu
	tilegx-*-linux-gnu
	tilepro-*-linux-gnu

If you are interested in doing a port, please contact the glibc
maintainers; see http://www.gnu.org/software/libc/ for more
information.

See the file INSTALL to find out how to configure, build, and install
the GNU C Library.  You might also consider reading the WWW pages for
the C library at http://www.gnu.org/software/libc/.

The GNU C Library is (almost) completely documented by the Texinfo manual
found in the `manual/' subdirectory.  The manual is still being updated
and contains some known errors and omissions; we regret that we do not
have the resources to work on the manual as much as we would like.  For
corrections to the manual, please file a bug in the `manual' component,
following the bug-reporting instructions below.  Please be sure to check
the manual in the current development sources to see if your problem has
already been corrected.

Please see http://www.gnu.org/software/libc/bugs.html for bug reporting
information.  We are now using the Bugzilla system to track all bug reports.
This web page gives detailed information on how to report bugs properly.

The GNU C Library is free software.  See the file COPYING.LIB for copying
conditions, and LICENSES for notices about a few contributions that require
these additional notices to be distributed.  License copyright years may be
listed using range notation, e.g., 2000-2013, indicating that every year in
the range, inclusive, is a copyrightable year that would otherwise be listed
individually.