#include "libm.h"

#if LDBL_MANT_DIG == 53 && LDBL_MAX_EXP == 1024
long double fmodl(long double x, long double y)
{
        return fmod(x, y);
}
#elif (LDBL_MANT_DIG == 64 || LDBL_MANT_DIG == 113) && LDBL_MAX_EXP == 16384
long double fmodl(long double x, long double y)
{
        union ldshape ux = {x}, uy = {y};
        int ex = ux.i.se & 0x7fff;
        int ey = uy.i.se & 0x7fff;
        int sx = ux.i.se & 0x8000;

        if (y == 0 || isnan(y) || ex == 0x7fff)
                return (x*y)/(x*y);
        ux.i.se = ex;
        uy.i.se = ey;
        if (ux.f <= uy.f) {
                if (ux.f == uy.f)
                        return 0*x;
                return x;
        }

        /* normalize x and y */
        if (!ex) {
                ux.f *= 0x1p120f;
                ex = ux.i.se - 120;
        }
        if (!ey) {
                uy.f *= 0x1p120f;
                ey = uy.i.se - 120;
        }

        /* x mod y */
#if LDBL_MANT_DIG == 64
        uint64_t i, mx, my;
        mx = ux.i.m;
        my = uy.i.m;
        for (; ex > ey; ex--) {
                i = mx - my;
                if (mx >= my) {
                        if (i == 0)
                                return 0*x;
                        mx = 2*i;
                } else if (2*mx < mx) {
                        mx = 2*mx - my;
                } else {
                        mx = 2*mx;
                }
        }
        i = mx - my;
        if (mx >= my) {
                if (i == 0)
                        return 0*x;
                mx = i;
        }
        for (; mx >> 63 == 0; mx *= 2, ex--);
        ux.i.m = mx;
#elif LDBL_MANT_DIG == 113
        uint64_t hi, lo, xhi, xlo, yhi, ylo;
        xhi = (ux.i2.hi & -1ULL>>16) | 1ULL<<48;
        yhi = (uy.i2.hi & -1ULL>>16) | 1ULL<<48;
        xlo = ux.i2.lo;
        ylo = uy.i2.lo;
        for (; ex > ey; ex--) {
                hi = xhi - yhi;
                lo = xlo - ylo;
                if (xlo < ylo)
                        hi -= 1;
                if (hi >> 63 == 0) {
                        if ((hi|lo) == 0)
                                return 0*x;
                        xhi = 2*hi + (lo>>63);
                        xlo = 2*lo;
                } else {
                        xhi = 2*xhi + (xlo>>63);
                        xlo = 2*xlo;
                }
        }
        hi = xhi - yhi;
        lo = xlo - ylo;
        if (xlo < ylo)
                hi -= 1;
        if (hi >> 63 == 0) {
                if ((hi|lo) == 0)
                        return 0*x;
                xhi = hi;
                xlo = lo;
        }
        for (; xhi >> 48 == 0; xhi = 2*xhi + (xlo>>63), xlo = 2*xlo, ex--);
        ux.i2.hi = xhi;
        ux.i2.lo = xlo;
#endif

        /* scale result */
        if (ex <= 0) {
                ux.i.se = (ex+120)|sx;
                ux.f *= 0x1p-120f;
        } else
                ux.i.se = ex|sx;
        return ux.f;
}
#endif