1
0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-10-24 21:42:54 +02:00
llvm-mirror/lib/Transforms
Cameron Zwarich f48f486c1d Eliminate O(n^2) worst-case behavior in SSA construction
The code uses a priority queue and a worklist, which share the same
visited set, but the visited set is only updated when inserting into
the priority queue. Instead, switch to using separate visited sets
for the priority queue and worklist.

llvm-svn: 234425
2015-04-08 18:26:20 +00:00
..
Hello [CMake] Add LLVM_LINK_COMPONENTS to loadable modules, LLVMHello and BugpointPasses, on Win32. 2014-07-13 13:36:48 +00:00
InstCombine [InstCombine] Refactor out OptimizeOverflowCheck. NFCI. 2015-04-08 04:27:22 +00:00
Instrumentation DebugInfo: Remove DITypedArray<>, replace with typedefs 2015-04-07 04:14:33 +00:00
IPO Transforms: Stop using DIDescriptor::is*() and auto-casting 2015-04-06 23:27:00 +00:00
ObjCARC Re-sort includes with sort-includes.py and insert raw_ostream.h where it's used. 2015-03-23 19:32:43 +00:00
Scalar Transforms: Stop using DIDescriptor::is*() and auto-casting 2015-04-06 23:27:00 +00:00
Utils Eliminate O(n^2) worst-case behavior in SSA construction 2015-04-08 18:26:20 +00:00
Vectorize [LoopAccesses] Allow analysis to complete in the presence of uniform stores 2015-04-08 17:48:40 +00:00
CMakeLists.txt
LLVMBuild.txt
Makefile