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

[Nikita Popov via llvm-commits]

nikic wrote:

Crashes during clang bootstrap: https://llvm-compile-time-tracker.com/show_error.php?commit=0273219d4061bb0bcd0a39e7556be882c6792e24

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