in reply to optimizing the miller-rabin algorithm

For any kind of optimization, you need to profile the code, for example with Devel::DProf.
  • Comment on Re: optimizing the miller-rabin algorithm

Replies are listed 'Best First'.
Re^2: optimizing the miller-rabin algorithm
by Limbic~Region (Chancellor) on May 16, 2006 at 16:39 UTC
    ForgotPasswordAgain,
    This advice reeks of cargo-cult mantra chanting. If I was doing a linear search on a sorted list, would you need to profile in order to know that a binary search would be faster? Pure algorithm analysis doesn't require machine profiling. Implementation specific details may distort things where it is warranted. Profiling is always a good rule of thumb, but it isn't always necessary. Especially when the algorithm being implemented is well known and studied. Sometimes it is just a matter of discovering you have implemented it incorrectly.

    Cheers - L~R