Debugging red-black trees
Here’s a nice example which shows that GUIs can be made quickly enough that they can be used for “one off” or “throw away” programs. Christophe Poucet wrote this little GUI to help him debug a C++ implementation of a red-black tree:
Christophe says:
After countless hours of hacking an RB tree in C++, and getting frustrated, I finally coded up a haskell program to check the consistency. With the help of this I was easily able to find the final bug which I doubt I would’ve ever found without the visual view of the tree, allowing me to detect exactly what case was failing.
March 31st, 2006 at 8:33 pm
You can download the source code on my webpage, under the page “Software”
May 21st, 2006 at 10:28 pm
Hello..
Sorry Christophe but what te url?!?
Thanks..
July 27th, 2006 at 3:29 pm
It’s available from here:
http://www.notvincenz.com/wiki/pmwiki.php/Personal/Software
September 25th, 2006 at 8:06 am
Unfortunately someone has decided to hack my wiki website. I have started a new website where one can find the software:
http://homes.esat.kuleuven.be/~cpoucet/code.html