git.gag.com Git - debian/cc1111/blob - device/lib/sqrtf.c

   1 /*  sqrtf.c:  Computes square root of a 32-bit float as outlined in [1]
   2
   3     Copyright (C) 2001, 2002  Jesus Calvino-Fraga, jesusc@ieee.org
   4
   5     This library is free software; you can redistribute it and/or
   6     modify it under the terms of the GNU Lesser General Public
   7     License as published by the Free Software Foundation; either
   8     version 2.1 of the License, or (at your option) any later version.
   9
  10     This library is distributed in the hope that it will be useful,
  11     but WITHOUT ANY WARRANTY; without even the implied warranty of
  12     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  13     Lesser General Public License for more details.
  14
  15     You should have received a copy of the GNU Lesser General Public
  16     License along with this library; if not, write to the Free Software
  17     Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA */
  18
  19 /* [1] William James Cody and W.  M.  Waite.  _Software manual for the
  20    elementary functions_, Englewood Cliffs, N.J.:Prentice-Hall, 1980. */
  21
  22 /* Version 1.0 - Initial release */
  23
  24 #include <math.h>
  25 #include <errno.h>
  26
  27 float sqrtf(const float x) _FLOAT_FUNC_REENTRANT
  28 {
  29     float f, y;
  30     int n;
  31
  32     if (x==0.0) return x;
  33     else if (x==1.0) return 1.0;
  34     else if (x<0.0)
  35     {
  36         errno=EDOM;
  37         return 0.0;
  38     }
  39     f=frexpf(x, &n);
  40     y=0.41731+0.59016*f; /*Educated guess*/
  41     /*For a 24 bit mantisa (float), two iterations are sufficient*/
  42     y+=f/y;
  43     y=ldexpf(y, -2) + f/y; /*Faster version of 0.25 * y + f/y*/
  44
  45     if (n&1)
  46     {
  47         y*=0.7071067812;
  48         ++n;
  49     }
  50     return ldexpf(y, n/2);
  51 }