[llvm] LCA: migrate from DA to LAA; fix cost computation (PR #107691)

[Nikita Popov via llvm-commits]

nikic wrote:

> No impact on compile time: see [results from LLVM Compile Time Tracker](http://llvm-compile-time-tracker.com/compare.php?from=725fab987d7b2133293eb4b82e8a0e9c6ba76053&to=7e3fe5ea9322799c94a4f0bfb842e9b967b57e2d&stat=instructions:u).

The LoopInterchange pass is not enabled by default. To measure compile-time impact you first need to push a commit flipping the flag at https://github.com/llvm/llvm-project/blob/d6d60707ec2b60843c5bfc2c3bc44e4478add17a/llvm/lib/Passes/PassBuilderPipelines.cpp#L200 and then your change.

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