From: Robert Feldt <feldt@...>
Date: 2003-05-22T08:40:51+09:00
Subject: Re: Speed Kata: pure-Ruby powmod

On Thu, 22 May 2003, Ted Rolle wrote:

> What about profiling it?
> The ol' 20%-of-the-code-does-80%-of-the-work thesis.
>
I'm familiar with that yes, but its a good technique when you don't know
where time is spent. This is not the case in public-key crypto algs where
99% of the time is spent in converting string's to bignum's and
calculating power modulo's on them ;)

And yes I know a couple of ways of making this powmod faster already.
However, experience has shown that when people ask the community on this
list to optimize something people come up with new and creative
ideas/views that speed things up more than anyone would have thought. If
I'd give away my ideas that might "prime" your minds so you don't come up
with the "other"/better ideas.

I'll grant you that maybe this is not a sufficiently rich problem for
people's creative juices to start flowing but who knows.

Regards,

Robert