SSAHA

SSAHA - Sequence Search and Alignment by Hashing Algorithm - is a software tool for very fast matching and alignment of DNA sequences. It achieves its fast search speed by converting sequence information into a hash table data structure which can be searched very rapidly for matches.

See http://www.sanger.ac.uk/Software/analysis/SSAHA/.