From: Justin Viiret <justin.viiret@intel.com>
Date: Wed, 16 Aug 2017 00:24:15 +0000 (+1000)
Subject: partitioned_set: use lower_bound(), not scan
X-Git-Tag: v4.6.0^2~17
X-Git-Url: http://git.ipfire.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=7fe53fec1070d2b3dc40721e1f54ddce23b4d73d;p=thirdparty%2Fvectorscan.git

partitioned_set: use lower_bound(), not scan
---

diff --git a/src/util/partitioned_set.h b/src/util/partitioned_set.h
index 313c08e1..8a4d3dd9 100644
--- a/src/util/partitioned_set.h
+++ b/src/util/partitioned_set.h
@@ -128,12 +128,10 @@ public:
         }
 
         for (auto it = orig.members.begin(); it != orig.members.end(); ++it) {
-            T member = *it;
+            const auto &member = *it;
             assert(member < member_to_subset.size());
 
-            while (sp_it != sp_e && *sp_it < member) {
-                ++sp_it;
-            }
+            sp_it = std::lower_bound(sp_it, sp_e, member);
             if (sp_it == sp_e) {
                 split_temp_diff.insert(split_temp_diff.end(), it,
                                        orig.members.end());