224

Everybody loves 3d programming till they have to sort the world traingles based the MVP matrix. (lemmy.ml)

submitted 10 months ago by 257m@lemmy.ml to c/programmer_humor@programming.dev

8 comments fedilink hide all child comments

Image of character from Team Fortress 2 saying "I fear no man" labelled Opengl Programmers "But that thing..." Tranparency "It scares me."

you are viewing a single comment's thread
view the rest of the comments

[-] deegeese@sopuli.xyz 36 points 10 months ago

You can use an O(n) radix sort on the Z-values because IEEE-754 floats share the integer property that leftmost bits always have higher values than rightward ones.

[-] technohacker@programming.dev 26 points 10 months ago

Oh that just made it click in my head why they would do it as sign, exponent, mantissa and not sign, mantissa, exponent. I mean yes I've been taught it's for sorting purposes, but this really helped it fit better. Thanks!

[-] 257m@lemmy.ml 10 points 10 months ago

Thanks man, I'll look into it when I have the time. This should work on all IEEE compliant systems right?

[-] jarfil@beehaw.org 3 points 10 months ago

Yes, but... "leftmost" in this case means MSB-sidemost, so little-endian systems will start sorting from the MSB only after loading the full value in a register; if you try sorting directly from memory in binary chunks smaller than the float size, first locate where the MSB is stored.