diff options
| author | Simon Tatham <anakin@pobox.com> | 2009-12-27 10:01:11 +0000 |
|---|---|---|
| committer | Simon Tatham <anakin@pobox.com> | 2009-12-27 10:01:11 +0000 |
| commit | 72922b307822874862d943893b10ac75d01689d2 (patch) | |
| tree | 8d5d136c7f07629765310cb4400df7cbf3e1e5db /PuzzleApplet.java | |
| parent | 189f83398081b228440134f0163c56f5b662c5f4 (diff) | |
| download | puzzles-72922b307822874862d943893b10ac75d01689d2.zip puzzles-72922b307822874862d943893b10ac75d01689d2.tar.gz puzzles-72922b307822874862d943893b10ac75d01689d2.tar.bz2 puzzles-72922b307822874862d943893b10ac75d01689d2.tar.xz | |
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]
Diffstat (limited to 'PuzzleApplet.java')
0 files changed, 0 insertions, 0 deletions