/*
 * 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 2005 Sun Microsystems, Inc.  All rights reserved.
 * Use is subject to license terms.
 */

#pragma weak __sin = sin

/* INDENT OFF */
/*
 * sin(x)
 * Accurate Table look-up algorithm by K.C. Ng, May, 1995.
 *
 * Algorithm: see sincos.c
 */

#include "libm.h"

static const double sc[] = {
/* ONE  = */  1.0,
/* NONE = */ -1.0,
/*
 * |sin(x) - (x+pp1*x^3+pp2*x^5)| <= 2^-58.79 for |x| < 0.008
 */
/* PP1  = */ -0.166666666666316558867252052378889521480627858683055567,
/* PP2  = */   .008333315652997472323564894248466758248475374977974017927,
/*
 * |(sin(x) - (x+p1*x^3+...+p4*x^9)|
 * |------------------------------ | <= 2^-57.63 for |x| < 0.1953125
 * |                 x             |
 */
/* P1   = */ -1.666666666666629669805215138920301589656e-0001,
/* P2   = */  8.333333332390951295683993455280336376663e-0003,
/* P3   = */ -1.984126237997976692791551778230098403960e-0004,
/* P4   = */  2.753403624854277237649987622848330351110e-0006,
/*
 * |cos(x) - (1+qq1*x^2+qq2*x^4)| <= 2^-55.99 for |x| <= 0.008 (0x3f80624d)
 */
/* QQ1  = */ -0.4999999999975492381842911981948418542742729,
/* QQ2  = */  0.041666542904352059294545209158357640398771740,
/* PI_H = */  3.1415926535897931159979634685,
/* PI_L    = */  1.22464679914735317722606593227425e-16,
/* PI_L0   = */  1.22464679914558443311283879205095e-16,
/* PI_L1   = */  1.768744113227140223300005233735517376e-28,
/* PI2_H   = */  6.2831853071795862319959269370,
/* PI2_L   = */  2.44929359829470635445213186454850e-16,
/* PI2_L0  = */  2.44929359829116886622567758410190e-16,
/* PI2_L1  = */  3.537488226454280446600010467471034752e-28,
};
/* INDENT ON */

#define ONEA    sc
#define ONE     sc[0]
#define NONE    sc[1]
#define PP1     sc[2]
#define PP2     sc[3]
#define P1      sc[4]
#define P2      sc[5]
#define P3      sc[6]
#define P4      sc[7]
#define QQ1     sc[8]
#define QQ2     sc[9]
#define PI_H    sc[10]
#define PI_L    sc[11]
#define PI_L0   sc[12]
#define PI_L1   sc[13]
#define PI2_H   sc[14]
#define PI2_L   sc[15]
#define PI2_L0  sc[16]
#define PI2_L1  sc[17]

extern const double  _TBL_sincos[], _TBL_sincosx[];

double
sin(double x) {
        double  z, y[2], w, s, v, p, q;
        int     i, j, n, hx, ix, lx;

        hx = ((int *)&x)[HIWORD];
        lx = ((int *)&x)[LOWORD];
        ix = hx & ~0x80000000;

        if (ix <= 0x3fc50000) { /* |x| < .1640625 */
                if (ix < 0x3e400000)    /* |x| < 2**-27 */
                        if ((int)x == 0)
                                return (x);
                z = x * x;
                if (ix < 0x3f800000)    /* |x| < 2**-8 */
                        w = (z * x) * (PP1 + z * PP2);
                else
                        w = (x * z) * ((P1 + z * P2) + (z * z) * (P3 + z * P4));
                return (x + w);
        }

        /* for .1640625 < x < M, */
        n = ix >> 20;
        if (n < 0x402) {        /* x < 8 */
                i = (((ix >> 12) & 0xff) | 0x100) >> (0x401 - n);
                j = i - 10;
                x = fabs(x);
                v = x - _TBL_sincosx[j];
                if (((j - 181) ^ (j - 201)) < 0) {
                        /* near pi, sin(x) = sin(pi-x) */
                        p = PI_H - x;
                        i = ix - 0x400921fb;
                        x = p + PI_L;
                        if ((i | ((lx - 0x54442D00) & 0xffffff00)) == 0) {
                                /* very close to pi */
                                x = p + PI_L0;
                                return ((hx >= 0)? x + PI_L1 : -(x + PI_L1));
                        }
                        z = x * x;
                        if (((ix - 0x40092000) >> 11) == 0) {
                                /* |pi-x|<2**-8 */
                                w = PI_L + (z * x) * (PP1 + z * PP2);
                        } else {
                                w = PI_L + (z * x) * ((P1 + z * P2) +
                                    (z * z) * (P3 + z * P4));
                        }
                        return ((hx >= 0)? p + w : -p - w);
                }
                s = v * v;
                if (((j - 382) ^ (j - 402)) < 0) {
                        /* near 2pi, sin(x) = sin(x-2pi) */
                        p = x - PI2_H;
                        i = ix - 0x401921fb;
                        x = p - PI2_L;
                        if ((i | ((lx - 0x54442D00) & 0xffffff00)) == 0) {
                                /* very close to 2pi */
                                x = p - PI2_L0;
                                return ((hx >= 0)? x - PI2_L1 : -(x - PI2_L1));
                        }
                        z = x * x;
                        if (((ix - 0x40192000) >> 10) == 0) {
                                /* |x-2pi|<2**-8 */
                                w = (z * x) * (PP1 + z * PP2) - PI2_L;
                        } else {
                                w = (z * x) * ((P1 + z * P2) +
                                    (z * z) * (P3 + z * P4)) - PI2_L;
                        }
                        return ((hx >= 0)? p + w : -p - w);
                }
                j <<= 1;
                w = _TBL_sincos[j+1];
                z = _TBL_sincos[j];
                p = v + (v * s) * (PP1 + s * PP2);
                q = s * (QQ1 + s * QQ2);
                v = w * p + z * q;
                return ((hx >= 0)? z + v : -z - v);
        }

        if (ix >= 0x7ff00000)   /* sin(Inf or NaN) is NaN */
                return (x / x);

        /* argument reduction needed */
        n = __rem_pio2(x, y);
        switch (n & 3) {
        case 0:
                return (__k_sin(y[0], y[1]));
        case 1:
                return (__k_cos(y[0], y[1]));
        case 2:
                return (-__k_sin(y[0], y[1]));
        default:
                return (-__k_cos(y[0], y[1]));
        }
}