SequenceSearchAndAlignmentByHashingAlgorithm
A software tool for very fast matching and SequenceAlignment of [DNA], rapidly finding near exact matches in [DNA] or [Protein] databases. It achieves its fast search speed by converting sequence information into a HashTable DataStructure, which can then be searched very rapidly for matches.
http://www.sanger.ac.uk/Software/analysis/SSAHA/