chiark / gitweb /
~ian / sgt-puzzles.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 189f833) | patch
Tweak the semantics of dsf_merge() so that the canonical element of
authorSimon Tatham <anakin@pobox.com>
Sun, 27 Dec 2009 10:01:11 +0000 (10:01 +0000)
committerSimon Tatham <anakin@pobox.com>
Sun, 27 Dec 2009 10:01:11 +0000 (10:01 +0000)
commit72922b307822874862d943893b10ac75d01689d2
tree8d5d136c7f07629765310cb4400df7cbf3e1e5dbtree | snapshot
parent189f83398081b228440134f0163c56f5b662c5f4commit | 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.

[originally from svn r8792]
dsf.c diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.