RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-24 11:42:57 +01:00
Code Issues Projects Releases Wiki Activity
Mirror of https://github.com/RPCS3/llvm-mirror
126,985 Commits 4 Branches 5 Tags 704 MiB
C++ 96.9%
C 1%
Python 1%
CMake 0.6%
OCaml 0.2%
Other 0.1%
c6dc619045
Go to file
Tim Shen c6dc619045 [SelectionDAG] Fix CombineToPreIndexedLoadStore O(n^2) behavior 
This patch consists of two parts: a performance fix in DAGCombiner.cpp
and a correctness fix in SelectionDAG.cpp.

The test case tests the bug that's uncovered by the performance fix, and
fixed by the correctness fix.

The performance fix keeps the containers required by the
hasPredecessorHelper (which is a lazy DFS) and reuse them. Since
hasPredecessorHelper is called in a loop, the overall efficiency reduced
from O(n^2) to O(n), where n is the number of SDNodes.

The correctness fix keeps iterating the neighbor list even if it's time
to early return. It will return after finishing adding all neighbors to
Worklist, so that no neighbors are discarded due to the original early
return.

llvm-svn: 259691
2016-02-03 20:58:55 +00:00
bindings Remove autoconf support 2016-01-26 21:29:08 +00:00
cmake Remove autoconf support 2016-01-26 21:29:08 +00:00
docs docs: Document how bitsets may be used to encode type information. 2016-02-03 02:01:08 +00:00
examples Remove autoconf support 2016-01-26 21:29:08 +00:00
include Minor performance tweaks to llvm-tblgen (and a few that might be a good idea) 2016-02-03 19:34:28 +00:00
lib [SelectionDAG] Fix CombineToPreIndexedLoadStore O(n^2) behavior 2016-02-03 20:58:55 +00:00
projects Remove autoconf support 2016-01-26 21:29:08 +00:00
resources
test [SelectionDAG] Fix CombineToPreIndexedLoadStore O(n^2) behavior 2016-02-03 20:58:55 +00:00
tools Correct size calculations for ELF files 2016-02-02 21:41:49 +00:00
unittests [Unittest] Clean up formatting, NFC 2016-02-03 17:11:24 +00:00
utils Minor performance tweaks to llvm-tblgen (and a few that might be a good idea) 2016-02-03 19:34:28 +00:00
.arcconfig
.clang-format
.clang-tidy adding readability-identifier-naming to llvm clang-tidy configuration. 2015-12-08 17:44:51 +00:00
.gitignore
CMakeLists.txt [GlobalISel] Add the proper cmake plumbing. 2016-01-20 20:58:56 +00:00
CODE_OWNERS.TXT [docs] Remove references to autotools build. 2016-01-30 01:10:15 +00:00
configure Remove autoconf support 2016-01-26 21:29:08 +00:00
CREDITS.TXT
LICENSE.TXT
llvm.spec.in
LLVMBuild.txt
README.txt Revert previous test commit. 2016-01-04 19:13:29 +00:00

README.txt 

Low Level Virtual Machine (LLVM)
================================

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.