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

[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

…