From: SeqAn An efficient, generic C++ library for sequence analysis
linear gap costs | affine gap costs | |||
---|---|---|---|---|
time (s) | space (MB) | time (s) | space (MB) | |
SeqAn | ||||
Needleman-Wunsch | 3.3 | 236 | 6.3 | 236 |
Hirschberg | 14.7 | 4 | ||
Myers-Hirschberg | 0.2 | 3 | ||
NCBI C++ toolkit | ||||
Needleman-Wunsch | 4.0 | 245 | ||
Hirschberg | 6.6 | 14 | ||
Bio++ | 13.4 | 2100 | 28.0 | ≈6000 |
BTL | 96162 | 933 | ||
BioJava | 76 | 2000 | 93 | ≈6000 |