#分解因式 #数值 #命令行界面

应用 factorize

用纯Rust编写的原生跨平台且快速的分解因式工具

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 数学

Apache-2.0

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