Paquet : libwfa2-0 (2.3.3-4)

Liens pour libwfa2-0

Ressources Debian :

Télécharger le paquet source libwfa2 :

Responsables :

Ressources externes :

Page d'accueil [github.com]

Paquets similaires :

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).

Étiquettes: Rôle: Bibliothèque partagée

Autres paquets associés à libwfa2-0

dépendances

recommandations

suggestions

enhances

dep: libc6 (>= 2.17) [non alpha, ia64, riscv64]

bibliothèque C GNU : bibliothèques partagées
un paquet virtuel est également fourni par libc6-udeb

dep: libc6 (>= 2.27) [riscv64]
dep: libc6.1 (>= 2.17) [alpha]

bibliothèque C GNU : bibliothèques partagées
un paquet virtuel est également fourni par libc6.1-udeb

dep: libc6.1 (>= 2.37) [ia64]
dep: libgcc-s1 (>= 3.0) [non ia64]

bibliothèque de prise en charge de GCC
dep: libstdc++6 (>= 5.2)

bibliothèque standard C++ de GNU v3
dep: libunwind8 [ia64]

bibliothèque pour déterminer la chaîne d'appel d'un programme –⋅exécutable

Télécharger libwfa2-0

Télécharger pour toutes les architectures proposées
Architecture	Taille du paquet	Espace occupé une fois installé	Fichiers
alpha (portage non officiel)	61,5 ko	279,0 ko	[liste des fichiers]
amd64	59,1 ko	184,0 ko	[liste des fichiers]
arm64	53,7 ko	276,0 ko	[liste des fichiers]
ia64 (portage non officiel)	73,7 ko	301,0 ko	[liste des fichiers]
mips64el	52,3 ko	292,0 ko	[liste des fichiers]
ppc64 (portage non officiel)	68,3 ko	340,0 ko	[liste des fichiers]
ppc64el	65,5 ko	276,0 ko	[liste des fichiers]
riscv64	59,6 ko	160,0 ko	[liste des fichiers]
s390x	61,7 ko	200,0 ko	[liste des fichiers]
sparc64 (portage non officiel)	49,5 ko	2 079,0 ko	[liste des fichiers]