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

[Rui Ueyama via Phabricator via llvm-commits]

ruiu added a comment.

> Thus, a valid < relation must respect chunk equality. For example, a relation B<A<C<D is valid. In other words, a valid < must know A=C before doing anything. But this is not doable because, if we do know that before defining a < relation, we could just simply use that fact to find all chunks that are equal to a given chunk. That means sort is not usable in ICF.

Correction:  For example, a relation B<A=C<D is valid.


https://reviews.llvm.org/D36963