Changeset 3345 for trunk/yat/utility/SegmentSet.h

Timestamp:

Nov 6, 2014, 1:30:45 PM (8 years ago)

Author:

Peter

Message:

new function SegmentSet::insert_merge(first, last). closes #818

File:

• trunk/yat/utility/SegmentSet.h (modified) (1 diff)

trunk/yat/utility/SegmentSet.h

@@ -113 +113 @@
     }
 
+    /**
+       Insert range [first, last). Same result as inserting them
+       individually, but inserting a range is potentially faster,
+       especially if range is sorted and set is sparse compared to
+       range.
+
+      \since new in yat 0.13
+     */
+    template<typename Iterator>
+    void insert_merge(Iterator first, Iterator last)
+    {
+      typename me::iterator it = this->end();
+      for ( ; first!=last; ++first) {
+        it = insert_merge(it, *first);
+        ++it;
+      }
+    }
   private:
     // used by public functions insert_merge.