starflate

Deflate decompression in C++23.

This started with the goal of implenting deflate decompression on a GPU, but it turns out that is basically impossible to parallelize. Compression is possible to parallelize, but I have not yet implemented it.

Set up

Should work on Linux x86_64 and MacOS.

• Install bazelisk.

• Verify that you can build and test:

bazel test //...

VS Code

Install the recommended extensions. Type @recommended in the extensions search, or see .vscode/extensions.json.

For the Bazel extension to auto-format .bazel files, you need to install buildifier. On MacOS, just brew install buildifier.

Auto-completion

Create a compilation database:

bazel build //... && bazel run @hedron_compile_commands//:refresh_all && bazel build //...

Then configure clangd. If you're using VS Code, the .vscode/settings does this for you, and .vscode/extensions.json already recommends installing the clangd extension.

Otherwise, copy the clangd args from the .vscode/settings.json.

Status

References

• DEFLATE Compressed Data Format Specification version 1.3
• Simple-DEFLATE-decompressor
• pyflate
• An Explanation of the Deflate Algorithm
• Parallel lossless compression using GPUs
• GPU implementations of deflate encoding and decoding