Wireshark · Ethereal-dev: Re: [Ethereal-dev] New feature to Find. Search all PD structures for ASCII or HEX data.

[Gilbert Ramirez <gram@xxxxxxxxxxxxxxx>]

On Fri, 2003-07-18 at 16:19, Guy Harris wrote:
> 
> On Friday, July 18, 2003, at 10:13 AM, Greg Morris wrote:
> 
> > Please consider this new addition. Many times I have been asked why  
> > Ethereal cannot search the hex data for a pattern of characters or hex  
> > values. I spent a little time adding this new functionality.
> 
> You might want to look at using, for example, a Boyer-Moore search:
> 
> 	http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/ 
> index.html
> 
> as it's faster than the quadratic-time simple search you appear to be  
> doing.  (Gilbert, what search algorithm are you using?)
> 
>
I've been using a naive search algorithm. I'll add a BM search to see
how much better it is.

thanks for the suggestion,

--gilbert