this post was submitted on 06 Feb 2025
19 points (100.0% liked)

Rust

6383 readers
136 users here now

Welcome to the Rust community! This is a place to discuss about the Rust programming language.

Wormhole

!performance@programming.dev

Credits

  • The icon is a modified version of the official rust logo (changing the colors to a gradient and black background)

founded 2 years ago
MODERATORS
snowe@programming.dev
Ategon@programming.dev
EdTheLegendary@programming.dev
kahnclusions@programming.dev
torcherist@programming.dev
19
Rust Port of GNU factor (128-bit) (github.com)
submitted 2 weeks ago* (last edited 2 weeks ago) by jasory@programming.dev to c/rust@programming.dev
0 comments fedilink hide all child comments
 

I wrote up a port of GNU factor that has a slightly nicer UI than the original, and runs in approximately 1/3rd the time for 128-bit integers, on average. This is just a preliminary release and I plan implementing elliptic curve arithmetic and extending it to 192-bit to cover all the small integers that CADO-NFS doesn't support.

The factorization algorithm is provided as a separate crate that provides a C-api, since fast factorisation algorithms are hard to come-by.

no comments (yet)
sorted by: hot top controversial new old
there doesn't seem to be anything here