2017-06-20 04:01:04 -07:00
|
|
|
// Special Cases:
|
|
|
|
//
|
|
|
|
// - floor(+-0) = +-0
|
|
|
|
// - floor(+-inf) = +-inf
|
|
|
|
// - floor(nan) = nan
|
|
|
|
|
2017-06-16 01:26:10 -07:00
|
|
|
const builtin = @import("builtin");
|
2017-12-23 19:08:53 -08:00
|
|
|
const assert = std.debug.assert;
|
|
|
|
const std = @import("../index.zig");
|
|
|
|
const math = std.math;
|
2017-06-16 01:26:10 -07:00
|
|
|
|
2018-01-25 01:10:11 -08:00
|
|
|
pub fn floor(x: var) @typeOf(x) {
|
2017-06-16 01:26:10 -07:00
|
|
|
const T = @typeOf(x);
|
2017-12-21 21:50:30 -08:00
|
|
|
return switch (T) {
|
2017-12-22 10:14:07 -08:00
|
|
|
f32 => floor32(x),
|
|
|
|
f64 => floor64(x),
|
2017-06-16 01:26:10 -07:00
|
|
|
else => @compileError("floor not implemented for " ++ @typeName(T)),
|
2017-12-21 21:50:30 -08:00
|
|
|
};
|
2017-06-16 01:26:10 -07:00
|
|
|
}
|
|
|
|
|
2018-01-25 01:10:11 -08:00
|
|
|
fn floor32(x: f32) f32 {
|
2017-06-16 01:26:10 -07:00
|
|
|
var u = @bitCast(u32, x);
|
|
|
|
const e = i32((u >> 23) & 0xFF) - 0x7F;
|
|
|
|
var m: u32 = undefined;
|
|
|
|
|
2017-06-20 04:01:04 -07:00
|
|
|
// TODO: Shouldn't need this explicit check.
|
|
|
|
if (x == 0.0) {
|
|
|
|
return x;
|
|
|
|
}
|
|
|
|
|
2017-06-16 01:26:10 -07:00
|
|
|
if (e >= 23) {
|
|
|
|
return x;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (e >= 0) {
|
bit shifting safety
* add u3, u4, u5, u6, u7 and i3, i4, i5, i6, i7
* shift operations shift amount parameter type is
integer with log2 bit width of other param
- This enforces not violating undefined behavior on
shift amount >= bit width with the type system
* clean up math.log, math.ln, math.log2, math.log10
closes #403
2017-08-18 22:32:15 -07:00
|
|
|
m = u32(0x007FFFFF) >> u5(e);
|
2017-06-16 01:26:10 -07:00
|
|
|
if (u & m == 0) {
|
|
|
|
return x;
|
|
|
|
}
|
|
|
|
math.forceEval(x + 0x1.0p120);
|
|
|
|
if (u >> 31 != 0) {
|
|
|
|
u += m;
|
|
|
|
}
|
2017-12-21 21:50:30 -08:00
|
|
|
return @bitCast(f32, u & ~m);
|
2017-06-16 01:26:10 -07:00
|
|
|
} else {
|
|
|
|
math.forceEval(x + 0x1.0p120);
|
|
|
|
if (u >> 31 == 0) {
|
2017-12-21 21:50:30 -08:00
|
|
|
return 0.0;
|
2017-06-16 01:26:10 -07:00
|
|
|
} else {
|
2017-12-21 21:50:30 -08:00
|
|
|
return -1.0;
|
2017-06-16 01:26:10 -07:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2018-01-25 01:10:11 -08:00
|
|
|
fn floor64(x: f64) f64 {
|
2017-06-16 01:26:10 -07:00
|
|
|
const u = @bitCast(u64, x);
|
|
|
|
const e = (u >> 52) & 0x7FF;
|
|
|
|
var y: f64 = undefined;
|
|
|
|
|
2018-05-09 21:29:49 -07:00
|
|
|
if (e >= 0x3FF + 52 or x == 0) {
|
2017-06-16 01:26:10 -07:00
|
|
|
return x;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (u >> 63 != 0) {
|
|
|
|
@setFloatMode(this, builtin.FloatMode.Strict);
|
|
|
|
y = x - math.f64_toint + math.f64_toint - x;
|
|
|
|
} else {
|
|
|
|
@setFloatMode(this, builtin.FloatMode.Strict);
|
|
|
|
y = x + math.f64_toint - math.f64_toint - x;
|
|
|
|
}
|
|
|
|
|
2018-05-09 21:29:49 -07:00
|
|
|
if (e <= 0x3FF - 1) {
|
2017-06-16 01:26:10 -07:00
|
|
|
math.forceEval(y);
|
|
|
|
if (u >> 63 != 0) {
|
2017-12-21 21:50:30 -08:00
|
|
|
return -1.0;
|
2017-06-16 01:26:10 -07:00
|
|
|
} else {
|
2017-12-21 21:50:30 -08:00
|
|
|
return 0.0;
|
2017-06-16 01:26:10 -07:00
|
|
|
}
|
|
|
|
} else if (y > 0) {
|
2017-12-21 21:50:30 -08:00
|
|
|
return x + y - 1;
|
2017-06-16 01:26:10 -07:00
|
|
|
} else {
|
2017-12-21 21:50:30 -08:00
|
|
|
return x + y;
|
2017-06-16 01:26:10 -07:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2017-06-19 11:36:33 -07:00
|
|
|
test "math.floor" {
|
2017-06-16 01:26:10 -07:00
|
|
|
assert(floor(f32(1.3)) == floor32(1.3));
|
|
|
|
assert(floor(f64(1.3)) == floor64(1.3));
|
|
|
|
}
|
|
|
|
|
2017-06-19 11:36:33 -07:00
|
|
|
test "math.floor32" {
|
2017-06-16 01:26:10 -07:00
|
|
|
assert(floor32(1.3) == 1.0);
|
|
|
|
assert(floor32(-1.3) == -2.0);
|
|
|
|
assert(floor32(0.2) == 0.0);
|
|
|
|
}
|
|
|
|
|
2017-06-19 11:36:33 -07:00
|
|
|
test "math.floor64" {
|
2017-06-16 01:26:10 -07:00
|
|
|
assert(floor64(1.3) == 1.0);
|
|
|
|
assert(floor64(-1.3) == -2.0);
|
|
|
|
assert(floor64(0.2) == 0.0);
|
|
|
|
}
|
2017-06-20 04:01:04 -07:00
|
|
|
|
|
|
|
test "math.floor32.special" {
|
|
|
|
assert(floor32(0.0) == 0.0);
|
|
|
|
assert(floor32(-0.0) == -0.0);
|
|
|
|
assert(math.isPositiveInf(floor32(math.inf(f32))));
|
|
|
|
assert(math.isNegativeInf(floor32(-math.inf(f32))));
|
|
|
|
assert(math.isNan(floor32(math.nan(f32))));
|
|
|
|
}
|
|
|
|
|
|
|
|
test "math.floor64.special" {
|
|
|
|
assert(floor64(0.0) == 0.0);
|
|
|
|
assert(floor64(-0.0) == -0.0);
|
|
|
|
assert(math.isPositiveInf(floor64(math.inf(f64))));
|
|
|
|
assert(math.isNegativeInf(floor64(-math.inf(f64))));
|
|
|
|
assert(math.isNan(floor64(math.nan(f64))));
|
|
|
|
}
|