llvm-project/libc/spec
Kirill Okhotnikov b8e8012aa2 [libc][math] fmod/fmodf implementation.
This is a implementation of find remainder fmod function from standard libm.
The underline algorithm is developed by myself, but probably it was first
invented before.
Some features of the implementation:
1. The code is written on more-or-less modern C++.
2. One general implementation for both float and double precision numbers.
3. Spitted platform/architecture dependent and independent code and tests.
4. Tests covers 100% of the code for both float and double numbers. Tests cases with NaN/Inf etc is copied from glibc.
5. The new implementation in general 2-4 times faster for “regular” x,y values. It can be 20 times faster for x/y huge value, but can also be 2 times slower for double denormalized range (according to perf tests provided).
6. Two different implementation of division loop are provided. In some platforms division can be very time consuming operation. Depend on platform it can be 3-10 times slower than multiplication.

Performance tests:

The test is based on core-math project (https://gitlab.inria.fr/core-math/core-math). By Tue Ly suggestion I took hypot function and use it as template for fmod. Preserving all test cases.

`./check.sh <--special|--worst> fmodf` passed.
`CORE_MATH_PERF_MODE=rdtsc ./perf.sh fmodf` results are

```
GNU libc version: 2.35
GNU libc release: stable
21.166 <-- FPU
51.031 <-- current glibc
37.659 <-- this fmod version.
```
2022-06-24 23:09:14 +02:00
..
bsd_ext.td [libc] Add strlcat 2022-05-19 21:48:39 +00:00
gnu_ext.td [libc] Add implementations of feof, ferror and clearerr. 2022-04-29 23:04:35 +00:00
linux.td [libc] Add ability to generate enum types/values to HdrGen. 2020-02-28 23:27:32 -08:00
llvm_libc_ext.td [libc] Make the errno macro resolve to the thread local variable directly. 2022-03-04 17:29:49 +00:00
posix.td [libc] Add pthread_detach and thrd_detach. 2022-06-11 05:29:40 +00:00
spec.td [libc] Add global stdout and stderr objects. 2022-05-27 05:43:49 +00:00
stdc.td [libc][math] fmod/fmodf implementation. 2022-06-24 23:09:14 +02:00