cem 0b0915c1b6 libc glob: Avoid pathological exponential behavior ...

Adapt glob's match() routine to use a greedy algorithm that avoids
exponential runtime in byzantine inputs.

While here, add a testcase for the byzantine input.

Prompted by:	https://research.swtch.com/glob
Authored by:	Yves Orton <demerphq at gmail.com>
Obtained from:	Perl (33252c318625f3c6c89b816ee88481940e3e6f95)
Sponsored by:	Dell EMC Isilon

2017-05-03 15:55:29 +00:00

..

__getosreldate.c

Avoid a redecleartion of __getosreldate().

2016-08-24 00:02:20 +00:00

__pthread_mutex_init_calloc_cb_stub.c

Fix known issues which blow up the process after dlopen("libthr.so")

2015-01-03 18:38:46 +00:00

__xuname.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

_once_stub.c

Reassign copyright statements on several files from Advanced

2015-04-23 14:22:20 +00:00

_pthread_stubs.c

Add implementation of robust mutexes, hopefully close enough to the

2016-05-17 09:56:22 +00:00

_rand48.c

…

_spinlock_stub.c

Fix typo. Note that this is mostly innocent, since libthr no longer

2015-02-27 19:23:01 +00:00

_thread_init.c

…

alarm.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

alarm.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

arc4random.3

…

arc4random.c

Discard first 3072 bytes of RC4 keystream, this is a bandaid

2017-03-14 06:00:44 +00:00

assert.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

auxv.c

…

basename_compat.c

Replace basename(3) by a thread-safe implementation.

2016-11-03 20:21:34 +00:00

basename.3

Replace basename(3) by a thread-safe implementation.

2016-11-03 20:21:34 +00:00

basename.c

Replace basename(3) by a thread-safe implementation.

2016-11-03 20:21:34 +00:00

cap_rights_get.3

Various mdoc fixes and a few EOL whitespace removals.

2014-12-21 12:36:36 +00:00

cap_sandboxed.3

use .Mt to mark up email addresses consistently (part4)

2014-06-23 08:25:03 +00:00

cap_sandboxed.c

Update most userspace consumers of capability.h to use capsicum.h instead.

2014-03-16 11:04:44 +00:00

check_utility_compat.3

use .Mt to mark up email addresses consistently (part4)

2014-06-23 08:25:03 +00:00

check_utility_compat.c

…

clock_getcpuclockid.3

Grammar fixes.

2016-08-04 11:38:53 +00:00

clock_getcpuclockid.c

…

clock.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

clock.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

closedir.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

confstr.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

confstr.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

crypt.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

ctermid.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

ctermid.c

…

daemon.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

daemon.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

devname.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

devname.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

directory.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

dirfd.c

…

dirname_compat.c

Reimplement dirname(3) to be thread-safe.

2016-08-12 07:03:58 +00:00

dirname.3

Replace dirname(3) by a copy that complies to POSIX.

2016-09-18 20:47:55 +00:00

dirname.c

Replace dirname(3) by a copy that complies to POSIX.

2016-09-18 20:47:55 +00:00

disklabel.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

dl_iterate_phdr.3

Update dl_iterate_phdr(3) to follow r272842

2014-10-09 22:58:33 +00:00

dladdr.3

…

dlfcn.c

Remove names from some prototypes

2015-09-20 20:21:49 +00:00

dlinfo.3

use .Mt to mark up email addresses consistently (part4)

2014-06-23 08:25:03 +00:00

dllockinit.3

…

dlopen.3

The ld(1) flag is -Bsymbolic not -Wsymbolic.

2015-02-14 15:14:41 +00:00

drand48.c

…

dup3.3

dup3(3): Replace copyright notice.

2013-08-18 13:25:18 +00:00

dup3.c

Remove names from some prototypes

2015-09-20 20:21:49 +00:00

elf_utils.c

If libthr.so is dlopened without RTLD_GLOBAL flag, the libthr symbols

2016-02-08 19:24:13 +00:00

erand48.c

…

err.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

err.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

errlst.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

errno.c

…

exec.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

exec.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

fdevname.c

…

feature_present.3

…

feature_present.c

Adding missing include to eliminate -Wmissing-prototypes warning

2015-09-20 03:56:57 +00:00

fmtcheck.3

…

fmtcheck.c

Remove names from some prototypes

2015-09-20 20:21:49 +00:00

fmtmsg.3

…

fmtmsg.c

…

fnmatch.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

fnmatch.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

fpclassify.3

…

fpclassify.c

Fix __fpclassifyl when double == long double. As with r283693 this is

2015-05-29 09:26:10 +00:00

frexp.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

frexp.c

…

fstab.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

ftok.3

Various mdoc fixes and a few EOL whitespace removals.

2014-12-21 12:36:36 +00:00

ftok.c

Use ANSI C prototypes. Eliminates -Wold-style-definition warnings.

2015-09-20 20:23:16 +00:00

fts-compat.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

fts-compat.h

…

fts.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

fts.c

fts: Fix a potential memory leak in error case

