Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
ca-checkpoint-compress.C
Go to the documentation of this file.
1/*
2 Aleph_w
3
4 Data structures & Algorithms
5 version 2.0.0b
6 https://github.com/lrleon/Aleph-w
7
8 This file is part of Aleph-w library
9
10 Copyright (c) 2002-2026 Leandro Rabindranath Leon
11
12 Permission is hereby granted, free of charge, to any person obtaining a copy
13 of this software and associated documentation files (the "Software"), to deal
14 in the Software without restriction, including without limitation the rights
15 to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
16 copies of the Software, and to permit persons to whom the Software is
17 furnished to do so, subject to the following conditions:
18
19 The above copyright notice and this permission notice shall be included in all
20 copies or substantial portions of the Software.
21
22 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
23 IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
24 FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
25 AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
26 LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
27 OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
28 SOFTWARE.
29*/
30
32
33#include <algorithm>
34#include <stdexcept>
35#include <string>
36
37#include <miniz.h>
38
39#include <ah-errors.H>
40
41namespace Aleph {
42namespace CA {
43namespace ca_checkpoint_detail {
44
45std::vector<std::uint8_t>
46deflate_bytes(const std::uint8_t *src, const std::size_t len, const int level)
47{
48 if (len == 0)
49 return {};
50
51 const int clamped = std::clamp(level, 1, 9);
52 mz_ulong dest_cap = mz_compressBound(static_cast<mz_ulong>(len));
53 std::vector<std::uint8_t> out(static_cast<std::size_t>(dest_cap));
54 const int rc = mz_compress2(out.data(),
55 &dest_cap,
56 src,
57 static_cast<mz_ulong>(len),
58 clamped);
60 << "deflate_bytes: miniz mz_compress2 failed (rc=" << rc << ")";
61 out.resize(static_cast<std::size_t>(dest_cap));
62 return out;
63}
64
65std::vector<std::uint8_t>
66inflate_bytes(const std::uint8_t *src,
67 const std::size_t len,
68 const std::size_t expected_uncompressed)
69{
70 std::vector<std::uint8_t> out(expected_uncompressed);
71 if (expected_uncompressed == 0)
72 return out;
73 ah_runtime_error_if(len == 0)
74 << "inflate_bytes: empty compressed payload but expected " << expected_uncompressed
75 << " bytes of output";
76
78 const int rc = mz_uncompress(out.data(),
79 &dest_len,
80 src,
81 static_cast<mz_ulong>(len));
83 << "inflate_bytes: miniz mz_uncompress failed (rc=" << rc << ")";
85 << "inflate_bytes: size mismatch (expected " << expected_uncompressed
86 << ", got " << static_cast<std::size_t>(dest_len) << ")";
87 return out;
88}
89
90std::vector<std::uint8_t>
91inflate_bytes_up_to(const std::uint8_t *src,
92 const std::size_t len,
93 const std::size_t max_uncompressed)
94{
95 if (max_uncompressed == 0 or len == 0)
96 return {};
97 std::vector<std::uint8_t> out(max_uncompressed);
99 const int rc = mz_uncompress(out.data(),
100 &dest_len,
101 src,
102 static_cast<mz_ulong>(len));
104 << "inflate_bytes_up_to: miniz mz_uncompress failed (rc=" << rc << ")";
105 ah_runtime_error_if(static_cast<std::size_t>(dest_len) > max_uncompressed)
106 << "inflate_bytes_up_to: produced " << static_cast<std::size_t>(dest_len)
107 << " bytes, max=" << max_uncompressed;
108 out.resize(static_cast<std::size_t>(dest_len));
109 return out;
110}
111
112} // namespace ca_checkpoint_detail
113} // namespace CA
114} // namespace Aleph
Exception handling system with formatted messages for Aleph-w.
#define ah_runtime_error_if(C)
Throws std::runtime_error if condition holds.
Definition ah-errors.H:271
size_t size_t int32_t * out
Definition ca-c-api.h:120
Internal compress / decompress helpers used by ca-checkpoint.H (Phase 17).
size_t blossom_maximum_cardinality_matching(const GT &g, DynDlist< typename GT::Arc * > &matching, SA sa=SA())
Alias of compute_maximum_cardinality_general_matching().
Definition Blossom.H:466
std::vector< std::uint8_t > deflate_bytes(const std::uint8_t *src, const std::size_t len, const int level)
Compress a raw byte buffer with DEFLATE (miniz backend).
std::vector< std::uint8_t > inflate_bytes(const std::uint8_t *src, const std::size_t len, const std::size_t expected_uncompressed)
Decompress a DEFLATE byte buffer back to its raw form.
std::vector< std::uint8_t > inflate_bytes_up_to(const std::uint8_t *src, const std::size_t len, const std::size_t max_uncompressed)
Decompress a DEFLATE byte buffer with an upper bound.
Main namespace for Aleph-w library functions.
Definition ah-arena.H:89