Michael Zolotukhin 92ef96c2e3 [IDF] Enforce the returned blocks to be sorted. ... Summary: Currently the order of blocks returned by `IDF::calculate` can be non-deterministic. This was discovered in several attempts to enable SSAUpdaterBulk for JumpThreading (which led to miscompare in bootstrap between stage 3 and stage4). Originally, the blocks were put into a priority queue with a depth level as their key, and this patch adds a DFSIn number as a second key to specify a deterministic order across blocks from one level. The solution was suggested by Daniel Berlin. Reviewers: dberlin, davide Subscribers: llvm-commits Differential Revision: https://reviews.llvm.org/D46646 llvm-svn: 332167		2018-05-12 01:44:32 +00:00
..
ADT	[STLExtras] Add distance() for ranges, pred_size(), and succ_size()	2018-05-10 23:01:54 +00:00
Analysis	[unittests] Change std::sort to llvm::sort in response to r327219	2018-04-07 01:29:45 +00:00
AsmParser
BinaryFormat	[dwarf] Unify unknown dwarf enum formatting code	2018-03-21 11:46:37 +00:00
Bitcode	Pass a reference to a module to the bitcode writer.	2018-02-14 19:11:32 +00:00
CodeGen	[CodeGen] Print user-friendly debug locations as MI comments	2018-04-24 11:00:46 +00:00
DebugInfo	[DWARF] Remove unused member and fix(?) the unit-tests on big endian hosts	2018-05-10 14:36:24 +00:00
Demangle	Fix another bot failure from r329951.	2018-04-13 02:53:26 +00:00
ExecutionEngine	IWYU for llvm-config.h in llvm, additions.	2018-04-30 14:59:11 +00:00
FuzzMutate	[FuzzMutate] Inst deleter doesn't work with PhiNodes	2018-01-25 09:22:18 +00:00
IR	[IDF] Enforce the returned blocks to be sorted.	2018-05-12 01:44:32 +00:00
LineEditor
Linker
MC	[WebAssembly] Initial Disassembler.	2018-05-10 22:16:44 +00:00
MI	[LiveIntervals] Handle moving up dead partial write	2018-02-26 14:42:13 +00:00
Object
ObjectYAML
Option	[Option] For typo '-foo', suggest '--foo'	2018-01-09 19:38:04 +00:00
Passes	Move the TestPlugin project into the Tests folder in CMake.	2018-05-02 18:57:14 +00:00
ProfileData	[Coverage] Take filenames into account when loading function records.	2018-05-08 19:26:51 +00:00
Support	[Support/Path] Make handling of paths like "///" consistent	2018-05-09 13:21:16 +00:00
Target
tools	Make CMakeLists.txt formatting more consistent with the rest of LLVM.	2018-05-09 01:15:38 +00:00
Transforms	[DebugInfo] Add DILabel metadata and intrinsic llvm.dbg.label.	2018-05-09 02:40:45 +00:00
XRay
CMakeLists.txt	[demangler] Add a partial demangling API for LLDB.	2018-04-12 20:41:38 +00:00