/*
 * CDDL HEADER START
 *
 * The contents of this file are subject to the terms of the
 * Common Development and Distribution License (the "License").
 * You may not use this file except in compliance with the License.
 *
 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
 * or http://www.opensolaris.org/os/licensing.
 * See the License for the specific language governing permissions
 * and limitations under the License.
 *
 * When distributing Covered Code, include this CDDL HEADER in each
 * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
 * If applicable, add the following below this CDDL HEADER, with the
 * fields enclosed by brackets "[]" replaced with your own identifying
 * information: Portions Copyright [yyyy] [name of copyright owner]
 *
 * CDDL HEADER END
 */

/*
 * Copyright 2011 Nexenta Systems, Inc.  All rights reserved.
 */
/*
 * Copyright 2006 Sun Microsystems, Inc.  All rights reserved.
 * Use is subject to license terms.
 */

/*
 * Floating point Bessel's function of the first and second kinds
 * of order zero: j0(x),y0(x);
 *
 * Special cases:
 *	y0(0)=y1(0)=yn(n,0) = -inf with division by zero signal;
 *	y0(-ve)=y1(-ve)=yn(n,-ve) are NaN with invalid signal.
 */

#pragma weak __j0 = j0
#pragma weak __y0 = y0

#include "libm.h"
#include "libm_protos.h"
#include <math.h>
#include <values.h>

#define	GENERIC double
static const GENERIC
zero    = 0.0,
small	= 1.0e-5,
tiny	= 1.0e-18,
one	= 1.0,
eight   = 8.0,
invsqrtpi = 5.641895835477562869480794515607725858441e-0001,
tpi	= 0.636619772367581343075535053490057448;

static GENERIC pzero(GENERIC), qzero(GENERIC);
static const GENERIC r0[4] = {	/* [1.e-5, 1.28] */
	-2.500000000000003622131880894830476755537e-0001,
	1.095597547334830263234433855932375353303e-0002,
	-1.819734750463320921799187258987098087697e-0004,
	9.977001946806131657544212501069893930846e-0007,
};
static const GENERIC s0[4] = {	/* [1.e-5, 1.28] */
	1.0,
	1.867609810662950169966782360588199673741e-0002,
	1.590389206181565490878430827706972074208e-0004,
	6.520867386742583632375520147714499522721e-0007,
};
static const GENERIC r1[9] = {	/* [1.28,8] */
	9.999999999999999942156495584397047660949e-0001,
	-2.389887722731319130476839836908143731281e-0001,
	1.293359476138939027791270393439493640570e-0002,
	-2.770985642343140122168852400228563364082e-0004,
	2.905241575772067678086738389169625218912e-0006,
	-1.636846356264052597969042009265043251279e-0008,
	5.072306160724884775085431059052611737827e-0011,
	-8.187060730684066824228914775146536139112e-0014,
	5.422219326959949863954297860723723423842e-0017,
};
static const GENERIC s1[9] = {	/* [1.28,8] */
	1.0,
	1.101122772686807702762104741932076228349e-0002,
	6.140169310641649223411427764669143978228e-0005,
	2.292035877515152097976946119293215705250e-0007,
	6.356910426504644334558832036362219583789e-0010,
	1.366626326900219555045096999553948891401e-0012,
	2.280399586866739522891837985560481180088e-0015,
	2.801559820648939665270492520004836611187e-0018,
	2.073101088320349159764410261466350732968e-0021,
};

