From f445a6dc81eb7d408edfcb9c106b23b92d48d3fd Mon Sep 17 00:00:00 2001
From: Tyge Løvset <tylo@norceresearch.no>
Date: Wed, 24 Feb 2021 20:47:58 +0100
Subject: Moved last bm.

---
 benchmarks/csmap_benchmark2.cpp | 307 ----------------------------------------
 1 file changed, 307 deletions(-)
 delete mode 100644 benchmarks/csmap_benchmark2.cpp

(limited to 'benchmarks/csmap_benchmark2.cpp')

diff --git a/benchmarks/csmap_benchmark2.cpp b/benchmarks/csmap_benchmark2.cpp
deleted file mode 100644
index 19f29727..00000000
--- a/benchmarks/csmap_benchmark2.cpp
+++ /dev/null
@@ -1,307 +0,0 @@
-#include <iostream>
-#include <stc/crandom.h>
-#include <stc/cstr.h>
-#include <stc/csmap.h>
-#include <cmath>
-#include <string>
-#include <map>
-
-#define PICOBENCH_IMPLEMENT_WITH_MAIN
-#include "picobench.hpp"
-
-enum {N1 = 1000000, S1 = 1};
-uint64_t seed = time(NULL); // 18237129837891;
-
-using omap_i = std::map<int, int>;
-using omap_x = std::map<uint64_t, uint64_t>;
-using omap_s = std::map<std::string, std::string>;
-
-using_csmap(i, int, int);
-using_csmap(x, uint64_t, uint64_t);
-using_csmap_str();
-
-PICOBENCH_SUITE("Map1");
-
-template <class MapInt>
-static void ctor_and_ins_one_i(picobench::state& s)
-{
-    size_t result = 0;
-    picobench::scope scope(s);
-    c_forrange (n, s.iterations()) {
-        MapInt map;
-        map[n];
-        result += map.size();
-    }
-    s.set_result(result);
-}
-
-static void ctor_and_ins_one_csmap_i(picobench::state& s)
-{
-    size_t result = 0;
-    picobench::scope scope(s);
-    c_forrange (n, s.iterations()) {
-        csmap_i map = csmap_i_init();
-        csmap_i_emplace(&map, n, 0);
-        result += csmap_i_size(map);
-        csmap_i_del(&map);
-    }
-    s.set_result(result);
-}
-
-#define P samples(S1).iterations({N1})
-//PICOBENCH(ctor_and_ins_one_i<omap_i>).P;
-//PICOBENCH(ctor_and_ins_one_csmap_i).P;
-#undef P
-
-
-PICOBENCH_SUITE("Map_insert_only");
-
-template <class MapInt>
-static void insert_i(picobench::state& s)
-{
-    size_t result = 0;
-    MapInt map;
-    stc64_srandom(seed);
-    picobench::scope scope(s);
-    c_forrange (n, s.iterations())
-        map.emplace(stc64_random() & 0xfffffff, n);
-    s.set_result(map.size());
-}
-
-static void insert_csmap_i(picobench::state& s)
-{
-    size_t result = 0;
-    csmap_i map = csmap_i_init();
-    stc64_srandom(seed);
-    picobench::scope scope(s);
-    c_forrange (n, s.iterations())
-        csmap_i_emplace(&map, stc64_random() & 0xfffffff, n);
-    s.set_result(csmap_i_size(map));
-    csmap_i_del(&map);
-}
-
-#define P samples(S1).iterations({N1})
-PICOBENCH(insert_i<omap_i>).P;
-PICOBENCH(insert_csmap_i).P;
-#undef P
-
-
-PICOBENCH_SUITE("Map2");
-
-template <class MapInt>
-static void ins_and_erase_i(picobench::state& s)
-{
-    size_t result = 0;
-    uint64_t mask = (1ull << s.arg()) - 1;
-    MapInt map;
-    stc64_srandom(seed);
-
-    picobench::scope scope(s);
-    c_forrange (i, s.iterations())
-        map.emplace(stc64_random() & mask, i);
-    result = map.size();
-
-    map.clear();
-    stc64_srandom(seed);
-    c_forrange (i, s.iterations())
-        map[stc64_random() & mask] = i;
-
-    stc64_srandom(seed);
-    c_forrange (s.iterations())
-        map.erase(stc64_random() & mask);
-    s.set_result(result);
-}
-
-static void ins_and_erase_csmap_i(picobench::state& s)
-{
-    size_t result = 0;
-    uint64_t mask = (1ull << s.arg()) - 1;
-    csmap_i map = csmap_i_init();
-    stc64_srandom(seed);
-
-    picobench::scope scope(s);
-    c_forrange (i, s.iterations())
-        csmap_i_emplace(&map, stc64_random() & mask, i);
-    result = csmap_i_size(map);
-
-    csmap_i_clear(&map);
-    stc64_srandom(seed);
-    c_forrange (i, s.iterations())
-        csmap_i_emplace_or_assign(&map, stc64_random() & mask, i);
-
-    stc64_srandom(seed);
-    c_forrange (s.iterations())
-        csmap_i_erase(&map, stc64_random() & mask);
-    s.set_result(result);
-    csmap_i_del(&map);
-}
-
-#define P samples(S1).iterations({N1/2, N1/2, N1/2, N1/2}).args({18, 23, 25, 31})
-PICOBENCH(ins_and_erase_i<omap_i>).P;
-PICOBENCH(ins_and_erase_csmap_i).P;
-#undef P
-
-PICOBENCH_SUITE("Map3");
-
-template <class MapInt>
-static void ins_and_access_i(picobench::state& s)
-{
-    uint64_t mask = (1ull << s.arg()) - 1;
-    size_t result = 0;
-    MapInt map;
-    stc64_srandom(seed);
-
-    picobench::scope scope(s);
-    c_forrange (s.iterations()) {
-        result += ++map[stc64_random() & mask];
-        auto it = map.find(stc64_random() & mask);
-        if (it != map.end()) map.erase(it->first);
-    }
-    s.set_result(result + map.size());
-}
-
-static void ins_and_access_csmap_i(picobench::state& s)
-{
-    uint64_t mask = (1ull << s.arg()) - 1;
-    size_t result = 0;
-    csmap_i map = csmap_i_init();
-    stc64_srandom(seed);
-
-    picobench::scope scope(s);
-    c_forrange (s.iterations()) {
-        result += ++csmap_i_emplace(&map, stc64_random() & mask, 0).first->second;
-        csmap_i_iter_t it = csmap_i_find(&map, stc64_random() & mask);
-        if (it.ref) csmap_i_erase(&map, it.ref->first);
-    }
-    s.set_result(result + csmap_i_size(map));
-    csmap_i_del(&map);
-}
-
-#define P samples(S1).iterations({N1, N1, N1, N1}).args({18, 23, 25, 31})
-PICOBENCH(ins_and_access_i<omap_i>).P;
-PICOBENCH(ins_and_access_csmap_i).P;
-#undef P
-
-PICOBENCH_SUITE("Map4");
-
-static void randomize(char* str, size_t len) {
-    union {uint64_t i; char c[8];} r = {.i = stc64_random()};
-    for (int i = len - 7, j = 0; i < len; ++j, ++i)
-        str[i] = (r.c[j] & 63) + 48;
-}
-
-template <class MapStr>
-static void ins_and_access_s(picobench::state& s)
-{
-    std::string str(s.arg(), 'x');
-    size_t result = 0;
-    MapStr map;
-    stc64_srandom(seed);
-
-    picobench::scope scope(s);
-    c_forrange (s.iterations()) {
-        randomize(&str[0], str.size());
-        map.emplace(str, str);
-        randomize(&str[0], str.size());
-        auto it = map.find(str);
-        if (it != map.end()) {
-            ++result;
-            map.erase(it);
-        }
-    }
-    s.set_result(result + map.size());
-}
-
-static void ins_and_access_csmap_s(picobench::state& s)
-{
-    cstr str = cstr_with_size(s.arg(), 'x');
-    size_t result = 0;
-    csmap_str map = csmap_str_init();
-    stc64_srandom(seed);
-
-    picobench::scope scope(s);
-    c_forrange (s.iterations()) {
-        randomize(str.str, cstr_size(str));
-        csmap_str_emplace(&map, str.str, str.str);
-        randomize(str.str, cstr_size(str));
-        csmap_str_iter_t it = csmap_str_find(&map, str.str);
-        if (it.ref) {
-            ++result;
-            csmap_str_erase(&map, it.ref->first.str);
-        }
-    }
-    s.set_result(result + csmap_str_size(map));
-    cstr_del(&str);
-    csmap_str_del(&map);
-}
-
-#define P samples(S1).iterations({N1/5, N1/5, N1/5, N1/10, N1/40}).args({13, 7, 8, 100, 1000})
-PICOBENCH(ins_and_access_s<omap_s>).P;
-PICOBENCH(ins_and_access_csmap_s).P;
-#undef P
-
-PICOBENCH_SUITE("Map5");
-
-template <class MapX>
-static void iterate_x(picobench::state& s)
-{
-    MapX map;
-    uint64_t K = (1ull << s.arg()) - 1;
-
-    picobench::scope scope(s);
-    stc64_srandom(seed);
-    size_t result = 0;
-
-    // measure insert then iterate whole map
-    c_forrange (n, s.iterations()) {
-        map[stc64_random()] = n;
-        if (!(n & K)) for (auto const& keyVal : map)
-            result += keyVal.second;
-    }
-
-    // reset rng back to inital state
-    stc64_srandom(seed);
-
-    // measure erase then iterate whole map
-    c_forrange (n, s.iterations()) {
-        map.erase(stc64_random());
-        if (!(n & K)) for (auto const& keyVal : map)
-            result += keyVal.second;
-    }
-    s.set_result(result);
-}
-
-static void iterate_csmap_x(picobench::state& s)
-{
-    csmap_x map = csmap_x_init();
-    uint64_t K = (1ull << s.arg()) - 1;
-
-    picobench::scope scope(s);
-    stc64_srandom(seed);
-    size_t result = 0;
-
-    // measure insert then iterate whole map
-    c_forrange (n, s.iterations()) {
-        csmap_x_emplace_or_assign(&map, stc64_random(), n);
-        if (!(n & K)) c_foreach (i, csmap_x, map)
-            result += i.ref->second;
-    }
-
-    // reset rng back to inital state
-    stc64_srandom(seed);
-
-    // measure erase then iterate whole map
-    c_forrange (n, s.iterations()) {
-        csmap_x_erase(&map, stc64_random());
-        if (!(n & K)) c_foreach (i, csmap_x, map)
-            result += i.ref->second;
-    }
-    s.set_result(result);
-    csmap_x_del(&map);
-}
-
-
-#define P samples(S1).iterations({N1/20}).args({12})
-//PICOBENCH(iterate_x<omap_x>).P;
-//PICOBENCH(iterate_csmap_x).P;
-#undef P
-- 
cgit v1.2.3