diff options
| author | Cameron Zwarich <zwarich@apple.com> | 2015-04-08 18:26:20 +0000 |
|---|---|---|
| committer | Cameron Zwarich <zwarich@apple.com> | 2015-04-08 18:26:20 +0000 |
| commit | b282ef011109929f30de6e860e7bcbbdcc742527 (patch) | |
| tree | c43d4a41263a5b74238485d50673d3388caba5ad /llvm/lib/MC/ELFObjectWriter.cpp | |
| parent | ce48250f1103e1f4bfaa24b23b1060fcaacf16ef (diff) | |
| download | bcm5719-llvm-b282ef011109929f30de6e860e7bcbbdcc742527.tar.gz bcm5719-llvm-b282ef011109929f30de6e860e7bcbbdcc742527.zip | |
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
Diffstat (limited to 'llvm/lib/MC/ELFObjectWriter.cpp')
0 files changed, 0 insertions, 0 deletions
