Re: [Boost-bugs] [Boost C++ Libraries] #7879: Optimize equality comparison

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #7879: Optimize equality comparison
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-01-11 15:44:23

#7879: Optimize equality comparison
---------------------------------------------------+------------------------
  Reporter:  Stepan Podoskin <stepik-777@…>        |       Owner:  johnmaddock   
      Type:  Feature Requests                      |      Status:  new           
 Milestone:  To Be Determined                      |   Component:  multiprecision
   Version:  Boost 1.53.0                          |    Severity:  Optimization  
Resolution:                                        |    Keywords:                
---------------------------------------------------+------------------------

Comment (by Stepan Podoskin <stepik-777@…>):

 Also, as I see, `rational<IntType>::operator<` is overcomplicated. It uses
 some complex algorithm, I think it is to prevent overflow. But with
 arbitrary-sized integers it can be as simple as `a.num*b.den <
 b.num*a.den` (and also we need to take care about signs). It should be
 faster than current algorithm that uses divisions.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/7879#comment:2>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.