GENERIC
j0(GENERIC x) {
	GENERIC z, s, c, ss, cc, r, u, v, ox;
	int i;

	if (isnan(x))
		return (x*x);	/* + -> * for Cheetah */
	ox = x;
	x = fabs(x);
	if (x > 8.0) {
		if (!finite(x))
			return (zero);
		s = sin(x);
		c = cos(x);
	/*
	 * j0(x) = sqrt(2/(pi*x))*(p0(x)*cos(x0)-q0(x)*sin(x0))
	 * where x0 = x-pi/4
	 * 	Better formula:
	 *		cos(x0) = cos(x)cos(pi/4)+sin(x)sin(pi/4)
	 *			= 1/sqrt(2) * (cos(x) + sin(x))
	 *		sin(x0) = sin(x)cos(pi/4)-cos(x)sin(pi/4)
	 *			= 1/sqrt(2) * (sin(x) - cos(x))
	 * To avoid cancellation, use
	 *		sin(x) +- cos(x) = -cos(2x)/(sin(x) -+ cos(x))
	 * to compute the worse one.
	 */
		if (x > 8.9e307) {	/* x+x may overflow */
			ss = s-c;
			cc = s+c;
		} else if (signbit(s) != signbit(c)) {
			ss = s - c;
			cc = -cos(x+x)/ss;
		} else {
			cc = s + c;
			ss = -cos(x+x)/cc;
		}
	/*
	 * j0(x) = 1/sqrt(pi) * (P(0,x)*cc - Q(0,x)*ss) / sqrt(x)
	 * y0(x) = 1/sqrt(pi) * (P(0,x)*ss + Q(0,x)*cc) / sqrt(x)
	 */
		if (x > 1.0e40) z = (invsqrtpi*cc)/sqrt(x);
		else {
		    u = pzero(x); v = qzero(x);
		    z = invsqrtpi*(u*cc-v*ss)/sqrt(x);
		}
	/* force to pass SVR4 even the result is wrong (sign) */
		if (x > X_TLOSS)
		    return (_SVID_libm_err(ox, z, 34));
		else
		    return (z);
	}
	if (x <= small) {
	    if (x <= tiny)
			return (one-x);
	    else
			return (one-x*x*0.25);
	}
	z = x*x;
	if (x <= 1.28) {
	    r =  r0[0]+z*(r0[1]+z*(r0[2]+z*r0[3]));
	    s =  s0[0]+z*(s0[1]+z*(s0[2]+z*s0[3]));
	    return (one + z*(r/s));
	} else {
	    for (r = r1[8], s = s1[8], i = 7; i >= 0; i--) {
		r = r*z + r1[i];
		s = s*z + s1[i];
	    }
	    return (r/s);
	}
}

static const GENERIC u0[13] = {
	-7.380429510868722526754723020704317641941e-0002,
	1.772607102684869924301459663049874294814e-0001,
	-1.524370666542713828604078090970799356306e-0002,
	4.650819100693891757143771557629924591915e-0004,
	-7.125768872339528975036316108718239946022e-0006,
	6.411017001656104598327565004771515257146e-0008,
	-3.694275157433032553021246812379258781665e-0010,
	1.434364544206266624252820889648445263842e-0012,
	-3.852064731859936455895036286874139896861e-0015,
	7.182052899726138381739945881914874579696e-0018,
	-9.060556574619677567323741194079797987200e-0021,
	7.124435467408860515265552217131230511455e-0024,
	-2.709726774636397615328813121715432044771e-0027,
};
static const GENERIC v0[5] = {
	1.0,
	4.678678931512549002587702477349214886475e-0003,
	9.486828955529948534822800829497565178985e-0006,
	1.001495929158861646659010844136682454906e-0008,
	4.725338116256021660204443235685358593611e-0012,
};

