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!
Morning Paper on "Simplifying and Isolating Failure Inducing Input"