[gcov] Fix non-determinism (DenseMap iteration order) of checksum computation
authorFangrui Song <i@maskray.me>
Mon, 5 Oct 2020 19:39:19 +0000 (12:39 -0700)
committerFangrui Song <i@maskray.me>
Mon, 5 Oct 2020 19:39:36 +0000 (12:39 -0700)
commite338f8fe69b869afd8adf53919bd578aaf14fb2f
tree41de82a0678b1396be072b54a446620cf4ed72a7
parent3641d375f6747237b1b55a25a55e9028d8a67a02
[gcov] Fix non-determinism (DenseMap iteration order) of checksum computation

... by using MapVector. The issue was caused by 63182c2ac0b643a60d397274e8a31166fc7243fa.

Also use stable_partition instead of partition to get stable results
across different STL implementations.
llvm/lib/Transforms/Instrumentation/GCOVProfiling.cpp