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 14:27:08

#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):

 Ah, I see. Well, it can. I wrote that it should just assert in debug mode
 that the data is sorted, which is O(N). This allows the user to choose the
 sorting algorithm that suits best whatever it's doing.

 An alternative is to always sort the data, or to provide two methods:

 * adquire_data which always sorts the data,
 * adquire_data_sorted which assumes the data is sorted (and checks it in
 debug mode)

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