☰ 菜单
命令行 开源 13 次安装/月 上升 11.17×

libsais for Mac 版

libsais

快速线性时间后缀数组、LCP数组和BWT构建

libsais 是什么

libsais 是一个用 C99 编写的库,用于在线性时间内构建后缀数组(SA)、广义后缀数组(GSA)、最长公共前缀(LCP)数组、置换 LCP(PLCP)数组、Burrows-Wheeler 变换(BWT)及其逆变换。它基于诱导排序算法,支持可选的 OpenMP 多线程并行构建,适合需要高效处理字符串索引的开发者,比如在文本压缩、生物信息学或全文检索等场景中使用。

这个库的核心价值在于速度与内存效率的平衡:算法运行时间为线性,通常只需约 16KB 额外内存,最坏情况下为 2n 字节(n 为字符串长度);OpenMP 加速时每线程额外占用 200KB。它兼容 GNU、Microsoft 和 Intel 编译器,官方推荐用 Clang 获得最佳性能。需要注意的是,libsais 对快速内存和软件预取较敏感,某些工作负载下未必适用,建议自行基准测试。多线程方面,它受内存带宽限制,性能扩展主要取决于内存通道数而非核心总数,x86-64 双通道系统通常在 8 线程附近饱和。项目采用 Apache 2.0 许可证(含 LLVM 例外),灵感来自 libdivsufsort、Yuta Mori 的 sais 库和 msufsort。

如何安装 libsais

  1. 打开 终端(按 ⌘ + 空格,输入“终端”)。
  2. 如果还没安装 Homebrew,先运行下面这条安装命令。
  3. 运行下面这条命令:

最近 10 个版本记录

最近一次更新为 2026-11-09,当前版本 v2.12.2,共记录最近 10 个版本。

版本发布日期类型大小macOSWindowsLinux
v2.12.22026-11-09稳定版————
v2.12.12026-10-21稳定版————
v2.12.02026-10-19稳定版————
v2.10.42025-09-02稳定版————
v2.10.32025-08-12稳定版————
v2.10.22025-06-12稳定版————
v2.10.12025-05-12稳定版————
v2.10.02025-04-13稳定版————
v2.9.12025-03-20稳定版————
v2.9.02025-03-17稳定版————

数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。

二进制包支持平台

Homebrew 官方提供的预编译包(bottle)覆盖:

  • Apple 芯片 · 最新 macOS
  • Apple 芯片 · macOS 26 Tahoe
  • Apple 芯片 · macOS 15 Sequoia
  • Linux · ARM64
  • Linux · x86_64

⚠️ 未提供 Intel Mac 的预编译包,Intel 机型需要通过 brew install --build-from-source 从源码编译。

与同类应用对比

只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。

与同类应用对比
应用版本许可证架构近 30 天安装
libsaisv2.12.2Apache-2.0命令行13
libltcv1.3.2LGPL-3.0-or-later命令行11
multitime1.5MIT命令行15
memcache-top0.6BSD-3-Clause命令行16

命令行工具中的类似应用

发表评论

评论表单加载中…