----- Forwarded message from Rachel Gottron <rgottron@princeton.edu> -----
    Date: Fri, 16 Apr 2004 23:24:02 -0400
    From: Rachel Gottron <rgottron@princeton.edu>
Reply-To: Rachel Gottron <rgottron@princeton.edu>
 Subject: program question
      To: rywang@CS.Princeton.EDU

Hi,

I've attached my EditDistance program.  It works for the example10.txt
(so I know that the code is debugged and everything), but I was
wondering if you would take a look at it and perhaps just give me a hint
to how I could significantly cut down the running time.  It takes about
10 seconds for ecoli2500.txt, 50 seconds for ecoli3000.txt, and at least
7 minutes for 3coli5000.txt (I haven't tried any more).  My computer has
128 MB main memory.  Is this program supposed to be shorter?  I feel
like there aren't that many extra steps, so I don't know what's going so
slowly (unless the program is supposed to go this slowly).  Thanks!

Rachel

----- End forwarded message -----




----------------------------------------------------------------
This message was sent using IMP, the Internet Messaging Program.

Filename: EditDistance.java