search for: d2591

Displaying 7 results from an estimated 7 matches for "d2591".

Did you mean: 2591
2014 Jan 31
2
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
...significant enhancement to > the MergeFunctions pass that also allows merging of > functions that are > only similar but not identical > (http://llvm-reviews.__chandle__rc.com/D2591 > <http://chandlerc.com/D2591> > <http://llvm-reviews.__chandlerc.com/D2591 > <http://llvm-reviews.chandlerc.com/D2591>>). > > > Our patch also changes the way that functions are >...
2014 Feb 03
4
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
...t;> the MergeFunctions pass that also allows >>> merging of >>> functions that are >>> only similar but not identical >>> (http://llvm-reviews.__chandle__rc.com/D2591 >>> <http://chandlerc.com/D2591> >>> <http://llvm-reviews.__chandlerc.com/D2591 >>> <http://llvm-reviews.chandlerc.com/D2591>>). >>> >>> >>> Our patch also chang...
2014 Jan 22
2
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
..." <tobias.von.koch at gmail.com>: > Hi Stepan, > > As you've seen we have recently implemented a significant enhancement to > the MergeFunctions pass that also allows merging of functions that are > only similar but not identical > (http://llvm-reviews.chandlerc.com/D2591). > > Our patch also changes the way that functions are compared quite > significantly. This is necessary because we need to compare all > functions in a bucket in order to get a similarity measure for each > pair, so we can then decide which 'groups' of functions to merge. &...
2014 Feb 27
3
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
...geFunctions pass that > also allows > merging of > functions that are > only similar but not identical > > (http://llvm-reviews.__chandle____rc.com/D2591 > <http://chandle__rc.com/D2591> > <http://chandlerc.com/D2591> > > <http://llvm-reviews.__chandle__rc.com/D2591 > <http://chandlerc.com/D2591> > <http://llv...
2014 Jan 17
6
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
Hi all, I propose simple improvement for MergeFunctions pass, that reduced its complexity from O(N^2) to O(log(N)), where N is number of functions in module. The idea, is to replace the result of comparison from "bool" to "-1,0,1". In another words: define order relation on functions set. To be sure, that functions could be comparable that way, we have to prove that order
2014 Jan 30
3
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
...have recently implemented a > significant enhancement to > the MergeFunctions pass that also allows merging of > functions that are > only similar but not identical > (http://llvm-reviews.__chandlerc.com/D2591 > <http://llvm-reviews.chandlerc.com/D2591>). > > Our patch also changes the way that functions are > compared quite > significantly. This is necessary because we need to > compare all >...
2014 Jan 28
3
[LLVMdev] MergeFunctions: reduce complexity to O(log(N))
...;>> Hi Stepan, >>> >>> As you've seen we have recently implemented a significant enhancement to >>> the MergeFunctions pass that also allows merging of functions that are >>> only similar but not identical >>> (http://llvm-reviews.chandlerc.com/D2591). >>> >>> Our patch also changes the way that functions are compared quite >>> significantly. This is necessary because we need to compare all >>> functions in a bucket in order to get a similarity measure for each >>> pair, so we can then decide which &...