crates.io · #1495 most downloaded on crates.io

strength_reduce

0.2.443M downloads/moejmahler/strength_reduce ↗New releases in your daily digest, changelog included.

Faster integer division and modulus operations

Release timeline

7 releases since 2019

20192020202120222023202420252026

One column per quarter.

Rewrote the strength reduction algorithm to require less code and less branching.

Rewrote the strength reduction algorithm to require less code and less branching.
Significantly reduced the setup cost of StrengthReducedU64. It now breaks even at 3-4 divisions, instead of 30-40.

0.2.15 Jan 2019

Fixed a class of bugs for certain divisors with very large numerators, where the returned quotient was off by one.

Fixed a class of bugs for certain divisors with very large numerators, where the returned quotient was off by one.

0.2.03 Jan 2019withdrawn

strength_reduce is now marked #[!no_std]

0.1.13 Jan 2019

Added the readme to cargo.tom, so that it can be rendered directly from crates.io

Added the readme to cargo.tom, so that it can be rendered directly from crates.io

0.1.03 Jan 2019

Initial release. Support for computing strength-reduced division and modulo for unsigned integers:

Initial release. Support for computing strength-reduced division and modulo for unsigned integers:
u8: StrengthReducedU8
u16: StrengthReducedU16
u32: StrengthReducedU32
u64: StrengthReducedU64
usize: StrengthReducedUsize

Your coding agent can read these notes before it upgrades. Set up the MCP server →