Alina Sbirlea 2d127b3a65 [DomTreeUpdater] Add all insert before all delete updates to reduce compile time. ...

Summary:
The cleanup in D62751 introduced a compile-time regression due to the way DT updates are performed.
Add all insert edges then all delete edges in DTU to match the previous compile time.
Compile time on the test provided by @mstorsjo before and after this patch on my machine:
113.046s vs 35.649s
Repro: clang -target x86_64-w64-mingw32 -c -O3 glew-preproc.c; on https://martin.st/temp/glew-preproc.c.

Reviewers: kuhar, NutshellySima, mstorsjo

Subscribers: jlebar, mstorsjo, dmgreen, llvm-commits

Tags: #llvm

Differential Revision: https://reviews.llvm.org/D62981

llvm-svn: 362839

2019-06-07 20:43:55 +00:00

..

Analysis

[Analysis] simplify code for getSplatValue(); NFC

2019-06-07 16:09:54 +00:00

AsmParser

Reapply: IR: add optional type to 'byval' function parameters

2019-05-30 18:48:23 +00:00

BinaryFormat

[XCOFF] Add functionality for parsing AIX XCOFF object file headers

2019-04-04 00:53:21 +00:00

Bitcode

IR: make getParamByValType Just Work. NFC.

2019-06-05 20:37:47 +00:00

CodeGen

[GlobalISel] IRTranslator: Translate the intrinsics ignored by CodeGen

2019-06-07 20:19:27 +00:00

DebugInfo

Extend the DWARFExpression address handling to support 16-bit addresses

2019-06-01 09:18:26 +00:00

Demangle

llvm-undname: Correctly demangle vararg parameters

2019-06-04 19:10:08 +00:00

ExecutionEngine

[ORC] Update symbol lookup to use a single callback with a required symbol state

2019-06-07 19:33:51 +00:00

Fuzzer

…

FuzzMutate

[opaque pointer types] Pass value type to LoadInst creation.

2019-02-01 20:44:24 +00:00

IR

IR: make getParamByValType Just Work. NFC.

2019-06-05 20:37:47 +00:00

IRReader

[IRReader] Expose getLazyIRModule

2019-02-11 22:01:13 +00:00

LineEditor

…

Linker

Reapply: IR: add optional type to 'byval' function parameters

2019-05-30 18:48:23 +00:00

LTO

[Attributor] Pass infrastructure and fixpoint framework

2019-06-05 03:02:24 +00:00

MC

[MC][ELF] Don't create relocations with section symbols for STB_LOCAL ifunc

2019-06-07 03:47:22 +00:00

MCA

[MCA][Scheduler] Change how memory instructions are dispatched to the pending set. NFCI

2019-06-01 15:22:37 +00:00

Object

[MACHO] Replaced calls to getStruct with getStructOrErr in functions returning Error or Expected or similar

2019-06-04 16:55:30 +00:00

ObjectYAML

[llvm-objdump/llvm-readobj/obj2yaml/yaml2obj] Support DT_PPC_GOT and DT_PPC_OPT

2019-06-05 01:36:48 +00:00

Option

Option spell checking: Penalize delimiter flags if input has no argument

2019-05-01 16:45:15 +00:00

Passes

[Attributor] Pass infrastructure and fixpoint framework

2019-06-05 03:02:24 +00:00

ProfileData

Recommit [Object] Change object::SectionRef::getContents() to return Expected<StringRef>

2019-05-16 13:24:04 +00:00

Remarks

[Remarks] Fix usage of enum class

2019-05-30 22:01:56 +00:00

Support

[APFloat] APFloat::Storage::Storage - refix use after move

2019-06-07 19:51:22 +00:00

TableGen

TableGen: Handle nontrivial foreach range bounds

2019-05-22 21:28:20 +00:00

Target

[X86] Remove unnecessary new line escape from the end of a macro. NFC

2019-06-07 20:30:40 +00:00

Testing

[Testing] Move clangd::Annotations to llvm testing support

2019-04-25 10:08:31 +00:00

TextAPI

[TextAPI] Fix Symbol::dump which was failing to append the SymbolKind string.

2019-04-29 18:25:04 +00:00

ToolDrivers

llvm-lib: Disallow mixing object files with different machine types

2019-06-07 13:24:34 +00:00

Transforms

[DomTreeUpdater] Add all insert before all delete updates to reduce compile time.

2019-06-07 20:43:55 +00:00

WindowsManifest

…

XRay

Recommit [Object] Change object::SectionRef::getContents() to return Expected<StringRef>

2019-05-16 13:24:04 +00:00

CMakeLists.txt

[OptRemarks] Make OptRemarks more generic: rename OptRemarks to Remarks

2019-03-05 20:45:17 +00:00

LLVMBuild.txt

[OptRemarks] Make OptRemarks more generic: rename OptRemarks to Remarks

2019-03-05 20:45:17 +00:00