blob: 5eb82547ef68d22db3d597eaef7f34afb2f21183 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
|
//
// Copyright Aliaksei Levin (levlam@telegram.org), Arseny Smirnov (arseny30@gmail.com) 2014-2024
//
// Distributed under the Boost Software License, Version 1.0. (See accompanying
// file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
//
#include "td/utils/benchmark.h"
#include "td/utils/common.h"
#include "td/utils/Enumerator.h"
#include "td/utils/Random.h"
#include "td/utils/tests.h"
TEST(Enumerator, simple) {
td::Enumerator<td::string> e;
auto b = e.add("b");
auto a = e.add("a");
auto d = e.add("d");
auto c = e.add("c");
ASSERT_STREQ(e.get(a), "a");
ASSERT_STREQ(e.get(b), "b");
ASSERT_STREQ(e.get(c), "c");
ASSERT_STREQ(e.get(d), "d");
ASSERT_EQ(a, e.add("a"));
ASSERT_EQ(b, e.add("b"));
ASSERT_EQ(c, e.add("c"));
ASSERT_EQ(d, e.add("d"));
}
TEST(Enumerator, add_benchmark) {
class EnumeratorAddBenchmark final : public td::Benchmark {
public:
td::string get_description() const final {
return "EnumeratorAdd";
}
void run(int n) final {
td::Enumerator<int> enumerator;
for (int i = 0; i < n; i++) {
enumerator.add(td::Random::fast(1, 10000000));
}
td::do_not_optimize_away(enumerator.size());
}
};
bench(EnumeratorAddBenchmark());
}
|
