|
| From: | Arun Giridhar |
| Subject: | [Octave-bug-tracker] [bug #61312] Extending isprime() with Miller-Rabin test |
| Date: | Sat, 16 Oct 2021 10:23:19 -0400 (EDT) |
| User-agent: | Mozilla/5.0 (X11; Linux x86_64; rv:93.0) Gecko/20100101 Firefox/93.0 |
Follow-up Comment #4, bug #61312 (project octave):
Minor tweak to Patch 2. Lowered the threshold inside isprime.m and replaced
the call to primes() with a manual list of small primes.
Benchmark performance improves from 21.8 milliseconds for Patch 2 to 2
milliseconds fpr Patch 3! Overall speedup compared to current primes is
30,000X for the whole range
(file #52108)
_______________________________________________________
Additional Item Attachment:
File name: patch3.patch Size:8 KB
<https://file.savannah.gnu.org/file/patch3.patch?file_id=52108>
_______________________________________________________
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] |