| Commit message (Expand) | Author | Age | Files | Lines |
|---|
| * | some assemblers don't like fistpq; use the alt. mnemonic fistpll | Rich Felker | 2012-05-07 | 3 | -3/+3 |
| * | math: change the formula used for acos.s•••old: 2*atan2(sqrt(1-x),sqrt(1+x))
new: atan2(fabs(sqrt((1-x)*(1+x))),x)
improvements:
* all edge cases are fixed (sign of zero in downward rounding)
* a bit faster (here a single call is about 131ns vs 162ns)
* a bit more precise (at most 1ulp error on 1M uniform random
samples in [0,1), the old formula gave some 2ulp errors as well)
| nsz | 2012-05-05 | 1 | -10/+8 |
| * | math: fix x86 asin accuracy•••use (1-x)*(1+x) instead of (1-x*x) in asin.s
the later can be inaccurate with upward rounding when x is close to 1
| nsz | 2012-04-04 | 1 | -2/+3 |
| * | math: remove x86 modf asm•••the int part was wrong when -1 < x <= -0 (+0.0 instead of -0.0)
and the size and performace gain of the asm version was negligible
| nsz | 2012-03-29 | 3 | -84/+0 |
| * | math: fix typo in i386 remquof and remquol asm•••(fldl instruction was used instead of flds and fldt)
| nsz | 2012-03-27 | 1 | -5/+5 |
| * | asm for hypot and hypotf•••special care is made to avoid any inexact computations when either arg
is zero (in which case the exact absolute value of the other arg
should be returned) and to support the special condition that
hypot(±inf,nan) yields inf.
hypotl is not yet implemented since avoiding overflow is nontrivial.
| Rich Felker | 2012-03-23 | 2 | -0/+87 |
| * | acos.s fix: use the formula acos(x) = atan2(sqrt(1-x),sqrt(1+x))•••the old formula atan2(1,sqrt((1+x)/(1-x))) was faster but
could give nan result at x=1 when the rounding mode is
FE_DOWNWARD (so 1-1 == -0 and 2/-0 == -inf), the new formula
gives -0 at x=+-1 with downward rounding.
| nsz | 2012-03-22 | 1 | -3/+1 |
| * | optimize scalbn family•••the fscale instruction is slow everywhere, probably because it
involves a costly and unnecessary integer truncation operation that
ends up being a no-op in common usages. instead, construct a floating
point scale value with integer arithmetic and simply multiply by it,
when possible.
for float and double, this is always possible by going to the
next-larger type. we use some cheap but effective saturating
arithmetic tricks to make sure even very large-magnitude exponents
fit. for long double, if the scaling exponent is too large to fit in
the exponent of a long double value, we simply fallback to the
expensive fscale method.
on atom cpu, these changes speed up scalbn by over 30%. (min rdtsc
timing dropped from 110 cycles to 70 cycles.)
| Rich Felker | 2012-03-20 | 3 | -7/+46 |
| * | remquo asm: return quotient mod 8, as intended by the spec•••this is a lot more efficient and also what is generally wanted.
perhaps the bit shuffling could be more efficient...
| Rich Felker | 2012-03-19 | 1 | -17/+26 |
| * | use alternate formula for acos asm to avoid loss of precision | Rich Felker | 2012-03-19 | 1 | -3/+11 |
| * | fix exp asm•••exponents (base 2) near 16383 were broken due to (1) wrong cutoff, and
(2) inability to fit the necessary range of scalings into a long
double value.
as a solution, we fall back to using frndint/fscale for insanely large
exponents, and also have to special-case infinities here to avoid
inf-inf generating nan.
thankfully the costly code never runs in normal usage cases.
| Rich Felker | 2012-03-19 | 1 | -23/+22 |
| * | bug fix: wrong opcode for writing long long | Rich Felker | 2012-03-19 | 2 | -2/+2 |
| * | asm for log1p | Rich Felker | 2012-03-19 | 3 | -0/+45 |
| * | asm for log2 | Rich Felker | 2012-03-19 | 3 | -0/+21 |
| * | asm for remquo•••this could perhaps use some additional testing for corner cases, but
it seems to be correct.
| Rich Felker | 2012-03-19 | 3 | -0/+43 |
| * | optimize exponential asm for i386•••up to 30% faster exp2 by avoiding slow frndint and fscale functions.
expm1 also takes a much more direct path for small arguments (the
expected usage case).
| Rich Felker | 2012-03-19 | 2 | -58/+77 |
| * | fix broken modf family functions | Rich Felker | 2012-03-19 | 3 | -27/+66 |
| * | asm for modf functions | Rich Felker | 2012-03-19 | 3 | -0/+45 |
| * | asm for floor/ceil/trunc | Rich Felker | 2012-03-19 | 9 | -0/+75 |
| * | asm for scalbn family•••unlike some implementations, these functions perform the equivalent of
gcc's -ffloat-store on the result before returning. this is necessary
to raise underflow/overflow/inexact exceptions, perform the correct
rounding with denormals, etc.
| Rich Felker | 2012-03-19 | 9 | -0/+64 |
| * | asm for inverse trig functions•••unlike trig functions, these are easy to do in asm because they do not
involve (arbitrary-precision) argument reduction. fpatan automatically
takes care of domain issues, and in asin and acos, fsqrt takes care of
them for us.
| Rich Felker | 2012-03-19 | 12 | -0/+93 |
| * | asm for log functions | Rich Felker | 2012-03-18 | 6 | -0/+42 |
| * | fix broken exponential asm•••infinities were getting converted into nans. the new code simply tests
for infinity and replaces it with a large magnitude value of the same
sign.
also, the fcomi instruction is apparently not part of the i387
instruction set, so avoid using it.
| Rich Felker | 2012-03-18 | 2 | -1/+21 |
| * | asm for lrint family on i386 | Rich Felker | 2012-03-18 | 6 | -0/+46 |
| * | asm exponential functions for i386 | Rich Felker | 2012-03-18 | 9 | -0/+89 |
| * | assembly optimizations for fmod/remainder functions | Rich Felker | 2012-03-18 | 6 | -0/+66 |
| * | asm versions of some simple math functions for i386 and x86_64•••these are functions that have direct fpu approaches to implementation
without problematic exception or rounding issues. x86_64 lacks
float/double versions because i'm unfamiliar with the necessary sse
code for performing these operations.
| Rich Felker | 2012-03-18 | 6 | -0/+36 |
| * | remove special nan handling from x86 sqrt asm•••a double precision nan, when converted to extended (80-bit) precision,
will never end in 0x400, since the corresponding bits do not exist in
the original double precision value. thus there's no need to waste
time and code size on this check.
| Rich Felker | 2012-03-15 | 1 | -3/+0 |
| * | simplify nan check in sqrt (x86 asm); result of sqrt is never negative | Rich Felker | 2012-03-15 | 1 | -4/+3 |
| * | avoid changing NaNs in sqrt (x86 asm) to satisfy c99 f.9 recommendation | Rich Felker | 2012-03-15 | 1 | -0/+4 |
| * | correctly rounded sqrt() asm for x86 (i387)•••the fsqrt opcode is correctly rounded, but only in the fpu's selected
precision mode, which is 80-bit extended precision. to get a correctly
rounded double precision output, we check for the only corner cases
where two-step rounding could give different results than one-step
(extended-precision mantissa ending in 0x400) and adjust the mantissa
slightly in the opposite direction of the rounding which the fpu
already did (reported in the c1 flag of the fpu status word).
this should have near-zero cost in the non-corner cases and at worst
very low cost.
note that in order for sqrt() to get used when compiling with gcc, the
broken, non-conformant builtin sqrt must be disabled.
| Rich Felker | 2012-03-15 | 1 | -0/+16 |
| * | correct rounding for i387 sqrtf function | Rich Felker | 2012-03-13 | 1 | -0/+2 |
| * | first commit of the new libm!•••thanks to the hard work of Szabolcs Nagy (nsz), identifying the best
(from correctness and license standpoint) implementations from freebsd
and openbsd and cleaning them up! musl should now fully support c99
float and long double math functions, and has near-complete complex
math support. tgmath should also work (fully on gcc-compatible
compilers, and mostly on any c99 compiler).
based largely on commit 0376d44a890fea261506f1fc63833e7a686dca19 from
nsz's libm git repo, with some additions (dummy versions of a few
missing long double complex functions, etc.) by me.
various cleanups still need to be made, including re-adding (if
they're correct) some asm functions that were dropped.
| Rich Felker | 2012-03-13 | 25 | -179/+5 |
| * | use .type directives for math asm (needed for dynamic linking to work) | Rich Felker | 2011-06-26 | 15 | -0/+26 |
| * | initial check-in, version 0.5.0 | Rich Felker | 2011-02-12 | 24 | -0/+163 |
