llvm-project/llvm
Congzhe Cao 29342291d2 [LoopInterchange] Fix legality for triangular loops
This is a bug fix in legality check.

When we encounter triangular loops such as the following form:
    for (int i = 0; i < m; i++)
      for (int j = 0; j < i; j++), or

    for (int i = 0; i < m; i++)
      for (int j = 0; j*i < n; j++),

we should not perform interchange since the number of executions of the loop body
will be different before and after interchange, resulting in incorrect results.

Reviewed By: bmahjour

Differential Revision: https://reviews.llvm.org/D101305
2021-05-11 11:00:46 -04:00
..
benchmarks
bindings
cmake [cmake] Enable -Wmisleading-indentation 2021-05-10 09:56:04 -07:00
docs * Add support for JSON output style to llvm-symbolizer 2021-05-11 13:10:54 +04:00
examples [ORC] Update SpeculativeJIT example for dispatchTask changes in 5344c88dcb. 2021-05-10 09:30:46 -07:00
include * Add support for JSON output style to llvm-symbolizer 2021-05-11 13:10:54 +04:00
lib [LoopInterchange] Fix legality for triangular loops 2021-05-11 11:00:46 -04:00
projects
resources
runtimes
test [LoopInterchange] Fix legality for triangular loops 2021-05-11 11:00:46 -04:00
tools * Add support for JSON output style to llvm-symbolizer 2021-05-11 13:10:54 +04:00
unittests [VP] Improve the VP intrinsic unittests 2021-05-11 11:44:09 +02:00
utils [gn build] Port e5d483f28a 2021-05-11 00:19:33 +00:00
.clang-format
.clang-tidy
.gitattributes
.gitignore
CMakeLists.txt [flang][cmake] Enable the new driver by default 2021-05-11 09:16:29 +00:00
CODE_OWNERS.TXT
CREDITS.TXT
LICENSE.TXT
README.txt
RELEASE_TESTERS.TXT
configure
llvm.spec.in

README.txt

The LLVM Compiler Infrastructure
================================

This directory and its subdirectories contain source code for LLVM,
a toolkit for the construction of highly optimized compilers,
optimizers, and runtime environments.

LLVM is open source software. You may freely distribute it under the terms of
the license agreement found in LICENSE.txt.

Please see the documentation provided in docs/ for further
assistance with LLVM, and in particular docs/GettingStarted.rst for getting
started with LLVM and docs/README.txt for an overview of LLVM's
documentation setup.

If you are writing a package for LLVM, see docs/Packaging.rst for our
suggestions.