Comparisons branch#5

Open

joernhees wants to merge 7 commits intocortesi:masterfrom

joernhees:comparisons

Commits on Nov 15, 2010

chmod 644 sortvis
joernhees
committed

Commits on Nov 16, 2010

All comparisons get logged, ending up in TrackList.comparisonList.
joernhees
committed
Comments on quicksort, which does unnecessary comparisons of elements with the same index (e.g., if lst[i] <= lst[i])
joernhees
committed
Commented out debugging output for unnecessary comparisons.
joernhees
committed

Commits on Nov 17, 2010

A quick demo script which uses scipy and matplotlib to visualize every comparison and swap in several sorting algorithms.
joernhees
committed

Commits on Nov 19, 2010

For repr() of a Comparable call repr of its element (instead of str).
joernhees
committed

Commits on Nov 20, 2010

Bug in timsort hack fixed: always reinit TimComparator as successive runs (e.g. for averaging would start with old TimComparator.limit values otherwise).
joernhees
committed