title: Fast construction of FM-index for long sequence reads.
abstract: CONCLUSIONS
  We present a new method to incrementally construct the FM-index for both short and long sequence reads, up to the size of a genome. It is the first algorithm that can build the index while implicitly sorting the sequences in the reverse (complement) lexicographical order without a separate sorting step. The implementation is among the fastest for indexing short reads and the only one that practically works for reads of averaged kilobases in length.
  
  
  METHODS
  https://github.com/lh3/ropebwt2 CONTACT: hengli@broadinstitute.org.
authors.affiliation: Medical Population Genetics Program, Broad Institute, 75 Ames Street, Cambridge, MA 02142, USA.
authors.forename: Heng
authors.initials: H
authors.lastname: Li
mesh_terms: D000465:Algorithms; D023281:Genomics; D017422:Sequence Analysis, DNA / Q000379:methods*
references.citation: PLoS Biol. 2007 Sep 4;5(10):e254
references.pmid: 17803354
references.citation: Nat Genet. 2011 May;43(5):491-8
references.pmid: 21478889
references.citation: Genome Res. 2012 Mar;22(3):549-56
references.pmid: 22156294
references.citation: Bioinformatics. 2012 Jun 1;28(11):1415-9
references.pmid: 22556365