|
| From: | Arun Giridhar |
| Subject: | [Octave-bug-tracker] [bug #61312] Extending isprime() with Miller-Rabin test |
| Date: | Mon, 18 Oct 2021 12:59:43 -0400 (EDT) |
| User-agent: | Mozilla/5.0 (X11; Linux x86_64; rv:93.0) Gecko/20100101 Firefox/93.0 |
Follow-up Comment #13, bug #61312 (project octave):
Apologies for missing a really obvious check from the code. ("if input is
even, return false immediately") which makes a 40% difference to the speed.
Please use this latest attached patch that rectifies the oversight.
Patch 10 attached.
(file #52120)
_______________________________________________________
Additional Item Attachment:
File name: patch10.patch Size:11 KB
<https://file.savannah.gnu.org/file/patch10.patch?file_id=52120>
_______________________________________________________
Reply to this item at:
<https://savannah.gnu.org/bugs/?61312>
_______________________________________________
Message sent via Savannah
https://savannah.gnu.org/
| [Prev in Thread] | Current Thread | [Next in Thread] |