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

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