☰ 菜单
首页›命令行工具›libdivsufsort
命令行 开源 6 次安装/月

libdivsufsort for Mac 版

libdivsufsort

轻量级后缀排序库

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

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

最近 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 天安装
libdivsufsort2.0.1MIT命令行6
openliberty-jakartaee826.0.0.10EPL-1.0命令行6
openliberty-microprofile426.0.0.10EPL-1.0命令行6
openliberty-webprofile826.0.0.10EPL-1.0命令行6

命令行工具中的类似应用

发表评论

评论表单加载中…