#numeric #factorization #cli

app factorize

A natively cross-platform and fast factorization utility written in pure Rust

4 releases

Uses new Rust 2021

0.1.2 May 2, 2022
0.1.1 Apr 28, 2022
0.1.0 Apr 24, 2022
0.0.0 Apr 23, 2022

#460 in Math

Download history 52/week @ 2022-04-22 57/week @ 2022-04-29 28/week @ 2022-05-06 71/week @ 2022-05-13 16/week @ 2022-05-20 18/week @ 2022-05-27 35/week @ 2022-06-03 3/week @ 2022-06-10 2/week @ 2022-06-17

58 downloads per month

Apache-2.0

9KB
151 lines

Factorization in pure Rust

A natively cross-platform and fast factorization utility written in pure Rust.

Goals

  • Support output in Math format (e.g. 2^3 * 3^2), core-utils format (e.g. 2 2 2 3 3), json format ({factors: {2:3, 3:2}, complete: true, residue: nil }).
  • Support output diagnosis information to stderr (such as total time, expected time)
  • Support parallel factorization (enable by default for integers larger than u64?)
  • Support set timeout (for large target), and report the partial result (unfactorized part will be marked)
  • Main benchmark: coreutils/factor (C), uutils/factor (uu_factor crate), primefac (Python), Pari/GP, SageMath, YAFU, Cado-NFS

Dependencies

~5MB
~99K SLoC