1*adcb0a62SAndroid Build Coastguard Worker /*
2*adcb0a62SAndroid Build Coastguard Worker * Copyright (C) 2017 The Android Open Source Project
3*adcb0a62SAndroid Build Coastguard Worker *
4*adcb0a62SAndroid Build Coastguard Worker * Licensed under the Apache License, Version 2.0 (the "License");
5*adcb0a62SAndroid Build Coastguard Worker * you may not use this file except in compliance with the License.
6*adcb0a62SAndroid Build Coastguard Worker * You may obtain a copy of the License at
7*adcb0a62SAndroid Build Coastguard Worker *
8*adcb0a62SAndroid Build Coastguard Worker * http://www.apache.org/licenses/LICENSE-2.0
9*adcb0a62SAndroid Build Coastguard Worker *
10*adcb0a62SAndroid Build Coastguard Worker * Unless required by applicable law or agreed to in writing, software
11*adcb0a62SAndroid Build Coastguard Worker * distributed under the License is distributed on an "AS IS" BASIS,
12*adcb0a62SAndroid Build Coastguard Worker * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*adcb0a62SAndroid Build Coastguard Worker * See the License for the specific language governing permissions and
14*adcb0a62SAndroid Build Coastguard Worker * limitations under the License.
15*adcb0a62SAndroid Build Coastguard Worker */
16*adcb0a62SAndroid Build Coastguard Worker
17*adcb0a62SAndroid Build Coastguard Worker #include <cstdio>
18*adcb0a62SAndroid Build Coastguard Worker #include <cstdlib>
19*adcb0a62SAndroid Build Coastguard Worker #include <cstring>
20*adcb0a62SAndroid Build Coastguard Worker #include <memory>
21*adcb0a62SAndroid Build Coastguard Worker #include <string>
22*adcb0a62SAndroid Build Coastguard Worker #include <string_view>
23*adcb0a62SAndroid Build Coastguard Worker #include <vector>
24*adcb0a62SAndroid Build Coastguard Worker
25*adcb0a62SAndroid Build Coastguard Worker #include <android-base/test_utils.h>
26*adcb0a62SAndroid Build Coastguard Worker #include <benchmark/benchmark.h>
27*adcb0a62SAndroid Build Coastguard Worker #include <ziparchive/zip_archive.h>
28*adcb0a62SAndroid Build Coastguard Worker #include <ziparchive/zip_archive_stream_entry.h>
29*adcb0a62SAndroid Build Coastguard Worker #include <ziparchive/zip_writer.h>
30*adcb0a62SAndroid Build Coastguard Worker
CreateZip(int size=4,int count=1000,bool compress=true)31*adcb0a62SAndroid Build Coastguard Worker static std::unique_ptr<TemporaryFile> CreateZip(int size = 4, int count = 1000,
32*adcb0a62SAndroid Build Coastguard Worker bool compress = true) {
33*adcb0a62SAndroid Build Coastguard Worker auto result = std::make_unique<TemporaryFile>();
34*adcb0a62SAndroid Build Coastguard Worker FILE* fp = fdopen(result->fd, "w");
35*adcb0a62SAndroid Build Coastguard Worker
36*adcb0a62SAndroid Build Coastguard Worker ZipWriter writer(fp);
37*adcb0a62SAndroid Build Coastguard Worker std::string baseName = "file";
38*adcb0a62SAndroid Build Coastguard Worker for (size_t i = 0; i < count; i++) {
39*adcb0a62SAndroid Build Coastguard Worker // Make file names longer and longer.
40*adcb0a62SAndroid Build Coastguard Worker if (i && (i % 100 == 0)) {
41*adcb0a62SAndroid Build Coastguard Worker baseName += "more";
42*adcb0a62SAndroid Build Coastguard Worker }
43*adcb0a62SAndroid Build Coastguard Worker std::string name = baseName + std::to_string(i);
44*adcb0a62SAndroid Build Coastguard Worker writer.StartEntry(name.c_str(), compress ? ZipWriter::kCompress : 0);
45*adcb0a62SAndroid Build Coastguard Worker while (size > 0) {
46*adcb0a62SAndroid Build Coastguard Worker writer.WriteBytes("helo", 4);
47*adcb0a62SAndroid Build Coastguard Worker size -= 4;
48*adcb0a62SAndroid Build Coastguard Worker }
49*adcb0a62SAndroid Build Coastguard Worker writer.FinishEntry();
50*adcb0a62SAndroid Build Coastguard Worker }
51*adcb0a62SAndroid Build Coastguard Worker writer.Finish();
52*adcb0a62SAndroid Build Coastguard Worker fclose(fp);
53*adcb0a62SAndroid Build Coastguard Worker
54*adcb0a62SAndroid Build Coastguard Worker return result;
55*adcb0a62SAndroid Build Coastguard Worker }
56*adcb0a62SAndroid Build Coastguard Worker
OpenClose(benchmark::State & state)57*adcb0a62SAndroid Build Coastguard Worker static void OpenClose(benchmark::State& state) {
58*adcb0a62SAndroid Build Coastguard Worker std::unique_ptr<TemporaryFile> temp_file(CreateZip(4, int(state.range(0))));
59*adcb0a62SAndroid Build Coastguard Worker ZipArchiveHandle handle;
60*adcb0a62SAndroid Build Coastguard Worker for (auto _ : state) {
61*adcb0a62SAndroid Build Coastguard Worker OpenArchive(temp_file->path, &handle);
62*adcb0a62SAndroid Build Coastguard Worker CloseArchive(handle);
63*adcb0a62SAndroid Build Coastguard Worker }
64*adcb0a62SAndroid Build Coastguard Worker }
65*adcb0a62SAndroid Build Coastguard Worker BENCHMARK(OpenClose)->Arg(1)->Arg(10)->Arg(1000)->Arg(10000);
66*adcb0a62SAndroid Build Coastguard Worker
FindEntry_no_match(benchmark::State & state)67*adcb0a62SAndroid Build Coastguard Worker static void FindEntry_no_match(benchmark::State& state) {
68*adcb0a62SAndroid Build Coastguard Worker // Create a temporary zip archive.
69*adcb0a62SAndroid Build Coastguard Worker std::unique_ptr<TemporaryFile> temp_file(CreateZip(4, int(state.range(0))));
70*adcb0a62SAndroid Build Coastguard Worker ZipArchiveHandle handle;
71*adcb0a62SAndroid Build Coastguard Worker ZipEntry data;
72*adcb0a62SAndroid Build Coastguard Worker
73*adcb0a62SAndroid Build Coastguard Worker // In order to walk through all file names in the archive, look for a name
74*adcb0a62SAndroid Build Coastguard Worker // that does not exist in the archive.
75*adcb0a62SAndroid Build Coastguard Worker std::string_view name("thisFileNameDoesNotExist");
76*adcb0a62SAndroid Build Coastguard Worker
77*adcb0a62SAndroid Build Coastguard Worker // Start the benchmark.
78*adcb0a62SAndroid Build Coastguard Worker OpenArchive(temp_file->path, &handle);
79*adcb0a62SAndroid Build Coastguard Worker for (auto _ : state) {
80*adcb0a62SAndroid Build Coastguard Worker FindEntry(handle, name, &data);
81*adcb0a62SAndroid Build Coastguard Worker }
82*adcb0a62SAndroid Build Coastguard Worker CloseArchive(handle);
83*adcb0a62SAndroid Build Coastguard Worker }
84*adcb0a62SAndroid Build Coastguard Worker BENCHMARK(FindEntry_no_match)->Arg(1)->Arg(10)->Arg(1000)->Arg(10000);
85*adcb0a62SAndroid Build Coastguard Worker
Iterate_all_files(benchmark::State & state)86*adcb0a62SAndroid Build Coastguard Worker static void Iterate_all_files(benchmark::State& state) {
87*adcb0a62SAndroid Build Coastguard Worker std::unique_ptr<TemporaryFile> temp_file(CreateZip(4, int(state.range(0))));
88*adcb0a62SAndroid Build Coastguard Worker ZipArchiveHandle handle;
89*adcb0a62SAndroid Build Coastguard Worker void* iteration_cookie;
90*adcb0a62SAndroid Build Coastguard Worker ZipEntry data;
91*adcb0a62SAndroid Build Coastguard Worker std::string_view name;
92*adcb0a62SAndroid Build Coastguard Worker
93*adcb0a62SAndroid Build Coastguard Worker OpenArchive(temp_file->path, &handle);
94*adcb0a62SAndroid Build Coastguard Worker for (auto _ : state) {
95*adcb0a62SAndroid Build Coastguard Worker StartIteration(handle, &iteration_cookie);
96*adcb0a62SAndroid Build Coastguard Worker while (Next(iteration_cookie, &data, &name) == 0) {
97*adcb0a62SAndroid Build Coastguard Worker }
98*adcb0a62SAndroid Build Coastguard Worker EndIteration(iteration_cookie);
99*adcb0a62SAndroid Build Coastguard Worker }
100*adcb0a62SAndroid Build Coastguard Worker CloseArchive(handle);
101*adcb0a62SAndroid Build Coastguard Worker }
102*adcb0a62SAndroid Build Coastguard Worker BENCHMARK(Iterate_all_files)->Arg(1)->Arg(10)->Arg(1000)->Arg(10000);
103*adcb0a62SAndroid Build Coastguard Worker
StartAlignedEntry(benchmark::State & state)104*adcb0a62SAndroid Build Coastguard Worker static void StartAlignedEntry(benchmark::State& state) {
105*adcb0a62SAndroid Build Coastguard Worker TemporaryFile file;
106*adcb0a62SAndroid Build Coastguard Worker FILE* fp = fdopen(file.fd, "w");
107*adcb0a62SAndroid Build Coastguard Worker
108*adcb0a62SAndroid Build Coastguard Worker ZipWriter writer(fp);
109*adcb0a62SAndroid Build Coastguard Worker
110*adcb0a62SAndroid Build Coastguard Worker auto alignment = uint32_t(state.range(0));
111*adcb0a62SAndroid Build Coastguard Worker std::string name = "name";
112*adcb0a62SAndroid Build Coastguard Worker int counter = 0;
113*adcb0a62SAndroid Build Coastguard Worker for (auto _ : state) {
114*adcb0a62SAndroid Build Coastguard Worker writer.StartAlignedEntry(name + std::to_string(counter++), 0, alignment);
115*adcb0a62SAndroid Build Coastguard Worker state.PauseTiming();
116*adcb0a62SAndroid Build Coastguard Worker writer.FinishEntry();
117*adcb0a62SAndroid Build Coastguard Worker state.ResumeTiming();
118*adcb0a62SAndroid Build Coastguard Worker }
119*adcb0a62SAndroid Build Coastguard Worker
120*adcb0a62SAndroid Build Coastguard Worker writer.Finish();
121*adcb0a62SAndroid Build Coastguard Worker fclose(fp);
122*adcb0a62SAndroid Build Coastguard Worker }
123*adcb0a62SAndroid Build Coastguard Worker BENCHMARK(StartAlignedEntry)->Arg(2)->Arg(16)->Arg(1024)->Arg(4096);
124*adcb0a62SAndroid Build Coastguard Worker
ExtractEntry(benchmark::State & state)125*adcb0a62SAndroid Build Coastguard Worker static void ExtractEntry(benchmark::State& state) {
126*adcb0a62SAndroid Build Coastguard Worker const auto size = int(state.range(0));
127*adcb0a62SAndroid Build Coastguard Worker std::unique_ptr<TemporaryFile> temp_file(CreateZip(size * 1024, 1));
128*adcb0a62SAndroid Build Coastguard Worker
129*adcb0a62SAndroid Build Coastguard Worker ZipArchiveHandle handle;
130*adcb0a62SAndroid Build Coastguard Worker ZipEntry data;
131*adcb0a62SAndroid Build Coastguard Worker if (OpenArchive(temp_file->path, &handle)) {
132*adcb0a62SAndroid Build Coastguard Worker state.SkipWithError("Failed to open archive");
133*adcb0a62SAndroid Build Coastguard Worker }
134*adcb0a62SAndroid Build Coastguard Worker if (FindEntry(handle, "file0", &data)) {
135*adcb0a62SAndroid Build Coastguard Worker state.SkipWithError("Failed to find archive entry");
136*adcb0a62SAndroid Build Coastguard Worker }
137*adcb0a62SAndroid Build Coastguard Worker
138*adcb0a62SAndroid Build Coastguard Worker std::vector<uint8_t> buffer(size * 1024);
139*adcb0a62SAndroid Build Coastguard Worker for (auto _ : state) {
140*adcb0a62SAndroid Build Coastguard Worker if (ExtractToMemory(handle, &data, buffer.data(), uint32_t(buffer.size()))) {
141*adcb0a62SAndroid Build Coastguard Worker state.SkipWithError("Failed to extract archive entry");
142*adcb0a62SAndroid Build Coastguard Worker break;
143*adcb0a62SAndroid Build Coastguard Worker }
144*adcb0a62SAndroid Build Coastguard Worker }
145*adcb0a62SAndroid Build Coastguard Worker CloseArchive(handle);
146*adcb0a62SAndroid Build Coastguard Worker }
147*adcb0a62SAndroid Build Coastguard Worker
148*adcb0a62SAndroid Build Coastguard Worker BENCHMARK(ExtractEntry)->Arg(2)->Arg(16)->Arg(64)->Arg(1024)->Arg(4096);
149*adcb0a62SAndroid Build Coastguard Worker
ExtractStored(benchmark::State & state)150*adcb0a62SAndroid Build Coastguard Worker static void ExtractStored(benchmark::State& state) {
151*adcb0a62SAndroid Build Coastguard Worker const auto size = int(state.range(0));
152*adcb0a62SAndroid Build Coastguard Worker std::unique_ptr<TemporaryFile> temp_file(CreateZip(size * 1024, 1, false));
153*adcb0a62SAndroid Build Coastguard Worker
154*adcb0a62SAndroid Build Coastguard Worker ZipArchiveHandle handle;
155*adcb0a62SAndroid Build Coastguard Worker ZipEntry data;
156*adcb0a62SAndroid Build Coastguard Worker if (OpenArchive(temp_file->path, &handle)) {
157*adcb0a62SAndroid Build Coastguard Worker state.SkipWithError("Failed to open archive");
158*adcb0a62SAndroid Build Coastguard Worker }
159*adcb0a62SAndroid Build Coastguard Worker if (FindEntry(handle, "file0", &data)) {
160*adcb0a62SAndroid Build Coastguard Worker state.SkipWithError("Failed to find archive entry");
161*adcb0a62SAndroid Build Coastguard Worker }
162*adcb0a62SAndroid Build Coastguard Worker
163*adcb0a62SAndroid Build Coastguard Worker std::vector<uint8_t> buffer(size * 1024);
164*adcb0a62SAndroid Build Coastguard Worker for (auto _ : state) {
165*adcb0a62SAndroid Build Coastguard Worker if (ExtractToMemory(handle, &data, buffer.data(), uint32_t(buffer.size()))) {
166*adcb0a62SAndroid Build Coastguard Worker state.SkipWithError("Failed to extract archive entry");
167*adcb0a62SAndroid Build Coastguard Worker break;
168*adcb0a62SAndroid Build Coastguard Worker }
169*adcb0a62SAndroid Build Coastguard Worker }
170*adcb0a62SAndroid Build Coastguard Worker CloseArchive(handle);
171*adcb0a62SAndroid Build Coastguard Worker }
172*adcb0a62SAndroid Build Coastguard Worker
173*adcb0a62SAndroid Build Coastguard Worker BENCHMARK(ExtractStored)->Arg(2)->Arg(16)->Arg(64)->Arg(1024)->Arg(4096);
174*adcb0a62SAndroid Build Coastguard Worker
175*adcb0a62SAndroid Build Coastguard Worker BENCHMARK_MAIN();
176