Fast DEFLATE compression in Lean
kim@lean:~$ cat posts/2026·07·24.md Why Lean is faster than Rust 2026·07·24 [performance] [lean] I can't possibly be serious, can I, claiming that Lean is faster than Rust? Let me show you something: # silesia.tar: the 212 MB standard corpus. Each tool compresses at level 6 # and prints the resulting size in bytes; `time` reports wall-clock. $ time deflate-rust silesia.tar # miniz_oxide (pure Rust, no 'unsafe') 68112144 real 0m5.77s $ time deflate-lean silesia.tar # lean-zip 67944712 real 0m5.24s What's going on here?
- ▪kim@lean:~$ cat posts/2026·07·24.md Why Lean is faster than Rust 2026·07·24 [performance] [lean] I can't possibly be serious, can I, claiming that Lean is faster than Rust?
- ▪Let me show you something: # silesia.tar: the 212 MB standard corpus.
- ▪Each tool compresses at level 6 # and prints the resulting size in bytes; `time` reports wall-clock. $ time deflate-rust silesia.tar # miniz_oxide (pure Rust, no 'unsafe') 68112144 real 0m5.77s $ time deflate-lean silesia.tar # lean-zip 679
Lobsters files mainly under programming. We currently carry 173 of its stories.
Opening excerpt (first ~120 words) tap to expand
kim@lean:~$ cat posts/2026·07·24.md Why Lean is faster than Rust 2026·07·24 [performance] [lean] I can't possibly be serious, can I, claiming that Lean is faster than Rust? Let me show you something: # silesia.tar: the 212 MB standard corpus. Each tool compresses at level 6 # and prints the resulting size in bytes; `time` reports wall-clock. $ time deflate-rust silesia.tar # miniz_oxide (pure Rust, no 'unsafe') 68112144 real 0m5.77s $ time deflate-lean silesia.tar # lean-zip 67944712 real 0m5.24s What's going on here? This is the lean-zip implementation of DEFLATE compressing the standard silesia compression benchmarking corpus, faster and better than miniz_oxide, the standard pure-Rust implementation.
…
Excerpt limited to ~120 words for fair-use compliance. The full article is at Github.
Discussion
0 commentsMore from Github
