libdivsufsort for Mac 版
轻量级后缀排序库
libdivsufsort 是什么
libdivsufsort 是一个用 C 实现的轻量级后缀数组构建库,提供简洁高效的 C API,用于从固定大小字母表上的字符串构建后缀数组和 Burrows-Wheeler 变换字符串。它的核心算法在最坏情况下以 O(n log n) 时间运行,内存占用仅为 5n+O(1) 字节(n 为字符串长度),在同类工具中属于相当节省资源的方案。它解决的是后缀数组构建这一基础问题——后缀数组是全文索引、数据压缩和生物信息学序列比对等场景的关键数据结构,而 libdivsufsort 让开发者无需自行实现复杂算法即可获得高效构建能力。该项目适合需要处理字符串索引或 BWT 变换的 C/C++ 开发者,尤其是对性能和内存敏感的场景。项目最初托管于 Google Code,2015 年迁移至 GitHub,采用 MIT 许可证,作者为 Yuta Mori。
如何安装 libdivsufsort
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
该项目暂未在 GitHub 发布 Release。
二进制包支持平台
Homebrew 官方提供的预编译包(bottle)覆盖:
- Apple 芯片 · 最新 macOS
- Apple 芯片 · macOS 26 Tahoe
- Apple 芯片 · macOS 15 Sequoia
- Apple 芯片 · macOS 14 Sonoma
- Apple 芯片 · macOS 13 Ventura
- arm64_monterey
- arm64_big_sur
- Intel · macOS 14 Sonoma
- Intel · macOS 13 Ventura
- Intel · macOS 12 Monterey
- big_sur
- Linux · ARM64
- Linux · x86_64
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| libdivsufsort | 2.0.1 | MIT | 命令行 | 6 |
| openliberty-jakartaee8 | 26.0.0.10 | EPL-1.0 | 命令行 | 6 |
| openliberty-microprofile4 | 26.0.0.10 | EPL-1.0 | 命令行 | 6 |
| openliberty-webprofile8 | 26.0.0.10 | EPL-1.0 | 命令行 | 6 |
命令行工具中的类似应用
openliberty-jakartaee8
Open Liberty 是一个面向 Java 开发者的轻量级运行时,专门为 Jakarta EE 8 应用提供支持。openliberty-microprofile4
Open Liberty MicroProfile 4 是一个面向 Java 开发者的轻量级开放框架,以命令行工具的形式提供。openliberty-webprofile8
Open Liberty Web Profile 8 是一款面向 Java 开发者的轻量级开放服务器运行时,专注于 Jakarta EE Web 配置文件…webhook
webhook 是一个用 Go 编写的轻量级可配置工具,能在服务器上快速创建 HTTP 端点(hook),用来触发预设的命令。openssl@4
OpenSSL 是一套开源、商用级、功能完整的加密工具箱,主要服务于 TLS(早期称 SSL)、DTLS 和 QUIC 协议。xz
XZ Utils 是一个通用数据压缩库,同时附带命令行工具。它的原生格式是 .xz,也兼容旧的 .lzma 格式。所属分类:命令行工具