Import 'zune-inflate' crate

LICENSE was copied from top level crate LICENSE.md
file of zune-inflate which is zune-image.

Request Document: go/android-rust-importing-crates
For CL Reviewers: go/android3p#cl-review
For Build Team: go/ab-third-party-imports
Bug: 353383591
Test: Tested locally in aosp_uefi-gbl-mainline.

Change-Id: I27760c6ac84dac9d8c7047ebc7d3726626754cf0
22 files changed
tree: 9edc2660777fb64c4bc9d4cf5b414de7af06319c
  1. src/
  2. zune-inflate-0.2.54/
  3. Cargo.toml
  4. Cargo.toml.orig
  5. CHANGELOG.md
  6. LICENSE
  7. LICENSE-APACHE
  8. LICENSE-MIT
  9. METADATA
  10. MODULE_LICENSE_APACHE2
  11. OWNERS
  12. README.md
README.md

zune-inflate

This crate features an optimized inflate algorithm supporting whole buffer decompression.

Supported formats are

  • raw deflate
  • zlib (deflate with a zlib wrapper on)
  • gzip

The implementation is heavily based on Eric Biggers libdeflate and hence has similar characteristics.

Specifically, we do not support streaming decompression but prefer whole buffer decompression.

Installation

To use in your crate, simply add the following in your Cargo.toml

[dependencies]
#other amazing crates from other amazing people
zune-inflate = "0.2.0"

Features

One can enable or disable a specific format using cargo features.

Specifically, the following can be enabled

  • gzip: Enable decompressing of gzip encoded data
  • zlib: Enable decompressing of zlib encoded data

To enable one feature, modify Cargo.toml entry to be

[dependencies]
zune-inflate = { version = "0.2", default-features = false, features = ["#ADD_SPECIFIC_FEATURE"] }

Usage.

The library exposes a simple API for decompressing data, and depending on what type of data you have, you typically choose one of the decode[_suffix] function to decode your data

The decompressor expects the whole buffer handed upfront

Decoding raw deflate

To decode raw deflate data, the following code should get you started.

use zune_inflate::DeflateDecoder;
let totally_valid_data = [0; 23];
let mut decoder = DeflateDecoder::new( & totally_valid_data);
// panic on errors, because that's the cool way to go
let decompressed_data = decoder.decode_deflate().unwrap();

Decoding zlib

To decode deflate data wrapped in zlib, the following code should get you started.

use zune_inflate::DeflateDecoder;
let totally_valid_data = [0; 23];
let mut decoder = DeflateDecoder::new( & totally_valid_data);
// panic on errors, because that's the cool way to go
let decompressed_data = decoder.decode_zlib().unwrap();

Advanced usage

There are advanced options specified by DeflateOptions which can change decompression settings.

Comparisions.

I'll compare this with flate2 with miniz-oxide backend.

featurezune-inflateflate2
zlib decompressionyesyes
delfate decompressionyesyes
gzipyesyes
compressionsoonyes
streaming decompressionnoyes
unsafenoyes[1]

[1] Flate writes to an uninitialized buffer

As you can see, there are some concrete features we currently lack when compared to flate2/miniz-oxide.

There‘s actually nothing riding in for us, except...it’s wickedly fast...

Benchmarks

Up-to date benchmarks are done using criterion and hosted online at zune-benchmarks site, benchmarks for this library have the inflate: prefix.

Fuzzing

The decoder is currently fuzzed for correctness by both miniz-oxide and zlib-ng, see the fuzz/src directory