[PATCH] D123218: [dsymutil] Fix O(n^2) behavior when running on ld64.lld's current ICF output

[Nico Weber via Phabricator via llvm-commits]

thakis marked an inline comment as done.
thakis added a comment.

Thanks!

I re-ran the numbers. With the tweaked patch, needed 9m30s on the first run and 8m30s on the second run (warmer disk cache), so doing this correctly didn't cost a lot of performance. Still way over 2x faster than HEAD, and still 25% faster than HEAD with D89444 <https://reviews.llvm.org/D89444> reverted.


CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D123218/new/

https://reviews.llvm.org/D123218