Keith Robison (robison at lipid.harvard.edu) wrote: : You might look into SIM, written by Xiaoqu Huang (sp?). It is a Smith-Waterman : implementation, and as I remember it the main function comes pretty close : to what you want. You can find the code for SIM at http://globin.cse.psu.edu/ftp/dist/sim/sim.c Jim