about summary refs log tree commit diff
path: root/third_party/immer/benchmark/vector/concat.hpp
diff options
context:
space:
mode:
authorVincent Ambo <mail@tazj.in>2020-12-23T12·36+0100
committertazjin <mail@tazj.in>2020-12-23T12·44+0000
commit73e9265f954528b6b2eccf98572e77126539a8df (patch)
tree48a1e093761e86c5e605d074e8c4d5f1bb64f1b1 /third_party/immer/benchmark/vector/concat.hpp
parentf7ea650142eb796eb3f2827c805cc0bc563e2183 (diff)
chore(3p/immer): Remove vendored copy of immer r/2029
We ended up dropping the use of this library again.

Change-Id: I2c44cd22a6128d23f87a582402bf5fb84991d608
Reviewed-on: https://cl.tvl.fyi/c/depot/+/2292
Tested-by: BuildkiteCI
Reviewed-by: Profpatsch <mail@profpatsch.de>
Diffstat (limited to 'third_party/immer/benchmark/vector/concat.hpp')
-rw-r--r--third_party/immer/benchmark/vector/concat.hpp166
1 files changed, 0 insertions, 166 deletions
diff --git a/third_party/immer/benchmark/vector/concat.hpp b/third_party/immer/benchmark/vector/concat.hpp
deleted file mode 100644
index 8656587d5dbd..000000000000
--- a/third_party/immer/benchmark/vector/concat.hpp
+++ /dev/null
@@ -1,166 +0,0 @@
-//
-// immer: immutable data structures for C++
-// Copyright (C) 2016, 2017, 2018 Juan Pedro Bolivar Puente
-//
-// This software is distributed under the Boost Software License, Version 1.0.
-// See accompanying file LICENSE or copy at http://boost.org/LICENSE_1_0.txt
-//
-
-#pragma once
-
-#include "benchmark/vector/common.hpp"
-
-namespace {
-
-constexpr auto concat_steps = 10u;
-
-template <typename Vektor,
-          typename PushFn=push_back_fn>
-auto benchmark_concat()
-{
-    return [] (nonius::chronometer meter)
-    {
-        auto n = meter.param<N>();
-
-        auto v = Vektor{};
-        for (auto i = 0u; i < n; ++i)
-            v = PushFn{}(std::move(v), i);
-
-        measure(meter, [&] {
-            return v + v;
-        });
-    };
-}
-
-template <typename Fn>
-auto benchmark_concat_librrb(Fn maker)
-{
-    return
-        [=] (nonius::chronometer meter) {
-            auto n = meter.param<N>();
-            auto v = maker(n);
-            measure(meter, [&] {
-                    return rrb_concat(v, v);
-                });
-        };
-}
-
-template <typename Vektor,
-          typename PushFn=push_back_fn>
-auto benchmark_concat_incr()
-{
-    return
-        [] (nonius::chronometer meter)
-        {
-            auto n = meter.param<N>();
-
-            auto v = Vektor{};
-            for (auto i = 0u; i < n / concat_steps; ++i)
-                v = PushFn{}(std::move(v), i);
-
-            measure(meter, [&] {
-                    auto r = Vektor{};
-                    for (auto i = 0u; i < concat_steps; ++i)
-                        r = r + v;
-                    return r;
-                });
-        };
-}
-
-template <typename Vektor>
-auto benchmark_concat_incr_mut()
-{
-    return
-        [] (nonius::chronometer meter)
-        {
-            auto n = meter.param<N>();
-
-            auto v = Vektor{}.transient();
-            for (auto i = 0u; i < n / concat_steps; ++i)
-                v.push_back(i);
-
-            measure(meter, [&] (int run) {
-                auto r = Vektor{}.transient();
-                for (auto i = 0u; i < concat_steps; ++i)
-                    r.append(v);
-                return r;
-            });
-        };
-}
-
-template <typename Vektor>
-auto benchmark_concat_incr_mut2()
-{
-    return
-        [] (nonius::chronometer meter)
-        {
-            auto n = meter.param<N>();
-
-            using transient_t = typename Vektor::transient_type;
-            using steps_t = std::vector<transient_t, gc_allocator<transient_t>>;
-            auto vs = std::vector<steps_t, gc_allocator<steps_t>>(meter.runs());
-            for (auto k = 0u; k < vs.size(); ++k) {
-                vs[k].reserve(concat_steps);
-                for (auto j = 0u; j < concat_steps; ++j) {
-                    auto vv = Vektor{}.transient();
-                    for (auto i = 0u; i < n / concat_steps; ++i)
-                        vv.push_back(i);
-                    vs[k].push_back(std::move(vv));
-                }
-            }
-            measure(meter, [&] (int run) {
-                auto& vr = vs[run];
-                auto r = Vektor{}.transient();
-                assert(vr.size() == concat_steps);
-                for (auto i = 0u; i < concat_steps; ++i)
-                    r.append(std::move(vr[i]));
-                return r;
-            });
-        };
-}
-
-template <typename Vektor>
-auto benchmark_concat_incr_chunkedseq()
-{
-    return
-        [] (nonius::chronometer meter)
-        {
-            auto n = meter.param<N>();
-
-            using steps_t = std::vector<Vektor>;
-            auto vs = std::vector<steps_t>(meter.runs());
-            for (auto k = 0u; k < vs.size(); ++k) {
-                for (auto j = 0u; j < concat_steps; ++j) {
-                    auto vv = Vektor{};
-                    for (auto i = 0u; i < n / concat_steps; ++i)
-                        vv.push_back(i);
-                    vs[k].push_back(std::move(vv));
-                }
-            }
-            measure(meter, [&] (int run) {
-                auto& vr = vs[run];
-                auto r = Vektor{};
-                for (auto i = 0u; i < concat_steps; ++i)
-                    r.concat(vr[i]);
-                return r;
-            });
-        };
-}
-
-template <typename Fn>
-auto benchmark_concat_incr_librrb(Fn maker)
-{
-    return
-        [=] (nonius::chronometer meter) {
-            auto n = meter.param<N>();
-            auto v = maker(n / concat_steps);
-            measure(meter, [&] {
-                    auto r = rrb_create();
-                    for (auto i = 0ul; i < concat_steps; ++i)
-                        r = rrb_concat(r, v);
-                    return r;
-                });
-        };
-}
-
-} // anonymous namespace