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