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