MegaBLAST

MegaBLAST uses the greedy algorithm of Webb Miller et al. for nucleotide sequence alignment search and concatenates many queries to save time spent scanning the database. It is up to ten times faster than more common sequence similarity programs and therefore can be used to swiftly compare two large sets of sequences against each other.