[sisyphus] Huge regression in "grep -i" performance

[Ivan Adzhubey]

Доброго времени суток всем!

Похоже, у нас в Сизифе регрессия:

https://bugzilla.redhat.com/show_bug.cgi?id=194471

Причем, в отличие от описанного в федоровской багзилле, у нас и fgrep точно 
так же тормозит под UTF. Так что я не уверен, что это именно этот баг, просто 
точнее ничего не нашел.

$ time grep -i ^1ko9 pdb.fragm
1ko9   A      1   312     12   323
0.90user 0.00system 0:00.91elapsed 99%CPU (0avgtext+0avgdata 3824maxresident)k
0inputs+0outputs (0major+297minor)pagefaults 0swaps

$ time fgrep -i 1ko9 pdb.fragm
1ko9   A      1   312     12   323
0.93user 0.00system 0:00.93elapsed 99%CPU (0avgtext+0avgdata 3216maxresident)k
0inputs+0outputs (0major+250minor)pagefaults 0swaps

$ LANG=C time grep -i ^1ko9 pdb.fragm
1ko9   A      1   312     12   323
0.06user 0.00system 0:00.06elapsed 98%CPU (0avgtext+0avgdata 3136maxresident)k
0inputs+0outputs (0major+254minor)pagefaults 0swaps

$ wc -l pdb.fragm
344603 pdb.fragm

$ echo $LANG
en_US.UTF-8

$ grep --version
grep (GNU grep) 2.9
Copyright (C) 2011 Free Software Foundation, Inc.

--Иван