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 07 Aug 2005 07:57:37 PM UTC  
 
Category: NonePriority: 5 - Normal
Status: Ready For TestPrivacy: Public
Assigned to: NoneOpen/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>

 

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 08 Mar 2010 05:14:55 PM UTCbonziniStatusNone=>Ready For Test
    Wed 10 Aug 2005 02:21:05 PM UTCpurpleAttached File-=>Added dfa.14060.patch, #5001
    Wed 10 Aug 2005 02:19:40 PM UTCpurpleAttached File-=>Added kwset.bmicase.patch, #5000
    Sun 07 Aug 2005 07:57:37 PM UTCpurpleAttached File-=>Added dfa.patch, #4985
      Carbon-Copy-=>Added -unavailable-

    Back to the top


    Powered by Savane 3.1-cleanup