llvm-6502/lib/Transforms
Cameron Zwarich 011438b1c7 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.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@234425 91177308-0d34-0410-b5e6-96231b3b80d8
2015-04-08 18:26:20 +00:00
..
Hello
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