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

Add less_and_greater_ref to implement a better bench_remove_copy_if bench

Browse Source
This commit is contained in:
Ion Gaztañaga
2026-04-04 00:43:33 +02:00
parent fffd74843a
commit a14cf02e24
1 changed files with 22 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files
experimental/bench_segmented_algos.cpp
+22 -3
View File
@@ -104,6 +104,7 @@ class MyInt
friend inline bool operator==(const MyInt& a, const MyInt& b) { return a.int_ == b.int_; }
friend inline bool operator!=(const MyInt& a, const MyInt& b) { return a.int_ != b.int_; }
friend inline bool operator<(const MyInt& a, const MyInt& b) { return a.int_ < b.int_; }
friend inline bool operator>(const MyInt& a, const MyInt& b) { return a.int_ > b.int_; }
};
class MyFatInt
@@ -256,6 +257,24 @@ public:
}
};
template<class T>
class less_and_greater_ref
{
typedef T value_type;
const value_type& l_;
const value_type& g_;
public:
BOOST_CONTAINER_FORCEINLINE explicit less_and_greater_ref(const value_type& l, const value_type& g)
: l_(l), g_(g)
{
}
template <class U>
BOOST_CONTAINER_FORCEINLINE bool operator()(const U& t)const
{
return t < l_ || t > g_ ;
}
};
template<class T>
class unequal_to_ref
{
@@ -4261,11 +4280,11 @@ void run_all(const C& c, std::size_t iters, const char* cname)
bench_remove_copy(c, iters, cname, VT(-1), "remove_copy(miss)");
//remove_copy_if
bench_remove_copy_if(c, iters, cname, is_odd<VT>(), "remove_copy_if(hit)");
bench_remove_copy_if(c, iters, cname, less_and_greater_ref<VT>(VT((int)c.size()/4), VT((int)c.size()*3/4)), "remove_copy_if(hit)");
bench_remove_copy_if(c, iters, cname, is_negative<VT>(), "remove_copy_if(miss)");
//remove_if
bench_remove_if(c, iters, cname, is_odd<VT>(), "remove_if(hit)");
bench_remove_if(c, iters, cname, less_and_greater_ref<VT>(VT((int)c.size()/4), VT((int)c.size()*3/4)), "remove_if(hit)");
bench_remove_if(c, iters, cname, is_negative<VT>(), "remove_if(miss)");
//replace
@@ -4339,7 +4358,7 @@ void run_benchmarks()
{
#ifdef NDEBUG
const std::size_t N = 100000;
const std::size_t iter = 1000;
const std::size_t iter = 2000;
#else
const std::size_t N = 10000;
const std::size_t iter = 1;