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

 
 

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

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

Submitted by:  Johannes T. Prinz <purple>
Submitted on:  Sun Aug 7 19:57:37 2005  
 
Category: NonePriority: 5 - Normal
Status: Ready For TestPrivacy: Public
Assigned to: NoneOpen/Closed: Open

Mon Mar 8 17:14:55 2010, comment #3:

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

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

Correct attachement this time replace prev one

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

Patch in diff -Naurp format

Johannes T. Prinz <purple>
Sun Aug 7 19:57:37 2005, 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>

 

Attached Files
file #9221:  dfa.14060.patch added by purple (4kB - application/octet-stream)
file #9220:  kwset.bmicase.patch added by purple (2kB - 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
  • -unavailable- added by bonzini (Posted a comment)
  •  

    Do you think this task is very important?
    If so, you can click here to add your encouragement to it.
    This task has 0 encouragements so far.

    Only logged-in users can vote.

     

    Please enter the title of George Orwell's famous dystopian book (it's a date):

     

     

    Follow 5 latest changes.

    Date Changed By Updated Field Previous Value => Replaced By
    Mon Mar 8 17:14:55 2010bonziniStatusNone=>Ready For Test
    Wed Aug 10 14:21:05 2005purpleAttached File-=>Added dfa.14060.patch, #5001
    Wed Aug 10 14:19:40 2005purpleAttached File-=>Added kwset.bmicase.patch, #5000
    Sun Aug 7 19:57:37 2005purpleAttached File-=>Added dfa.patch, #4985
      Carbon-Copy-=>Added -unavailable-

    Back to the top


    Powered by Savane 3.1-cleanup