Re: gawk bug in exponentiation

[Andrew J. Schorr]

On Tue, Jun 14, 2005 at 08:43:46AM -0400, Andrew J. Schorr wrote:
> But beyond that, I think there are 2 issues here: 1. the same function should
> be used in both places; and 2. the exponentiation algorithm is not very good,
> instead exponentiation by squaring should be used:
> 
>    http://en.wikipedia.org/wiki/Exponentiation_by_squaring

Give the attached patch a try.  It uses exponentiation by squaring for
all integral exponents.  And it does so without recursion.

Regards,
Andy

exp.patch
Description: Text document