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

[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.

--Иван

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

[Dmitry V. Levin]

[-- Attachment #1: Type: text/plain, Size: 537 bytes --]

On Sun, Aug 14, 2011 at 11:36:54PM -0400, Ivan Adzhubey wrote:
> Доброго времени суток всем!
> 
> Похоже, у нас в Сизифе регрессия:
> 
> https://bugzilla.redhat.com/show_bug.cgi?id=194471
> 
> Причем, в отличие от описанного в федоровской багзилле, у нас и fgrep точно 
> так же тормозит под UTF. Так что я не уверен, что это именно этот баг, просто 
> точнее ничего не нашел.

Это, конечно, какая-то другая регрессия с -i, но она, тем не менее,
воспроизводится на текущей версии grep.  Спасибо за информацию.


-- 
ldv

[-- Attachment #2: Type: application/pgp-signature, Size: 198 bytes --]

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

[Dmitry V. Levin]

[-- Attachment #1: Type: text/plain, Size: 697 bytes --]

On Mon, Aug 15, 2011 at 11:25:31PM +0400, Dmitry V. Levin wrote:
> On Sun, Aug 14, 2011 at 11:36:54PM -0400, Ivan Adzhubey wrote:
> > Доброго времени суток всем!
> > 
> > Похоже, у нас в Сизифе регрессия:
> > 
> > https://bugzilla.redhat.com/show_bug.cgi?id=194471
> > 
> > Причем, в отличие от описанного в федоровской багзилле, у нас и fgrep точно 
> > так же тормозит под UTF. Так что я не уверен, что это именно этот баг, просто 
> > точнее ничего не нашел.
> 
> Это, конечно, какая-то другая регрессия с -i, но она, тем не менее,
> воспроизводится на текущей версии grep.  Спасибо за информацию.

Это http://savannah.gnu.org/bugs/?29391 и она еще не исправлена.


-- 
ldv

[-- Attachment #2: Type: application/pgp-signature, Size: 198 bytes --]

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

[Ivan Adzhubey]

On Monday, August 15, 2011 04:52:21 PM Dmitry V. Levin wrote:
> On Mon, Aug 15, 2011 at 11:25:31PM +0400, Dmitry V. Levin wrote:
> > On Sun, Aug 14, 2011 at 11:36:54PM -0400, Ivan Adzhubey wrote:
> > > Доброго времени суток всем!
> > > 
> > > Похоже, у нас в Сизифе регрессия:
> > > 
> > > https://bugzilla.redhat.com/show_bug.cgi?id=194471
> > > 
> > > Причем, в отличие от описанного в федоровской багзилле, у нас и fgrep
> > > точно так же тормозит под UTF. Так что я не уверен, что это именно
> > > этот баг, просто точнее ничего не нашел.
> > 
> > Это, конечно, какая-то другая регрессия с -i, но она, тем не менее,
> > воспроизводится на текущей версии grep.  Спасибо за информацию.
> 
> Это http://savannah.gnu.org/bugs/?29391 и она еще не исправлена.

Да, эта регрессия похоже у всех присутствует, см ниже. Даже на Mac OS X, 
правда говорят, там ее починили в 10.6, но у меня 10.6 нету чтобы проверить. 
Вообще феерический баг, мне сейчас приходится шерстить сотни скриптов и 
дописывать всюду LANG=C.

Прощу прощения за невольную попытку дискредитации Сизифа ;-)

Kubuntu 11.04:

$ time grep -i ^1ko9 pdb.fragm
1ko9   A      1   312     12   323

real    0m0.734s
user    0m0.730s
sys     0m0.000s

$ time fgrep -i 1ko9 pdb.fragm
1ko9   A      1   312     12   323

real    0m0.766s
user    0m0.740s
sys     0m0.010s

$ LANG=C time grep -i ^1ko9 pdb.fragm
1ko9   A      1   312     12   323
0.07user 0.00system 0:00.07elapsed 95%CPU (0avgtext+0avgdata 3296maxresident)k
0inputs+0outputs (0major+259minor)pagefaults 0swaps

$ echo $LANG
en_US.UTF-8

$ grep --version
GNU grep 2.6.3

Copyright (C) 2009 Free Software Foundation, Inc.