SSAHA
From BioPerl
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.
