Re: [Boost-bugs] [Boost C++ Libraries] #9839: Improve flat_containers performance during insertion phases

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #9839: Improve flat_containers performance during insertion phases
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2018-05-24 13:56:40

#9839: Improve flat_containers performance during insertion phases
--------------------------------------+---------------------------
  Reporter:  gonzalobg88@…            |      Owner:  Ion Gaztañaga
      Type:  Feature Requests         |     Status:  new
 Milestone:  To Be Determined         |  Component:  container
   Version:  Boost Development Trunk  |   Severity:  Optimization
Resolution:                           |   Keywords:
--------------------------------------+---------------------------

Comment (by anonymous):

 That would mean that each push back has a complexity of `O(N)`, which
 means that push_back in a loop has a complexity of O(N^2). The approach
 proposed in this issue makes the complexity of bulk insertion O(NlogN)
 which is much better than O(N^2).

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