[Boost-bugs] [Boost C++ Libraries] #3789: boost::object_pool::free() is very slow.

Subject: [Boost-bugs] [Boost C++ Libraries] #3789: boost::object_pool::free() is very slow.
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2009-12-22 07:03:36

#3789: boost::object_pool::free() is very slow.
---------------------------------------+------------------------------------
 Reporter:  Dai Yun <dy95020@…>        |       Owner:  yupeng 
     Type:  Bugs                       |      Status:  new    
Milestone:  Boost 1.42.0               |   Component:  pool   
  Version:  Boost 1.41.0               |    Severity:  Problem
 Keywords:  object_pool                |  
---------------------------------------+------------------------------------
 boost::object_pool::free() Design is very bad。The main problem is in ：
     [void * simple_segregated_storage<SizeType>::find_prev(void * const
 ptr)]
     Whenever a user to delete a node, we must traverse to the previous
 nodes from list head. Means, if we have created 10,000 objects and 9,000
 removed from the ground, then when the user to delete the first 9001
 objects, he would traverse the list from scratch 9,000 times.

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