GENERIC
y0(GENERIC x) {
	GENERIC z, /* d, */ s, c, ss, cc, u, v;
	int i;

	if (isnan(x))
		return (x*x);	/* + -> * for Cheetah */
	if (x <= zero) {
		if (x == zero)
		    /* d= -one/(x-x); */
		    return (_SVID_libm_err(x, x, 8));
		else
		    /* d = zero/(x-x); */
		    return (_SVID_libm_err(x, x, 9));
	}
	if (x > 8.0) {
		if (!finite(x))
			return (zero);
		s = sin(x);
		c = cos(x);
	/*
	 * j0(x) = sqrt(2/(pi*x))*(p0(x)*cos(x0)-q0(x)*sin(x0))
	 * where x0 = x-pi/4
	 * 	Better formula:
	 *		cos(x0) = cos(x)cos(pi/4)+sin(x)sin(pi/4)
	 *			= 1/sqrt(2) * (cos(x) + sin(x))
	 *		sin(x0) = sin(x)cos(pi/4)-cos(x)sin(pi/4)
	 *			= 1/sqrt(2) * (sin(x) - cos(x))
	 * To avoid cancellation, use
	 *		sin(x) +- cos(x) = -cos(2x)/(sin(x) -+ cos(x))
	 * to compute the worse one.
	 */
		if (x > 8.9e307) {	/* x+x may overflow */
			ss = s-c;
			cc = s+c;
		} else if (signbit(s) != signbit(c)) {
			ss = s - c;
			cc = -cos(x+x)/ss;
		} else {
			cc = s + c;
			ss = -cos(x+x)/cc;
		}
	/*
	 * j0(x) = 1/sqrt(pi*x) * (P(0,x)*cc - Q(0,x)*ss)
	 * y0(x) = 1/sqrt(pi*x) * (P(0,x)*ss + Q(0,x)*cc)
	 */
		if (x > 1.0e40)
		    z = (invsqrtpi*ss)/sqrt(x);
		else
		    z =  invsqrtpi*(pzero(x)*ss+qzero(x)*cc)/sqrt(x);
		if (x > X_TLOSS)
		    return (_SVID_libm_err(x, z, 35));
		else
		    return (z);

	}
	if (x <= tiny) {
	    return (u0[0] + tpi*log(x));
	}
	z = x*x;
	for (u = u0[12], i = 11; i >= 0; i--) u = u*z + u0[i];
	v = v0[0]+z*(v0[1]+z*(v0[2]+z*(v0[3]+z*v0[4])));
	return (u/v + tpi*(j0(x)*log(x)));
}

static const GENERIC pr[7] = {	/* [8 -- inf]  pzero 6550 */
	.4861344183386052721391238447e5,
	.1377662549407112278133438945e6,
	.1222466364088289731869114004e6,
	.4107070084315176135583353374e5,
	.5026073801860637125889039915e4,
	.1783193659125479654541542419e3,
	.88010344055383421691677564e0,
};
static const GENERIC ps[7] = {	/* [8 -- inf] pzero 6550 */
	.4861344183386052721414037058e5,
	.1378196632630384670477582699e6,
	.1223967185341006542748936787e6,
	.4120150243795353639995862617e5,
	.5068271181053546392490184353e4,
	.1829817905472769960535671664e3,
	1.0,
};
static const GENERIC huge    = 1.0e10;

static GENERIC
pzero(GENERIC x) {
	GENERIC s, r, t, z;
	int i;
	if (x > huge)
		return (one);
	t = eight/x; z = t*t;
	r = pr[5]+z*pr[6];
	s = ps[5]+z;
	for (i = 4; i >= 0; i--) {
	    r = r*z + pr[i];
	    s = s*z + ps[i];
	}
	return (r/s);
}

static const GENERIC qr[7] = {	/* [8 -- inf]  qzero 6950 */
	-.1731210995701068539185611951e3,
	-.5522559165936166961235240613e3,
	-.5604935606637346590614529613e3,
	-.2200430300226009379477365011e3,
	-.323869355375648849771296746e2,
	-.14294979207907956223499258e1,
	-.834690374102384988158918e-2,
};
static const GENERIC qs[7] = {	/* [8 -- inf] qzero 6950 */
	.1107975037248683865326709645e5,
	.3544581680627082674651471873e5,
	.3619118937918394132179019059e5,
	.1439895563565398007471485822e5,
	.2190277023344363955930226234e4,
	.106695157020407986137501682e3,
	1.0,
};

static GENERIC
qzero(GENERIC x) {
	GENERIC s, r, t, z;
	int i;
	if (x > huge)
		return (-0.125/x);
	t = eight/x; z = t*t;
	r = qr[5]+z*qr[6];
	s = qs[5]+z;
	for (i = 4; i >= 0; i--) {
	    r = r*z + qr[i];
	    s = s*z + qs[i];
	}
	return (t*(r/s));
}