Duncan P. N. Exon Smith 5092384bd3 IR: Add Value::sortUseList() ...

Add `Value::sortUseList()`, templated on the comparison function to use.

The sort is an iterative merge sort that uses a binomial vector of
already-merged lists to limit the size overhead to `O(1)`.

This is part of PR5680.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@213824 91177308-0d34-0410-b5e6-96231b3b80d8

2014-07-24 00:53:19 +00:00

..

Argument.h

Add a dereferenceable attribute

2014-07-18 15:51:28 +00:00

AssemblyAnnotationWriter.h

…

Attributes.h

Add a dereferenceable attribute

2014-07-18 15:51:28 +00:00

AutoUpgrade.h

Rename loop unrolling and loop vectorizer metadata to have a common prefix.

2014-06-25 15:41:00 +00:00

BasicBlock.h

Fix some obvious Doxygen comment bugs.

2014-05-06 05:05:59 +00:00

CallingConv.h

Revert "[ms-cxxabi] Add a new calling convention that swaps 'this' and 'sret'"

2014-05-09 22:56:42 +00:00

CallSite.h

Add a dereferenceable attribute

2014-07-18 15:51:28 +00:00

CFG.h

Revert "[C++11] Add predecessors(BasicBlock *) / successors(BasicBlock *) iterator ranges."

2014-07-21 17:06:51 +00:00

CMakeLists.txt

…

Comdat.h

IR: Add COMDATs to the IR

2014-06-27 18:19:56 +00:00

Constant.h

InstCombine: Don't turn -(x/INT_MIN) -> x/INT_MIN

2014-07-02 06:07:09 +00:00

ConstantFolder.h

Add CreatePointerBitCastOrAddrSpaceCast to IRBuilder and co.

2014-07-14 17:24:35 +00:00

ConstantRange.h

[C++11] More 'nullptr' conversion or in some cases just using a boolean check instead of comparing to nullptr.

2014-04-09 06:08:46 +00:00

Constants.h

[C++11] More 'nullptr' conversion or in some cases just using a boolean check instead of comparing to nullptr.

2014-04-09 06:08:46 +00:00

DataLayout.h

Fix typo

2014-06-25 23:39:08 +00:00

DebugInfo.h

Constify the Function pointers in the result of makeSubprogramMap

2014-07-02 18:30:05 +00:00

DebugLoc.h

Add missing const specifier to a const method.

2014-06-05 14:32:15 +00:00

DerivedTypes.h

[C++11] More 'nullptr' conversion or in some cases just using a boolean check instead of comparing to nullptr.

2014-04-09 06:08:46 +00:00

DiagnosticInfo.h

Rename DiagnosticInfoOptimizationWarning to DiagnosticInfoOptimizationFailure

2014-07-18 19:36:04 +00:00

DiagnosticPrinter.h

…

DIBuilder.h

Add new debug kind LocTrackingOnly.

2014-06-24 17:02:03 +00:00

Dominators.h

Move operator[] to DomTreeNodeBase

2014-07-02 06:50:48 +00:00

Function.h

Add a dereferenceable attribute

2014-07-18 15:51:28 +00:00

GetElementPtrTypeIterator.h

[C++11] More 'nullptr' conversion or in some cases just using a boolean check instead of comparing to nullptr.

2014-04-09 06:08:46 +00:00

GlobalAlias.h

IR: Add COMDATs to the IR

2014-06-27 18:19:56 +00:00

GlobalObject.h

IR: Add COMDATs to the IR

2014-06-27 18:19:56 +00:00

GlobalValue.h

IR: Add a helper to check for LinkOnceODRLinkage

2014-07-01 00:30:52 +00:00

GlobalVariable.h

[pr19844] Add thread local mode to aliases.

2014-05-28 18:15:43 +00:00

GVMaterializer.h

Make ObjectFile and BitcodeReader always own the MemoryBuffer.

2014-06-23 21:53:12 +00:00

InlineAsm.h

Remove copy ctors that did the same thing as the default one.

2014-03-11 11:32:49 +00:00

InstIterator.h

