WP 34S Partition of Integers Programme & a Possible OS Bug

[Paul Dale]

(05-08-2014 11:22 AM)Gerald H Wrote:  I would not recommend the use of BACK & SKIP in a programming language but disagree concerning performance effects. My Pollard's Rho programme takes about half the time of that required in the version using labels & GTOs.

Such a large performance change is quite a surprise, I've never noticed much of a difference. The Pollard Rho factorisation code looks to be stack and register manipulations predominately which might explain some of this -- those are reasonably fast. The arithmetic register operations will likely be fairly slow. The *mod is specially coded and avoids the carry and overflow calculations which are surprisingly significant. The interpreter overhead is pretty large too.


What does # n do in this program?


- Pauli