RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-23 19:23:23 +01:00
Code Issues Projects Releases Wiki Activity
c7670c8c15
llvm-mirror/include/llvm/Support
History
Jakub Kuderski 1b1056602a [Dominators] Use Semi-NCA instead of SLT to calculate dominators 
Summary:
This patch makes GenericDomTreeConstruction use the Semi-NCA algorithm instead of Simple Lengauer-Tarjan.

As described in `RFC: Dynamic dominators`, Semi-NCA offers slightly better performance than SLT. What's more important, it can be extended to perform incremental updates on already constructed dominator trees.

The patch passes check-all, llvm test suite and is able to boostrap clang. I also wasn't able to observe any compilation time regressions.

Reviewers: sanjoy, dberlin, chandlerc, grosser

Reviewed By: dberlin

Subscribers: llvm-commits

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

llvm-svn: 306437
2017-06-27 18:08:53 +00:00
..
Solaris/sys [Solaris] replace Solaris.h hack with a set of better hacks 2017-06-22 13:18:46 +00:00
AArch64TargetParser.def [AArch64] Make the TargetParser add CPU exts provided by the arch. 2017-05-03 20:33:58 +00:00
AlignOf.h Revert r291503, "Lift the 10-type limit for AlignedCharArrayUnion", and followings. 2017-01-13 01:13:10 +00:00
Allocator.h Add red zones to BumpPtrAllocator under ASan 2017-03-08 21:53:12 +00:00
AMDGPUCodeObjectMetadata.h AMDGPU/NFC: Move amdgpu code object metadata to support 2017-06-06 18:35:50 +00:00
ARMAttributeParser.h [ARM] Create objdump subtarget from build attrs 2017-01-18 13:52:12 +00:00
ARMBuildAttributes.h [ARM] Create objdump subtarget from build attrs 2017-01-18 13:52:12 +00:00
ARMEHABI.h
ARMTargetParser.def Make mcpu=generic the default for armv7-a and armv8-a. 2017-06-01 07:31:43 +00:00
ARMWinEH.h
ArrayRecycler.h [Support] Make asan poisoning for recyclers more aggressive by also poisoning the 'next' pointer. 2017-04-20 20:28:18 +00:00
Atomic.h Undef MemoryFence, which is defined to _mm_mfence by winnt.h 2017-02-14 01:38:14 +00:00
AtomicOrdering.h
BinaryByteStream.h [Support] Move Stream library from MSF -> Support. 2017-03-02 20:52:51 +00:00
BinaryItemStream.h [Support] Move Stream library from MSF -> Support. 2017-03-02 20:52:51 +00:00
BinaryStream.h [Support] Move Stream library from MSF -> Support. 2017-03-02 20:52:51 +00:00
BinaryStreamArray.h Resubmit "[llvm-pdbutil] rewrite the "raw" output style." 2017-06-15 22:24:24 +00:00
BinaryStreamError.h [Support] Move Stream library from MSF -> Support. 2017-03-02 20:52:51 +00:00
BinaryStreamReader.h Add a BinarySubstreamRef, and a method to read one. 2017-06-23 16:38:40 +00:00
BinaryStreamRef.h [llvm-pdbutil] Add a mode to bytes for dumping split debug chunks. 2017-06-26 17:22:36 +00:00
BinaryStreamWriter.h [BinaryStream] Reduce the amount of boiler plate needed to use. 2017-05-17 20:23:31 +00:00
BlockFrequency.h
BranchProbability.h [BPI] Add multiplication by scalar operators to BranchProbability 2017-04-21 03:14:30 +00:00
CachePruning.h Add a ThinLTO cache policy for controlling the maximum cache size in bytes. 2017-06-23 17:05:03 +00:00
Capacity.h
Casting.h [Support] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC). 2017-06-09 21:41:54 +00:00
CBindingWrapping.h Sort the remaining #include lines in include/... and lib/.... 2017-06-06 11:49:48 +00:00
Chrono.h Attempt to fix MSVC build broken by r294326 2017-02-07 18:35:36 +00:00
circular_raw_ostream.h
CMakeLists.txt CMake: ignore git stderr when trying to sort out revision. NFC. 2017-04-28 16:06:00 +00:00
CodeGen.h
CodeGenCWrappers.h
COM.h
CommandLine.h [Support] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC). 2017-06-09 21:41:54 +00:00
Compiler.h [Support/Compiler.h] - Use gnu::fallthrough for LLVM_FALLTHROUGH when available. 2017-05-12 06:53:48 +00:00
Compression.h Recommit r292214 "[Support/Compression] - Change zlib API to return Error instead of custom status" 2017-01-17 15:45:07 +00:00
ConvertUTF.h Sort the remaining #include lines in include/... and lib/.... 2017-06-06 11:49:48 +00:00
CrashRecoveryContext.h
DataExtractor.h [DWARF] Support for DW_FORM_strx3 and complete support for DW_FORM_strx{1,2,4} 2017-06-21 19:37:44 +00:00
DataTypes.h.cmake Sort the remaining #include lines in include/... and lib/.... 2017-06-06 11:49:48 +00:00
Debug.h Make VerifyDomInfo and VerifyLoopInfo global variables 2017-01-24 05:52:07 +00:00
DebugCounter.h Hide dbgs() stream for when built with -fmodules. 2017-06-14 19:16:22 +00:00
DOTGraphTraits.h
DynamicLibrary.h Refactor DynamicLibrary so searching for a symbol will have a defined order and 2017-04-27 16:55:24 +00:00
Endian.h [Support] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC). 2017-06-09 21:41:54 +00:00
EndianStream.h
Errc.h
Errno.h Revert "[Support] Add RetryAfterSignal helper function" and subsequent fix 2017-06-22 14:18:55 +00:00
Error.h Add a cantFail overload for Expected-reference (Expected<T&>) types. 2017-06-20 22:18:02 +00:00
ErrorHandling.h
ErrorOr.h [Support] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC). 2017-06-09 21:41:54 +00:00
FileOutputBuffer.h Support outputting to /dev/null. 2017-01-09 21:52:35 +00:00
FileSystem.h Move Object format code to lib/BinaryFormat. 2017-06-07 03:48:56 +00:00
FileUtilities.h
Format.h Fix comment typos. NFC. 2016-11-20 13:47:59 +00:00
FormatAdapters.h [formatv] Add the ability to specify a fill character when aligning. 2017-06-15 03:06:38 +00:00
FormatCommon.h [formatv] Add the ability to specify a fill character when aligning. 2017-06-15 03:06:38 +00:00
FormatProviders.h Revert "[llvm-pdbutil] rewrite the "raw" output style." 2017-06-15 20:55:51 +00:00
FormattedStream.h
FormatVariadic.h Sort the remaining #include lines in include/... and lib/.... 2017-06-06 11:49:48 +00:00
FormatVariadicDetails.h Simplify format member detection in FormatVariadic 2016-12-15 09:40:27 +00:00
GCOV.h [ProfileData, Support] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC). 2017-06-21 23:19:47 +00:00
GenericDomTree.h [Dominators] Clean up GenericDomTree.h. NFC. 2017-06-19 16:59:20 +00:00
GenericDomTreeConstruction.h [Dominators] Use Semi-NCA instead of SLT to calculate dominators 2017-06-27 18:08:53 +00:00
GlobPattern.h Move GlobPattern class from LLD to llvm/Support. 2016-12-20 23:09:09 +00:00
GraphWriter.h [ProfileData, Support] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC). 2017-06-21 23:19:47 +00:00
Host.h [Solaris] replace Solaris.h hack with a set of better hacks 2017-06-22 13:18:46 +00:00
JamCRC.h
KnownBits.h [KnownBits] Add bit counting methods to KnownBits struct and use them where possible 2017-05-12 17:20:30 +00:00
LEB128.h [Support] Fix overflow in SLEB128 decoding. 2017-04-27 02:09:44 +00:00
LICENSE.TXT
LineIterator.h
Locale.h
LockFileManager.h
LowLevelTypeImpl.h Sort the remaining #include lines in include/... and lib/.... 2017-06-06 11:49:48 +00:00
ManagedStatic.h [ManagedStatic] Avoid putting function pointers in template args. 2017-05-29 20:56:27 +00:00
MathExtras.h [MathExtras] fix documentation comments; NFC 2017-06-14 14:28:24 +00:00
MD5.h Add a function to MD5 a file's contents. 2017-03-20 23:33:18 +00:00
Memory.h
MemoryBuffer.h Sort the remaining #include lines in include/... and lib/.... 2017-06-06 11:49:48 +00:00
MipsABIFlags.h
Mutex.h
MutexGuard.h
NativeFormatting.h Add newline to end of file to quiet warnings. 2016-12-25 18:41:47 +00:00
OnDiskHashTable.h
Options.h
Parallel.h Try again to fix the buildbots. 2017-05-11 00:18:52 +00:00
Path.h [Support] Don't use std::iterator, it's deprecated in C++17. 2017-06-25 00:00:08 +00:00
PluginLoader.h
PointerLikeTypeTraits.h Add PointerLikeTypeTraits for const things, as long as there is one for the non-const version. Clang and other users have a number of types they use as pointers, and this avoids having to define both const and non-const versions of PointerLikeTraits. 2017-03-07 18:47:50 +00:00
PrettyStackTrace.h Prepare PrettyStackTrace for LLDB adoption 2016-12-14 19:09:43 +00:00
Printable.h Fix comment typos. NFC. 2016-11-20 13:47:59 +00:00
Process.h
Program.h
RandomNumberGenerator.h
raw_os_ostream.h
raw_ostream.h [ADT, Support, TableGen] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes (NFC). 2016-12-01 22:13:24 +00:00
raw_sha1_ostream.h Sort the remaining #include lines in include/... and lib/.... 2017-06-06 11:49:48 +00:00
Recycler.h [Support] Make asan poisoning for recyclers more aggressive by also poisoning the 'next' pointer. 2017-04-20 20:28:18 +00:00
RecyclingAllocator.h
Regex.h Add const to a const method. NFC 2017-04-18 01:04:05 +00:00
Registry.h
RWMutex.h RWMutex.h: Use llvm-config.h instead of config.h in installed headers. 2017-02-16 08:22:08 +00:00
SaveAndRestore.h
ScaledNumber.h
ScopedPrinter.h [llvm-pdbdump] Allow printing only a portion of a stream. 2017-04-28 00:43:38 +00:00
SHA1.h Add convenient functions to compute hashes of byte vectors. 2016-11-23 00:46:09 +00:00
Signals.h
SMLoc.h [Support] Fix some Clang-tidy modernize and Include What You Use warnings; other minor fixes (NFC). 2017-02-15 22:17:02 +00:00
SourceMgr.h [Support] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC). 2017-06-09 21:41:54 +00:00
SpecialCaseList.h
StringPool.h [Support] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC). 2017-06-09 21:41:54 +00:00
StringSaver.h Make StringSaver::save less ambiguous. 2017-04-27 03:45:33 +00:00
SwapByteOrder.h Add missing includes on Windows. 2016-12-21 18:50:52 +00:00
SystemUtils.h
TargetParser.h [ARM] Rename HW div feature to HW div Thumb. NFCI. 2017-04-20 09:38:25 +00:00
TargetRegistry.h [ProfileData, Support] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC). 2017-06-21 23:19:47 +00:00
TargetSelect.h
TarWriter.h Add a class to create a tar archive file. 2017-01-06 02:29:48 +00:00
thread.h [Windows] Remove the #include <eh.h> hack. 2017-03-03 20:21:59 +00:00
Threading.h Try to fix thread name truncation on non-Windows. 2017-03-04 18:53:09 +00:00
ThreadLocal.h
ThreadPool.h Support: Remove MSVC 2013 workarounds in ThreadPool class. 2017-06-14 00:36:21 +00:00
Timer.h [Support] Make printAllJSONValues public, for custom output. 2017-04-03 18:04:15 +00:00
ToolOutputFile.h
TrailingObjects.h Workaround MSVC bug when using TrailingObjects from a template. 2017-02-28 18:05:41 +00:00
TrigramIndex.h Use trigrams to speed up SpecialCaseList. 2016-12-01 02:54:54 +00:00
type_traits.h [Support] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC). 2017-06-09 21:41:54 +00:00
TypeName.h
Unicode.h
UnicodeCharRanges.h
UniqueLock.h [Support] Fix some Clang-tidy modernize and Include What You Use warnings; other minor fixes (NFC). 2017-02-15 22:17:02 +00:00
Valgrind.h
Watchdog.h
Win64EH.h
WindowsError.h
xxhash.h Revert r301487: Replace HashString algorithm with xxHash64 2017-04-26 23:15:10 +00:00
YAMLParser.h [ProfileData, Support] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC). 2017-06-21 23:19:47 +00:00
YAMLTraits.h [ProfileData, Support] Fix some Clang-tidy modernize-use-using and Include What You Use warnings; other minor fixes (NFC). 2017-06-21 23:19:47 +00:00