The recent years have seen an increasing demand in fast sequence align- ments, fuelled by a rapidly growing amount of sequence data. Meanwhile, with growing computing power optimal sequence alignment algorithms came back ...