Before BLAST, alignment programs used dynamic programming ... using a Cartesian grid and is proportional to the length of the sequences being compared plus one extra row and column (Figure 1A).