This is the mail archive of the
gsl-discuss@sources.redhat.com
mailing list for the GSL project.
erroneous claim at sources.redhat.com/gsl/ref/gsl-ref_4.html#SEC32
- From: keith dot briggs at bt dot com
- To: gsl-discuss at sources dot redhat dot com
- Date: Tue, 15 Jul 2003 09:52:23 +0100
- Subject: erroneous claim at sources.redhat.com/gsl/ref/gsl-ref_4.html#SEC32
> 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