Pakiet: libwfa2-dev (2.3.3-4)

[ Pakiet źródłowy: libwfa2  ]

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.

Znaczniki: Rozwój oprogramowania: Biblioteki, Rola: Biblioteka deweloperska

Inne pakiety związane z libwfa2-dev

• dep: libwfa2-0 (= 2.3.3-4)

  exact gap-affine algorithm (shared library)

Pobieranie libwfa2-dev

Pobierz dla wszystkich dostępnych architektur

Architektura	Rozmiar pakietu	Rozmiar po instalacji	Pliki
amd64	77,5 KiB	452,0 KiB	[lista plików]
arm64	72,9 KiB	449,0 KiB	[lista plików]
mips64el	80,3 KiB	528,0 KiB	[lista plików]
ppc64el	85,4 KiB	504,0 KiB	[lista plików]
riscv64	153,5 KiB	1 333,0 KiB	[lista plików]
s390x	80,0 KiB	467,0 KiB	[lista plików]