<![CDATA[BOL: RopeBWT2: Incremental construction of FM-index for DNA sequences]]> https://bioinformaticsonline.com/bookmarks/view/37987/ropebwt2-incremental-construction-of-fm-index-for-dna-sequences? https://bioinformaticsonline.com/bookmarks/view/37987/ropebwt2-incremental-construction-of-fm-index-for-dna-sequences Thu, 25 Oct 2018 04:48:54 -0500 https://bioinformaticsonline.com/bookmarks/view/37987/ropebwt2-incremental-construction-of-fm-index-for-dna-sequences <![CDATA[RopeBWT2: Incremental construction of FM-index for DNA sequences]]> RopeBWT2 is an tool for constructing the FM-index for a collection of DNA sequences. It works by incrementally inserting one or multiple sequences into an existing pseudo-BWT position by position, starting from the end of the sequences. This algorithm can be largely considered a mixture of BCR and dynamic FM-index. Nonetheless, ropeBWT2 is unique in that it may implicitlysort the input into reverse lexicographical order (RLO) or reverse-complement lexicographical order (RCLO) while building the index.

Address of the bookmark: https://github.com/lh3/ropebwt2

]]> Rahul Nayak