Re:Types Are The Truth
by TheLoneWolfling on Tuesday June 10, 2014 @01:52PM
(#7874146)
Case in point: try to do the fast inverse square root hack with a (truly) strongly typed language.
[ Parent
| on HN ]
What's the difficulty, exactly? You need some mundane float->bits and bits->float operations, which are commonly although not universally provided in strongly typed environments. The rest is integer ops.
Re:Types Are The Truth
by TheLoneWolfling on Tuesday June 10, 2014 @03:34PM
(#7874801)
Sure, if you can convert float -> bits -> float you can make code that does the same thing, but efficient code? Good luck.
That's not a terribly difficult proposition in a strongly-typed language -- in fact, it is even more performant than if you were to do it with tagged unions! The function "floatFromBits : float -> bits" has no execution overhead, and simply adds a type annotation to the semantic meaning of the identity. At execution time, there are no instructions emitted for it...
So, thanks for the well wishes, but in this case I don't think they're needed: any reasonable compiler should be able to do this without great difficulty.
It could just be a movd if the compiler backend people put the work in (and if they can't be arsed and implement it as a function call, that's nothing to do with the type system).
If the language supports union, then simply give your working variable the type of "union { float, long }". This directly expresses the idea that you're working with a piece of memory that is used for two purposes.
Re:Types Are The Truth
by TheLoneWolfling on Tuesday June 10, 2014 @03:00PM
(#7874608)
If the language supports untagged unions, it isn't strongly typed. With very few exceptions.