Talk:Penta-power prime seeds: Difference between revisions

Commented
No edit summary
(Commented)
Line 6:
:: Well, maybe it isn't the biggest optimisation of all time but any optimisation is surely useful - in order to achieve the stretch goal, numbers to over 10 million must be considered - even if the primality test almost instantly rejects the even numbers, that's still around 5 000 000 wasted tests. As it happens, it didn't make that much difference to the Algol 68 sample's run time (around 2% *) but it did make a difference. Perhaps you could see what checking odd and even numbers does to your runtime, when you have a solution ? --[[User:Tigerofdarkness|Tigerofdarkness]] ([[User talk:Tigerofdarkness|talk]]) 18:12, 20 August 2022 (UTC)
::: * not a particularly scientific test - ran it once with odd and even and once with odd only --[[User:Tigerofdarkness|Tigerofdarkness]] ([[User talk:Tigerofdarkness|talk]]) 18:55, 20 August 2022 (UTC)
 
::: It was certainly a worthwhile optimization for Wren - around a 40% improvement. --[[User:PureFox|PureFox]] ([[User talk:PureFox|talk]]) 19:25, 20 August 2022 (UTC)
9,490

edits