n_floor.c revision 1.6 1 1.6 mhitch /* $NetBSD: n_floor.c,v 1.6 2004/05/13 20:35:40 mhitch Exp $ */
2 1.1 ragge /*
3 1.1 ragge * Copyright (c) 1985, 1993
4 1.1 ragge * The Regents of the University of California. All rights reserved.
5 1.1 ragge *
6 1.1 ragge * Redistribution and use in source and binary forms, with or without
7 1.1 ragge * modification, are permitted provided that the following conditions
8 1.1 ragge * are met:
9 1.1 ragge * 1. Redistributions of source code must retain the above copyright
10 1.1 ragge * notice, this list of conditions and the following disclaimer.
11 1.1 ragge * 2. Redistributions in binary form must reproduce the above copyright
12 1.1 ragge * notice, this list of conditions and the following disclaimer in the
13 1.1 ragge * documentation and/or other materials provided with the distribution.
14 1.5 agc * 3. Neither the name of the University nor the names of its contributors
15 1.1 ragge * may be used to endorse or promote products derived from this software
16 1.1 ragge * without specific prior written permission.
17 1.1 ragge *
18 1.1 ragge * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
19 1.1 ragge * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
20 1.1 ragge * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
21 1.1 ragge * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
22 1.1 ragge * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
23 1.1 ragge * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
24 1.1 ragge * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
25 1.1 ragge * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
26 1.1 ragge * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
27 1.1 ragge * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
28 1.1 ragge * SUCH DAMAGE.
29 1.1 ragge */
30 1.1 ragge
31 1.1 ragge #ifndef lint
32 1.2 ragge #if 0
33 1.1 ragge static char sccsid[] = "@(#)floor.c 8.1 (Berkeley) 6/4/93";
34 1.2 ragge #endif
35 1.1 ragge #endif /* not lint */
36 1.1 ragge
37 1.4 matt #define _LIBM_STATIC
38 1.1 ragge #include "mathimpl.h"
39 1.1 ragge
40 1.1 ragge vc(L, 4503599627370496.0E0 ,0000,5c00,0000,0000, 55, 1.0) /* 2**55 */
41 1.1 ragge
42 1.1 ragge ic(L, 4503599627370496.0E0, 52, 1.0) /* 2**52 */
43 1.1 ragge
44 1.1 ragge #ifdef vccast
45 1.1 ragge #define L vccast(L)
46 1.1 ragge #endif
47 1.1 ragge
48 1.1 ragge /*
49 1.1 ragge * floor(x) := the largest integer no larger than x;
50 1.1 ragge * ceil(x) := -floor(-x), for all real x.
51 1.1 ragge *
52 1.1 ragge * Note: Inexact will be signaled if x is not an integer, as is
53 1.1 ragge * customary for IEEE 754. No other signal can be emitted.
54 1.1 ragge */
55 1.1 ragge double
56 1.4 matt floor(double x)
57 1.1 ragge {
58 1.1 ragge volatile double y;
59 1.1 ragge
60 1.1 ragge if (
61 1.3 matt #if !defined(__vax__)&&!defined(tahoe)
62 1.1 ragge x != x || /* NaN */
63 1.3 matt #endif /* !defined(__vax__)&&!defined(tahoe) */
64 1.1 ragge x >= L) /* already an even integer */
65 1.1 ragge return x;
66 1.1 ragge else if (x < (double)0)
67 1.1 ragge return -ceil(-x);
68 1.1 ragge else { /* now 0 <= x < L */
69 1.1 ragge y = L+x; /* destructive store must be forced */
70 1.1 ragge y -= L; /* an integer, and |x-y| < 1 */
71 1.1 ragge return x < y ? y-(double)1 : y;
72 1.1 ragge }
73 1.1 ragge }
74 1.1 ragge
75 1.6 mhitch float
76 1.6 mhitch floorf(float x)
77 1.6 mhitch {
78 1.6 mhitch return floor((double)x);
79 1.6 mhitch }
80 1.6 mhitch
81 1.1 ragge double
82 1.4 matt ceil(double x)
83 1.1 ragge {
84 1.1 ragge volatile double y;
85 1.1 ragge
86 1.1 ragge if (
87 1.3 matt #if !defined(__vax__)&&!defined(tahoe)
88 1.1 ragge x != x || /* NaN */
89 1.3 matt #endif /* !defined(__vax__)&&!defined(tahoe) */
90 1.1 ragge x >= L) /* already an even integer */
91 1.1 ragge return x;
92 1.1 ragge else if (x < (double)0)
93 1.1 ragge return -floor(-x);
94 1.1 ragge else { /* now 0 <= x < L */
95 1.1 ragge y = L+x; /* destructive store must be forced */
96 1.1 ragge y -= L; /* an integer, and |x-y| < 1 */
97 1.1 ragge return x > y ? y+(double)1 : y;
98 1.1 ragge }
99 1.1 ragge }
100 1.1 ragge
101 1.6 mhitch float
102 1.6 mhitch ceilf(float x)
103 1.6 mhitch {
104 1.6 mhitch return ceil((double)x);
105 1.6 mhitch }
106 1.6 mhitch
107 1.1 ragge #ifndef ns32000 /* rint() is in ./NATIONAL/support.s */
108 1.1 ragge /*
109 1.1 ragge * algorithm for rint(x) in pseudo-pascal form ...
110 1.1 ragge *
111 1.1 ragge * real rint(x): real x;
112 1.1 ragge * ... delivers integer nearest x in direction of prevailing rounding
113 1.1 ragge * ... mode
114 1.1 ragge * const L = (last consecutive integer)/2
115 1.1 ragge * = 2**55; for VAX D
116 1.1 ragge * = 2**52; for IEEE 754 Double
117 1.1 ragge * real s,t;
118 1.1 ragge * begin
119 1.1 ragge * if x != x then return x; ... NaN
120 1.1 ragge * if |x| >= L then return x; ... already an integer
121 1.1 ragge * s := copysign(L,x);
122 1.1 ragge * t := x + s; ... = (x+s) rounded to integer
123 1.1 ragge * return t - s
124 1.1 ragge * end;
125 1.1 ragge *
126 1.1 ragge * Note: Inexact will be signaled if x is not an integer, as is
127 1.1 ragge * customary for IEEE 754. No other signal can be emitted.
128 1.1 ragge */
129 1.1 ragge double
130 1.4 matt rint(double x)
131 1.1 ragge {
132 1.1 ragge double s;
133 1.1 ragge volatile double t;
134 1.1 ragge const double one = 1.0;
135 1.1 ragge
136 1.3 matt #if !defined(__vax__)&&!defined(tahoe)
137 1.1 ragge if (x != x) /* NaN */
138 1.1 ragge return (x);
139 1.3 matt #endif /* !defined(__vax__)&&!defined(tahoe) */
140 1.1 ragge if (copysign(x,one) >= L) /* already an integer */
141 1.1 ragge return (x);
142 1.1 ragge s = copysign(L,x);
143 1.1 ragge t = x + s; /* x+s rounded to integer */
144 1.1 ragge return (t - s);
145 1.1 ragge }
146 1.1 ragge #endif /* not national */
147