134126Sbostic /*
224604Szliu  * Copyright (c) 1985 Regents of the University of California.
334126Sbostic  * All rights reserved.
434126Sbostic  *
534126Sbostic  * Redistribution and use in source and binary forms are permitted
634931Sbostic  * provided that the above copyright notice and this paragraph are
734931Sbostic  * duplicated in all such forms and that any documentation,
834931Sbostic  * advertising materials, and other materials related to such
934931Sbostic  * distribution and use acknowledge that the software was developed
1034931Sbostic  * by the University of California, Berkeley.  The name of the
1134931Sbostic  * University may not be used to endorse or promote products derived
1234931Sbostic  * from this software without specific prior written permission.
1334931Sbostic  * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
1434931Sbostic  * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
1534931Sbostic  * WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE.
1634126Sbostic  *
1734126Sbostic  * All recipients should regard themselves as participants in an ongoing
1834126Sbostic  * research project and hence should feel obligated to report their
1934126Sbostic  * experiences (good or bad) with these elementary function codes, using
2034126Sbostic  * the sendbug(8) program, to the authors.
2124604Szliu  */
2224604Szliu 
2324604Szliu #ifndef lint
24*35679Sbostic static char sccsid[] = "@(#)log__L.c	5.4 (Berkeley) 09/22/88";
2534126Sbostic #endif /* not lint */
2624604Szliu 
2724604Szliu /* log__L(Z)
2824604Szliu  *		LOG(1+X) - 2S			       X
2924604Szliu  * RETURN      ---------------  WHERE Z = S*S,  S = ------- , 0 <= Z <= .0294...
3024604Szliu  *		      S				     2 + X
3124604Szliu  *
3224604Szliu  * DOUBLE PRECISION (VAX D FORMAT 56 bits or IEEE DOUBLE 53 BITS)
3324604Szliu  * KERNEL FUNCTION FOR LOG; TO BE USED IN LOG1P, LOG, AND POW FUNCTIONS
3424604Szliu  * CODED IN C BY K.C. NG, 1/19/85;
3524604Szliu  * REVISED BY K.C. Ng, 2/3/85, 4/16/85.
3624604Szliu  *
3724604Szliu  * Method :
3824604Szliu  *	1. Polynomial approximation: let s = x/(2+x).
3924604Szliu  *	   Based on log(1+x) = log(1+s) - log(1-s)
4024604Szliu  *		 = 2s + 2/3 s**3 + 2/5 s**5 + .....,
4124604Szliu  *
4224604Szliu  *	   (log(1+x) - 2s)/s is computed by
4324604Szliu  *
4424604Szliu  *	       z*(L1 + z*(L2 + z*(... (L7 + z*L8)...)))
4524604Szliu  *
4624604Szliu  *	   where z=s*s. (See the listing below for Lk's values.) The
4724604Szliu  *	   coefficients are obtained by a special Remez algorithm.
4824604Szliu  *
4924604Szliu  * Accuracy:
5024604Szliu  *	Assuming no rounding error, the maximum magnitude of the approximation
5124604Szliu  *	error (absolute) is 2**(-58.49) for IEEE double, and 2**(-63.63)
5224604Szliu  *	for VAX D format.
5324604Szliu  *
5424604Szliu  * Constants:
5524604Szliu  * The hexadecimal values are the intended ones for the following constants.
5624604Szliu  * The decimal values may be used, provided that the compiler will convert
5724604Szliu  * from decimal to binary accurately enough to produce the hexadecimal values
5824604Szliu  * shown.
5924604Szliu  */
6024604Szliu 
61*35679Sbostic #include "mathimpl.h"
6224604Szliu 
63*35679Sbostic vc(L1, 6.6666666666666703212E-1 ,aaaa,402a,aac5,aaaa,  0, .AAAAAAAAAAAAC5)
64*35679Sbostic vc(L2, 3.9999999999970461961E-1 ,cccc,3fcc,2684,cccc, -1, .CCCCCCCCCC2684)
65*35679Sbostic vc(L3, 2.8571428579395698188E-1 ,4924,3f92,5782,92f8, -1, .92492492F85782)
66*35679Sbostic vc(L4, 2.2222221233634724402E-1 ,8e38,3f63,af2c,39b7, -2, .E38E3839B7AF2C)
67*35679Sbostic vc(L5, 1.8181879517064680057E-1 ,2eb4,3f3a,655e,cc39, -2, .BA2EB4CC39655E)
68*35679Sbostic vc(L6, 1.5382888777946145467E-1 ,8551,3f1d,781d,e8c5, -2, .9D8551E8C5781D)
69*35679Sbostic vc(L7, 1.3338356561139403517E-1 ,95b3,3f08,cd92,907f, -2, .8895B3907FCD92)
70*35679Sbostic vc(L8, 1.2500000000000000000E-1 ,0000,3f00,0000,0000, -2, .80000000000000)
71*35679Sbostic 
72*35679Sbostic ic(L1, 6.6666666666667340202E-1, -1, 1.5555555555592)
73*35679Sbostic ic(L2, 3.9999999999416702146E-1, -2, 1.999999997FF24)
74*35679Sbostic ic(L3, 2.8571428742008753154E-1, -2, 1.24924941E07B4)
75*35679Sbostic ic(L4, 2.2222198607186277597E-1, -3, 1.C71C52150BEA6)
76*35679Sbostic ic(L5, 1.8183562745289935658E-1, -3, 1.74663CC94342F)
77*35679Sbostic ic(L6, 1.5314087275331442206E-1, -3, 1.39A1EC014045B)
78*35679Sbostic ic(L7, 1.4795612545334174692E-1, -3, 1.2F039F0085122)
79*35679Sbostic 
80*35679Sbostic #ifdef vccast
81*35679Sbostic #define	L1	vccast(L1)
82*35679Sbostic #define	L2	vccast(L2)
83*35679Sbostic #define	L3	vccast(L3)
84*35679Sbostic #define	L4	vccast(L4)
85*35679Sbostic #define	L5	vccast(L5)
86*35679Sbostic #define	L6	vccast(L6)
87*35679Sbostic #define	L7	vccast(L7)
88*35679Sbostic #define	L8	vccast(L8)
89*35679Sbostic #endif
90*35679Sbostic 
9124604Szliu double log__L(z)
9224604Szliu double z;
9324604Szliu {
9431853Szliu #if defined(vax)||defined(tahoe)
9524604Szliu     return(z*(L1+z*(L2+z*(L3+z*(L4+z*(L5+z*(L6+z*(L7+z*L8))))))));
9631853Szliu #else	/* defined(vax)||defined(tahoe) */
9724604Szliu     return(z*(L1+z*(L2+z*(L3+z*(L4+z*(L5+z*(L6+z*L7)))))));
9831853Szliu #endif	/* defined(vax)||defined(tahoe) */
9924604Szliu }
100