| commit | b5ea7dd61737369140c601cf6fe92409a3b3d5aa | |
| author | Simon Tatham <anakin@pobox.com> | |
| Sun, 27 Dec 2009 10:01:11 +0000 (27 10:01 +0000) | ||
| committer | Simon Tatham <anakin@pobox.com> | |
| Sun, 27 Dec 2009 10:01:11 +0000 (27 10:01 +0000) | ||
| tree | 8d5d136c7f07629765310cb4400df7cbf3e1e5db | treesnapshot (tar.gz zip) |
| parent | 05d5073a82655b94088535a91fed48df4c83cac1 | commitdiff |
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.
git-svn-id: svn://svn.tartarus.org/sgt/puzzles@8792 cda61777-01e9-0310-a592-d414129be87e
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.
git-svn-id: svn://svn.tartarus.org/sgt/puzzles@8792 cda61777-01e9-0310-a592-d414129be87e
| dsf.c | diffblobblamehistory |