[Boost-commit] svn:boost r43564 - sandbox/thread_safe_signals/boost/thread_safe_signals/detail

From: fmhess_at_[hidden]
Date: 2008-03-11 12:15:43

Author: fmhess
Date: 2008-03-11 12:15:43 EDT (Tue, 11 Mar 2008)
New Revision: 43564
URL: http://svn.boost.org/trac/boost/changeset/43564

Log:
I think this will make grouped_list copy constructor run in 
O(n) time instead of O(n log n).

Text files modified: 
   sandbox/thread_safe_signals/boost/thread_safe_signals/detail/slot_groups.hpp |     9 ++++++---                               
   1 files changed, 6 insertions(+), 3 deletions(-)

Modified: sandbox/thread_safe_signals/boost/thread_safe_signals/detail/slot_groups.hpp
==============================================================================
--- sandbox/thread_safe_signals/boost/thread_safe_signals/detail/slot_groups.hpp	(original)
+++ sandbox/thread_safe_signals/boost/thread_safe_signals/detail/slot_groups.hpp	2008-03-11 12:15:43 EDT (Tue, 11 Mar 2008)
@@ -64,16 +64,19 @@
           _group_key_compare(group_key_compare)
         {}
         grouped_list(const grouped_list &other): _list(other._list),
-          _group_key_compare(other._group_key_compare)
+          _group_map(other._group_map), _group_key_compare(other._group_key_compare)
         {
+          // fix up _group_map
           typename map_type::const_iterator other_map_it;
           typename list_type::iterator this_list_it = _list.begin();
+          typename map_type::iterator this_map_it = _group_map.begin();
           for(other_map_it = other._group_map.begin();
             other_map_it != other._group_map.end();
-            ++other_map_it)
+            ++other_map_it, ++this_map_it)
           {
+            BOOST_ASSERT(this_map_it != _group_map.end());
+            this_map_it->second = this_list_it;
             typename list_type::const_iterator other_list_it = other.get_list_iterator(other_map_it);
-            _group_map.insert(typename map_type::value_type(other_map_it->first, this_list_it));
             typename map_type::const_iterator other_next_map_it = other_map_it;
             ++other_next_map_it;
             typename list_type::const_iterator other_next_list_it = other.get_list_iterator(other_next_map_it);