>  Hi Randy, 
>    
>  I am somewhat perplexed by my results with EditDistanceTimer. 
>  Here are the results so far. 
>    
>    
>  data file           distance       time (seconds) 
>  ------------------------------------------------- 
>  ecoli2500.txt      118                   0.781 
>  ecoli3000.txt      125                   1.125 
>  ecoli5000.txt      160                   3.078 

Seems reasonable: ecoli5000 is 4 times of ecoli2500, which is what an
O(N^2) algorithm should give you right?

(You do have a pretty new/fast machine though.)

>  ecoli7000.txt      194                   anywhere between 85 and 
>  147.75.which seems kind of weird 
>    
>  Do you have an idea of what is going on? 
>  Thanks. 

That's fine.  This is when you're starting to run out of memory and the
program is actually using hard disk to fill the gap.


>    
>  Richard 
>    
>  p.s. I'm sorry I couldn't make it to precept today.  I had a job 
>  interview in New York.