Home Software Services About Contact     

memory requirements for alignment

See also
Reducing memory
32-bit and 64-bit binaries

  Memory requirements for a database index

The amount of memory required to align a pair of sequences scales like the product of the sequence lengths. In the worst case, approximately 4NM bytes may be needed, where N and M are the sequence lengths. For very long sequences, say 20k or more, this can be a lot: 4 x 20k x 20k = 1.6 Gb.