Stepan Dyatkovskiy ab35f3fd0c First patch of patch series that improves MergeFunctions performance time from O(N*N) to ... O(N*log(N)). The idea is to introduce total ordering among functions set. That allows to build binary tree and perform function look-up procedure in O(log(N)) time. This patch description: Introduced total ordering among Type instances. Actually it is improvement for existing isEquivalentType. 0. Coerce pointer of 0 address space to integer. 1. If left and right types are equal (the same Type* value), return 0 (means equal). 2. If types are of different kind (different type IDs). Return result of type IDs comparison, treating them as numbers. 3. If types are vectors or integers, return result of its pointers comparison (casted to numbers). 4. Check whether type ID belongs to the next group: * Void * Float * Double * X86_FP80 * FP128 * PPC_FP128 * Label * Metadata If so, return 0. 5. If left and right are pointers, return result of address space comparison (numbers comparison). 6. If types are complex. Then both LEFT and RIGHT will be expanded and their element types will be checked with the same way. If we get Res != 0 on some stage, return it. Otherwise return 0. 7. For all other cases put llvm_unreachable. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@203788 91177308-0d34-0410-b5e6-96231b3b80d8		2014-03-13 11:54:50 +00:00
..
ArgumentPromotion.cpp	[C++11] Add range based accessors for the Use-Def chain of a Value.	2014-03-09 03:16:01 +00:00
BarrierNoopPass.cpp	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 09:10:37 +00:00
CMakeLists.txt	Introduce a BarrierNoop pass, a hack designed to allow *some* control	2012-10-18 08:05:46 +00:00
ConstantMerge.cpp	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 09:10:37 +00:00
DeadArgumentElimination.cpp	[C++11] Add range based accessors for the Use-Def chain of a Value.	2014-03-09 03:16:01 +00:00
ExtractGV.cpp	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 09:10:37 +00:00
FunctionAttrs.cpp	[C++11] Add range based accessors for the Use-Def chain of a Value.	2014-03-09 03:16:01 +00:00
GlobalDCE.cpp	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 09:10:37 +00:00
GlobalOpt.cpp	[C++11] Add range based accessors for the Use-Def chain of a Value.	2014-03-09 03:16:01 +00:00
InlineAlways.cpp	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 09:10:37 +00:00
Inliner.cpp	[C++11] Add range based accessors for the Use-Def chain of a Value.	2014-03-09 03:16:01 +00:00
InlineSimple.cpp	Revive SizeOptLevel-explaining comments that were dropped in r203669	2014-03-12 16:44:17 +00:00
Internalize.cpp	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 09:10:37 +00:00
IPConstantPropagation.cpp	[C++11] Add range based accessors for the Use-Def chain of a Value.	2014-03-09 03:16:01 +00:00
IPO.cpp	Initialize the barrier pass llvm::initializeIPO	2013-12-12 20:45:08 +00:00
LLVMBuild.txt	Prune redundant dependencies in LLVMBuild.txt.	2013-12-11 00:30:57 +00:00
LoopExtractor.cpp	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 09:10:37 +00:00
Makefile
MergeFunctions.cpp	First patch of patch series that improves MergeFunctions performance time from O(N*N) to	2014-03-13 11:54:50 +00:00
PartialInlining.cpp	[C++11] Add range based accessors for the Use-Def chain of a Value.	2014-03-09 03:16:01 +00:00
PassManagerBuilder.cpp	LTO: Add the loop vectorizer to the LTO pipeline.	2014-02-24 18:19:31 +00:00
PruneEH.cpp	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 09:10:37 +00:00
StripDeadPrototypes.cpp	[C++11] Add 'override' keyword to virtual methods that override their base class.	2014-03-05 09:10:37 +00:00
StripSymbols.cpp	[C++11] Add range based accessors for the Use-Def chain of a Value.	2014-03-09 03:16:01 +00:00