David Majnemer b52c8324a5 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

…

AttributeImpl.h

…

Attributes.cpp

…

AttributesCompatFunc.td

…

AttributeSetNode.h

…

AutoUpgrade.cpp

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

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

BasicBlock.cpp

…

CMakeLists.txt

…

Comdat.cpp

…

ConstantFold.cpp

…

ConstantFold.h

…

ConstantRange.cpp

…

Constants.cpp

…

ConstantsContext.h

…

Core.cpp

…

DataLayout.cpp

…

DebugInfo.cpp

…

DebugInfoMetadata.cpp

…

DebugLoc.cpp

…

DiagnosticInfo.cpp

…

DiagnosticPrinter.cpp

…

DIBuilder.cpp

…

Dominators.cpp

…

Function.cpp

…

GCOV.cpp

…

Globals.cpp

…

GVMaterializer.cpp

…

InlineAsm.cpp

…

Instruction.cpp

…

Instructions.cpp

…

IntrinsicInst.cpp

…

IRBuilder.cpp

…

IRPrintingPasses.cpp

…

LegacyPassManager.cpp

…

LLVMBuild.txt

…

LLVMContext.cpp

…

LLVMContextImpl.cpp

…

LLVMContextImpl.h

…

Mangler.cpp

…

MDBuilder.cpp

…

Metadata.cpp

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

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

MetadataImpl.h

…

Module.cpp

…

ModuleSummaryIndex.cpp

…

Operator.cpp

…

OptBisect.cpp

…

Pass.cpp

…

PassManager.cpp

…

PassRegistry.cpp

…

ProfileSummary.cpp

…

Statepoint.cpp

…

SymbolTableListTraitsImpl.h

…

Type.cpp

…

TypeFinder.cpp

…

Use.cpp

…

User.cpp

…

Value.cpp

…

ValueSymbolTable.cpp

…

ValueTypes.cpp

…

Verifier.cpp

…