GitHub - 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 :(

Name		Name	Last commit message	Last commit date
Latest commit History 32 Commits
benchmark		benchmark
libcds		libcds
libdivsufsort		libdivsufsort
FM.cpp		FM.cpp
FM.h		FM.h
LICENCE		LICENCE
Makefile		Makefile
README.md		README.md
fmbuild.cpp		fmbuild.cpp
fmcount.cpp		fmcount.cpp
fmextract.cpp		fmextract.cpp
fmlocate.cpp		fmlocate.cpp
fmrecover.cpp		fmrecover.cpp
util.c		util.c
util.h		util.h

Provide feedback