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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
|
/*
* Copyright (C) 2020 The Android Open Source Project
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
#include <err.h>
#include <inttypes.h>
#include <malloc.h>
#include <stdint.h>
#include <string>
#include <vector>
#include <benchmark/benchmark.h>
#include <unwindstack/Elf.h>
#include <unwindstack/Memory.h>
#include "Utils.h"
static void BenchmarkSymbolLookup(benchmark::State& state, std::vector<uint64_t> offsets,
std::string elf_file, bool expect_found) {
#if defined(__BIONIC__)
uint64_t rss_bytes = 0;
#endif
uint64_t alloc_bytes = 0;
for (auto _ : state) {
state.PauseTiming();
unwindstack::Elf elf(unwindstack::Memory::CreateFileMemory(elf_file, 0).release());
if (!elf.Init() || !elf.valid()) {
errx(1, "Internal Error: Cannot open elf.");
}
#if defined(__BIONIC__)
mallopt(M_PURGE, 0);
uint64_t rss_bytes_before = 0;
GatherRss(&rss_bytes_before);
#endif
uint64_t alloc_bytes_before = mallinfo().uordblks;
state.ResumeTiming();
for (auto pc : offsets) {
std::string name;
uint64_t offset;
bool found = elf.GetFunctionName(pc, &name, &offset);
if (expect_found && !found) {
errx(1, "expected pc 0x%" PRIx64 " present, but not found.", pc);
} else if (!expect_found && found) {
errx(1, "expected pc 0x%" PRIx64 " not present, but found.", pc);
}
}
state.PauseTiming();
#if defined(__BIONIC__)
mallopt(M_PURGE, 0);
#endif
alloc_bytes += mallinfo().uordblks - alloc_bytes_before;
#if defined(__BIONIC__)
GatherRss(&rss_bytes);
rss_bytes -= rss_bytes_before;
#endif
state.ResumeTiming();
}
#if defined(__BIONIC__)
state.counters["RSS_BYTES"] = rss_bytes / static_cast<double>(state.iterations());
#endif
state.counters["ALLOCATED_BYTES"] = alloc_bytes / static_cast<double>(state.iterations());
}
static void BenchmarkSymbolLookup(benchmark::State& state, uint64_t pc, std::string elf_file,
bool expect_found) {
BenchmarkSymbolLookup(state, std::vector<uint64_t>{pc}, elf_file, expect_found);
}
void BM_symbol_not_present(benchmark::State& state) {
BenchmarkSymbolLookup(state, 0, GetElfFile(), false);
}
BENCHMARK(BM_symbol_not_present);
void BM_symbol_find_single(benchmark::State& state) {
BenchmarkSymbolLookup(state, 0x22b2bc, GetElfFile(), true);
}
BENCHMARK(BM_symbol_find_single);
void BM_symbol_find_single_many_times(benchmark::State& state) {
BenchmarkSymbolLookup(state, std::vector<uint64_t>(15, 0x22b2bc), GetElfFile(), true);
}
BENCHMARK(BM_symbol_find_single_many_times);
void BM_symbol_find_multiple(benchmark::State& state) {
BenchmarkSymbolLookup(state,
std::vector<uint64_t>{0x22b2bc, 0xd5d30, 0x1312e8, 0x13582e, 0x1389c8},
GetElfFile(), true);
}
BENCHMARK(BM_symbol_find_multiple);
void BM_symbol_not_present_from_sorted(benchmark::State& state) {
BenchmarkSymbolLookup(state, 0, GetSymbolSortedElfFile(), false);
}
BENCHMARK(BM_symbol_not_present_from_sorted);
void BM_symbol_find_single_from_sorted(benchmark::State& state) {
BenchmarkSymbolLookup(state, 0x138638, GetSymbolSortedElfFile(), true);
}
BENCHMARK(BM_symbol_find_single_from_sorted);
void BM_symbol_find_single_many_times_from_sorted(benchmark::State& state) {
BenchmarkSymbolLookup(state, std::vector<uint64_t>(15, 0x138638), GetSymbolSortedElfFile(), true);
}
BENCHMARK(BM_symbol_find_single_many_times_from_sorted);
void BM_symbol_find_multiple_from_sorted(benchmark::State& state) {
BenchmarkSymbolLookup(state,
std::vector<uint64_t>{0x138638, 0x84350, 0x14df18, 0x1f3a38, 0x1f3ca8},
GetSymbolSortedElfFile(), true);
}
BENCHMARK(BM_symbol_find_multiple_from_sorted);
|