search for: cmptypes

Displaying 3 results from an estimated 3 matches for "cmptypes".

Did you mean: cmptype
2014 Mar 13
2
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
...,1' as equal in some cases. I think it's matter of time > and further optimization. > > Please find first reworked patches in attachment. > > > I am extremely concerned that you may end up with A < B and B < C but A > > C. There are cases where you use cmpTypes to compare two types, then > others where you compare them via cmpNumbers. The only way to ensure > that the sort function is self-consistent is to be entirely consistent > with how we traverse the function. > > 0001: > + int cmpType(Type *Ty1, Type *Ty2) const; > + > >...
2014 Feb 27
3
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
Hi Nick, I tried to rework changes as you requested. One of patches (0004 with extra assertions) has been removed. > + bool isEquivalentType(Type *Ty1, Type *Ty2) const { > + return cmpType(Ty1, Ty2) == 0; > + } > > Why do we still need isEquivalentType? Can we nuke this? Yup. After applying all the patches isEquivalentType will be totally replaced with cmpType. All
2014 Feb 03
4
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
Hi all, Previous patch has been split onto series of small changes. On each stage (after each patch) MergeFunctions pass is compilable and stable. Please find patches in attachment for review. To apply all patches at once, use "apply-patches.sh" script as follows: 0. Place "apply-patches.sh" in same directory with patches. 1. cd <llvm-sources-dir> 2. "bash