[
https://issues.apache.org/jira/browse/NUMBERS-133?focusedWorklogId=282466&page=com.atlassian.jira.plugin.system.issuetabpanels:worklog-tabpanel#worklog-282466
]
ASF GitHub Bot logged work on NUMBERS-133:
------------------------------------------
Author: ASF GitHub Bot
Created on: 25/Jul/19 06:38
Start Date: 25/Jul/19 06:38
Worklog Time Spent: 10m
Work Description: Schamschi commented on issue #68: [NUMBERS-133] Use
iteration algorithm from bounded trial division in Primes.nextPrime(int)
URL: https://github.com/apache/commons-numbers/pull/68#issuecomment-514917451
@aherbert That sounds like I good idea. I had also thought about using an
abbreviation, but I only considered the one from the LaTeX tag "geq", which
would probably have been too LaTeX specific. I don't know how common "gte" is,
but chances are it will still prevent more confusion than it causes. Thanks.
----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.
For queries about this service, please contact Infrastructure at:
[email protected]
Issue Time Tracking
-------------------
Worklog Id: (was: 282466)
Time Spent: 40m (was: 0.5h)
> Speed up Primes.nextPrime(int)
> ------------------------------
>
> Key: NUMBERS-133
> URL: https://issues.apache.org/jira/browse/NUMBERS-133
> Project: Commons Numbers
> Issue Type: Improvement
> Components: primes
> Affects Versions: 1.0
> Reporter: Heinrich Bohne
> Priority: Minor
> Time Spent: 40m
> Remaining Estimate: 0h
>
> The method {{Primes.nextPrime(int)}} can use the same algorithm to skip
> multiples of certain primes as {{SmallPrimes.boundedTrialDivision(int, int,
> List<Integer>)}} uses, instead of hard-coding the alternating increment of
> the trial candidate into a loop.
> Also, if the argument of the method is smaller than or equal to the 512th
> prime number, the method can just infer the next higher prime number directly
> from the array {{SmallPrimes.PRIMES}} without performing any calculations.
--
This message was sent by Atlassian JIRA
(v7.6.14#76016)
