tfwillems / HipSTR

Genotype and phase short tandem repeats using Illumina whole-genome sequencing data
GNU General Public License v2.0
94 stars 31 forks source link

Optimize HMM deletion handling #5

Closed tfwillems closed 9 years ago

tfwillems commented 9 years ago

The handling of deletions in the HMM is currently slow and adds significant complexity to the algorithm. Instead of checking each possible deletion size for each matrix element, we should instead add a deletion matrix analogous to the insertion matrix that will vastly accelerate the HMM