How can it compare and collate strings that exist in two entirely different encoding spaces?

Yeah... just like that :)

To be fair, Unicode::Collate is what does real collating, and it's very good.