Skip to content

Latest commit

 

History

History

ddmin

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 

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"