wfa2-lib for Mac 版
波前对齐算法库 v2
wfa2-lib 是什么
WFA2-lib 是波前比对算法(Wavefront Alignment,WFA)的一个实现库。WFA 是一种精确的 gap-affine 比对算法,利用序列间的同源区域来加速比对过程。与传统的动态规划算法(如 Smith-Waterman 或 Needleman-Wunsch)需要二次时间复杂度不同,WFA 的运行时间为 O(ns+s²),与序列长度 n 和比对得分 s 成正比,内存占用为 O(s²),在超低内存或 BiWFA 模式下可降至 O(s)。此外,WFA 的计算模式简单,现代编译器可自动针对不同架构进行向量化,无需修改代码。
WFA2-lib 支持多种距离函数(如 indel、edit、gap-linear、gap-affine 和 dual-gap gap-affine),可仅计算得分或输出完整比对结果(CIGAR)。它支持端到端全局比对和无末端惩罚比对(包括半全局、glocal 和延伸比对)。针对长序列和高噪声比对场景,库提供了多种低内存模式以显著降低内存占用;在精确比对模式之外,还实现了启发式模式以大幅加速计算。此外,库还提供比对结果的展示与验证、整体内存控制等辅助功能。WFA2-lib 适合需要高效序列比对能力的生物信息学工具开发者和研究人员使用。
WFA2-lib 支持多种距离函数(如 indel、edit、gap-linear、gap-affine 和 dual-gap gap-affine),可仅计算得分或输出完整比对结果(CIGAR)。它支持端到端全局比对和无末端惩罚比对(包括半全局、glocal 和延伸比对)。针对长序列和高噪声比对场景,库提供了多种低内存模式以显著降低内存占用;在精确比对模式之外,还实现了启发式模式以大幅加速计算。此外,库还提供比对结果的展示与验证、整体内存控制等辅助功能。WFA2-lib 适合需要高效序列比对能力的生物信息学工具开发者和研究人员使用。
如何安装 wfa2-lib
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2026-03-18,当前版本 v2.3.6,共记录最近 4 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| v2.3.6 | 2026-03-18 | 稳定版 | — | — | — | — |
| v2.3.5 | 2024-04-20 | 稳定版 | — | — | — | — |
| v2.3.4 | 2023-09-25 | 稳定版 | — | — | — | — |
| v2.3.3 | 2023-02-15 | 稳定版 | — | — | — | — |
数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。
被 2 个应用依赖
以下应用的安装命令会自动安装它,按 30 天安装量排序:
二进制包支持平台
Homebrew 官方提供的预编译包(bottle)覆盖:
- Apple 芯片 · 最新 macOS
- Apple 芯片 · macOS 26 Tahoe
- Apple 芯片 · macOS 15 Sequoia
- Apple 芯片 · macOS 14 Sonoma
- Intel · macOS 14 Sonoma
- Linux · ARM64
- Linux · x86_64
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| wfa2-lib | v2.3.6 | MIT | 命令行 | 5 |
| gaul | 0.1850-0 | GPL-2.0-or-later | 命令行 | 0 |
| liblbfgs | 1.10 | MIT | 命令行 | 1 |
| sheenbidi | v3.0.0 | Apache-2.0 | 命令行 | 0 |
命令行工具中的类似应用
gaul
gaul 是一个面向遗传算法实践的实用库,以命令行工具的形式提供。它把遗传算法中常用的进化流程和操作封装起来,让需要做优化搜索或参数调优的人不必从零搭建整套…liblbfgs
libLBFGS 是 Jorge Nocedal 所写 L-BFGS(有限内存 BFGS)算法的 C 语言移植版本,原始代码为 FORTRAN。sheenbidi
SheenBidi 是 Unicode 双向算法(UBA)的一个轻量、快速且稳定的实现,采用纯 C 编写,仅依赖标准 C 库头文件,可被任何 C 编译器编译…abpoa
abPOA 是 Partial Order Alignment(POA)的扩展实现,采用自适应带状动态规划并结合 SIMD 加速。tracy-genomics
Tracy 是一个处理 Sanger 测序色谱图文件的工具,集碱基识别、比对、组装和解卷积于一体。libdvbcsa
libdvbcsa 是一个面向数字电视广播领域的命令行工具,提供 DVB 通用加扰算法的免费实现。所属分类:命令行工具