Re: [Boost-bugs] [Boost C++ Libraries] #13140: Quadratic complexity of a flat_set constructor

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #13140: Quadratic complexity of a flat_set constructor
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2017-08-01 20:45:43

#13140: Quadratic complexity of a flat_set constructor
---------------------------------+---------------------------
  Reporter:  victor.zverovich@…  |      Owner:  Ion Gaztañaga
      Type:  Bugs                |     Status:  new
 Milestone:  To Be Determined    |  Component:  container
   Version:  Boost 1.63.0        |   Severity:  Problem
Resolution:                      |   Keywords:
---------------------------------+---------------------------

Comment (by Constantin Makshin <cmakshin@…>):

 The suggested fix will create invalid map/set if the source range contains
 values which must be "collapsed" into one element of the target container
 (pairs with the same first element for map, same values for set).

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