[llvm] [LoopInterchange] Relax the legality check to accept more patterns (PR #118267)

[Madhur Amilkanthwar via llvm-commits]

================
@@ -0,0 +1,54 @@
+; REQUIRES: asserts
+; RUN: opt < %s -passes=loop-interchange -cache-line-size=64 -verify-dom-info -verify-loop-info \
+; RUN:     -S -debug 2>&1 | FileCheck %s
+
+ at aa = dso_local global [256 x [256 x float]] zeroinitializer, align 64
+ at bb = dso_local global [256 x [256 x float]] zeroinitializer, align 64
+
+;;  for (int i=0;i<256;++i)
+;;    for (int j=1;j<256;++j)
+;;      aa[j][i] = aa[j-1][255-i] + bb[j][i];
+;;
+;; The direciton vector of `aa` is [* =]. We cannot interchange the loops
----------------
madhur13490 wrote:

Typo: direciton -> direction.

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