<div dir="ltr">Thanks, Matthias. Robert Buckley</div><div class="gmail_extra"><br><div class="gmail_quote">On Mon, Apr 20, 2015 at 8:25 AM, Matthias Güdemann <span dir="ltr"><<a href="mailto:matthias.guedemann@googlemail.com" target="_blank">matthias.guedemann@googlemail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hi,<br>
<br>
I created a first pull-request which included changes to the power<br>
function in `integer.m`.<br>
<br>
This adds a simple version of square and multiply, which - for me - is<br>
faster than the current implementation, and already gives some speed-up<br>
(see the PL for examples) for the proposed Miller-Rabin solution. I<br>
tested it on the `tests/hard_coded` test cases.<br>
<br>
I deliberately left the division by two instead of a left shift by one;<br>
I did observe any speed-up when using `>>`. In addition, once there is a<br>
faster division algorithm, there may be even more benefit here.<br>
<br>
Best regards,<br>
Matthias<br>
</blockquote></div><br></div>