4 个版本
0.1.2 | 2022年5月2日 |
---|---|
0.1.1 | 2022年4月28日 |
0.1.0 | 2022年4月24日 |
0.0.0 | 2022年4月23日 |
#1793 in 数学
10KB
151 代码行
纯Rust的分解因式
用纯Rust编写的原生跨平台且快速的分解因式工具。
目标
- 支持以数学格式输出(例如
2^3 * 3^2
)、核心工具格式(例如2 2 2 3 3
)、JSON格式(例如{factors: {2:3, 3:2}, complete: true, residue: nil }
)。 - 支持将诊断信息输出到stderr(例如总时间、预期时间)
- 支持并行分解因式(默认启用大于u64的整数)
- 支持设置超时时间(对于大目标),并报告部分结果(未分解的部分将被标记)
- 主要基准:coreutils/factor (C)、uutils/factor (
uu_factor
crate)、primefac (Python)、Pari/GP、SageMath、[YAFU](https://github.com/bbuhrow/yafu)、Cado-NFS
依赖项
~6.5MB
~125K SLoC