freebsd-dev/lib/libc/tests/gen
Conrad Meyer 241eb37e29 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