Lossless compression with Brotli in Rust for a bit of Pied Piper on the backend
Jun 29, 2016Daniel Reiter Horn

Summary
This post details the development of a modified Brotli compressor (Broccoli) that achieves faster compression speeds by excluding optimal block splits, leading to a 4.4% bandwidth saving. It also describes the creation of a new Brotli decompressor in Rust, focusing on safety, determinism, and performance, and its sandboxing using SECCOMP for enhanced security. The Rust decompressor achieves 72% of the speed of the C version, with further optimizations for memory zeroing and bounds checks.