patchgrep - Patches: patch #3478, Multibyte processing extremely slow

 
 

You are not allowed to post comments on this tracker with your current authentication level.

patch #3478: Multibyte processing extremely slow

Submitter:  Tim Waugh <twaugh>
Submitted:  Thu 28 Oct 2004 02:57:41 PM UTC
   
 
Category:  None Priority:  7 - High
Status:  Duplicate Privacy:  Public
Assigned to:  None Open/Closed:  Closed

Wed 09 Mar 2005 01:22:05 PM UTC, comment #2: 

Superceeded by patch #3803

Stepan Kasal <kasal>
Group Member
Thu 04 Nov 2004 12:08:16 PM UTC, comment #1: 

As discussed on the mailing list, please do not use this patch, since it is half-completed.

A much better patch is in the grep-2.5.1-33 Fedora Core SRPM.

Tim Waugh <twaugh>
Thu 28 Oct 2004 02:57:41 PM UTC, original submission:  

GNU grep has pathologically bad performance when handling multibyte input.  For lots of complaints and examples, see:

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

Below is a patch to cache the character lengths of a piece of text, rather than working them out repeatedly for every single candidate match contained in the block(!!!).

Additionally, 'grep -F' has an optimization to avoid multibyte processing altogether if the pattern has no multibyte characters.  I think this is valid.

I don't expect that this patch applies cleanly to GNU grep, since we have to apply so many other patches to the last release of grep to get a working package.

Tim Waugh <twaugh>

 

(Note: upload size limit is set to 16384 kB, after insertion of the required escape characters.)

Attached Files
file #7952:  grep-2.5.1-gofast.patch added by twaugh (19KiB - text/x-patch - grep-2.5.1-gofast.patch)

 

Depends on the following items: None found

Items that depend on this one: None found

 

CC list is empty

 

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 3 latest changes.

Date Changed by Updated Field Previous Value => Replaced by
2005-03-09 kasal StatusNone Duplicate
    Open/ClosedOpen Closed
2004-10-28 twaugh Attached File- Added grep-2.5.1-gofast.patch, #3813

Back to the top

Powered by Savane 3.13-d3ae.
Corresponding source code