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

[Johannes T. Prinz]

URL:
  <http://savannah.gnu.org/patch/?func=detailitem&item_id=4282>

                 Summary: Improved multiple keyword search (s. bug #14060)
                 Project: grep
            Submitted by: purple
            Submitted on: Sun 08/07/2005 at 19:57
                Category: None
                Priority: 5 - Normal
                  Status: None
                 Privacy: Public
             Assigned to: None
        Originator Email: 
             Open/Closed: Open

    _______________________________________________________

Details:

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 




    _______________________________________________________

Carbon-Copy List:

CC Address                          | Comment
------------------------------------+-----------------------------
address@hidden          | 



    _______________________________________________________

File Attachments:


-------------------------------------------------------
Date: Sun 08/07/2005 at 19:57  Name: dfa.patch  Size: 980B   By: purple

<http://savannah.gnu.org/patch/download.php?item_id=4282&item_file_id=4985>

    _______________________________________________________

Reply to this item at:

  <http://savannah.gnu.org/patch/?func=detailitem&item_id=4282>

_______________________________________________
  Message sent via/by Savannah
  http://savannah.gnu.org/