This is the mail archive of the
libstdc++@gcc.gnu.org
mailing list for the libstdc++ project.
Re: Remove algo logic duplication Round 3
- From: Paolo Carlini <paolo dot carlini at oracle dot com>
- To: François Dumont <frs dot dumont at gmail dot com>
- Cc: libstdc++ at gcc dot gnu dot org, Marc Glisse <marc dot glisse at inria dot fr>
- Date: Mon, 30 Sep 2013 21:57:30 +0200
- Subject: Re: Remove algo logic duplication Round 3
- Authentication-results: sourceware.org; auth=none
- References: <52409F6F dot 7040609 at gmail dot com> <alpine dot DEB dot 2 dot 10 dot 1309232317070 dot 4088 at laptop-mg dot saclay dot inria dot fr> <alpine dot DEB dot 2 dot 10 dot 1309290031480 dot 4104 at laptop-mg dot saclay dot inria dot fr> <6db06268-bf11-49d8-8431-6687c2967a85 at email dot android dot com> <alpine dot DEB dot 2 dot 10 dot 1309292047080 dot 4803 at laptop-mg dot saclay dot inria dot fr> <5249D1F1 dot 6080502 at gmail dot com>
On 9/30/13 9:33 PM, François Dumont wrote:
Regarding number of comparisons in sort algo I don't think that it
is a regression of this patch right ? I only remove duplication of
code, didn't change number of invocation of functors.
Certainly. Of course, however, any sort of help in this area too is more
than welcome, eg figure out if we regressed recently or the HP / SGI
code already performed redundant comparisons in some striking special
cases of small vectors (granted that the O complexity was of course fine).
Paolo.