パッケージ: libwfa2-dev (2.3.3-1)

[ ソース: 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.

タグ: ソフトウェア開発: ライブラリ, 役割: 開発ライブラリ

その他の libwfa2-dev 関連パッケージ

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

  exact gap-affine algorithm (shared library)

libwfa2-dev のダウンロード

すべての利用可能アーキテクチャ向けのダウンロード

アーキテクチャ	パッケージサイズ	インストールサイズ	ファイル
amd64	76.6 kB	446.0 kB	[ファイル一覧]
arm64	71.9 kB	439.0 kB	[ファイル一覧]
armel	68.1 kB	374.0 kB	[ファイル一覧]
armhf	67.6 kB	349.0 kB	[ファイル一覧]
i386	85.0 kB	436.0 kB	[ファイル一覧]
mips64el	80.0 kB	528.0 kB	[ファイル一覧]
mipsel	82.3 kB	443.0 kB	[ファイル一覧]
ppc64el	84.8 kB	504.0 kB	[ファイル一覧]
s390x	74.3 kB	455.0 kB	[ファイル一覧]