grep - Bugs: bug #29117, extreme slowness: dfa.c should...
You are not allowed to post comments on this tracker with your current authentication level.
bug #29117: extreme slowness: dfa.c should provide a callback-on-match interface
Submitter: | Paolo Bonzini <bonzini> | ||
Submitted: | Mon 08 Mar 2010 08:51:05 AM UTC | ||
Category: | None | Severity: | 4 - Important |
Item Group: | None | Status: | Fixed |
Privacy: | Public | Assigned to: | None |
Open/Closed: | Closed |
Tue 16 Mar 2010 02:39:18 PM UTC, comment #2: |
Paolo Bonzini <bonzini> |
Mon 08 Mar 2010 01:15:04 PM UTC, comment #1: See also bug #14472, involving the same kind of slowness but in check_multibyte_string. |
Paolo Bonzini <bonzini> |
Mon 08 Mar 2010 08:51:05 AM UTC, original submission:
dfaexec is being called on a full (~32k) buffer every time. However, dfaexec performs multibyte->wide char conversion of the entire buffer every time, which is very expensive and leads to several thousand more mbrtowc calls than would be necessary.
|
Paolo Bonzini <bonzini> |
No files currently attached
Depends on the following items: None found
Items that depend on this one: None found
There are 0 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 2 latest changes.
Date | Changed by | Updated Field | Previous Value | => | Replaced by |
---|---|---|---|---|---|
2010-03-16 | bonzini | Status | None | Fixed | |
Open/Closed | Open | Closed |
Powered by Savane 3.13-f8d8.
Corresponding source code
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