Haven't threads been one of the reason some core util got faster?

Only GNU sort uses threads. There is still some room for improvement there, if anyone wants to take a shot at it. :)