1988-07-25 11:26:26 +00:00
|
|
|
/*
|
|
|
|
* (c) copyright 1988 by the Vrije Universiteit, Amsterdam, The Netherlands.
|
|
|
|
* See the copyright notice in the ACK home directory, in the file "Copyright".
|
|
|
|
*
|
|
|
|
* Author: Ceriel J.H. Jacobs
|
|
|
|
*/
|
|
|
|
|
1984-07-20 11:03:31 +00:00
|
|
|
/* $Header$ */
|
1988-07-25 11:40:57 +00:00
|
|
|
#define __NO_DEFS
|
1988-07-25 11:26:26 +00:00
|
|
|
#include <math.h>
|
|
|
|
#include <pc_err.h>
|
|
|
|
extern _trp();
|
1984-07-20 10:44:57 +00:00
|
|
|
|
1988-07-25 11:26:26 +00:00
|
|
|
#define NITER 5
|
1984-07-20 10:44:57 +00:00
|
|
|
|
1988-07-25 11:26:26 +00:00
|
|
|
static double
|
|
|
|
ldexp(fl,exp)
|
|
|
|
double fl;
|
|
|
|
int exp;
|
|
|
|
{
|
|
|
|
extern double _fef();
|
|
|
|
int sign = 1;
|
|
|
|
int currexp;
|
1984-07-20 10:44:57 +00:00
|
|
|
|
1988-07-25 11:26:26 +00:00
|
|
|
if (fl<0) {
|
|
|
|
fl = -fl;
|
|
|
|
sign = -1;
|
|
|
|
}
|
|
|
|
fl = _fef(fl,&currexp);
|
|
|
|
exp += currexp;
|
|
|
|
if (exp > 0) {
|
|
|
|
while (exp>30) {
|
|
|
|
fl *= (double) (1L << 30);
|
|
|
|
exp -= 30;
|
|
|
|
}
|
|
|
|
fl *= (double) (1L << exp);
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
while (exp<-30) {
|
|
|
|
fl /= (double) (1L << 30);
|
|
|
|
exp += 30;
|
|
|
|
}
|
|
|
|
fl /= (double) (1L << -exp);
|
|
|
|
}
|
|
|
|
return sign * fl;
|
|
|
|
}
|
1984-07-20 10:44:57 +00:00
|
|
|
|
|
|
|
double
|
1988-07-25 11:26:26 +00:00
|
|
|
_sqt(x)
|
|
|
|
double x;
|
1984-07-20 10:44:57 +00:00
|
|
|
{
|
1988-07-25 11:26:26 +00:00
|
|
|
extern double _fef();
|
|
|
|
int exponent;
|
|
|
|
double val;
|
1984-07-20 10:44:57 +00:00
|
|
|
|
1988-07-25 11:26:26 +00:00
|
|
|
if (x <= 0) {
|
|
|
|
if (x < 0) _trp(ESQT);
|
|
|
|
return 0;
|
1984-07-20 10:44:57 +00:00
|
|
|
}
|
|
|
|
|
1988-07-25 11:26:26 +00:00
|
|
|
val = _fef(x, &exponent);
|
|
|
|
if (exponent & 1) {
|
|
|
|
exponent--;
|
|
|
|
val *= 2;
|
1984-07-20 10:44:57 +00:00
|
|
|
}
|
1988-07-25 11:26:26 +00:00
|
|
|
val = ldexp(val + 1.0, exponent/2 - 1);
|
|
|
|
/* was: val = (val + 1.0)/2.0; val = ldexp(val, exponent/2); */
|
|
|
|
for (exponent = NITER - 1; exponent >= 0; exponent--) {
|
|
|
|
val = (val + x / val) / 2.0;
|
1984-07-20 10:44:57 +00:00
|
|
|
}
|
1988-07-25 11:26:26 +00:00
|
|
|
return val;
|
1984-07-20 10:44:57 +00:00
|
|
|
}
|