<div dir="ltr">Latest code you sent:<div>Time millisecondsToRun: </div><div>       [1 to: 10000000 do: [:e | e isPrimeFast]].  16025 </div><div><br></div><div>Latest code I sent:</div><div>Time millisecondsToRun: </div><div>       [1 to: 10000000 do: [:e | e isPrimeFast]].  14435</div><div><br></div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">El vie., 11 oct. 2019 a las 2:09, Andres Valloud via Cuis-dev (<<a href="mailto:cuis-dev@lists.cuis.st">cuis-dev@lists.cuis.st</a>>) escribió:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">Euclid's gcd algorithm converges to the answer exponentially with base <br>
phi.  Larger small integers help amortize the extra cost.<br>
<br>
On 10/10/19 21:53, Phil B wrote:<br>
> Was that primarily due to the 64-bit version mostly fitting within <br>
> SmallInteger?  I find many numeric performance issues just melt away by <br>
> staying away from Large*Integer (and Fraction)... they're great for <br>
> maintaining accuracy, lousy for performance.  As in multiples to orders <br>
> of magnitude worse depending on what you're doing.<br>
> <br>
> On Fri, Oct 11, 2019 at 12:40 AM Andres Valloud via Cuis-dev <br>
> <<a href="mailto:cuis-dev@lists.cuis.st" target="_blank">cuis-dev@lists.cuis.st</a> <mailto:<a href="mailto:cuis-dev@lists.cuis.st" target="_blank">cuis-dev@lists.cuis.st</a>>> wrote:<br>
> <br>
>     Fascinating --- the gcd approach was pretty bad in 32 bit land.<br>
>     However, in 64 bits, the gcd batches are large enough to amortize the<br>
>     cost, and that detects most composites without sending sqrtFloor.  The<br>
>     small integer threshold is now 91 squared.<br>
> <br>
>     On 10/10/19 20:37, Agustín Sansone via Cuis-dev wrote:<br>
>      >     Well, what do you think?  Are we done going over this poor<br>
>     method?<br>
>      ><br>
>      ><br>
>      > Okay, I'm happy with this version.<br>
>      ><br>
>     -- <br>
>     Cuis-dev mailing list<br>
>     <a href="mailto:Cuis-dev@lists.cuis.st" target="_blank">Cuis-dev@lists.cuis.st</a> <mailto:<a href="mailto:Cuis-dev@lists.cuis.st" target="_blank">Cuis-dev@lists.cuis.st</a>><br>
>     <a href="https://lists.cuis.st/mailman/listinfo/cuis-dev" rel="noreferrer" target="_blank">https://lists.cuis.st/mailman/listinfo/cuis-dev</a><br>
> <br>
-- <br>
Cuis-dev mailing list<br>
<a href="mailto:Cuis-dev@lists.cuis.st" target="_blank">Cuis-dev@lists.cuis.st</a><br>
<a href="https://lists.cuis.st/mailman/listinfo/cuis-dev" rel="noreferrer" target="_blank">https://lists.cuis.st/mailman/listinfo/cuis-dev</a><br>
</blockquote></div>