castcollab / tesserae2

Tesserae2: Fast recombination-aware global and local alignment.
Other
3 stars 0 forks source link

Rewrite in Cython #35

Closed lrvdijk closed 2 years ago

lrvdijk commented 2 years ago

This version implements the Viterbi algorithm for the Tesserae Pair HMM model in Cython. This also includes an improvement to the model, now using a silent reference jump state which removes a quadratic term from the runtime.