Jakub Kuderski 5dd41a27d4 [Dominators] Take fast path when applying <=1 updates ... Summary: This patch teaches `DT.applyUpdates` to take the fast when applying zero or just one update and makes it not run the internal batch updater machinery. With this patch, it should no longer make sense to have a special check in user's code that checks the update sequence size before applying them, e.g. ``` if (!MyUpdates.empty()) DT.applyUpdates(MyUpdates); ``` or ``` if (MyUpdates.size() == 1) if (...) DT.insertEdge(...) else DT.deleteEdge(...) ``` Reviewers: dberlin, brzycki, davide, grosser, sanjoy Reviewed By: dberlin, davide Subscribers: llvm-commits Differential Revision: https://reviews.llvm.org/D38541 llvm-svn: 314917		2017-10-04 17:32:55 +00:00
..
Solaris/sys
AArch64TargetParser.def	[AArch64] Add basic support for Qualcomm's Saphira CPU.	2017-09-25 14:05:00 +00:00
AlignOf.h
Allocator.h	Use a BumpPtrAllocator for Loop objects	2017-09-28 02:45:42 +00:00
AMDGPUCodeObjectMetadata.h
ARMAttributeParser.h
ARMBuildAttributes.h
ARMEHABI.h
ARMTargetParser.def	[ARM][AArch64] Cortex-A75 and Cortex-A55 support	2017-08-21 08:43:06 +00:00
ARMWinEH.h
ArrayRecycler.h
Atomic.h
AtomicOrdering.h
BinaryByteStream.h
BinaryItemStream.h	Fix mis-use of std::lower_bound	2017-07-15 18:10:15 +00:00
BinaryStream.h
BinaryStreamArray.h
BinaryStreamError.h
BinaryStreamReader.h
BinaryStreamRef.h	[BinaryStream] Defaultify copy and move constructors.	2017-08-21 19:46:46 +00:00
BinaryStreamWriter.h
BlockFrequency.h	[ConstHoisting] choose to hoist when frequency is the same.	2017-07-06 22:32:27 +00:00
BranchProbability.h
CachePruning.h
Capacity.h
Casting.h
CBindingWrapping.h
Chrono.h
circular_raw_ostream.h
CMakeLists.txt	[CMAKE] Move version control macros to AddLLVM.cmake so they can be reused by clang, etc.	2017-09-02 17:28:39 +00:00
CodeGen.h	Delete Default and JITDefault code models	2017-08-03 02:16:21 +00:00
CodeGenCWrappers.h	Prune linefeed at eof.	2017-08-03 11:36:44 +00:00
COM.h
CommandLine.h	typo	2017-09-20 23:29:47 +00:00
Compiler.h	[Support] - Add bad alloc error handler for handling allocation malfunctions	2017-07-11 16:45:30 +00:00
Compression.h
ConvertUTF.h
CrashRecoveryContext.h
DataExtractor.h
DataTypes.h.cmake
Debug.h
DebugCounter.h	[DebugCounter] Move the semicolon out of the DEBUG_COUNTER macro and require it to be placed at the end of each use.	2017-08-10 17:48:11 +00:00
DOTGraphTraits.h
DynamicLibrary.h	Allow clients to specify search order of DynamicLibraries.	2017-07-12 21:22:45 +00:00
Endian.h
EndianStream.h
Errc.h
Errno.h	Recommit "[Support] Add RetryAfterSignal helper function"	2017-06-29 13:15:31 +00:00
Error.h	[Error] Add an optional error message to cantFail.	2017-08-29 23:29:09 +00:00
ErrorHandling.h	[Support] - Add bad alloc error handler for handling allocation malfunctions	2017-07-11 16:45:30 +00:00
ErrorOr.h
FileOutputBuffer.h
FileSystem.h	[Support] mapped_file_region: store size as size_t	2017-09-27 15:59:16 +00:00
FileUtilities.h
Format.h	Support: Add llvm::center_justify.	2017-07-13 16:11:08 +00:00
FormatAdapters.h
FormatCommon.h
FormatProviders.h
FormattedStream.h
FormatVariadic.h	[Support] PR33388 - Fix formatv_object move constructor	2017-08-09 13:47:01 +00:00
FormatVariadicDetails.h
GCOV.h
GenericDomTree.h	[Dominators] Take fast path when applying <=1 updates	2017-10-04 17:32:55 +00:00
GenericDomTreeConstruction.h	[Dominators] Take fast path when applying <=1 updates	2017-10-04 17:32:55 +00:00
GlobPattern.h
GraphWriter.h
Host.h	bpf: add variants of -mcpu=# and support for additional jmp insns	2017-08-23 04:25:57 +00:00
JamCRC.h
KnownBits.h	[KnownBits][ValueTracking] Move the math for calculating known bits for add/sub into a static method in KnownBits object	2017-08-08 16:29:35 +00:00
LEB128.h	Change encodeU/SLEB128 to pad to certain number of bytes	2017-09-15 20:34:47 +00:00
LICENSE.TXT
LineIterator.h
Locale.h
LockFileManager.h
LowLevelTypeImpl.h
ManagedStatic.h
MathExtras.h	[pdb/lld] Write a valid FPM.	2017-08-02 22:31:39 +00:00
MD5.h
Memory.h
MemoryBuffer.h
MipsABIFlags.h
Mutex.h
MutexGuard.h
NativeFormatting.h
OnDiskHashTable.h
Options.h
Parallel.h	[Support/Parallel] - Do not use a task group for a very small task.	2017-08-21 08:00:54 +00:00
Path.h
PluginLoader.h
PointerLikeTypeTraits.h	[ADT] Enable reverse iteration for DenseMap	2017-08-24 23:02:48 +00:00
PrettyStackTrace.h
Printable.h
Process.h
Program.h	Remove unneeded forward declaration. NFC	2017-09-15 11:45:57 +00:00
RandomNumberGenerator.h
raw_os_ostream.h
raw_ostream.h	llvm-dwarfdump: support dumping UUIDs of Mach-O binaries.	2017-09-13 18:22:59 +00:00
raw_sha1_ostream.h
Recycler.h
RecyclingAllocator.h
Regex.h
Registry.h
ReverseIteration.h	[ADT] Enable reverse iteration for DenseMap	2017-08-24 23:02:48 +00:00
RWMutex.h
SaveAndRestore.h
ScaledNumber.h
ScopedPrinter.h
SHA1.h
Signals.h
SMLoc.h
SourceMgr.h
SpecialCaseList.h	Add section headers to SpecialCaseLists	2017-09-25 22:11:11 +00:00
StringPool.h
StringSaver.h
SwapByteOrder.h
SystemUtils.h
TargetParser.h	[TargetParser][AArch64] Add support for RDM feature in the target parser.	2017-08-24 14:30:44 +00:00
TargetRegistry.h	Delete Default and JITDefault code models	2017-08-03 02:16:21 +00:00
TargetSelect.h
TarWriter.h
thread.h
Threading.h	Use sched_getaffinity instead of std:🧵:hardware_concurrency.	2017-10-03 16:25:15 +00:00
ThreadLocal.h
ThreadPool.h	Use sched_getaffinity instead of std:🧵:hardware_concurrency.	2017-10-03 16:25:15 +00:00
Timer.h
ToolOutputFile.h	[Support] Rename tool_output_file to ToolOutputFile, NFC	2017-09-23 01:03:17 +00:00
TrailingObjects.h
TrigramIndex.h
type_traits.h
TypeName.h
Unicode.h
UnicodeCharRanges.h	Remove unneeded use of #undef DEBUG_TYPE. NFC	2017-07-12 20:49:21 +00:00
UniqueLock.h
Valgrind.h
Watchdog.h
Win64EH.h
WindowsError.h
xxhash.h
YAMLParser.h	Remove inline keyword from inline classof methods	2017-06-29 19:35:17 +00:00
YAMLTraits.h	Revert r313746 "[yaml2obj] - Don't crash on invalid document."	2017-09-20 10:24:37 +00:00