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