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

..

execve

Merge ^/user/ngie/release-pkg-fix-tests to unbreak how test files are installed

2016-05-04 23:20:53 +00:00

posix_spawn

Merge ^/user/ngie/release-pkg-fix-tests to unbreak how test files are installed

2016-05-04 23:20:53 +00:00

arc4random_test.c

Fix some TAP -> ATF conversion errors

2015-11-09 06:16:38 +00:00

dlopen_empty_test.c

This seems like a very trivial bug that should have been squashed a long

2016-01-30 04:16:05 +00:00

fmtcheck_test.c

Integrate tools/regression/lib/libc/gen into the FreeBSD test suite

2015-11-09 06:24:11 +00:00

fmtmsg_test.c

Integrate tools/regression/lib/libc/gen into the FreeBSD test suite

2015-11-09 06:24:11 +00:00

fnmatch_test.c

Integrate tools/regression/lib/libc/gen into the FreeBSD test suite

2015-11-09 06:24:11 +00:00

fnmatch_testcases.h

Fix -Wmissing-braces warnings by adding braces around all the

2015-11-15 05:13:33 +00:00

fpclassify2_test.c

Convert tools/regression/lib/libc/stdio/test-fpclassify into an ATF testcase and

2014-11-16 20:29:57 +00:00

ftw_test.c

Fix -Wunused warnings

2015-11-15 05:02:41 +00:00

glob2_test.c

libc glob: Avoid pathological exponential behavior

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

Makefile

libc glob: Avoid pathological exponential behavior

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

Makefile.depend

DIRDEPS_BUILD: Connect MK_TESTS.

2016-03-09 22:46:01 +00:00

popen_test.c

Fix -Wunused warnings

2015-11-15 05:02:41 +00:00

posix_spawn_test.c

Integrate tools/regression/lib/libc/gen into the FreeBSD test suite

2015-11-09 06:24:11 +00:00

test-fnmatch.c

Add missing licensing boilerplate to test-fnmatch.c

2015-11-10 11:28:02 +00:00

wordexp_test.c

Integrate tools/regression/lib/libc/gen into the FreeBSD test suite

2015-11-09 06:24:11 +00:00