mirror of
https://github.com/adtools/clib2.git
synced 2025-12-08 14:59:05 +00:00
7f0f7929ba
- Replaced ISO Latin 1 code #160 with a plain blank space (ASCII code #32) where necessary git-svn-id: file:///Users/olsen/Code/migration-svn-zu-git/logical-line-staging/clib2/trunk@15305 87f5fb63-7c3d-0410-a384-fd976d0f7a62
116 lines
3.8 KiB
C
116 lines
3.8 KiB
C
/*
|
|
* $Id: math_cbrt.c,v 1.3 2006-01-08 12:04:23 obarthel Exp $
|
|
*
|
|
* :ts=4
|
|
*
|
|
* Portable ISO 'C' (1994) runtime library for the Amiga computer
|
|
* Copyright (c) 2002-2015 by Olaf Barthel <obarthel (at) gmx.net>
|
|
* All rights reserved.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions
|
|
* are met:
|
|
*
|
|
* - Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
*
|
|
* - Neither the name of Olaf Barthel nor the names of contributors
|
|
* may be used to endorse or promote products derived from this
|
|
* software without specific prior written permission.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
|
|
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
|
|
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
|
|
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
|
|
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
|
|
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
|
|
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
|
|
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
|
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
|
|
* POSSIBILITY OF SUCH DAMAGE.
|
|
*
|
|
*
|
|
* PowerPC math library based in part on work by Sun Microsystems
|
|
* Copyright (C) 1993 by Sun Microsystems, Inc. All rights reserved.
|
|
*
|
|
* Developed at SunPro, a Sun Microsystems, Inc. business.
|
|
* Permission to use, copy, modify, and distribute this
|
|
* software is freely granted, provided that this notice
|
|
* is preserved.
|
|
*/
|
|
|
|
#ifndef _MATH_HEADERS_H
|
|
#include "math_headers.h"
|
|
#endif /* _MATH_HEADERS_H */
|
|
|
|
/****************************************************************************/
|
|
|
|
#if defined(FLOATING_POINT_SUPPORT)
|
|
|
|
/****************************************************************************/
|
|
|
|
static const ULONG
|
|
B1 = 715094163, /* B1 = (682-0.03306235651)*2**20 */
|
|
B2 = 696219795; /* B2 = (664-0.03306235651)*2**20 */
|
|
|
|
static const double
|
|
C = 5.42857142857142815906e-01, /* 19/35 = 0x3FE15F15, 0xF15F15F1 */
|
|
D = -7.05306122448979611050e-01, /* -864/1225 = 0xBFE691DE, 0x2532C834 */
|
|
E = 1.41428571428571436819e+00, /* 99/70 = 0x3FF6A0EA, 0x0EA0EA0F */
|
|
F = 1.60714285714285720630e+00, /* 45/28 = 0x3FF9B6DB, 0x6DB6DB6E */
|
|
G = 3.57142857142857150787e-01; /* 5/14 = 0x3FD6DB6D, 0xB6DB6DB7 */
|
|
|
|
double
|
|
cbrt(double x)
|
|
{
|
|
LONG hx;
|
|
double r,s,t=0.0,w;
|
|
ULONG sign;
|
|
ULONG high,low;
|
|
|
|
GET_HIGH_WORD(hx,x);
|
|
sign=hx&0x80000000U; /* sign= sign(x) */
|
|
hx ^=sign;
|
|
if(hx>=0x7ff00000) return(x+x); /* cbrt(NaN,INF) is itself */
|
|
GET_LOW_WORD(low,x);
|
|
if((hx|low)==0)
|
|
return(x); /* cbrt(0) is itself */
|
|
|
|
SET_HIGH_WORD(x,hx); /* x <- |x| */
|
|
/* rough cbrt to 5 bits */
|
|
if(hx<0x00100000) /* subnormal number */
|
|
{SET_HIGH_WORD(t,0x43500000); /* set t= 2**54 */
|
|
t*=x; GET_HIGH_WORD(high,t); SET_HIGH_WORD(t,high/3+B2);
|
|
}
|
|
else
|
|
SET_HIGH_WORD(t,hx/3+B1);
|
|
|
|
|
|
/* new cbrt to 23 bits, may be implemented in single precision */
|
|
r=t*t/x;
|
|
s=C+r*t;
|
|
t*=G+F/(s+E+D/s);
|
|
|
|
/* chopped to 20 bits and make it larger than cbrt(x) */
|
|
GET_HIGH_WORD(high,t);
|
|
INSERT_WORDS(t,high+0x00000001,0);
|
|
|
|
|
|
/* one step newton iteration to 53 bits with error less than 0.667 ulps */
|
|
s=t*t; /* t*t is exact */
|
|
r=x/s;
|
|
w=t+t;
|
|
r=(r-t)/(w+r); /* r-s is exact */
|
|
t=t+t*r;
|
|
|
|
/* retore the sign bit */
|
|
GET_HIGH_WORD(high,t);
|
|
SET_HIGH_WORD(t,high|sign);
|
|
return(t);
|
|
}
|
|
|
|
/****************************************************************************/
|
|
|
|
#endif /* FLOATING_POINT_SUPPORT */
|