[
https://issues.apache.org/jira/browse/NUMBERS-133?focusedWorklogId=462142&page=com.atlassian.jira.plugin.system.issuetabpanels:worklog-tabpanel#worklog-462142
]
ASF GitHub Bot logged work on NUMBERS-133:
------------------------------------------
Author: ASF GitHub Bot
Created on: 22/Jul/20 16:40
Start Date: 22/Jul/20 16:40
Worklog Time Spent: 10m
Work Description: aherbert commented on pull request #68:
URL: https://github.com/apache/commons-numbers/pull/68#issuecomment-662560932
@Schamschi The merge of this has been missed. Would you care to rebase this
on the current master?
----------------------------------------------------------------
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: 462142)
Time Spent: 1h 10m (was: 1h)
> 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: 1h 10m
> 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
(v8.3.4#803005)
