Re: [Boost-bugs] [Boost C++ Libraries] #7908: Complexity of ~stable_vector() not linear to the number of elements

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #7908: Complexity of ~stable_vector() not linear to the number of elements
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-02-11 07:43:46

#7908: Complexity of ~stable_vector() not linear to the number of elements
----------------------------------+-----------------------------------------
  Reporter:  Gerhard Holzmeister  |       Owner:  igaztanaga   
      Type:  Bugs                 |      Status:  new          
 Milestone:  To Be Determined     |   Component:  container    
   Version:  Boost 1.52.0         |    Severity:  Problem      
Resolution:                       |    Keywords:  stable_vector
----------------------------------+-----------------------------------------

Comment (by igaztanaga):

 With current trunk code, with MSVC 7.1 in release mode I get the following
 results:
 {{{
 size: 1000 create and fill time/size:187 delete time/size:45
 size: 2000 create and fill time/size:174 delete time/size:43
 size: 4000 create and fill time/size:176 delete time/size:44
 size: 8000 create and fill time/size:165 delete time/size:42
 size: 16000 create and fill time/size:165 delete time/size:41
 size: 32000 create and fill time/size:165 delete time/size:41
 size: 64000 create and fill time/size:168 delete time/size:42
 }}}


 With GCC 4.5 in Ubuntu 8.10 (VMWare VM in Windows):
 {{{
 size: 1000 create and fill time/size:131 delete time/size:23
 size: 2000 create and fill time/size:87 delete time/size:22
 size: 4000 create and fill time/size:87 delete time/size:22
 size: 8000 create and fill time/size:86 delete time/size:22
 size: 16000 create and fill time/size:84 delete time/size:35
 size: 32000 create and fill time/size:83 delete time/size:23
 size: 64000 create and fill time/size:89 delete time/size:23
 }}}
 This seems pretty linear. Can you confirm this in your platform? Might it
 be related to the underlying allocator?

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