factor: Add 32b variant for modular arithmetic#1554

Merged

rivy merged 29 commits into

uutils:masterfrom

nicoonoclaste:factor/faster/montgomery32

Jul 24, 2020

Commits on Jul 4, 2020

factor::numeric: Generalise modular inverse computation
nicoonoclaste
committed
factor::numeric: Add a 32b Montgomery variant [WiP]
nicoonoclaste
committed
factor::miller_rabin: Use a specialized basis for 32b integers
nicoonoclaste
committed
factor: combine Montgomery and Montgomery32

Arcterus
authored and
nicoonoclaste
committed
factor::numeric: Generalise tests for Arithmetic trait
nicoonoclaste
committed
factor::numeric: Use debug_assert! for runtime assertions.
nicoonoclaste
committed
factor::numeric: Document when to remove OverflowingAdd trait
nicoonoclaste
committed
factor::numeric: Split Int and DoubleInt traits
nicoonoclaste
committed
factor::numeric::Arithmetic: Rename associated type I to ModInt
nicoonoclaste
committed
factor::numeric: Refactor away the use of {To,From}Primitives
nicoonoclaste
committed
factor::numeric: Generate implementations of Int with a macro
nicoonoclaste
committed
factor::numeric: Generate implementations of DoubleInt with a macro
nicoonoclaste
committed
factor::numeric::OverflowingAdd: Generate impls with a macro
nicoonoclaste
committed
factor::miller_rabin::is_prime: Fix bug
nicoonoclaste
committed
factor::miller_rabin: Add test for the largest 64b composite numbers
nicoonoclaste
committed
factor::miller_rabin::tests: Refactor
nicoonoclaste
committed
factor::miller_rabin: Add negative test over all small composites
nicoonoclaste
committed
factor::miller_rabin::tests: small_composites → small_semiprimes
nicoonoclaste
committed
factor::miller_rabin: Add property-based test
nicoonoclaste
committed
factor::miller_rabin: Hoist edge-cases (even, <2) out of test()
nicoonoclaste
committed
factor::miller_rabin: Generalise tests to 32 and 64b Montgomery
nicoonoclaste
committed
factor::miller_rabin: Squash another bug! >:3
nicoonoclaste
committed
factor::numeric::tests: Use a macro to instantiate every test
nicoonoclaste
committed
factor::miller_rabin: Use a macro to instantiate every test
nicoonoclaste
committed
Merge branches 'factor/faster/{centralise_logic, montgomery32}'
nicoonoclaste
committed

Commits on Jul 15, 2020

fixup! factor::numeric: Generalise modular inverse computation
nicoonoclaste
committed

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

factor: Add 32b variant for modular arithmetic#1554

factor: Add 32b variant for modular arithmetic#1554
rivy merged 29 commits into
uutils:masterfrom
nicoonoclaste:factor/faster/montgomery32

Commits on Jul 4, 2020

factor::numeric: Generalise modular inverse computation

factor::numeric: Add a 32b Montgomery variant [WiP]

factor::miller_rabin: Use a specialized basis for 32b integers

factor: combine Montgomery and Montgomery32

factor::numeric: Generalise tests for Arithmetic trait

factor::numeric: Use debug_assert! for runtime assertions.

factor::numeric: Document when to remove OverflowingAdd trait

factor::numeric: Split Int and DoubleInt traits

factor::numeric::Arithmetic: Rename associated type I to ModInt

factor::numeric: Refactor away the use of {To,From}Primitives

factor::numeric: Generate implementations of Int with a macro

factor::numeric: Generate implementations of DoubleInt with a macro

factor::numeric::OverflowingAdd: Generate impls with a macro

factor::miller_rabin::is_prime: Fix bug

factor::miller_rabin: Add test for the largest 64b composite numbers

factor::miller_rabin::tests: Refactor

factor::miller_rabin: Add negative test over all small composites

factor::miller_rabin::tests: small_composites → small_semiprimes

factor::miller_rabin: Add property-based test

factor::miller_rabin: Hoist edge-cases (even, <2) out of test()

factor::miller_rabin: Generalise tests to 32 and 64b Montgomery

factor::miller_rabin: Squash another bug! >:3

factor::numeric::tests: Use a macro to instantiate every test

factor::miller_rabin: Use a macro to instantiate every test

Merge branches 'factor/faster/{centralise_logic, montgomery32}'

Commits on Jul 15, 2020

fixup! factor::numeric: Generalise modular inverse computation

Commits on Jul 21, 2020

factor::numeric::DoubleInt: Clarify methods and associated types

factor::numeric::Int: Remove `from_u128` method

factor::numeric::DoubleInt: Document the DoubleWidth associated type