patchgrep - Patches: patch #4282, Improved multiple keyword search...

 
 

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

patch #4282: Improved multiple keyword search (s. bug #14060)

Submitter:  Johannes T. Prinz <purple>
Submitted:  Sun 07 Aug 2005 07:57:37 PM UTC
   
 
Category:  None Priority:  5 - Normal
Status:  Ready For Test Privacy:  Public
Assigned to:  None Open/Closed:  Open

Mon 08 Mar 2010 05:14:55 PM UTC, comment #3: 

I like patches that make grep faster, while removing more code than they add.

Paolo Bonzini <bonzini>
Wed 10 Aug 2005 02:21:05 PM UTC, comment #2: 

Correct attachement this time replace prev one

Johannes T. Prinz <purple>
Wed 10 Aug 2005 02:19:40 PM UTC, comment #1: 

Patch in diff -Naurp format

Johannes T. Prinz <purple>
Sun 07 Aug 2005 07:57:37 PM UTC, original submission:  

In case of possible multiple in keywords the dfamust() function will return a list of all in strings.

In case of "|" the computaion of the in list has been improved:
For "a|b" the following is computed:
NULL id either in(a) or in(B) is NULL
in(a) union in(b) elsewise

Without this patch
==================
grep "Bloom\|Stephen" will result in an empty key word list since the common substring is "", dfa matching without key word search will be done

grep "Leopold\|Mulligan" will result in the common substring is "l", Boyer-Moore with a 1 char string will be dome (->memchr())

With the patch
==============
grep "Bloom\|Stephen" will result in the key word list "Bloom" "Stephen", commentz-walter with a min delta of 5 is done

grep "Leopold\|Mulligan" will result in the key word list "Leopold" "Mulligan", commentz-walter with a min delta of 7 is done


grep "Leopold\|Mulligan" will result in the key word list

Johannes T. Prinz <purple>

 

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

Attached Files
file #9221:  dfa.14060.patch added by purple (4KiB - application/octet-stream)
file #9220:  kwset.bmicase.patch added by purple (2KiB - application/octet-stream)
file #9205:  dfa.patch added by purple (980B - application/octet-stream)

 

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)
  •  

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

    Date Changed by Updated Field Previous Value => Replaced by
    2010-03-08 bonzini StatusNone Ready For Test
    2005-08-10 purple Attached File- Added dfa.14060.patch, #5001
    2005-08-10 purple Attached File- Added kwset.bmicase.patch, #5000
    2005-08-07 purple Attached File- Added dfa.patch, #4985
        Carbon-Copy- Added -email is unavailable-

    Back to the top

    Powered by Savane 3.13-758e.
    Corresponding source code