14dc607e7SEnji Cooper /*-
24dc607e7SEnji Cooper * Copyright (c) 2005-2008 David Schultz <das@FreeBSD.org>
34dc607e7SEnji Cooper * All rights reserved.
44dc607e7SEnji Cooper *
54dc607e7SEnji Cooper * Redistribution and use in source and binary forms, with or without
64dc607e7SEnji Cooper * modification, are permitted provided that the following conditions
74dc607e7SEnji Cooper * are met:
84dc607e7SEnji Cooper * 1. Redistributions of source code must retain the above copyright
94dc607e7SEnji Cooper * notice, this list of conditions and the following disclaimer.
104dc607e7SEnji Cooper * 2. Redistributions in binary form must reproduce the above copyright
114dc607e7SEnji Cooper * notice, this list of conditions and the following disclaimer in the
124dc607e7SEnji Cooper * documentation and/or other materials provided with the distribution.
134dc607e7SEnji Cooper *
144dc607e7SEnji Cooper * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
154dc607e7SEnji Cooper * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
164dc607e7SEnji Cooper * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
174dc607e7SEnji Cooper * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
184dc607e7SEnji Cooper * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
194dc607e7SEnji Cooper * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
204dc607e7SEnji Cooper * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
214dc607e7SEnji Cooper * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
224dc607e7SEnji Cooper * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
234dc607e7SEnji Cooper * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
244dc607e7SEnji Cooper * SUCH DAMAGE.
254dc607e7SEnji Cooper */
264dc607e7SEnji Cooper
274dc607e7SEnji Cooper /*
284dc607e7SEnji Cooper * Test for remainder functions: remainder, remainderf, remainderl,
294dc607e7SEnji Cooper * remquo, remquof, and remquol.
304dc607e7SEnji Cooper * Missing tests: fmod, fmodf.
314dc607e7SEnji Cooper */
324dc607e7SEnji Cooper
334dc607e7SEnji Cooper #include <float.h>
344dc607e7SEnji Cooper #include <math.h>
354dc607e7SEnji Cooper #include <stdio.h>
364dc607e7SEnji Cooper #include <stdlib.h>
374dc607e7SEnji Cooper #include <strings.h>
384dc607e7SEnji Cooper
39*133bc645SAlex Richardson #include "test-utils.h"
40*133bc645SAlex Richardson
414dc607e7SEnji Cooper static void test_invalid(long double, long double);
424dc607e7SEnji Cooper static void testl(long double, long double, long double, int);
434dc607e7SEnji Cooper static void testd(double, double, double, int);
444dc607e7SEnji Cooper static void testf(float, float, float, int);
454dc607e7SEnji Cooper
464dc607e7SEnji Cooper #define test(x, y, e_r, e_q) do { \
474dc607e7SEnji Cooper testl(x, y, e_r, e_q); \
484dc607e7SEnji Cooper testd(x, y, e_r, e_q); \
494dc607e7SEnji Cooper testf(x, y, e_r, e_q); \
504dc607e7SEnji Cooper } while (0)
514dc607e7SEnji Cooper
52*133bc645SAlex Richardson ATF_TC_WITHOUT_HEAD(rem1);
ATF_TC_BODY(rem1,tc)53*133bc645SAlex Richardson ATF_TC_BODY(rem1, tc)
544dc607e7SEnji Cooper {
554dc607e7SEnji Cooper test_invalid(0.0, 0.0);
564dc607e7SEnji Cooper test_invalid(1.0, 0.0);
574dc607e7SEnji Cooper test_invalid(INFINITY, 0.0);
584dc607e7SEnji Cooper test_invalid(INFINITY, 1.0);
594dc607e7SEnji Cooper test_invalid(-INFINITY, 1.0);
604dc607e7SEnji Cooper test_invalid(NAN, 1.0);
614dc607e7SEnji Cooper test_invalid(1.0, NAN);
624dc607e7SEnji Cooper
634dc607e7SEnji Cooper test(4, 4, 0, 1);
644dc607e7SEnji Cooper test(0, 3.0, 0, 0);
654dc607e7SEnji Cooper testd(0x1p-1074, 1, 0x1p-1074, 0);
664dc607e7SEnji Cooper testf(0x1p-149, 1, 0x1p-149, 0);
674dc607e7SEnji Cooper test(3.0, 4, -1, 1);
684dc607e7SEnji Cooper test(3.0, -4, -1, -1);
694dc607e7SEnji Cooper testd(275 * 1193040, 275, 0, 1193040);
704dc607e7SEnji Cooper test(4.5 * 7.5, 4.5, -2.25, 8); /* we should get the even one */
714dc607e7SEnji Cooper testf(0x1.9044f6p-1, 0x1.ce662ep-1, -0x1.f109cp-4, 1);
724dc607e7SEnji Cooper #if LDBL_MANT_DIG > 53
734dc607e7SEnji Cooper testl(-0x1.23456789abcdefp-2000L, 0x1.fedcba987654321p-2000L,
744dc607e7SEnji Cooper 0x1.b72ea61d950c862p-2001L, -1);
754dc607e7SEnji Cooper #endif
76*133bc645SAlex Richardson }
774dc607e7SEnji Cooper
78*133bc645SAlex Richardson ATF_TC_WITHOUT_HEAD(rem2);
ATF_TC_BODY(rem2,tc)79*133bc645SAlex Richardson ATF_TC_BODY(rem2, tc)
80*133bc645SAlex Richardson {
814dc607e7SEnji Cooper /*
824dc607e7SEnji Cooper * The actual quotient here is 864062210.50000003..., but
834dc607e7SEnji Cooper * double-precision division gets -8.64062210.5, which rounds
844dc607e7SEnji Cooper * the wrong way. This test ensures that remquo() is smart
854dc607e7SEnji Cooper * enough to get the low-order bit right.
864dc607e7SEnji Cooper */
874dc607e7SEnji Cooper testd(-0x1.98260f22fc6dep-302, 0x1.fb3167c430a13p-332,
884dc607e7SEnji Cooper 0x1.fb3165b82de72p-333, -864062211);
894dc607e7SEnji Cooper /* Even harder cases with greater exponent separation */
904dc607e7SEnji Cooper test(0x1.fp100, 0x1.ep-40, -0x1.cp-41, 143165577);
91*133bc645SAlex Richardson testd(-0x1.abcdefp120, 0x1.87654321p-120, -0x1.69c78ec4p-121,
92*133bc645SAlex Richardson -63816414);
93*133bc645SAlex Richardson }
944dc607e7SEnji Cooper
95*133bc645SAlex Richardson ATF_TC_WITHOUT_HEAD(rem3);
ATF_TC_BODY(rem3,tc)96*133bc645SAlex Richardson ATF_TC_BODY(rem3, tc)
97*133bc645SAlex Richardson {
984dc607e7SEnji Cooper test(0x1.66666cp+120, 0x1p+71, 0.0, 1476395008);
994dc607e7SEnji Cooper testd(-0x1.0000000000003p+0, 0x1.0000000000003p+0, -0.0, -1);
1004dc607e7SEnji Cooper testl(-0x1.0000000000003p+0, 0x1.0000000000003p+0, -0.0, -1);
1014dc607e7SEnji Cooper testd(-0x1.0000000000001p-749, 0x1.4p-1072, 0x1p-1074, -1288490189);
1024dc607e7SEnji Cooper testl(-0x1.0000000000001p-749, 0x1.4p-1072, 0x1p-1074, -1288490189);
1034dc607e7SEnji Cooper }
1044dc607e7SEnji Cooper
1054dc607e7SEnji Cooper static void
test_invalid(long double x,long double y)1064dc607e7SEnji Cooper test_invalid(long double x, long double y)
1074dc607e7SEnji Cooper {
1084dc607e7SEnji Cooper int q;
1094dc607e7SEnji Cooper
1104dc607e7SEnji Cooper q = 0xdeadbeef;
1114dc607e7SEnji Cooper
112*133bc645SAlex Richardson ATF_CHECK(isnan(remainder(x, y)));
113*133bc645SAlex Richardson ATF_CHECK(isnan(remquo(x, y, &q)));
1144dc607e7SEnji Cooper #ifdef STRICT
115*133bc645SAlex Richardson ATF_CHECK(q == 0xdeadbeef);
1164dc607e7SEnji Cooper #endif
1174dc607e7SEnji Cooper
118*133bc645SAlex Richardson ATF_CHECK(isnan(remainderf(x, y)));
119*133bc645SAlex Richardson ATF_CHECK(isnan(remquof(x, y, &q)));
1204dc607e7SEnji Cooper #ifdef STRICT
121*133bc645SAlex Richardson ATF_CHECK(q == 0xdeadbeef);
1224dc607e7SEnji Cooper #endif
1234dc607e7SEnji Cooper
124*133bc645SAlex Richardson ATF_CHECK(isnan(remainderl(x, y)));
125*133bc645SAlex Richardson ATF_CHECK(isnan(remquol(x, y, &q)));
1264dc607e7SEnji Cooper #ifdef STRICT
127*133bc645SAlex Richardson ATF_CHECK(q == 0xdeadbeef);
1284dc607e7SEnji Cooper #endif
1294dc607e7SEnji Cooper }
1304dc607e7SEnji Cooper
1314dc607e7SEnji Cooper /* 0x012345 ==> 0x01ffff */
1324dc607e7SEnji Cooper static inline int
mask(int x)1334dc607e7SEnji Cooper mask(int x)
1344dc607e7SEnji Cooper {
1354dc607e7SEnji Cooper return ((unsigned)~0 >> (32 - fls(x)));
1364dc607e7SEnji Cooper }
1374dc607e7SEnji Cooper
1384dc607e7SEnji Cooper static void
testl(long double x,long double y,long double expected_rem,int expected_quo)1394dc607e7SEnji Cooper testl(long double x, long double y, long double expected_rem, int expected_quo)
1404dc607e7SEnji Cooper {
1414dc607e7SEnji Cooper int q;
1424dc607e7SEnji Cooper long double rem;
1434dc607e7SEnji Cooper
1444dc607e7SEnji Cooper q = random();
1454dc607e7SEnji Cooper rem = remainderl(x, y);
146*133bc645SAlex Richardson ATF_CHECK(rem == expected_rem);
147*133bc645SAlex Richardson ATF_CHECK(!signbit(rem) == !signbit(expected_rem));
1484dc607e7SEnji Cooper rem = remquol(x, y, &q);
149*133bc645SAlex Richardson ATF_CHECK(rem == expected_rem);
150*133bc645SAlex Richardson ATF_CHECK(!signbit(rem) == !signbit(expected_rem));
151*133bc645SAlex Richardson ATF_CHECK((q ^ expected_quo) >= 0); /* sign(q) == sign(expected_quo) */
152*133bc645SAlex Richardson ATF_CHECK((q & 0x7) == (expected_quo & 0x7));
1534dc607e7SEnji Cooper if (q != 0) {
154*133bc645SAlex Richardson ATF_CHECK((q > 0) ^ !(expected_quo > 0));
1554dc607e7SEnji Cooper q = abs(q);
156*133bc645SAlex Richardson ATF_CHECK(q == (abs(expected_quo) & mask(q)));
1574dc607e7SEnji Cooper }
1584dc607e7SEnji Cooper }
1594dc607e7SEnji Cooper
1604dc607e7SEnji Cooper static void
testd(double x,double y,double expected_rem,int expected_quo)1614dc607e7SEnji Cooper testd(double x, double y, double expected_rem, int expected_quo)
1624dc607e7SEnji Cooper {
1634dc607e7SEnji Cooper int q;
1644dc607e7SEnji Cooper double rem;
1654dc607e7SEnji Cooper
1664dc607e7SEnji Cooper q = random();
1674dc607e7SEnji Cooper rem = remainder(x, y);
168*133bc645SAlex Richardson ATF_CHECK(rem == expected_rem);
169*133bc645SAlex Richardson ATF_CHECK(!signbit(rem) == !signbit(expected_rem));
1704dc607e7SEnji Cooper rem = remquo(x, y, &q);
171*133bc645SAlex Richardson ATF_CHECK(rem == expected_rem);
172*133bc645SAlex Richardson ATF_CHECK(!signbit(rem) == !signbit(expected_rem));
173*133bc645SAlex Richardson ATF_CHECK((q ^ expected_quo) >= 0); /* sign(q) == sign(expected_quo) */
174*133bc645SAlex Richardson ATF_CHECK((q & 0x7) == (expected_quo & 0x7));
1754dc607e7SEnji Cooper if (q != 0) {
176*133bc645SAlex Richardson ATF_CHECK((q > 0) ^ !(expected_quo > 0));
1774dc607e7SEnji Cooper q = abs(q);
178*133bc645SAlex Richardson ATF_CHECK(q == (abs(expected_quo) & mask(q)));
1794dc607e7SEnji Cooper }
1804dc607e7SEnji Cooper }
1814dc607e7SEnji Cooper
1824dc607e7SEnji Cooper static void
testf(float x,float y,float expected_rem,int expected_quo)1834dc607e7SEnji Cooper testf(float x, float y, float expected_rem, int expected_quo)
1844dc607e7SEnji Cooper {
1854dc607e7SEnji Cooper int q;
1864dc607e7SEnji Cooper float rem;
1874dc607e7SEnji Cooper
1884dc607e7SEnji Cooper q = random();
1894dc607e7SEnji Cooper rem = remainderf(x, y);
190*133bc645SAlex Richardson ATF_CHECK(rem == expected_rem);
191*133bc645SAlex Richardson ATF_CHECK(!signbit(rem) == !signbit(expected_rem));
1924dc607e7SEnji Cooper rem = remquof(x, y, &q);
193*133bc645SAlex Richardson ATF_CHECK(rem == expected_rem);
194*133bc645SAlex Richardson ATF_CHECK(!signbit(rem) == !signbit(expected_rem));
195*133bc645SAlex Richardson ATF_CHECK((q ^ expected_quo) >= 0); /* sign(q) == sign(expected_quo) */
196*133bc645SAlex Richardson ATF_CHECK((q & 0x7) == (expected_quo & 0x7));
1974dc607e7SEnji Cooper if (q != 0) {
198*133bc645SAlex Richardson ATF_CHECK((q > 0) ^ !(expected_quo > 0));
1994dc607e7SEnji Cooper q = abs(q);
200*133bc645SAlex Richardson ATF_CHECK((q & mask(q)) == (abs(expected_quo) & mask(q)));
2014dc607e7SEnji Cooper }
2024dc607e7SEnji Cooper }
203*133bc645SAlex Richardson
ATF_TP_ADD_TCS(tp)204*133bc645SAlex Richardson ATF_TP_ADD_TCS(tp)
205*133bc645SAlex Richardson {
206*133bc645SAlex Richardson ATF_TP_ADD_TC(tp, rem1);
207*133bc645SAlex Richardson ATF_TP_ADD_TC(tp, rem2);
208*133bc645SAlex Richardson ATF_TP_ADD_TC(tp, rem3);
209*133bc645SAlex Richardson
210*133bc645SAlex Richardson return (atf_no_error());
211*133bc645SAlex Richardson }
212