[Boost-bugs] [Boost C++ Libraries] #2740: thread_group::size complexity

Subject: [Boost-bugs] [Boost C++ Libraries] #2740: thread_group::size complexity
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2009-02-10 16:40:40

#2740: thread_group::size  complexity
------------------------------+---------------------------------------------
 Reporter:  viboes            |       Owner:  anthonyw    
     Type:  Feature Requests  |      Status:  new         
Milestone:  Boost 1.39.0      |   Component:  thread      
  Version:  Boost 1.37.0      |    Severity:  Optimization
 Keywords:  thread_group      |  
------------------------------+---------------------------------------------
 The current implementation could have O(n) complexity due to the use of
 std::list. Even if we would have thread_group with no too many threads, it
 sounds extraneous to me to have a function size without constant
 complexity. As your implementation do not needs splice, what do you think
 about having a thread_group::size with constant complexity by adding an
 internal counter for example?

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