fu: Close-up of Fu, bringing a scoop of water to her mouth (Default)
fu ([staff profile] fu) wrote2011-02-05 01:23 pm

map, sort, map

The Schwartzian transform came up briefly in conversation in #dreamwidth. It is a way to sort by a calculated value, useful when calculating for said value is expensive.

I think I have seen it before, but I didn't realize it was a common enough idiom to have a name. I like how deceptively confusing it is, but once it is explained line-by-line it suddenly makes sense!
dreamatdrew: (Daria)

[personal profile] dreamatdrew 2011-02-05 06:31 am (UTC)(link)
This is one of those crazy things that is so obvious no-one thinks about it and therefore it needs a name.
Nice to know what that name is, though. I've done something similar in bash a LOOOOOOOOONG time ago.