David Majnemer 00940fb854 Make MDNode::intersect faster than O(n * m) ...

It is pretty easy to get it down to O(nlogn + mlogm).  This
implementation has the added benefit of automatically deduplicating
entries between the two sets.

llvm-svn: 278837

2016-08-16 18:48:37 +00:00

..

AsmWriter.cpp

Revert "Don't invoke getName() from Function::isIntrinsic().", rL276942.

2016-07-28 23:58:15 +00:00

AttributeImpl.h

Expose AttributeSetNode, use it to provide aggregate getter for attribute in the C API.

2016-07-21 04:25:06 +00:00

Attributes.cpp

Use range algorithms instead of unpacking begin/end

2016-08-11 21:15:00 +00:00

AttributesCompatFunc.td

…

AttributeSetNode.h

Add missing import to fix the build

2016-07-21 04:31:38 +00:00

AutoUpgrade.cpp

Revert "Revert "Invariant start/end intrinsics overloaded for address space""

2016-08-13 23:31:24 +00:00

BasicBlock.cpp

Apply clang-tidy's modernize-loop-convert to most of lib/IR.

2016-06-26 14:10:56 +00:00

CMakeLists.txt

Move ProfileSummary to IR.

2016-05-19 21:07:12 +00:00

Comdat.cpp

[NFC] Remove some dead code:

2016-05-11 16:38:40 +00:00

ConstantFold.cpp

[ConstantFold] Don't incorrectly infer inbounds on array GEP

2016-07-13 03:24:41 +00:00

ConstantFold.h

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

ConstantRange.cpp

fix formatting, typo; NFC

2016-06-19 17:20:27 +00:00

Constants.cpp

Apply clang-tidy's modernize-loop-convert to most of lib/IR.

2016-06-26 14:10:56 +00:00

ConstantsContext.h

Increase SmallVector size for ConstantUniqueMap::getHashValue() (NFC)

2016-04-19 00:17:55 +00:00

Core.cpp

IR: Don't cast the end iterator to Instruction*

2016-08-11 15:45:04 +00:00

DataLayout.cpp

[IR] Introduce a non-integral pointer type

2016-07-28 23:43:38 +00:00

DebugInfo.cpp

StripDebugInfo: uses isa<DbgInfoIntrinsic> instead of matching against llvm.dbg.* (NFC)

2016-05-14 04:58:35 +00:00

DebugInfoMetadata.cpp

[codeview] Add DISubprogram::ThisAdjustment

2016-07-01 02:41:21 +00:00

DebugLoc.cpp

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

DiagnosticInfo.cpp

[OptRemark,LDist] RFC: Add hotness attribute

2016-07-15 17:23:20 +00:00

DiagnosticPrinter.cpp

…

DIBuilder.cpp

[DIBuilder] Remove dead code. NFC.

2016-07-02 13:18:38 +00:00

Dominators.cpp

Consistently use FunctionAnalysisManager

2016-08-09 00:28:15 +00:00

Function.cpp

[IR] Remove some unused #includes (NFC)

2016-08-09 23:14:37 +00:00

GCOV.cpp

llvm-cov: Fix reading gcov data that does not have function names

2016-02-08 22:49:40 +00:00

Globals.cpp

[IR] [DAE] Copy comdats during DAE, and don't copy comdats in GlobalObject::copyAttributesFrom.

2016-06-15 23:20:15 +00:00

GVMaterializer.cpp

…

InlineAsm.cpp

[InlineAsm] Avoid creating extra string instances in ConstraintInfo::Parse()

2016-05-23 13:58:04 +00:00

Instruction.cpp

[IR] andIRFlags and copyIRFlags needs to handle GEP

2016-07-15 05:02:31 +00:00

Instructions.cpp

Add getReturnedArgOperand to Call/InvokeInst, CallSite

2016-07-10 23:01:32 +00:00

IntrinsicInst.cpp

[NFC] Remove some dead code:

2016-05-11 16:38:40 +00:00

IRBuilder.cpp

Add invariant start call creation in IRBuilder.NFC

2016-07-22 20:57:23 +00:00

IRPrintingPasses.cpp

Consistently use ModuleAnalysisManager

2016-08-09 00:28:38 +00:00

LegacyPassManager.cpp

Use the range variant of find instead of unpacking begin/end

2016-08-11 22:21:41 +00:00

LLVMBuild.txt

…

LLVMContext.cpp

[OptRemark,LDist] RFC: Add hotness attribute

2016-07-15 17:23:20 +00:00

LLVMContextImpl.cpp

[OptRemark,LDist] RFC: Add hotness attribute

2016-07-15 17:23:20 +00:00

LLVMContextImpl.h

Use the range variant of transform instead of unpacking begin/end

2016-08-12 04:32:42 +00:00

Mangler.cpp

…

MDBuilder.cpp

Fix the assertion failure caused by http://reviews.llvm.org/D22118

2016-07-11 17:36:02 +00:00

Metadata.cpp

Make MDNode::intersect faster than O(n * m)

2016-08-16 18:48:37 +00:00

MetadataImpl.h

…

Module.cpp

Remove interface to get/set MaxFunctionCount

2016-06-20 21:36:38 +00:00

ModuleSummaryIndex.cpp

[ThinLTO] Introduce typedef for commonly-used map type (NFC)

2016-04-25 21:09:51 +00:00

Operator.cpp

[opaque pointer types] [NFC] GEP: replace get(Pointer)ElementType uses with get{Source,Result}ElementType.

2016-01-19 17:28:00 +00:00

OptBisect.cpp

Removing unused function.

2016-04-22 22:24:20 +00:00

Pass.cpp

Re-commit optimization bisect support (r267022) without new pass manager support.

2016-04-22 22:06:11 +00:00

PassManager.cpp

[PM] Run clang-format over various parts of the new pass manager code

2016-06-17 07:15:29 +00:00

PassRegistry.cpp

Use the range variant of find instead of unpacking begin/end

2016-08-11 22:21:41 +00:00

ProfileSummary.cpp

Reapply r271728 after adding move cobstructor for ProfileSummaryInfo

2016-06-03 22:54:26 +00:00

Statepoint.cpp

Introduce an GCRelocateInst class [NFC]

2016-04-12 18:05:10 +00:00

SymbolTableListTraitsImpl.h

…

Type.cpp

fix documentation comments; NFC

2016-06-02 20:37:52 +00:00

TypeFinder.cpp

Apply clang-tidy's modernize-loop-convert to most of lib/IR.

2016-06-26 14:10:56 +00:00

Use.cpp

…

User.cpp

…

Value.cpp

Use the range variant of find/find_if instead of unpacking begin/end

2016-08-12 03:55:06 +00:00

ValueSymbolTable.cpp

Apply clang-tidy's modernize-loop-convert to most of lib/IR.

2016-06-26 14:10:56 +00:00

ValueTypes.cpp

Add isScalarInteger helper to EVT/MVT

2016-03-01 18:01:28 +00:00

Verifier.cpp

Fix some Clang-tidy modernize-use-using and Include What You Use warnings.

2016-08-13 00:50:41 +00:00