~mdw / sgt / puzzles / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 388b2f0) | patch
Tweak the semantics of dsf_merge() so that the canonical element of
authorsimon <simon@cda61777-01e9-0310-a592-d414129be87e>
Sun, 27 Dec 2009 10:01:11 +0000 (10:01 +0000)
committersimon <simon@cda61777-01e9-0310-a592-d414129be87e>
Sun, 27 Dec 2009 10:01:11 +0000 (10:01 +0000)
commit07682b793f616607202800f0bf9f573dc3656b29
tree8d5d136c7f07629765310cb4400df7cbf3e1e5dbtree | snapshot (tar.gz zip)
parent388b2f0063a017a5be26f72eae1424bad5b23f3ccommit | diff
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
dsf.c diff | blob | blame | history
Simon Tatham's portable puzzles collection; import of svn://svn.tartarus.org/sgt/puzzles