forked from apache/arrow-rs
-
Notifications
You must be signed in to change notification settings - Fork 0
/
codec.rs
205 lines (190 loc) · 7.38 KB
/
codec.rs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
// Licensed to the Apache Software Foundation (ASF) under one
// or more contributor license agreements. See the NOTICE file
// distributed with this work for additional information
// regarding copyright ownership. The ASF licenses this file
// to you under the Apache License, Version 2.0 (the
// "License"); you may not use this file except in compliance
// with the License. You may obtain a copy of the License at
//
// http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing,
// software distributed under the License is distributed on an
// "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
// KIND, either express or implied. See the License for the
// specific language governing permissions and limitations
// under the License.
use crate::buffer::Buffer;
use crate::error::{ArrowError, Result};
use crate::ipc::CompressionType;
use std::io::{Read, Write};
const LENGTH_NO_COMPRESSED_DATA: i64 = -1;
const LENGTH_OF_PREFIX_DATA: i64 = 8;
#[derive(Debug, Clone, Copy, PartialEq)]
/// Represents compressing a ipc stream using a particular compression algorithm
pub enum CompressionCodec {
Lz4Frame,
Zstd,
}
impl TryFrom<CompressionType> for CompressionCodec {
type Error = ArrowError;
fn try_from(compression_type: CompressionType) -> Result<Self> {
match compression_type {
CompressionType::ZSTD => Ok(CompressionCodec::Zstd),
CompressionType::LZ4_FRAME => Ok(CompressionCodec::Lz4Frame),
other_type => Err(ArrowError::NotYetImplemented(format!(
"compression type {:?} not supported ",
other_type
))),
}
}
}
impl CompressionCodec {
/// Compresses the data in `input` to `output` and appends the
/// data using the specified compression mechanism.
///
/// returns the number of bytes written to the stream
///
/// Writes this format to output:
/// ```text
/// [8 bytes]: uncompressed length
/// [reminaing bytes]: compressed data stream
/// ```
pub(crate) fn compress_to_vec(
&self,
input: &[u8],
output: &mut Vec<u8>,
) -> Result<usize> {
let uncompressed_data_len = input.len();
let original_output_len = output.len();
if uncompressed_data_len == 0 {
// empty input, nothing to do
} else {
// write compressed data directly into the output buffer
output.extend_from_slice(&uncompressed_data_len.to_le_bytes());
self.compress(input, output)?;
let compression_len = output.len();
if compression_len > uncompressed_data_len {
// length of compressed data was larger than
// uncompressed data, use the uncompressed data with
// length -1 to indicate that we don't compress the
// data
output.truncate(original_output_len);
output.extend_from_slice(&LENGTH_NO_COMPRESSED_DATA.to_le_bytes());
output.extend_from_slice(input);
}
}
Ok(output.len() - original_output_len)
}
/// Decompresses the input into a [`Buffer`]
///
/// The input should look like:
/// ```text
/// [8 bytes]: uncompressed length
/// [reminaing bytes]: compressed data stream
/// ```
pub(crate) fn decompress_to_buffer(&self, input: &[u8]) -> Result<Buffer> {
// read the first 8 bytes to determine if the data is
// compressed
let decompressed_length = read_uncompressed_size(input);
let buffer = if decompressed_length == 0 {
// emtpy
let empty = Vec::<u8>::new();
Buffer::from(empty)
} else if decompressed_length == LENGTH_NO_COMPRESSED_DATA {
// no compression
let data = &input[(LENGTH_OF_PREFIX_DATA as usize)..];
Buffer::from(data)
} else {
// decompress data using the codec
let mut _uncompressed_buffer =
Vec::with_capacity(decompressed_length as usize);
let input_data = &input[(LENGTH_OF_PREFIX_DATA as usize)..];
self.decompress(input_data, &mut _uncompressed_buffer)?;
Buffer::from(_uncompressed_buffer)
};
Ok(buffer)
}
/// Compress the data in input buffer and write to output buffer
/// using the specified compression
fn compress(&self, input: &[u8], output: &mut Vec<u8>) -> Result<()> {
match self {
CompressionCodec::Lz4Frame => {
let mut encoder = lz4::EncoderBuilder::new().build(output)?;
encoder.write_all(input)?;
match encoder.finish().1 {
Ok(_) => Ok(()),
Err(e) => Err(e.into()),
}
}
CompressionCodec::Zstd => {
let mut encoder = zstd::Encoder::new(output, 0)?;
encoder.write_all(input)?;
match encoder.finish() {
Ok(_) => Ok(()),
Err(e) => Err(e.into()),
}
}
}
}
/// Decompress the data in input buffer and write to output buffer
/// using the specified compression
fn decompress(&self, input: &[u8], output: &mut Vec<u8>) -> Result<usize> {
let result: Result<usize> = match self {
CompressionCodec::Lz4Frame => {
let mut decoder = lz4::Decoder::new(input)?;
match decoder.read_to_end(output) {
Ok(size) => Ok(size),
Err(e) => Err(e.into()),
}
}
CompressionCodec::Zstd => {
let mut decoder = zstd::Decoder::new(input)?;
match decoder.read_to_end(output) {
Ok(size) => Ok(size),
Err(e) => Err(e.into()),
}
}
};
result
}
}
/// Get the uncompressed length
/// Notes:
/// -1: indicate that the data that follows is not compressed
/// 0: indicate that there is no data
/// positive number: indicate the uncompressed length for the following data
#[inline]
fn read_uncompressed_size(buffer: &[u8]) -> i64 {
let len_buffer = &buffer[0..8];
// 64-bit little-endian signed integer
i64::from_le_bytes(len_buffer.try_into().unwrap())
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn test_lz4_compression() {
let input_bytes = "hello lz4".as_bytes();
let codec: CompressionCodec = CompressionCodec::Lz4Frame;
let mut output_bytes: Vec<u8> = Vec::new();
codec.compress(input_bytes, &mut output_bytes).unwrap();
let mut result_output_bytes: Vec<u8> = Vec::new();
codec
.decompress(output_bytes.as_slice(), &mut result_output_bytes)
.unwrap();
assert_eq!(input_bytes, result_output_bytes.as_slice());
}
#[test]
fn test_zstd_compression() {
let input_bytes = "hello zstd".as_bytes();
let codec: CompressionCodec = CompressionCodec::Zstd;
let mut output_bytes: Vec<u8> = Vec::new();
codec.compress(input_bytes, &mut output_bytes).unwrap();
let mut result_output_bytes: Vec<u8> = Vec::new();
codec
.decompress(output_bytes.as_slice(), &mut result_output_bytes)
.unwrap();
assert_eq!(input_bytes, result_output_bytes.as_slice());
}
}