xref: /aosp_15_r20/system/libziparchive/zip_archive_benchmark.cpp (revision adcb0a6279ea715828f9bc5e351569419e478774)
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