[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Changes to grep/src/kwset.c
From: |
Charles Levert |
Subject: |
Changes to grep/src/kwset.c |
Date: |
Mon, 04 Jul 2005 01:12:17 -0400 |
Index: grep/src/kwset.c
diff -u grep/src/kwset.c:1.9 grep/src/kwset.c:1.10
--- grep/src/kwset.c:1.9 Mon Jul 4 05:04:48 2005
+++ grep/src/kwset.c Mon Jul 4 05:12:17 2005
@@ -393,6 +393,8 @@
of the hairy commentz-walter algorithm. */
if (kwset->words == 1 && kwset->trans == NULL)
{
+ char c;
+
/* Looking for just one string. Extract it from the trie. */
kwset->target = obstack_alloc(&kwset->obstack, kwset->mind);
for (i = kwset->mind - 1, curr = kwset->trie; i >= 0; --i)
@@ -406,9 +408,11 @@
kwset->mind2 = kwset->mind;
/* Find the minimal delta2 shift that we might make after
a backwards match has failed. */
- for (i = 0; i < kwset->mind - 1; ++i)
- if (kwset->target[i] == kwset->target[kwset->mind - 1])
- kwset->mind2 = kwset->mind - (i + 1);
+ c = kwset->target[kwset->mind - 1];
+ for (i = kwset->mind - 2; i >= 0; --i)
+ if (kwset->target[i] == c)
+ break;
+ kwset->mind2 = kwset->mind - (i + 1);
}
else
{
- Changes to grep/src/kwset.c, Charles Levert, 2005/07/04
- Changes to grep/src/kwset.c, Charles Levert, 2005/07/04
- Changes to grep/src/kwset.c,
Charles Levert <=
- Changes to grep/src/kwset.c, Charles Levert, 2005/07/04
- Changes to grep/src/kwset.c, Charles Levert, 2005/07/04
- Changes to grep/src/kwset.c, Charles Levert, 2005/07/04
- Changes to grep/src/kwset.c, Charles Levert, 2005/07/04