xref: /aosp_15_r20/system/update_engine/payload_generator/bzip.cc (revision 5a9231315b4521097b8dc3750bc806fcafe0c72f)
1*5a923131SAndroid Build Coastguard Worker //
2*5a923131SAndroid Build Coastguard Worker // Copyright (C) 2010 The Android Open Source Project
3*5a923131SAndroid Build Coastguard Worker //
4*5a923131SAndroid Build Coastguard Worker // Licensed under the Apache License, Version 2.0 (the "License");
5*5a923131SAndroid Build Coastguard Worker // you may not use this file except in compliance with the License.
6*5a923131SAndroid Build Coastguard Worker // You may obtain a copy of the License at
7*5a923131SAndroid Build Coastguard Worker //
8*5a923131SAndroid Build Coastguard Worker //      http://www.apache.org/licenses/LICENSE-2.0
9*5a923131SAndroid Build Coastguard Worker //
10*5a923131SAndroid Build Coastguard Worker // Unless required by applicable law or agreed to in writing, software
11*5a923131SAndroid Build Coastguard Worker // distributed under the License is distributed on an "AS IS" BASIS,
12*5a923131SAndroid Build Coastguard Worker // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13*5a923131SAndroid Build Coastguard Worker // See the License for the specific language governing permissions and
14*5a923131SAndroid Build Coastguard Worker // limitations under the License.
15*5a923131SAndroid Build Coastguard Worker //
16*5a923131SAndroid Build Coastguard Worker 
17*5a923131SAndroid Build Coastguard Worker #include "update_engine/payload_generator/bzip.h"
18*5a923131SAndroid Build Coastguard Worker 
19*5a923131SAndroid Build Coastguard Worker #include <bzlib.h>
20*5a923131SAndroid Build Coastguard Worker #include <stdlib.h>
21*5a923131SAndroid Build Coastguard Worker 
22*5a923131SAndroid Build Coastguard Worker #include <algorithm>
23*5a923131SAndroid Build Coastguard Worker #include <limits>
24*5a923131SAndroid Build Coastguard Worker 
25*5a923131SAndroid Build Coastguard Worker #include "update_engine/common/utils.h"
26*5a923131SAndroid Build Coastguard Worker 
27*5a923131SAndroid Build Coastguard Worker namespace chromeos_update_engine {
28*5a923131SAndroid Build Coastguard Worker 
BzipCompress(const brillo::Blob & in,brillo::Blob * out)29*5a923131SAndroid Build Coastguard Worker bool BzipCompress(const brillo::Blob& in, brillo::Blob* out) {
30*5a923131SAndroid Build Coastguard Worker   TEST_AND_RETURN_FALSE(out);
31*5a923131SAndroid Build Coastguard Worker   out->clear();
32*5a923131SAndroid Build Coastguard Worker   if (in.size() == 0)
33*5a923131SAndroid Build Coastguard Worker     return true;
34*5a923131SAndroid Build Coastguard Worker 
35*5a923131SAndroid Build Coastguard Worker   // We expect a compression ratio of about 35% with bzip2, so we start with
36*5a923131SAndroid Build Coastguard Worker   // that much output space, which will then be doubled if needed.
37*5a923131SAndroid Build Coastguard Worker   size_t buf_size = 40 + in.size() * 35 / 100;
38*5a923131SAndroid Build Coastguard Worker   out->resize(buf_size);
39*5a923131SAndroid Build Coastguard Worker 
40*5a923131SAndroid Build Coastguard Worker   // Try increasing buffer size until it works
41*5a923131SAndroid Build Coastguard Worker   for (;;) {
42*5a923131SAndroid Build Coastguard Worker     if (buf_size > std::numeric_limits<uint32_t>::max())
43*5a923131SAndroid Build Coastguard Worker       return false;
44*5a923131SAndroid Build Coastguard Worker     uint32_t data_size = buf_size;
45*5a923131SAndroid Build Coastguard Worker     int rc = BZ2_bzBuffToBuffCompress(
46*5a923131SAndroid Build Coastguard Worker         reinterpret_cast<char*>(out->data()),
47*5a923131SAndroid Build Coastguard Worker         &data_size,
48*5a923131SAndroid Build Coastguard Worker         reinterpret_cast<char*>(const_cast<uint8_t*>(in.data())),
49*5a923131SAndroid Build Coastguard Worker         in.size(),
50*5a923131SAndroid Build Coastguard Worker         9,   // Best compression
51*5a923131SAndroid Build Coastguard Worker         0,   // Silent verbosity
52*5a923131SAndroid Build Coastguard Worker         0);  // Default work factor
53*5a923131SAndroid Build Coastguard Worker     TEST_AND_RETURN_FALSE(rc == BZ_OUTBUFF_FULL || rc == BZ_OK);
54*5a923131SAndroid Build Coastguard Worker     if (rc == BZ_OK) {
55*5a923131SAndroid Build Coastguard Worker       // we're done!
56*5a923131SAndroid Build Coastguard Worker       out->resize(data_size);
57*5a923131SAndroid Build Coastguard Worker       return true;
58*5a923131SAndroid Build Coastguard Worker     }
59*5a923131SAndroid Build Coastguard Worker 
60*5a923131SAndroid Build Coastguard Worker     // Data didn't fit; double the buffer size.
61*5a923131SAndroid Build Coastguard Worker     buf_size *= 2;
62*5a923131SAndroid Build Coastguard Worker     out->resize(buf_size);
63*5a923131SAndroid Build Coastguard Worker   }
64*5a923131SAndroid Build Coastguard Worker }
65*5a923131SAndroid Build Coastguard Worker 
66*5a923131SAndroid Build Coastguard Worker }  // namespace chromeos_update_engine
67