General

Profile

steveb3210 (Stephen Blackstone)

  • Login: steveb3210
  • Registered on: 04/29/2016
  • Last sign in: 02/20/2020

Issues

open closed Total
Assigned issues 0 0 0
Reported issues 0 1 1

Activity

02/20/2020

07:19 PM Ruby master Feature #16468: Switch to Miller-Rabin for Prime.prime?
Attached is the latest diff. steveb3210 (Stephen Blackstone)
07:18 PM Ruby master Feature #16468: Switch to Miller-Rabin for Prime.prime?
Dan0042 (Daniel DeLorme) wrote in #note-15:
> I think it would be interesting to expose the algorithm for larger num...
steveb3210 (Stephen Blackstone)
05:45 AM Ruby master Feature #16468: Switch to Miller-Rabin for Prime.prime?
- Add bounds check
- Add test
steveb3210 (Stephen Blackstone)

01/05/2020

02:05 AM Ruby master Feature #16468: Switch to Miller-Rabin for Prime.prime?
On second thought, I think Marc is right, we can't ruin someones day with a composite without a warning that theres a... steveb3210 (Stephen Blackstone)
01:23 AM Ruby master Feature #16468: Switch to Miller-Rabin for Prime.prime?
marcandre (Marc-Andre Lafortune) wrote:
> Interesting. We might as well always return the correct result, i.e. apply...
steveb3210 (Stephen Blackstone)

01/04/2020

07:19 PM Ruby master Feature #16468: Switch to Miller-Rabin for Prime.prime?
Attached is an implementation against master.... steveb3210 (Stephen Blackstone)

12/30/2019

07:27 PM Ruby master Feature #16468 (Closed): Switch to Miller-Rabin for Prime.prime?
The miller-rabin algorithm is a non-deterministic primality test, however it is known that below 2**64, you can alway... steveb3210 (Stephen Blackstone)

Also available in: Atom