this post was submitted on 29 Aug 2023
221 points (97.4% liked)

Programmer Humor

19594 readers
1007 users here now

Welcome to Programmer Humor!

This is a place where you can post jokes, memes, humor, etc. related to programming!

For sharing awful code theres also Programming Horror.

Rules

founded 1 year ago
MODERATORS
 

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

top 8 comments
sorted by: hot top controversial new old
[–] [email protected] 36 points 1 year ago (4 children)

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.

[–] [email protected] 26 points 1 year 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!

[–] [email protected] 10 points 1 year ago (1 children)

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

[–] [email protected] 3 points 1 year 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.

[–] [email protected] 1 points 1 year ago

His do I save a comment?

[–] [email protected] 1 points 9 months ago
[–] [email protected] 16 points 1 year ago

I made a pact with myself in 2005 or so that I would never sort triangles by hand ever again. Since then I have been using higher level APIs and I have not regretted it.

[–] [email protected] 6 points 1 year ago

All my homies use dual depth peeling