SALLY STRUTHERS: Do you use floats?

[shanecelis@mastodon.gamedev.place]

SALLY STRUTHERS: Do you use floats? Sure. We all do. But did you know a + b + c ≠ c + b + a with many floats? No. Well, neither did I, but with this one PDF you can become a fount of floating-point foibles to impress and depress your colleagues around the water cooler. Isn't this fun?

https://dl.acm.org/doi/pdf/10.1145/103162.103163 #compsci

[shanecelis@mastodon.gamedev.place]

2/ SALLY STRUTHERS: Got a list of positive floating points you need sorted? Don't let that O(n log n) runtime get you down. Did you know you can lexicographically sort floats by their binary representation? Now you can do it O(n) with radix sort. Won't that impress your boss? [Gulps.]

#compsci

[glyph@mastodon.social]

@shanecelis as someone inclined to write the occasional "look at what they need to mimic a fraction" blog post myself, this is the most "stop doing math"-ass paper I've ever seen