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 /m4 | |
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 'm4')
0 files changed, 0 insertions, 0 deletions