llvm-project/libc/utils
Tue Ly 463dcc8749 [libc][math] Implement acosf function correctly rounded for all rounding modes.
Implement acosf function correctly rounded for all rounding modes.

We perform range reduction as follows:

- When `|x| < 2^(-10)`, we use cubic Taylor polynomial:
```
  acos(x) = pi/2 - asin(x) ~ pi/2 - x - x^3 / 6.
```
- When `2^(-10) <= |x| <= 0.5`, we use the same approximation that is used for `asinf(x)` when `|x| <= 0.5`:
```
  acos(x) = pi/2 - asin(x) ~ pi/2 - x - x^3 * P(x^2).
```
- When `0.5 < x <= 1`, we use the double angle formula: `cos(2y) = 1 - 2 * sin^2 (y)` to reduce to:
```
  acos(x) = 2 * asin( sqrt( (1 - x)/2 ) )
```
- When `-1 <= x < -0.5`, we reduce to the positive case above using the formula:
```
  acos(x) = pi - acos(-x)
```

Performance benchmark using perf tool from the CORE-MATH project on Ryzen 1700:
```
$ CORE_MATH_PERF_MODE="rdtsc" ./perf.sh acosf
GNU libc version: 2.35
GNU libc release: stable
CORE-MATH reciprocal throughput   : 28.613
System LIBC reciprocal throughput : 29.204
LIBC reciprocal throughput        : 24.271

$ CORE_MATH_PERF_MODE="rdtsc" ./perf.sh asinf --latency
GNU libc version: 2.35
GNU libc release: stable
CORE-MATH latency   : 55.554
System LIBC latency : 76.879
LIBC latency        : 62.118
```

Reviewed By: orex, zimmermann6

Differential Revision: https://reviews.llvm.org/D133550
2022-09-09 09:55:30 -04:00
..
HdrGen [libc] Fix prototype_test_gen 2022-07-29 10:18:54 +00:00
IntegrationTest [libc] Compile integration tests with -ffreestanding to avoid mixup with system libc. 2022-07-30 03:06:08 +00:00
LibcTableGenUtil [libc][NFC] Fix a few compiler warnings. 2022-08-09 22:30:40 +00:00
MPFRWrapper [libc][math] Implement acosf function correctly rounded for all rounding modes. 2022-09-09 09:55:30 -04:00
UnitTest [libc][cmake] split fputil into individual targets 2022-08-31 10:44:52 -07:00
buildbot
mathtools [libc][NFC] Add supporting class for atof implementation 2021-10-04 21:08:02 +00:00
testutils [libc] Specify rounding mode for strto[f|d] tests 2022-07-13 20:20:30 +00:00
tools [libc][cmake] Make `add_tablegen` calls match others 2022-01-24 18:36:37 +00:00
CMakeLists.txt [libc] Add a new rule add_integration_test. 2022-03-23 20:57:29 +00:00