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 |