[llvm] [MemDep] Optimize SortNonLocalDepInfoCache sorting strategy for large caches with few unsorted entries (PR #143107)

[Nikita Popov via llvm-commits]

https://github.com/nikic commented:

Please do not reformat parts of the file you do not modify.

Why does this cache use a sorted vector at all? Would it be possible to convert it to a DenseMap instead?

https://github.com/llvm/llvm-project/pull/143107