erroneous claim at sources.redhat.com/gsl/ref/gsl-ref_4.html#SEC3 2
keith.briggs@bt.com
keith.briggs@bt.com
Tue Jul 15 08:52:00 GMT 2003
> Function: double gsl_pow_int (double x, int n)
>This routine computes the power x^n for integer n. The power is
computed using the minimum number of multiplications.
A glance at the source code shows that this is wrong. It uses repeated
squaring, so, for example, x^15 is computed
with 6 multiplies, whereas it can be done with 5.
Keith
Dr. Keith M. Briggs
Senior Mathematician, Complexity Research, BT Exact
http://research.btexact.com/teralab/keithbriggs.html
phone: +44(0)1473 work: 641 911 home: 610 517 fax: 642 161
mail: Keith Briggs, Polaris 134, Adastral Park, Martlesham, Suffolk
IP5 3RE, UK
More information about the Gsl-discuss
mailing list