125c28e83SPiotr Jasiukajtis /* 225c28e83SPiotr Jasiukajtis * CDDL HEADER START 325c28e83SPiotr Jasiukajtis * 425c28e83SPiotr Jasiukajtis * The contents of this file are subject to the terms of the 525c28e83SPiotr Jasiukajtis * Common Development and Distribution License (the "License"). 625c28e83SPiotr Jasiukajtis * You may not use this file except in compliance with the License. 725c28e83SPiotr Jasiukajtis * 825c28e83SPiotr Jasiukajtis * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE 925c28e83SPiotr Jasiukajtis * or http://www.opensolaris.org/os/licensing. 1025c28e83SPiotr Jasiukajtis * See the License for the specific language governing permissions 1125c28e83SPiotr Jasiukajtis * and limitations under the License. 1225c28e83SPiotr Jasiukajtis * 1325c28e83SPiotr Jasiukajtis * When distributing Covered Code, include this CDDL HEADER in each 1425c28e83SPiotr Jasiukajtis * file and include the License file at usr/src/OPENSOLARIS.LICENSE. 1525c28e83SPiotr Jasiukajtis * If applicable, add the following below this CDDL HEADER, with the 1625c28e83SPiotr Jasiukajtis * fields enclosed by brackets "[]" replaced with your own identifying 1725c28e83SPiotr Jasiukajtis * information: Portions Copyright [yyyy] [name of copyright owner] 1825c28e83SPiotr Jasiukajtis * 1925c28e83SPiotr Jasiukajtis * CDDL HEADER END 2025c28e83SPiotr Jasiukajtis */ 2125c28e83SPiotr Jasiukajtis /* 2225c28e83SPiotr Jasiukajtis * Copyright 2011 Nexenta Systems, Inc. All rights reserved. 2325c28e83SPiotr Jasiukajtis */ 2425c28e83SPiotr Jasiukajtis /* 2525c28e83SPiotr Jasiukajtis * Copyright 2005 Sun Microsystems, Inc. All rights reserved. 2625c28e83SPiotr Jasiukajtis * Use is subject to license terms. 2725c28e83SPiotr Jasiukajtis */ 2825c28e83SPiotr Jasiukajtis 29*ddc0e0b5SRichard Lowe #pragma weak __cabs = cabs 3025c28e83SPiotr Jasiukajtis 3125c28e83SPiotr Jasiukajtis #include <math.h> 3225c28e83SPiotr Jasiukajtis #include "complex_wrapper.h" 3325c28e83SPiotr Jasiukajtis 3425c28e83SPiotr Jasiukajtis /* 3525c28e83SPiotr Jasiukajtis * If C were the only standard we cared about, cabs could just call 3625c28e83SPiotr Jasiukajtis * hypot. Unfortunately, various other standards say that hypot must 3725c28e83SPiotr Jasiukajtis * call matherr and/or set errno to ERANGE when the result overflows. 3825c28e83SPiotr Jasiukajtis * Since cabs should do neither of these things, we have to either 3925c28e83SPiotr Jasiukajtis * make hypot a wrapper on another internal function or duplicate 4025c28e83SPiotr Jasiukajtis * the hypot implementation here. I've chosen to do the latter. 4125c28e83SPiotr Jasiukajtis */ 4225c28e83SPiotr Jasiukajtis 4325c28e83SPiotr Jasiukajtis static const double 4425c28e83SPiotr Jasiukajtis zero = 0.0, 4525c28e83SPiotr Jasiukajtis onep1u = 1.00000000000000022204e+00, /* 0x3ff00000 1 = 1+2**-52 */ 4625c28e83SPiotr Jasiukajtis twom53 = 1.11022302462515654042e-16, /* 0x3ca00000 0 = 2**-53 */ 4725c28e83SPiotr Jasiukajtis twom768 = 6.441148769597133308e-232, /* 2^-768 */ 4825c28e83SPiotr Jasiukajtis two768 = 1.552518092300708935e+231; /* 2^768 */ 4925c28e83SPiotr Jasiukajtis 5025c28e83SPiotr Jasiukajtis double 5125c28e83SPiotr Jasiukajtis cabs(dcomplex z) 5225c28e83SPiotr Jasiukajtis { 5325c28e83SPiotr Jasiukajtis double x, y, xh, yh, w, ax, ay; 5425c28e83SPiotr Jasiukajtis int i, j, nx, ny, ix, iy, iscale = 0; 5525c28e83SPiotr Jasiukajtis unsigned lx, ly; 5625c28e83SPiotr Jasiukajtis 5725c28e83SPiotr Jasiukajtis x = D_RE(z); 5825c28e83SPiotr Jasiukajtis y = D_IM(z); 5925c28e83SPiotr Jasiukajtis 6025c28e83SPiotr Jasiukajtis ix = ((int *)&x)[HIWORD] & ~0x80000000; 6125c28e83SPiotr Jasiukajtis lx = ((int *)&x)[LOWORD]; 6225c28e83SPiotr Jasiukajtis iy = ((int *)&y)[HIWORD] & ~0x80000000; 6325c28e83SPiotr Jasiukajtis ly = ((int *)&y)[LOWORD]; 6425c28e83SPiotr Jasiukajtis 6525c28e83SPiotr Jasiukajtis /* force ax = |x| ~>~ ay = |y| */ 6625c28e83SPiotr Jasiukajtis if (iy > ix) { 6725c28e83SPiotr Jasiukajtis ax = fabs(y); 6825c28e83SPiotr Jasiukajtis ay = fabs(x); 6925c28e83SPiotr Jasiukajtis i = ix; 7025c28e83SPiotr Jasiukajtis ix = iy; 7125c28e83SPiotr Jasiukajtis iy = i; 7225c28e83SPiotr Jasiukajtis i = lx; 7325c28e83SPiotr Jasiukajtis lx = ly; 7425c28e83SPiotr Jasiukajtis ly = i; 7525c28e83SPiotr Jasiukajtis } else { 7625c28e83SPiotr Jasiukajtis ax = fabs(x); 7725c28e83SPiotr Jasiukajtis ay = fabs(y); 7825c28e83SPiotr Jasiukajtis } 7925c28e83SPiotr Jasiukajtis nx = ix >> 20; 8025c28e83SPiotr Jasiukajtis ny = iy >> 20; 8125c28e83SPiotr Jasiukajtis j = nx - ny; 8225c28e83SPiotr Jasiukajtis 8325c28e83SPiotr Jasiukajtis if (nx >= 0x5f3) { 8425c28e83SPiotr Jasiukajtis /* x >= 2^500 (x*x or y*y may overflow) */ 8525c28e83SPiotr Jasiukajtis if (nx == 0x7ff) { 8625c28e83SPiotr Jasiukajtis /* inf or NaN, signal of sNaN */ 8725c28e83SPiotr Jasiukajtis if (((ix - 0x7ff00000) | lx) == 0) 8825c28e83SPiotr Jasiukajtis return ((ax == ay)? ay : ax); 8925c28e83SPiotr Jasiukajtis else if (((iy - 0x7ff00000) | ly) == 0) 9025c28e83SPiotr Jasiukajtis return ((ay == ax)? ax : ay); 9125c28e83SPiotr Jasiukajtis else 9225c28e83SPiotr Jasiukajtis return (ax * ay); 9325c28e83SPiotr Jasiukajtis } else if (j > 32) { 9425c28e83SPiotr Jasiukajtis /* x >> y */ 9525c28e83SPiotr Jasiukajtis if (j <= 53) 9625c28e83SPiotr Jasiukajtis ay *= twom53; 9725c28e83SPiotr Jasiukajtis ax += ay; 9825c28e83SPiotr Jasiukajtis return (ax); 9925c28e83SPiotr Jasiukajtis } 10025c28e83SPiotr Jasiukajtis ax *= twom768; 10125c28e83SPiotr Jasiukajtis ay *= twom768; 10225c28e83SPiotr Jasiukajtis iscale = 2; 10325c28e83SPiotr Jasiukajtis ix -= 768 << 20; 10425c28e83SPiotr Jasiukajtis iy -= 768 << 20; 10525c28e83SPiotr Jasiukajtis } else if (ny < 0x23d) { 10625c28e83SPiotr Jasiukajtis /* y < 2^-450 (x*x or y*y may underflow) */ 10725c28e83SPiotr Jasiukajtis if ((ix | lx) == 0) 10825c28e83SPiotr Jasiukajtis return (ay); 10925c28e83SPiotr Jasiukajtis if ((iy | ly) == 0) 11025c28e83SPiotr Jasiukajtis return (ax); 11125c28e83SPiotr Jasiukajtis if (j > 53) /* x >> y */ 11225c28e83SPiotr Jasiukajtis return (ax + ay); 11325c28e83SPiotr Jasiukajtis iscale = 1; 11425c28e83SPiotr Jasiukajtis ax *= two768; 11525c28e83SPiotr Jasiukajtis ay *= two768; 11625c28e83SPiotr Jasiukajtis if (nx == 0) { 11725c28e83SPiotr Jasiukajtis if (ax == zero) /* guard subnormal flush to zero */ 11825c28e83SPiotr Jasiukajtis return (ax); 11925c28e83SPiotr Jasiukajtis ix = ((int *)&ax)[HIWORD]; 12025c28e83SPiotr Jasiukajtis } else { 12125c28e83SPiotr Jasiukajtis ix += 768 << 20; 12225c28e83SPiotr Jasiukajtis } 12325c28e83SPiotr Jasiukajtis if (ny == 0) { 12425c28e83SPiotr Jasiukajtis if (ay == zero) /* guard subnormal flush to zero */ 12525c28e83SPiotr Jasiukajtis return (ax * twom768); 12625c28e83SPiotr Jasiukajtis iy = ((int *)&ay)[HIWORD]; 12725c28e83SPiotr Jasiukajtis } else { 12825c28e83SPiotr Jasiukajtis iy += 768 << 20; 12925c28e83SPiotr Jasiukajtis } 13025c28e83SPiotr Jasiukajtis j = (ix >> 20) - (iy >> 20); 13125c28e83SPiotr Jasiukajtis if (j > 32) { 13225c28e83SPiotr Jasiukajtis /* x >> y */ 13325c28e83SPiotr Jasiukajtis if (j <= 53) 13425c28e83SPiotr Jasiukajtis ay *= twom53; 13525c28e83SPiotr Jasiukajtis return ((ax + ay) * twom768); 13625c28e83SPiotr Jasiukajtis } 13725c28e83SPiotr Jasiukajtis } else if (j > 32) { 13825c28e83SPiotr Jasiukajtis /* x >> y */ 13925c28e83SPiotr Jasiukajtis if (j <= 53) 14025c28e83SPiotr Jasiukajtis ay *= twom53; 14125c28e83SPiotr Jasiukajtis return (ax + ay); 14225c28e83SPiotr Jasiukajtis } 14325c28e83SPiotr Jasiukajtis 14425c28e83SPiotr Jasiukajtis /* 14525c28e83SPiotr Jasiukajtis * Medium range ax and ay with max{|ax/ay|,|ay/ax|} bounded by 2^32. 14625c28e83SPiotr Jasiukajtis * First check rounding mode by comparing onep1u*onep1u with onep1u 14725c28e83SPiotr Jasiukajtis * + twom53. Make sure the computation is done at run-time. 14825c28e83SPiotr Jasiukajtis */ 14925c28e83SPiotr Jasiukajtis if (((lx | ly) << 5) == 0) { 15025c28e83SPiotr Jasiukajtis ay = ay * ay; 15125c28e83SPiotr Jasiukajtis ax += ay / (ax + sqrt(ax * ax + ay)); 15225c28e83SPiotr Jasiukajtis } else if (onep1u * onep1u != onep1u + twom53) { 15325c28e83SPiotr Jasiukajtis /* round-to-zero, positive, negative mode */ 15425c28e83SPiotr Jasiukajtis /* magic formula with less than an ulp error */ 15525c28e83SPiotr Jasiukajtis w = sqrt(ax * ax + ay * ay); 15625c28e83SPiotr Jasiukajtis ax += ay / ((ax + w) / ay); 15725c28e83SPiotr Jasiukajtis } else { 15825c28e83SPiotr Jasiukajtis /* round-to-nearest mode */ 15925c28e83SPiotr Jasiukajtis w = ax - ay; 16025c28e83SPiotr Jasiukajtis if (w > ay) { 16125c28e83SPiotr Jasiukajtis ((int *)&xh)[HIWORD] = ix; 16225c28e83SPiotr Jasiukajtis ((int *)&xh)[LOWORD] = 0; 16325c28e83SPiotr Jasiukajtis ay = ay * ay + (ax - xh) * (ax + xh); 16425c28e83SPiotr Jasiukajtis ax = sqrt(xh * xh + ay); 16525c28e83SPiotr Jasiukajtis } else { 16625c28e83SPiotr Jasiukajtis ax = ax + ax; 16725c28e83SPiotr Jasiukajtis ((int *)&xh)[HIWORD] = ix + 0x00100000; 16825c28e83SPiotr Jasiukajtis ((int *)&xh)[LOWORD] = 0; 16925c28e83SPiotr Jasiukajtis ((int *)&yh)[HIWORD] = iy; 17025c28e83SPiotr Jasiukajtis ((int *)&yh)[LOWORD] = 0; 17125c28e83SPiotr Jasiukajtis ay = w * w + ((ax - xh) * yh + (ay - yh) * ax); 17225c28e83SPiotr Jasiukajtis ax = sqrt(xh * yh + ay); 17325c28e83SPiotr Jasiukajtis } 17425c28e83SPiotr Jasiukajtis } 17525c28e83SPiotr Jasiukajtis if (iscale > 0) { 17625c28e83SPiotr Jasiukajtis if (iscale == 1) 17725c28e83SPiotr Jasiukajtis ax *= twom768; 17825c28e83SPiotr Jasiukajtis else 17925c28e83SPiotr Jasiukajtis ax *= two768; /* must generate side effect here */ 18025c28e83SPiotr Jasiukajtis } 18125c28e83SPiotr Jasiukajtis return (ax); 18225c28e83SPiotr Jasiukajtis } 183