simon-svn: puzzles: simon

[Commits to Tartarus CVS repository.]

SVN root:       svn://svn.tartarus.org/sgt
Changes by:     simon
Revision:       8792
Date:           2009-12-27 10:01:11 +0000 (Sun, 27 Dec 2009)

Log message (5 lines):
Tweak the semantics of dsf_merge() so that the canonical element of
any equivalence class is always the element with the smallest index.
This is slower (the previous behaviour, suggested by Jonas Koelker,
was to choose the new root element to maximise performance), but
still more than acceptably fast and more useful.

Modified files:
U   puzzles/dsf.c

Links:
http://svn.tartarus.org/sgt/?rev=8792&view=rev
http://svn.tartarus.org/sgt/puzzles/dsf.c?rev=8792&r1=8791&r2=8792