To Dedupe Then Sort or Sort Then Dedupe?

> The appropriate approach depends on the expected percentage of duplicates. And problems that seem simple… aren’t.

tldr once you get past 30% duplicates the fastest algo switches