diff options
author | Denys Vlasenko <vda.linux@googlemail.com> | 2010-03-13 16:19:04 +0100 |
---|---|---|
committer | Denys Vlasenko <vda.linux@googlemail.com> | 2010-03-13 16:19:04 +0100 |
commit | b76356b28e9058fac1c9a50b274db8ce24273ca9 (patch) | |
tree | ca594b49433d813415cc5edff30b001ef83ae9e4 /shell/msh_test/msh-parsing/noeol2.right | |
parent | 6eaeb7737d95661ca31b162977ac443ffeb7b0b3 (diff) | |
download | busybox-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 'shell/msh_test/msh-parsing/noeol2.right')
0 files changed, 0 insertions, 0 deletions