diff options
| author | Max Kellermann <max@duempel.org> | 2009-01-13 21:25:19 +0100 |
|---|---|---|
| committer | Max Kellermann <max@duempel.org> | 2009-01-13 23:10:34 +0100 |
| commit | 823ea562421449dabfcf3afc621a211db2c40d3d (patch) | |
| tree | e0cc1d02dc1101560151be4817a5693d808efbae /NEWS | |
| parent | f8a94fbda3421634896cbb950bc986db32b24ec9 (diff) | |
| download | mpd-823ea562421449dabfcf3afc621a211db2c40d3d.tar.gz mpd-823ea562421449dabfcf3afc621a211db2c40d3d.tar.xz mpd-823ea562421449dabfcf3afc621a211db2c40d3d.zip | |
playlist: implement Fisher-Yates shuffle properly
MPD's shuffling algorithm was not implemented well: it considers songs
which were already swapped, making it somewhat non-random.
Fix the Fisher-Yates shuffle algorithm by passing the proper bounds to
the PRNG.
Diffstat (limited to '')
| -rw-r--r-- | NEWS | 1 |
1 files changed, 1 insertions, 0 deletions
@@ -15,6 +15,7 @@ MPD 0.14.1 - not yet released * fix minor memory leak in decoder_tag() * fix cross-fading bug: it used to play some chunks of the new song twice * playlist: fix assertion failure during playlist load +* playlist: implement Fisher-Yates shuffle properly * use custom PRNG for volume dithering (speedup) * detect libid3tag without pkg-config |