fplll for Mac 版
使用浮点运算的格算法
fplll 是什么
fplll 是一个格算法库,核心基于浮点正交化方法,LLL 算法贯穿整个代码库,名字也由此而来。它实现了多种浮点 LLL 约化算法,在不同速度与保证强度之间提供取舍;其中包含一个包装器,能自动选择预估最优的算法变体序列,在用户无感知的情况下尽快给出有保证的输出。此外,它还实现了 BKZ 约化算法及其 BKZ-2.0 改进(极端枚举剪枝、块预处理、提前终止),并支持 Slide reduction 和 self dual BKZ。库中还有一个浮点版的 Kannan-Fincke-Pohst 算法,用于寻找最短非零格向量;以及一种枚举算法变体,可计算给定向量(属于格的实张成空间)的最近格向量。fplll 采用 GNU LGPL 许可证发布,适合需要格约化与相关计算的研究人员和开发者作为库使用,也提供 latticegen、fplll、llldiff 等命令行程序。
如何安装 fplll
- 打开 终端(按 ⌘ + 空格,输入“终端”)。
- 如果还没安装 Homebrew,先运行下面这条安装命令。
- 运行下面这条命令:
最近 10 个版本记录
最近一次更新为 2024-11-12,当前版本 5.5.0,共记录最近 10 个版本。
| 版本 | 发布日期 | 类型 | 大小 | macOS | Windows | Linux |
|---|---|---|---|---|---|---|
| 5.5.0 | 2024-11-12 | 稳定版 | 2.5 MB | 下载 | — | — |
| 5.4.5 | 2023-10-17 | 稳定版 | 2.5 MB | — | — | — |
| 5.4.4 | 2023-01-05 | 稳定版 | 2.5 MB | — | — | — |
| 5.4.3 | 2022-12-20 | 稳定版 | 2.5 MB | — | — | — |
| 5.4.2 | 2022-05-24 | 稳定版 | 2.5 MB | — | — | — |
| 5.4.1 | 2021-05-14 | 稳定版 | 2.5 MB | — | — | — |
| 5.4.0 | 2020-12-04 | 稳定版 | 2.5 MB | — | — | — |
| 5.3.3 | 2020-06-29 | 稳定版 | 1.2 MB | — | — | — |
| 5.3.2 | 2020-01-09 | 稳定版 | 1.2 MB | — | — | — |
| 5.3.1 | 2019-12-14 | 稳定版 | 1.2 MB | — | — | — |
数据来自 GitHub Releases,稳定版优先,同类按发布时间排序。
被 2 个应用依赖
以下应用的安装命令会自动安装它,按 30 天安装量排序:
二进制包支持平台
Homebrew 官方提供的预编译包(bottle)覆盖:
- Apple 芯片 · 最新 macOS
- Apple 芯片 · macOS 26 Tahoe
- Apple 芯片 · macOS 15 Sequoia
- Apple 芯片 · macOS 14 Sonoma
- Apple 芯片 · macOS 13 Ventura
- Intel · macOS 14 Sonoma
- Intel · macOS 13 Ventura
- Linux · ARM64
- Linux · x86_64
与同类应用对比
只对比公开元数据,不做主观推荐;需要逐项对比时见对比页。
| 应用 | 版本 | 许可证 | 架构 | 近 30 天安装 |
|---|---|---|---|---|
| fplll | 5.5.0 | LGPL-2.1-or-later | 命令行 | 79 |
| mhash | 0.9.9.9 | LGPL-2.0-or-later AND LGPL-2.1-or-later AND GPL-2.0-or-later | 命令行 | 31 |
| pcl | pcl-1.15.1 | BSD-3-Clause | 命令行 | 35 |
| pinocchio | v4.1.0 | BSD-2-Clause | 命令行 | 21 |
命令行工具中的类似应用
mhash
mhash 是一个命令行工具,为大量哈希算法提供统一接口。它的价值在于省去记忆和切换不同工具、不同参数的麻烦:需要计算校验值或摘要时,用同一套调用方式就能在…pcl
PCL(Point Cloud Library)是一个面向点云处理的开源 C++ 库,当前版本为 1.15.1,采用 BSD 许可证。pinocchio
Pinocchio 是 Inria Willow 团队开发的开源刚体算法库,面向多关节系统提供先进的动力学计算能力。prjtrellis
Project Trellis 为 ECP5 FPGA 提供了一套完整的开源工具链支持,配合 Yosys 做 Verilog 综合、nextpnr 做布局布…ocaml-zarith
Zarith 是一个 OCaml 库,用来对任意精度整数做算术和逻辑运算,核心模块名为 Z,接口风格接近标准库里的 Int32、Int64 和 Native…icestorm
Project IceStorm 致力于记录 Lattice iCE40 系列 FPGA 的比特流格式,并提供用于分析和生成比特流文件的简单工具。所属分类:命令行工具