boostorg/container
1
0
Fork 1
mirror of https://github.com/boostorg/container.git synced 2026-07-05 17:00:46 +02:00
Code Issues Packages Projects Releases Wiki Activity

Use segmented_copy instead of raw loops

Browse Source
This commit is contained in:
Ion Gaztañaga
2026-03-17 11:46:24 +01:00
parent bf10746f96
commit 0ee02823ad
2 changed files with 9 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files
include/boost/container/experimental/segmented_set_difference.hpp
+5 -4
View File
@@ -21,6 +21,7 @@
#include <boost/container/detail/config_begin.hpp>
#include <boost/container/detail/workaround.hpp>
#include <boost/container/experimental/segmented_iterator_traits.hpp>
#include <boost/container/experimental/segmented_copy.hpp>
namespace boost {
namespace container {
@@ -38,7 +39,7 @@ namespace detail_algo {
struct set_difference_default_less
{
template <class T>
bool operator()(const T& a, const T& b) const { return a < b; }
BOOST_CONTAINER_FORCEINLINE bool operator()(const T& a, const T& b) const { return a < b; }
};
template <class FwdIt, class InIter2, class Sent2, class OutIter, class Comp>
@@ -50,7 +51,7 @@ void set_difference_scan(FwdIt first, FwdIt last, InIter2& first2, Sent2 last2,
else if(comp(*first2, *first)) { ++first2; }
else { ++first; ++first2; }
}
for(; first != last; ++first, ++result) *result = *first;
result = (segmented_copy)(first, last, result);
}
template <class SegIt, class InIter2, class Sent2, class OutIter, class Comp>
@@ -78,7 +79,7 @@ void set_difference_scan(SegIt first, SegIt last, InIter2& first2, Sent2 last2,
}
template <class SegIter, class InIter2, class Sent2, class OutIter, class Comp>
OutIter segmented_set_difference_dispatch
BOOST_CONTAINER_FORCEINLINE OutIter segmented_set_difference_dispatch
(SegIter first1, SegIter last1, InIter2 first2, Sent2 last2, OutIter result, Comp comp, segmented_iterator_tag)
{
set_difference_scan(first1, last1, first2, last2, result, comp, segmented_iterator_tag());
@@ -103,7 +104,7 @@ segmented_set_difference_dispatch
} // namespace detail_algo
template <class InIter1, class Sent1, class InIter2, class Sent2, class OutIter, class Comp>
inline OutIter segmented_set_difference
BOOST_CONTAINER_FORCEINLINE OutIter segmented_set_difference
(InIter1 first1, Sent1 last1, InIter2 first2, Sent2 last2, OutIter result, Comp comp)
{
typedef segmented_iterator_traits<InIter1> traits;
include/boost/container/experimental/segmented_set_symmetric_difference.hpp
+4 -3
View File
@@ -21,6 +21,7 @@
#include <boost/container/detail/config_begin.hpp>
#include <boost/container/detail/workaround.hpp>
#include <boost/container/experimental/segmented_iterator_traits.hpp>
#include <boost/container/experimental/segmented_copy.hpp>
namespace boost {
namespace container {
@@ -50,7 +51,7 @@ void set_symmetric_difference_scan(FwdIt first, FwdIt last, InIter2& first2, Sen
else if(comp(*first2, *first)) { *result = *first2; ++first2; ++result; }
else { ++first; ++first2; }
}
for(; first != last; ++first, ++result) *result = *first;
result = (segmented_copy)(first, last, result);
}
template <class SegIt, class InIter2, class Sent2, class OutIter, class Comp>
@@ -106,7 +107,7 @@ segmented_set_symmetric_difference_dispatch
} // namespace detail_algo
template <class InIter1, class Sent1, class InIter2, class Sent2, class OutIter, class Comp>
inline OutIter segmented_set_symmetric_difference
BOOST_CONTAINER_FORCEINLINE OutIter segmented_set_symmetric_difference
(InIter1 first1, Sent1 last1, InIter2 first2, Sent2 last2, OutIter result, Comp comp)
{
typedef segmented_iterator_traits<InIter1> traits;
@@ -115,7 +116,7 @@ inline OutIter segmented_set_symmetric_difference
}
template <class InIter1, class Sent1, class InIter2, class Sent2, class OutIter>
inline OutIter segmented_set_symmetric_difference
BOOST_CONTAINER_FORCEINLINE OutIter segmented_set_symmetric_difference
(InIter1 first1, Sent1 last1, InIter2 first2, Sent2 last2, OutIter result)
{
return boost::container::segmented_set_symmetric_difference(first1, last1, first2, last2, result,