search for: parallel_sort

So I started doing performance analysis again, and we've slowed down quite a bit. My current test is statically linking clang for Linux on Windows. I currently care mostly about Windows performance as that's where we run it. Here's a rough breakdown of time usage (doesn't add up to %100 because of rounding): %8.8 - fs::get_magic from the driver. %0.8 - Reading the files on the

...apply 10M relocations (the number in the commit message is wrong) on my machine, but it's now 300 milliseconds, for example. This technique should be applicable to other ports. r231585 <http://reviews.llvm.org/rL231585> changes the algorithm to create base relocations so that we can use parallel_sort. Unfortunately, base relocations are Windows specific, I don't think this technique is applicable to other ports. r231584 <http://reviews.llvm.org/rL231584> and r231432 <http://reviews.llvm.org/rL231432> are effective but minor improvements. At this point, the resolver is bottlene...