From 823ea562421449dabfcf3afc621a211db2c40d3d Mon Sep 17 00:00:00 2001 From: Max Kellermann Date: Tue, 13 Jan 2009 21:25:19 +0100 Subject: 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. --- NEWS | 1 + 1 file changed, 1 insertion(+) (limited to 'NEWS') diff --git a/NEWS b/NEWS index 0753091e9..577ba3fe4 100644 --- a/NEWS +++ b/NEWS @@ -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 -- cgit v1.2.3