[PATCH] D36963: Use sorting instead of a lot of stable_partitions for `ICF::segregate` function

[Alex Telishev via Phabricator via llvm-commits]

alex.telishev added a comment.

I found another source of non-determinism. Function `Writer::sortExceptionTable` uses `parallel_sort` to sort exception table. Microsoft implementation of `parallel_sort` is unstable and non-deterministic. If ICF is used then exception table entries may have equal entries which results in randomness. After changing `parallel_sort` to `stable_sort` randomness for my project disappeared (launched link 50 times).


https://reviews.llvm.org/D36963