07b18c5e1b
``` ------------------------------------------------------ Benchmark old new ------------------------------------------------------ bm_ranges_fill_n/1 1.64 ns 3.06 ns bm_ranges_fill_n/2 3.45 ns 3.06 ns bm_ranges_fill_n/3 4.88 ns 3.06 ns bm_ranges_fill_n/4 6.46 ns 3.06 ns bm_ranges_fill_n/5 8.03 ns 3.06 ns bm_ranges_fill_n/6 9.65 ns 3.07 ns bm_ranges_fill_n/7 11.5 ns 3.06 ns bm_ranges_fill_n/8 13.0 ns 3.06 ns bm_ranges_fill_n/16 25.9 ns 3.06 ns bm_ranges_fill_n/64 103 ns 4.62 ns bm_ranges_fill_n/512 711 ns 4.40 ns bm_ranges_fill_n/4096 5642 ns 9.86 ns bm_ranges_fill_n/32768 45135 ns 33.6 ns bm_ranges_fill_n/262144 360818 ns 243 ns bm_ranges_fill_n/1048576 1442828 ns 982 ns bm_ranges_fill/1 1.63 ns 3.17 ns bm_ranges_fill/2 3.43 ns 3.28 ns bm_ranges_fill/3 4.97 ns 3.31 ns bm_ranges_fill/4 6.53 ns 3.27 ns bm_ranges_fill/5 8.12 ns 3.33 ns bm_ranges_fill/6 9.76 ns 3.32 ns bm_ranges_fill/7 11.6 ns 3.29 ns bm_ranges_fill/8 13.2 ns 3.26 ns bm_ranges_fill/16 26.3 ns 3.26 ns bm_ranges_fill/64 104 ns 4.92 ns bm_ranges_fill/512 716 ns 4.47 ns bm_ranges_fill/4096 5772 ns 8.21 ns bm_ranges_fill/32768 45778 ns 33.1 ns bm_ranges_fill/262144 351422 ns 241 ns bm_ranges_fill/1048576 1404710 ns 965 ns ```
106 lines
3.0 KiB
C++
106 lines
3.0 KiB
C++
//===----------------------------------------------------------------------===//
|
|
//
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// <algorithm>
|
|
|
|
// template<ForwardIterator Iter, class T>
|
|
// requires OutputIterator<Iter, const T&>
|
|
// constexpr void // constexpr after C++17
|
|
// fill(Iter first, Iter last, const T& value);
|
|
|
|
#include <algorithm>
|
|
#include <array>
|
|
#include <cassert>
|
|
#include <vector>
|
|
|
|
#include "test_macros.h"
|
|
#include "test_iterators.h"
|
|
|
|
template <class Iter, class Container>
|
|
TEST_CONSTEXPR_CXX20 void
|
|
test(Container in, size_t from, size_t to, typename Container::value_type value, Container expected) {
|
|
std::fill(Iter(in.data() + from), Iter(in.data() + to), value);
|
|
assert(in == expected);
|
|
}
|
|
|
|
template <class T>
|
|
struct Test {
|
|
template <class Iter>
|
|
TEST_CONSTEXPR_CXX20 void operator()() {
|
|
{
|
|
std::array<T, 4> in = {1, 2, 3, 4};
|
|
std::array<T, 4> expected = {5, 5, 5, 5};
|
|
test<Iter>(in, 0, 4, 5, expected);
|
|
}
|
|
{
|
|
std::array<T, 4> in = {1, 2, 3, 4};
|
|
std::array<T, 4> expected = {1, 5, 5, 4};
|
|
test<Iter>(in, 1, 3, 5, expected);
|
|
}
|
|
}
|
|
};
|
|
|
|
TEST_CONSTEXPR_CXX20 bool test() {
|
|
types::for_each(types::forward_iterator_list<char*>(), Test<char>());
|
|
types::for_each(types::forward_iterator_list<int*>(), Test<int>());
|
|
{ // test vector<bool>::iterator optimization
|
|
{ // simple case
|
|
std::vector<bool> in(4, false);
|
|
std::vector<bool> expected(4, true);
|
|
std::fill(in.begin(), in.end(), true);
|
|
assert(in == expected);
|
|
}
|
|
{ // partial byte in the front is not filled
|
|
std::vector<bool> in(8, false);
|
|
std::vector<bool> expected(8, true);
|
|
expected[0] = false;
|
|
expected[1] = false;
|
|
std::fill(in.begin() + 2, in.end(), true);
|
|
assert(in == expected);
|
|
}
|
|
{ // partial byte in the back is not filled
|
|
std::vector<bool> in(8, false);
|
|
std::vector<bool> expected(8, true);
|
|
expected[6] = false;
|
|
expected[7] = false;
|
|
std::fill(in.begin(), in.end() - 2, true);
|
|
assert(in == expected);
|
|
}
|
|
{ // partial byte in the front and back is not filled
|
|
std::vector<bool> in(16, false);
|
|
std::vector<bool> expected(16, true);
|
|
expected[0] = false;
|
|
expected[1] = false;
|
|
expected[14] = false;
|
|
expected[15] = false;
|
|
std::fill(in.begin() + 2, in.end() - 2, true);
|
|
assert(in == expected);
|
|
}
|
|
{ // only a few bits of a byte are set
|
|
std::vector<bool> in(8, false);
|
|
std::vector<bool> expected(8, true);
|
|
expected[0] = false;
|
|
expected[1] = false;
|
|
expected[6] = false;
|
|
expected[7] = false;
|
|
std::fill(in.begin() + 2, in.end() - 2, true);
|
|
assert(in == expected);
|
|
}
|
|
}
|
|
return true;
|
|
}
|
|
|
|
int main(int, char**) {
|
|
test();
|
|
#if TEST_STD_VER >= 20
|
|
static_assert(test());
|
|
#endif
|
|
|
|
return 0;
|
|
}
|