# LAST: Genome-Scale Sequence Comparison

LAST finds and aligns similar regions between sequences. It's designed for moderately large data (e.g. genomes, DNA reads, proteomes). It's especially good at:

- Finding sequence rearrangements and recombinations: we believe last-split does that more rigorously than anything else.

- Finding related parts of DNA and proteins, especially protein fossils (but introns are not considered).

- Unusual data, e.g. AT-rich DNA, because we can fit parameters to the data and calculate significance.

- Sensitive DNA-DNA search, due to fitting, sensitive seeding, and calculating significance.

It can also: indicate the confidence/uncertainty of each column in an alignment, and use sequence quality data in a rigorous fashion.

## Requirements

To handle mammalian genomes, it's best if you have at least 10-20 gigabytes of real memory, but you can get by with 2 gigabytes.

To install the software, you need a C++ compiler. On Linux, you might need to install a package called "g++". On Mac, you might need to install command-line developer tools. On Windows, you might need to install Cygwin.

## Setup

Using the command line, go into the top-level LAST directory. To compile the programs, type:

    make

You might get some harmless warning messages. It's possible to specify a C++ compiler like this:

    make CXX=MyOtherCompiler

## Install (optional)

You can copy the programs and scripts to a standard "bin" directory (using "sudo" to request administrator permissions):

    sudo make install

Or copy them to your personal bin directory:

    make install prefix=~

You might have to log out and back in before your computer recognizes the new programs.

## Usage

Please see the other files in the doc directory, especially last-tutorial.html.

## Detailed info & citation

Please see: last-papers.html

## License

LAST (including the scripts) is distributed under the GNU General Public License, either version 3 of the License, or (at your option) any later version.

## Contact

Questions and feedback are welcome. We like to use a public mailing list, so everyone can benefit from the discussion:

> last-align (ATmark) googlegroups (dot) com

Please let us know about any problems, rather than giving up in disgust. Feedback is essential for scientific software like this: we cannot solve problems that we are unaware of, and we cannot make it useful and convenient without learning how various people actually (try to) use it. It is also valuable to hear success stories, so we know what we are doing right. Unlike some other software projects, we will never send rude or mocking replies.

Having said that, we cannot promise to always help. If you find an error, please try to: tell us the LAST version number and exact error message, and give us some input data and exact commands that trigger the problem.