buggrep - Bugs: bug #24903, grep multiple items is really slow

 
 

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

bug #24903: grep multiple items is really slow

Submitter:  Kremer David Jean-Pierre <dkremer_me>
Submitted:  Sat 22 Nov 2008 07:31:12 PM UTC
   
 
Category:  None Severity:  3 - Normal
Item Group:  None Status:  Duplicate
Privacy:  Public Assigned to:  None
Open/Closed:  Closed

Sat 06 Feb 2010 01:21:07 PM UTC, comment #2: 

See also bug #14060.

Paolo Bonzini <bonzini>
Wed 26 Nov 2008 01:05:50 AM UTC, comment #1: 

This problem seems to be the same as bug #14472.

Norihirio Tanaka <noritnk>
Sat 22 Nov 2008 07:31:12 PM UTC, original submission:  

Hello. I have noticed that performing a search with multiple items (expression made of OR logical operators) is very slow.

grep '\(something\|another\|else\|what\|you\|want\)' my_large_file is really, really, and incredibly slow.

When a normal pattern research takes 40 minutes on my file, this takes more than four hours (and more).

So, I think it's a big performance problem, and should be resolved, but I don't know exactly why this happens. I will take a look in the source code maybe.


See you later.

Kremer David Jean-Pierre <dkremer_me>

 

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

No files currently attached

 

Depends on the following items: None found

Items that depend on this one: None found

 

Carbon-Copy List
  • -email is unavailable- added by bonzini (Posted a comment)
  • -email is unavailable- added by noritnk (Posted a comment)
  • -email is unavailable- added by dkremer_me (Submitted the item)
  •  

    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-02-06 bonzini StatusNone Duplicate
        Open/ClosedOpen Closed

    Back to the top

    Powered by Savane 3.13-f8d8.
    Corresponding source code