2017-03-04 20:46:57 +00:00

ftw.3

Various mdoc fixes and a few EOL whitespace removals.

2014-12-21 12:36:36 +00:00

ftw.c

…

gen-private.h

Fix some edge cases with rewinddir():

2014-07-11 16:16:26 +00:00

getbootfile.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getbootfile.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getbsize.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getbsize.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getcap.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getcap.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getcontext.3

…

getcwd.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getcwd.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getdiskbyname.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getdomainname.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getdomainname.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getfsent.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getgrent.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getgrent.c

Fix up setgrent(3) to have a POSIX-compliant prototype.

2016-07-31 08:05:15 +00:00

getgrouplist.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getgrouplist.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

gethostname.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

gethostname.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getloadavg.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getloadavg.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getlogin.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getmntinfo.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getmntinfo.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getnetgrent.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getnetgrent.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getosreldate.3

…

getosreldate.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getpagesize.3

getpagesize(3) cannot fail.

2017-04-26 14:28:27 +00:00

getpagesize.c

getpagesize(3) cannot fail.

2017-04-26 14:25:01 +00:00

getpagesizes.3

use .Mt to mark up email addresses consistently (part4)

2014-06-23 08:25:03 +00:00

getpagesizes.c

…

getpass.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getpeereid.3

Fix grammar in getpeereid(3)

2017-02-04 00:37:25 +00:00

getpeereid.c

libc: Use namespace.h in a few more files.

2015-12-20 23:05:20 +00:00

getprogname.3

…

getprogname.c

…

getpwent.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getpwent.c

libc: make some more use of the nitems() macro.

2016-04-16 17:52:00 +00:00

getttyent.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getttyent.c

Simplify the code a little.

2017-03-22 20:51:52 +00:00

getusershell.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getusershell.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getutxent.3

Escape "Ed"

2015-04-26 10:29:43 +00:00

getutxent.c

Make getutxent(3) more robust against bad utx.log files. Whenever we read

2013-10-15 13:32:01 +00:00

getvfsbyname.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

getvfsbyname.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

glob.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

glob.c

libc glob: Avoid pathological exponential behavior

2017-05-03 15:55:29 +00:00

initgroups.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

initgroups.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

isatty.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

isgreater.3

…

isinf.c

Fix __isinfl on architectures where double == long double. This is the

2015-05-29 09:23:20 +00:00

isnan.c

Revert r274772: it is not valid on MIPS

2014-11-25 03:50:31 +00:00

jrand48.c

Properly sign extend the result of jrand48() and mrand48().

2016-12-06 19:08:29 +00:00

lcong48.c

…

ldexp.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

ldexp.c

…

libc_dlopen.c

…

lockf.3

Consistently reference file descriptors as "fd". 55 other manpages

2013-09-12 00:53:38 +00:00

lockf.c

Fix lockf(3) cancellation behaviour.

2015-12-20 11:55:39 +00:00

lrand48.c

…

makecontext.3

…

Makefile.inc

Add sem_clockwait_np()

2017-02-23 19:36:38 +00:00

modf.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

modf.c

…

mrand48.c

Properly sign extend the result of jrand48() and mrand48().

2016-12-06 19:08:29 +00:00

nftw.c

…

nice.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

nice.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

nlist.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

nlist.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

nrand48.c

…

opendir.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

pause.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

pause.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

pmadvise.c

The posix_madvise(3) and posix_fadvise(2) should return error on

2014-01-30 18:04:39 +00:00

popen.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

popen.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

posix_spawn_file_actions_addopen.3

Escape "Ed"

2015-04-26 10:52:37 +00:00

posix_spawn_file_actions_init.3

Escape "Ed"

2015-04-26 10:52:37 +00:00

posix_spawn.3

Add sbin and /usr/local directories to _PATH_DEFPATH.

2016-01-05 16:21:20 +00:00

posix_spawn.c

Fix Coverity CID 1016714 Resource leak in process_file_actions_entry()

2016-05-25 07:13:53 +00:00

posix_spawnattr_getflags.3

Escape "Ed"

2015-04-26 10:52:37 +00:00

posix_spawnattr_getpgroup.3

Escape "Ed"

2015-04-26 10:52:37 +00:00

posix_spawnattr_getschedparam.3

Escape "Ed"

2015-04-26 10:52:37 +00:00

posix_spawnattr_getschedpolicy.3

Escape "Ed"

2015-04-26 10:52:37 +00:00

posix_spawnattr_getsigdefault.3

Escape "Ed"

2015-04-26 10:52:37 +00:00

posix_spawnattr_getsigmask.3

Escape "Ed"

2015-04-26 10:52:37 +00:00

posix_spawnattr_init.3

Escape "Ed"

2015-04-26 10:52:37 +00:00

psignal.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

psignal.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

pututxline.c

…

pw_scan.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

pw_scan.h

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

raise.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

raise.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

rand48.3

…

rand48.h

…

readdir.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

readpassphrase.3

…

readpassphrase.c

Fix bug in the readpassphrase(3) function, which can be exposed

