[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
     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.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:02 UTC