LAST is software for comparing and aligning sequences, typically DNA or
protein sequences. LAST is similar to BLAST, but it copes better with very
large amounts of sequence data. Here are two things LAST is good at:

The main technical innovation is that LAST finds initial matches based on
their multiplicity, instead of using a fixed size (e.g. BLAST uses 10-mers).
This allows one to map tags to genomes without repeat-masking, without becoming
overwhelmed by repetitive hits. To find these variable-sized matches, it uses
a suffix array (inspired by Vmatch). To achieve high sensitivity, it uses a
discontiguous suffix array, analogous to spaced seeds.

/usr/share/doc/last-align/FAQ.txt

Q: Is there a multi-core / multi-threaded version of LAST?
A: No, but you can easily do it yourself. Suppose you want to compare
sequences in three files (dna1.fa, dna2.fa, dna3.fa) to a lastdb
database called "mydb". You can do something like this:
lastal mydb dna1.fa > out1.maf &
lastal mydb dna2.fa > out2.maf &
lastal mydb dna3.fa > out3.maf &
This will process the f
more»