Delta debugging

This page is meant to hold a collection of delta debugging tools and assorted commentary because I am mentioning them in multiple places.

• I factored the non-JIT parts of Cinder’s delta debugging implementation into a tiny drop-in snippet of Python code.
  • ZJIT now has a JIT bisect script
• Andrew Chambers wrote a small implementation that also includes a nice CLI
• Hash-Based Bisect Debugging in Compilers and Runtimes by Russ Cox

Other implementations of/similar to C-Reduce:

• delta assists you in minimizing “interesting” files subject to a test of their interestingness
• cvise, a super-parallel Python port of C-Reduce
• Shrink Ray, a modern multi-format test-case reducer
• treereduce, a fast, parallel, syntax-aware test case reducer based on tree-sitter grammars
• halfempty
• multidelta

I saw somewhere (but can no longer find the link to) someone’s implementation of delta debugging on commit logs (more advanced than git bisect). If you find this, please send it my way.

Waleed Khan showed me his cool project but I don’t think that was what I originally saw.