/*
 * 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.
 */

#pragma weak __scalbn = scalbn

#include "libm.h"

static const double
	one	= 1.0,
	huge	= 1.0e300,
	tiny	= 1.0e-300,
	twom54	= 5.5511151231257827021181583404541015625e-17;

#if defined(__x86)
static const double two52 = 4503599627370496.0;
#else
/*
 * Normalize non-zero subnormal x and return biased exponent of x in [-51,0]
 */
static int
ilogb_biased(unsigned *px) {
	int s = 52;
	unsigned v = px[HIWORD] & ~0x80000000, w = px[LOWORD], t = v;

	if (t)
		s -= 32;
	else
		t = w;
	if (t & 0xffff0000)
		s -= 16, t >>= 16;
	if (t & 0xff00)
		s -= 8, t >>= 8;
	if (t & 0xf0)
		s -= 4, t >>= 4;
	t <<= 1;
	s -= (0xffffaa50 >> t) & 0x3;
	if (s < 32) {
		v = (v << s) | w >> (32 - s);
		w <<= s;
	} else {
		v = w << (s - 32);
		w = 0;
	}
	px[HIWORD] = (px[HIWORD] & 0x80000000) | v;
	px[LOWORD] = w;
	return (1 - s);
}
#endif	/* defined(__x86) */

double
scalbn(double x, int n) {
	int	*px, ix, hx, k;

	px = (int *)&x;
	ix = px[HIWORD];
	hx = ix & ~0x80000000;
	k = hx >> 20;

	if (k == 0x7ff)	/* x is inf or NaN */
		return (x * one);

	if (k == 0) {
		if ((hx | px[LOWORD]) == 0 || n == 0)
			return (x);
#if defined(__x86)
		x *= two52;
		ix = px[HIWORD];
		k = ((ix & ~0x80000000) >> 20) - 52;
#else
		k = ilogb_biased((unsigned *)px);
		ix = px[HIWORD];
#endif
		/* now k is in the range -51..0 */
		k += n;
		if (k > n)	/* integer overflow occurred */
			k = -100;
	} else {
		/* k is in the range 1..1023 */
		k += n;
		if (k < n)	/* integer overflow occurred */
			k = 0x7ff;
	}

	if (k > 0x7fe)
		return (huge * ((ix < 0)? -huge : huge));
	if (k < 1) {
		if (k <= -54)
			return (tiny * ((ix < 0)? -tiny : tiny));
		k += 54;
		px[HIWORD] = (ix & ~0x7ff00000) | (k << 20);
		return (x * twom54);
	}
	px[HIWORD] = (ix & ~0x7ff00000) | (k << 20);
	return (x);
}