Re: [TEXTSEARCH] Fix broken good shift array calculation in Boyer-Moore

2006-02-02 Thread David S. Miller
From: Pablo Neira Ayuso <[EMAIL PROTECTED]> Date: Mon, 30 Jan 2006 00:21:30 +0100 > This patch fixes a problem in the Boyer-Moore textsearch strategy. > Please apply. Applied, thanks Pablo. - To unsubscribe from this list: send the line "unsubscribe netdev" in the body of a message to [EMAIL PROT

[TEXTSEARCH] Fix broken good shift array calculation in Boyer-Moore

2006-01-29 Thread Pablo Neira Ayuso
Hi Dave, This patch fixes a problem in the Boyer-Moore textsearch strategy. Please apply. -- Pablo [TEXTSEARCH] Fix broken good shift array calculation in Boyer-Moore The current logic does not calculate correctly the good shift array: Let x be the pattern that is being searched. Let y be the