Pacote: libwfa2-0 (2.3.3-1)

[ Fonte: 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).

Etiquetas: Função: Biblioteca compartilhada

Outros pacotes relacionados a libwfa2-0

• dep: libc6 (>= 2.17)

  GNU Biblioteca C: Bibliotecas compartilhadas
  também um pacote virtual fornecido por libc6-udeb

• dep: libgcc-s1 (>= 3.0) [não armel, armhf]

  Biblioteca de suporte GCC

  dep: libgcc-s1 (>= 3.5) [armel, armhf]

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

  Biblioteca C++ padrão da GNU v3

Download de libwfa2-0

Baixe para todas as arquiteturas disponíveis

Arquitetura	Tamanho do pacote	Tamanho instalado	Arquivos
amd64	58.3 kB	180.0 kB	[lista de arquivos]
arm64	52.8 kB	276.0 kB	[lista de arquivos]
armel	50.6 kB	146.0 kB	[lista de arquivos]
armhf	50.2 kB	122.0 kB	[lista de arquivos]
i386	65.3 kB	194.0 kB	[lista de arquivos]
mips64el	51.9 kB	292.0 kB	[lista de arquivos]
mipsel	55.3 kB	289.0 kB	[lista de arquivos]
ppc64el	65.0 kB	276.0 kB	[lista de arquivos]
s390x	56.1 kB	192.0 kB	[lista de arquivos]