about summary refs log tree commit diff
path: root/third_party/immer/benchmark/vector/access.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/access.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/access.hpp')
-rw-r--r--third_party/immer/benchmark/vector/access.hpp261
1 files changed, 0 insertions, 261 deletions
diff --git a/third_party/immer/benchmark/vector/access.hpp b/third_party/immer/benchmark/vector/access.hpp
deleted file mode 100644
index 4dff7a667f33..000000000000
--- a/third_party/immer/benchmark/vector/access.hpp
+++ /dev/null
@@ -1,261 +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"
-
-#include <immer/algorithm.hpp>
-
-#if IMMER_BENCHMARK_BOOST_COROUTINE
-#include <boost/coroutine2/all.hpp>
-#endif
-
-namespace {
-
-template <typename Vektor>
-auto benchmark_access_reduce_chunkedseq()
-{
-    return [] (nonius::parameters params)
-    {
-        auto n = params.get<N>();
-        auto v = Vektor{};
-        for (auto i = 0u; i < n; ++i)
-            v.push_back(i);
-        return [=] {
-            auto init = 0u;
-            v.for_each_segment([&] (auto first, auto last) {
-                init = std::accumulate(first, last, init);
-            });
-            return init;
-        };
-    };
-}
-
-template <typename Vektor>
-auto benchmark_access_iter_std()
-{
-    return [] (nonius::parameters params)
-    {
-        auto n = params.get<N>();
-        auto v = Vektor{};
-        for (auto i = 0u; i < n; ++i)
-            v.push_back(i);
-        return [=] {
-            auto volatile x = std::accumulate(v.begin(), v.end(), 0u);
-            return x;
-        };
-    };
-}
-
-template <typename Vektor>
-auto benchmark_access_idx_std()
-{
-    return [] (nonius::parameters params)
-    {
-        auto n = params.get<N>();
-        auto v = Vektor{};
-        for (auto i = 0u; i < n; ++i)
-            v.push_back(i);
-        return [=] {
-            auto r = 0u;
-            for (auto i = 0u; i < n; ++i)
-                r += v[i];
-            volatile auto rr = r;
-            return rr;
-        };
-    };
-}
-
-template <typename Vektor>
-auto benchmark_access_random_std()
-{
-    return [] (nonius::parameters params)
-    {
-        auto n = params.get<N>();
-        auto v = Vektor{};
-        auto g = make_generator(n);
-        for (auto i = 0u; i < n; ++i)
-            v.push_back(i);
-        return [=] {
-            auto r = 0u;
-            for (auto i = 0u; i < n; ++i)
-                r += v[g[i]];
-            volatile auto rr = r;
-            return rr;
-        };
-    };
-}
-
-template <typename Vektor, typename PushFn=push_back_fn>
-auto benchmark_access_iter()
-{
-    return [] (nonius::parameters params)
-    {
-        auto n = params.get<N>();
-
-        auto v = Vektor{};
-        for (auto i = 0u; i < n; ++i)
-            v = PushFn{}(std::move(v), i);
-
-        return [=] {
-            auto volatile x = std::accumulate(v.begin(), v.end(), 0u);
-            return x;
-        };
-    };
-}
-
-#if IMMER_BENCHMARK_BOOST_COROUTINE
-template <typename Vektor, typename PushFn=push_back_fn>
-auto benchmark_access_coro()
-{
-    return [] (nonius::parameters params)
-    {
-        using coro_t = typename boost::coroutines2::coroutine<int>;
-
-        auto n = params.get<N>();
-
-        auto v = Vektor{};
-        for (auto i = 0u; i < n; ++i)
-            v = PushFn{}(std::move(v), i);
-
-        return [=] {
-            auto c = coro_t::pull_type { [&](auto& sink) {
-                v.for_each_chunk([&](auto f, auto l) {
-                    for (; f != l; ++f)
-                        sink(*f);
-                });
-            }};
-            auto volatile x = std::accumulate(begin(c), end(c), 0u);
-            return x;
-        };
-    };
-}
-#endif
-
-template <typename Vektor,
-          typename PushFn=push_back_fn>
-auto benchmark_access_idx()
-{
-    return [] (nonius::parameters params)
-    {
-        auto n = params.get<N>();
-
-        auto v = Vektor{};
-        for (auto i = 0u; i < n; ++i)
-            v = PushFn{}(std::move(v), i);
-
-        return [=] {
-            auto r = 0u;
-            for (auto i = 0u; i < n; ++i)
-                r += v[i];
-            volatile auto rr = r;
-            return rr;
-        };
-    };
-}
-
-template <typename Vektor,
-          typename PushFn=push_back_fn>
-auto benchmark_access_reduce()
-{
-    return [] (nonius::parameters params)
-    {
-        auto n = params.get<N>();
-
-        auto v = Vektor{};
-        for (auto i = 0u; i < n; ++i)
-            v = PushFn{}(std::move(v), i);
-
-        return [=] {
-            auto volatile x = immer::accumulate(v, 0u);
-            return x;
-        };
-    };
-}
-
-template <typename Vektor,
-          typename PushFn=push_back_fn>
-auto benchmark_access_reduce_range()
-{
-    return [] (nonius::parameters params)
-    {
-        auto n = params.get<N>();
-
-        auto v = Vektor{};
-        for (auto i = 0u; i < n; ++i)
-            v = PushFn{}(std::move(v), i);
-
-        return [=] {
-            auto volatile x = immer::accumulate(v.begin(), v.end(), 0u);
-            return x;
-        };
-    };
-}
-
-template <typename Vektor,
-          typename PushFn=push_back_fn>
-auto benchmark_access_random()
-{
-    return [] (nonius::parameters params)
-    {
-        auto n = params.get<N>();
-
-        auto v = Vektor{};
-        for (auto i = 0u; i < n; ++i)
-            v = PushFn{}(std::move(v), i);
-        auto g = make_generator(n);
-
-        return [=] {
-            auto r = 0u;
-            for (auto i = 0u; i < n; ++i)
-                r += v[g[i]];
-            volatile auto rr = r;
-            return rr;
-        };
-    };
-}
-
-template <typename Fn>
-auto benchmark_access_librrb(Fn maker)
-{
-    return
-        [=] (nonius::parameters params) {
-            auto n = params.get<N>();
-            auto v = maker(n);
-            return
-                [=] {
-                    auto r = 0u;
-                    for (auto i = 0u; i < n; ++i)
-                        r += reinterpret_cast<unsigned long>(rrb_nth(v, i));
-                    volatile auto rr = r;
-                    return rr;
-                };
-        };
-}
-
-template <typename Fn>
-auto benchmark_access_random_librrb(Fn maker)
-{
-    return
-        [=] (nonius::parameters params) {
-            auto n = params.get<N>();
-            auto v = maker(n);
-            auto g = make_generator(n);
-            return
-                [=] {
-                    auto r = 0u;
-                    for (auto i = 0u; i < n; ++i)
-                        r += reinterpret_cast<unsigned long>(rrb_nth(v, g[i]));
-                    volatile auto rr = r;
-                    return rr;
-                };
-        };
-}
-
-} // anonymous namespace