Ethereal-dev: Re: [Ethereal-dev] New feature to Find. Search all PD structures for ASCII or HE

Note: This archive is from the project's previous web site, ethereal.com. This list is no longer active.

Date Prev · Date Next · Thread Prev · Thread Next
Date Index · Thread Index · Other Months · All Mailing Lists
From: Gilbert Ramirez <gram@xxxxxxxxxxxxxxx>
Date: Thu, 07 Aug 2003 22:20:27 -0000
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