aboutsummaryrefslogtreecommitdiff
path: root/testsuite/grep.tests
diff options
context:
space:
mode:
authorDenys Vlasenko <vda.linux@googlemail.com>2010-03-13 16:19:04 +0100
committerDenys Vlasenko <vda.linux@googlemail.com>2010-03-13 16:19:04 +0100
commitb76356b28e9058fac1c9a50b274db8ce24273ca9 (patch)
treeca594b49433d813415cc5edff30b001ef83ae9e4 /testsuite/grep.tests
parent6eaeb7737d95661ca31b162977ac443ffeb7b0b3 (diff)
downloadbusybox-b76356b28e9058fac1c9a50b274db8ce24273ca9.tar.gz
ash: fix quadratic matching slowdown is ${v/*foo*/repl} (really bad one)
It is especially bad with patterns starting with "*". With ASH_OPTIMIZE_FOR_SIZE=y, only those are optimized, +few bytes: text data bss dec hex filename 836337 441 7564 844342 ce236 busybox_old 836341 441 7564 844346 ce23a busybox_unstripped With ASH_OPTIMIZE_FOR_SIZE off, we also optimize patterns _ending_ with "*", which costs about 80 bytes: text data bss dec hex filename 836656 441 7564 844661 ce375 busybox_old 836732 441 7564 844737 ce3c1 busybox_unstripped Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
Diffstat (limited to 'testsuite/grep.tests')
0 files changed, 0 insertions, 0 deletions