Tag
A blog post shows that a formally verified Lean implementation of DEFLATE compression outperforms a pure-Rust implementation in both speed and compression ratio at typical levels. The author attributes this to the ability to safely let AI agents optimize the code, relying on the formal proof to guarantee correctness.