Пакет: libwfa2-0 (2.3.3-4)

[ Источник: libwfa2  ]

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

• dep: libc6 (>= 2.17) [не alpha, ia64, riscv64]

  библиотека GNU C: динамически подключаемые библиотеки
  также виртуальный пакет, предоставляемый libc6-udeb

  dep: libc6 (>= 2.27) [riscv64]

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

  библиотека GNU C: динамически подключаемые библиотеки
  также виртуальный пакет, предоставляемый libc6.1-udeb

  dep: libc6.1 (>= 2.37) [ia64]

• dep: libgcc-s1 (>= 3.0) [не ia64]

  вспомогательная библиотека GCC

• dep: libstdc++6 (>= 5.2)

  стандартная библиотека GNU C++ версии 3

• dep: libunwind8 [ia64]

  library to determine the call-chain of a program - runtime

Загрузка libwfa2-0

Загрузить для всех доступных архитектур

Архитектура	Размер пакета	В установленном виде	Файлы
alpha (неофициальный перенос)	61,5 Кб	279,0 Кб	[список файлов]
amd64	59,1 Кб	184,0 Кб	[список файлов]
arm64	53,7 Кб	276,0 Кб	[список файлов]
ia64 (неофициальный перенос)	73,7 Кб	301,0 Кб	[список файлов]
mips64el	52,3 Кб	292,0 Кб	[список файлов]
ppc64 (неофициальный перенос)	68,3 Кб	340,0 Кб	[список файлов]
ppc64el	65,5 Кб	276,0 Кб	[список файлов]
riscv64	59,6 Кб	160,0 Кб	[список файлов]
s390x	61,7 Кб	200,0 Кб	[список файлов]
sparc64 (неофициальный перенос)	49,5 Кб	2 079,0 Кб	[список файлов]