this post was submitted on 29 Aug 2023
224 points (97.5% liked)

Programmer Humor

19551 readers
666 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."

you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 36 points 1 year ago (5 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] 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.

load more comments (3 replies)