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-08 01:36:20

#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 victor.zverovich@…):

 This can be fixed by additional unique pass without changing the
 complexity (also the sort might have to be stable in this case).

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