Skip to content

Latest commit

 

History

History
33 lines (20 loc) · 968 Bytes

README.md

File metadata and controls

33 lines (20 loc) · 968 Bytes

ddmin Refactoring

A comment in this lobste.rs thread linked to the original Python implementation of the ddmin "minimizing delta debugging algorithm", by Andreas Zeller.

It's small piece of code, so I decided to rewrite it into modern Python to understand the algorithm better.

Here are some things to try:

./ddmin.py  # Zeller's version

./my_ddmin.py  # my version

./run.sh count  # my version is now all contained inone file

And then read ddmin.py vs my_ddmin.py.

I still haven't applied it to a practical problem, but I suspect it will help me with Oil bugs. I've been knee-deep in many large shell scripts!

Links

Morning Paper on "Simplifying and Isolating Failure Inducing Input"