Ask HN: How is it possible to get -0.0 in a sum?
I'm looking for corner cases where he result is -0.0. As far as I know, the only way to get -0.0 in a sum is
(-0.0) + (-0.0)
Does someone know any other case in IEEE 754?Bonus question: What happens in subtractions? I only know
(-0.0) - (+0.0)
Is there any other case?
It depends on the FP rounding mode. If rounding mode is FE_TOWARDZERO/FE_UPWARD/FE_TONEAREST then the case you gave is the only one I'm aware of. If rounding mode is FE_DOWNWARD (towards negative infinity) then other calculations that result in a zero will give a -0.0.
Here's an example of -1.0f + 1.0f resulting in -0.0: https://godbolt.org/z/5qvqsdh9P
Thanks! [Sorry for the delay.]
---
FYI: For more context, I'm trying to send a PR to Chez Scheme (and indirectly to Racket) https://github.com/cisco/ChezScheme/pull/959 to reduce expressions like
where the "fixnums" are small integers and "flonums" are double.It's fine, unless you have the case
because if the length is 0, it get's transformed into 0.0 instead of -0.0There are a few corner cases, in particular because it's possible to have
and I really want to avoid the runtime check of (length L) == 0 if possible.So I took a look, asked there, and now your opinion confirms what I got so far. My C is not very good, so it's nice to have a example of how the rounding directions are used. Luckily Chez Scheme only uses the default rounding and it's probably correct to cut a few corners. I'll take a looks for a few days in case there is some surprise.
I'm not sure you can avoid the check, but you could perhaps avoid a branch with some clever trick - maybe using AVX-512 mask instructions.
A recent AVX-512 extension has a `vfixupimm` instruction[1] which can adjust special floating point values. You could use this to adjust all zeroes to -0 but leave any non-zeroes untouched. It isn't very obvious how to use though.
So to turn all zeroes into negative zeroes, you want to set the nybble for categorization ZERO (bits 11..8) to 0x7 (-0) in `fixup`. This would mean you want `fixup` to be equal to `0x00000700`. So usage would be: Or in assembly (SYSV calling convention) This function would turn an int64_t into a double and any zeroes into -0.0, with no branches. It can be extended to operate on 8 doubles at a time (__m512d).Unfortunately I'm unable to test properly as Compiler Explorer is giving SIGILL - presumably because it's running on some instance which doesn't support this instruction. My own machine is also too old.
Given how recent this instruction is, it's probably not viable for your use-case, but maybe something to consider in future when it's more widely available.
For now just stick with a branch version or figure out some other way to make it branchless - though I can't think of one which would be any faster than a branch.
[1]:https://www.intel.com/content/www/us/en/docs/intrinsics-guid...
i would guess that because of how *** * floats are in binary computers, you have something like -0.0000000000000000000000000000000000001 and when you round it you end up with -0.0. Same goes for positive value, you're just not used to write the + sign before every number, so seeing the minus feels strange.
You're answering a question that OP did not ask.
What happens if we take the smallest (as in closest to zero) negative subnormal and add it to itself?
Copying the example by sparkie, something like this? https://godbolt.org/z/xhdnb9ax3 I get +0.0 if I comment the round to negative option.