sthuck/FM-Index

FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental results.

#2-Way BWT search

Forked from mpetri/FM-Index. Done as a student project.

Adds a fast way to search in a compressed text up to 2 errors. Implemented accroding to this article: High Throughput Short Read Alignment via Bi-directional BWT.

Code isn't pretty :(