…

InstrTypes.h

Add CreatePointerBitCastOrAddrSpaceCast to IRBuilder and co.

2014-07-14 17:24:35 +00:00

Instruction.def

…

Instruction.h

[C++11] More 'nullptr' conversion or in some cases just using a boolean check instead of comparing to nullptr.

2014-04-09 06:08:46 +00:00

Instructions.h

Add a dereferenceable attribute

2014-07-18 15:51:28 +00:00

InstVisitor.h

…

IntrinsicInst.h

…

Intrinsics.h

TableGen: introduce support for MSBuiltin

2014-07-04 18:42:25 +00:00

Intrinsics.td

CodeGen: extend f16 conversions to permit types > float.

2014-07-17 10:51:23 +00:00

IntrinsicsAArch64.td

Port memory barriers intrinsics to AArch64

2014-07-17 10:50:20 +00:00

IntrinsicsARM.td

ARM: mark matching ARM intrinsics as MSBuiltin

2014-07-05 20:09:24 +00:00

IntrinsicsHexagon.td

…

IntrinsicsMips.td

…

IntrinsicsNVVM.td

[NVPTX] Add more surface/texture intrinsics, including CUDA unified texture fetch

2014-07-17 11:59:04 +00:00

IntrinsicsPowerPC.td

…

IntrinsicsR600.td

R600: Fix inconsistency in rsq instructions.

2014-06-24 22:13:39 +00:00

IntrinsicsX86.td

AVX-512: Fixed intrinsic of VSQRTPS/PD instructions.

2014-07-22 11:07:31 +00:00

IntrinsicsXCore.td

…

IRBuilder.h

Add CreatePointerBitCastOrAddrSpaceCast to IRBuilder and co.

2014-07-14 17:24:35 +00:00

IRPrintingPasses.h

…

LeakDetector.h

…

LegacyPassManager.h

…

LegacyPassManagers.h

Fix some misplaced spaces around 'override'

2014-05-24 20:19:40 +00:00

LegacyPassNameParser.h

Do not register and de-register PassRegistrationListeners during

2014-06-12 00:16:36 +00:00

LLVMContext.h

Add support for missed and analysis optimization remarks.

2014-05-22 14:19:46 +00:00

Mangler.h

…

MDBuilder.h

Move MDBuilder's methods out of line.

2014-04-12 14:26:59 +00:00

Metadata.h

Remove AssemblyAnnotationWriter from NamedMDNode::print.

2014-04-23 12:23:05 +00:00

Module.h

IR: Add COMDATs to the IR

2014-06-27 18:19:56 +00:00

NoFolder.h

…

OperandTraits.h

…

Operator.h

…

PassManager.h

[C++] Use 'nullptr'.

2014-04-24 06:44:33 +00:00

PatternMatch.h

…

PredIteratorCache.h

[C++11] More 'nullptr' conversion. In some cases just using a boolean check instead of comparing to nullptr.

2014-04-15 04:59:12 +00:00

SymbolTableListTraits.h

[C++11] More 'nullptr' conversion or in some cases just using a boolean check instead of comparing to nullptr.

2014-04-09 06:08:46 +00:00

Type.h

[C++11] More 'nullptr' conversion or in some cases just using a boolean check instead of comparing to nullptr.

2014-04-09 06:08:46 +00:00

TypeBuilder.h

…

TypeFinder.h

…

Use.h

Updated the link to the correct URL.

2014-04-29 13:21:05 +00:00

User.h

Reorder Value and User fields to save 8 bytes of padding on 64-bit

2014-06-09 23:32:20 +00:00

Value.h

IR: Add Value::sortUseList()

2014-07-24 00:53:19 +00:00

ValueHandle.h

[C++] Use 'nullptr'.

2014-04-24 06:44:33 +00:00

ValueMap.h

Revert "Replace Execution Engine's mutex with std::recursive_mutex."

2014-06-20 21:07:14 +00:00

ValueSymbolTable.h

…

Verifier.h

verify-di: Implement DebugInfoVerifier

2014-04-15 16:27:38 +00:00