Skip to main content

Module hirschberg

Module hirschberg 

Source
Expand description

Hirschberg’s O(min(m, n)) memory global alignment.

Implements the classical divide-and-conquer reduction of NW.

Structs§

HirschbergAlignment
Result of Hirschberg alignment.

Functions§

hirschberg_align
Run Hirschberg global alignment. Returns the same alignment shape as NW.