grep - Bugs: bug #14472, grep is slow in multibyte locales
You are not allowed to post comments on this tracker with your current authentication level.
bug #14472: grep is slow in multibyte locales
Submitter: | Andreas Schwab <schwab> | ||
Submitted: | Thu 08 Sep 2005 01:44:06 PM UTC | ||
Votes: | 181 | ||
Category: | None | Severity: | 3 - Normal |
Item Group: | None | Status: | Fixed |
Privacy: | Public | Assigned to: | None |
Open/Closed: | Closed |
( Jump to the original submission )
Tue 16 Mar 2010 02:40:26 PM UTC, comment #8: |
Paolo Bonzini <bonzini> |
Spam posted by annaanna1 | |
Thu 03 Jul 2008 02:38:20 PM UTC, comment #6: I have confirmed with version 2.5.3 on Linux.
|
Norihirio Tanaka <noritnk> |
Thu 26 Jun 2008 10:33:09 PM UTC, comment #5: Same here. Extremally slow.
|
Arkadiusz Miskiewicz <arekm> |
Fri 01 Feb 2008 07:07:09 PM UTC, comment #4: I can confirm that on versions 2.5.2 (shipped with openSuSE 10.3) and 2.5.3:
|
Adam Rosenstein <adamrosenstein> |
Wed 10 Oct 2007 10:47:33 PM UTC, comment #3: $ apt-cache search '.*' >> f2
|
Tony Abou-Assaleh <taa>![]() |
Fri 16 Sep 2005 12:13:21 PM UTC, comment #2: It doesn't matter how grep is called, but the effect is more visible the more matches are found on the data. |
Andreas Schwab <schwab> |
Fri 16 Sep 2005 09:45:25 AM UTC, comment #1: Could you please specify how you run grep (command line options)?
|
Johannes T. Prinz <purple> |
Thu 08 Sep 2005 01:44:06 PM UTC, original submission:
When running in a multibyte locale dfaexec calls mbrtowc much too often. Note how the calls sum up to more then two thirds of the total run time. The input was a ~4000 line file. |
Andreas Schwab <schwab> |
Depends on the following items: None found
Items that depend on this one: None found
There are 181 votes so far. Votes easily highlight which items people would like to see resolved in priority, independently of the priority of the item set by tracker managers.
Follow 11 latest changes.
Date | Changed by | Updated Field | Previous Value | => | Replaced by |
---|---|---|---|---|---|
2010-03-16 | bonzini | Status | Confirmed | ![]() |
Fixed |
Open/Closed | Open | ![]() |
Closed | ||
2008-07-03 | noritnk | Attached File | - | ![]() |
Added grep-mbs-speedup.patch, #15989 |
2008-05-07 | dberkholz | Carbon-Copy | - | ![]() |
Added -email is unavailable- |
Carbon-Copy | - | ![]() |
Added dberkholz | ||
2008-03-23 | pprkut | Carbon-Copy | - | ![]() |
Added pprkut |
2008-02-05 | theirix | Carbon-Copy | - | ![]() |
Added theirix |
2008-02-01 | adamrosenstein | Carbon-Copy | - | ![]() |
Added adamrosenstein |
2007-10-11 | schwab | Attached File | - | ![]() |
Added grep-i18n-speedup.diff, #14130 |
2007-10-10 | taa | Status | None | ![]() |
Confirmed |
2005-09-08 | schwab | Attached File | - | ![]() |
Added yy, #2933 |
There are more queued patches which will improve speed further; however, the roughly-quadratic cases should be fixed.
Thank you for the bug report. This bug has been fixed in the
development sources, which can be downloaded using git from
git://git.sv.gnu.org/grep.git