2016-01-24 22:20:13 +00:00

recvmmsg.c

Correct indent.

2016-10-11 11:46:02 +00:00

rewinddir.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

rfork_thread.3

…

scandir_b.c

Add support for some block functions that come from OS X. These are

2014-04-02 16:07:48 +00:00

scandir.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

scandir.c

scandir(3): promote arraysz to size_t to match numitems.

2017-04-24 14:56:41 +00:00

seed48.c

…

seekdir.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

sem_destroy.3

Don't reference sem(4) from the POSIX semaphore pages. POSIX semaphores

2014-10-24 19:55:49 +00:00

sem_getvalue.3

Don't reference sem(4) from the POSIX semaphore pages. POSIX semaphores

2014-10-24 19:55:49 +00:00

sem_init.3

Don't reference sem(4) from the POSIX semaphore pages. POSIX semaphores

2014-10-24 19:55:49 +00:00

sem_new.c

Make semaphore names list mutex non-recursive.

2017-04-30 19:37:45 +00:00

sem_open.3

Don't reference sem(4) from the POSIX semaphore pages. POSIX semaphores

2014-10-24 19:55:49 +00:00

sem_post.3

sem_post(): Fix and document semaphore value overflow error.

2015-01-28 22:42:56 +00:00

sem_timedwait.3

Sort declaration of sem_clockwait_np

2017-02-28 21:47:00 +00:00

sem_wait.3

Don't reference sem(4) from the POSIX semaphore pages. POSIX semaphores

2014-10-24 19:55:49 +00:00

sem.c

…

semctl.c

Disable support for compat syscalls on arm64. These symbols were never

2016-04-06 16:09:10 +00:00

sendmmsg.c

Add implementations of sendmmsg(3) and recvmmsg(3) functions which

2016-01-29 14:12:12 +00:00

setdomainname.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

sethostname.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

setjmp.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

setjmperr.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

setmode.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

setmode.c

libc: provide some bounds-checking through reallocarray(3).

2017-03-12 16:03:34 +00:00

setproctitle.3

use .Mt to mark up email addresses consistently (part4)

2014-06-23 08:25:03 +00:00

setproctitle.c

remove unnecessary vm includes from setproctitle

2016-11-22 16:00:18 +00:00

setprogname.c

…

siginterrupt.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

siginterrupt.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

siglist.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

signal.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

signal.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

sigsetops.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

sigsetops.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

sleep.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

sleep.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

srand48.c

…

statvfs.3

use .Mt to mark up email addresses consistently (part4)

2014-06-23 08:25:03 +00:00

statvfs.c

…

stringlist.3

…

stringlist.c

Remove clause 3 and 4 from the license

2015-05-21 08:38:25 +00:00

strtofflags.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

strtofflags.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

Symbol.map

Add sem_clockwait_np()

2017-02-23 19:36:38 +00:00

sysconf.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

sysconf.c

Report _SC_SEM_NSEMS_MAX and _SC_SEM_VALUE_MAX which show parameters

2017-04-12 19:27:14 +00:00

sysctl.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

sysctl.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

sysctlbyname.c

…

sysctlnametomib.c

…

syslog.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

syslog.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

tcgetpgrp.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

tcgetsid.3

…

tcsendbreak.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

tcsetattr.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

tcsetpgrp.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

tcsetsid.3

…

telldir.c

Optimize pathologic case of telldir() for Samba.

2017-04-17 19:03:31 +00:00

telldir.h

Tweak seekdir, telldir and readdir so that when htere are deletes going on,

2015-05-05 14:52:33 +00:00

termios.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

time.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

time.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

times.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

times.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

timezone.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

timezone.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

tls.c

Re-use our roundup2() macro instead of reinventing the wheel.

2016-04-18 16:25:37 +00:00

trivial-getcontextx.c

Remove duplicate copies of trivial getcontextx.c

2015-01-12 18:13:38 +00:00

ttyname.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

ttyname.c

Fix an out-of-bounds write when a zero-length buffer is passed.

2017-04-13 15:52:45 +00:00

ttyslot.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

tzset.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

ualarm.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

ualarm.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

ucontext.3

…

ulimit.3

…

ulimit.c

ulimit(3): simplify.

2015-02-17 16:01:00 +00:00

uname.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

uname.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

unvis-compat.c

Use ANSI C prototypes. Eliminates -Wold-style-definition warnings.

2015-09-20 20:23:16 +00:00

usleep.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

usleep.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

utime.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

utime.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

utxdb.c

…

utxdb.h

…

valloc.3

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

valloc.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

wait3.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

wait.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

waitid.c

Remove names from some prototypes

2015-09-20 20:21:49 +00:00

waitpid.c

Renumber copyright clause 4

2017-02-28 23:42:47 +00:00

wordexp.3

wordexp: Rewrite to make WRDE_NOCMD reliable.

2015-09-30 21:32:29 +00:00

wordexp.c

libc: provide some bounds-checking through reallocarray(3).

2017-03-12 16:03:34 +00:00