libwfa2 2.3.2-1 source package in Ubuntu
Changelog
libwfa2 (2.3.2-1) unstable; urgency=medium * New upstream version -- Andreas Tille <email address hidden> Sat, 04 Feb 2023 09:14:13 +0100
Upload details
- Uploaded by:
- Debian Med
- Uploaded to:
- Sid
- Original maintainer:
- Debian Med
- Architectures:
- any
- Section:
- misc
- Urgency:
- Medium Urgency
See full publishing history Publishing
| Series | Published | Component | Section | |
|---|---|---|---|---|
| Lunar | release | universe | misc |
Downloads
| File | Size | SHA-256 Checksum |
|---|---|---|
| libwfa2_2.3.2-1.dsc | 2.0 KiB | 8bfe0bebbe116ffe87736f8e2359c05268aa8e329eeb88aeaf698918982044d2 |
| libwfa2_2.3.2.orig.tar.gz | 4.0 MiB | 310e3886506ab57d04205cdf5fed3ef31969ce39e9c6d341fd5c8a0d4aa0830b |
| libwfa2_2.3.2-1.debian.tar.xz | 3.0 KiB | 8aa04b62531f2d39b412282b2260fd21f89d3799f4c145b5a5b766b0aeb33764 |
No changes file available.
Binary packages built by this source
- libwfa2-0: exact gap-affine algorithm (shared library)
The wavefront alignment (WFA) algorithm is an exact gap-affine algorithm
that takes advantage of homologous regions between the sequences to
accelerate the alignment process. Unlike to traditional dynamic
programming algorithms that run in quadratic time, the WFA runs in time
O(ns+s^2), proportional to the sequence length n and the alignment score
s, using O(s^2) memory (or O(s) using the ultralow/BiWFA mode).
Moreover, the WFA algorithm exhibits simple computational patterns that
the modern compilers can automatically vectorize for different
architectures without adapting the code. To intuitively illustrate why
the WFA algorithm is so interesting, look at the following figure. The
left panel shows the cells computed by a classical dynamic programming
based algorithm (like Smith-Waterman or Needleman Wunsch). In contrast,
the right panel shows the cells computed by the WFA algorithm to obtain
the same result (i.e., the optimal alignment).
- libwfa2-0-dbgsym: debug symbols for libwfa2-0
- libwfa2-dev: exact gap-affine algorithm (development)
The wavefront alignment (WFA) algorithm is an exact gap-affine algorithm
that takes advantage of homologous regions between the sequences to
accelerate the alignment process. Unlike to traditional dynamic
programming algorithms that run in quadratic time, the WFA runs in time
O(ns+s^2), proportional to the sequence length n and the alignment score
s, using O(s^2) memory (or O(s) using the ultralow/BiWFA mode).
Moreover, the WFA algorithm exhibits simple computational patterns that
the modern compilers can automatically vectorize for different
architectures without adapting the code. To intuitively illustrate why
the WFA algorithm is so interesting, look at the following figure. The
left panel shows the cells computed by a classical dynamic programming
based algorithm (like Smith-Waterman or Needleman Wunsch). In contrast,
the right panel shows the cells computed by the WFA algorithm to obtain
the same result (i.e., the optimal alignment).
.
This package contains the static library and the header files.
