libsais for Mac 版
快速线性时间后缀数组、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。
这个库的核心价值在于速度与内存效率的平衡:算法运行时间为线性,通常只需约 16KB 额外内存,最坏情况下为 2n 字节(n 为字符串长度);OpenMP 加速时每线程额外占用 200KB。它兼容 GNU、Microsoft 和 Intel 编译器,官方推荐用 Clang 获得最佳性能。需要注意的是,libsais 对快速内存和软件预取较敏感,某些工作负载下未必适用,建议自行基准测试。多线程方面,它受内存带宽限制,性能扩展主要取决于内存通道数而非核心总数,x86-64 双通道系统通常在 8 线程附近饱和。项目采用 Apache 2.0 许可证(含 LLVM 例外),灵感来自 libdivsufsort、Yuta Mori 的 sais 库和 msufsort。
如何安装 libsais
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2026-11-09,当前版本 v2.12.2,共记录最近 10 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| v2.12.2 | 2026-11-09 | 稳定版 | — | — | — | — |
| v2.12.1 | 2026-10-21 | 稳定版 | — | — | — | — |
| v2.12.0 | 2026-10-19 | 稳定版 | — | — | — | — |
| v2.10.4 | 2025-09-02 | 稳定版 | — | — | — | — |
| v2.10.3 | 2025-08-12 | 稳定版 | — | — | — | — |
| v2.10.2 | 2025-06-12 | 稳定版 | — | — | — | — |
| v2.10.1 | 2025-05-12 | 稳定版 | — | — | — | — |
| v2.10.0 | 2025-04-13 | 稳定版 | — | — | — | — |
| v2.9.1 | 2025-03-20 | 稳定版 | — | — | — | — |
| v2.9.0 | 2025-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 天安装 |
|---|---|---|---|---|
| libsais | v2.12.2 | Apache-2.0 | 命令行 | 13 |
| libltc | v1.3.2 | LGPL-3.0-or-later | 命令行 | 11 |
| multitime | 1.5 | MIT | 命令行 | 15 |
| memcache-top | 0.6 | BSD-3-Clause | 命令行 | 16 |
命令行工具中的类似应用
libltc
libltc 是一个处理 LTC(Linear/Longitudinal Timecode,线性时间码)的 C 库。multitime
multitime 是对 Unix `time` 命令的扩展,用来更可靠地测量命令执行时间。memcache-top
memcache-top 是一个在终端里实时查看 memcache 运行状况的命令行工具。openssl@4
OpenSSL 是一套开源、商用级、功能完整的加密工具箱,主要服务于 TLS(早期称 SSL)、DTLS 和 QUIC 协议。xz
XZ Utils 是一个通用数据压缩库,同时附带命令行工具。它的原生格式是 .xz,也兼容旧的 .lzma 格式。pkgconf
pkgconf 是一个用于配置开发库编译器和链接器标志的程序,功能上是 freedesktop.org 的 pkg-config 的超集,但不追求与原版 p…所属分类:命令行工具