# Imperfection in randomness in VLC shuffle playlist - why?

Whenever I play a playlist of music using VLC (possibly other software too), I notice that some songs never get played while others get played repeatedly (even for a playlist of just 8 songs).

I know from my days as a computer science undergrad student that practical randomness is often good enough so we don't bother with true randomness for many applications. But I'd like to understand this better.

• why is real randomness not worth the effort?
• does pseudo-randomness not follow a uniform distribution?
• are software developers perfectly aware of behavior like I see in VLC and just see a tiny market segment as caring about it?

EDIT: actually, my VLC issue might be because of a broken link! But I'm sure I've seen this behavior with other music players like Apple Music. So apologies to the good folks who develop VLC.

• Probably nobody uses it nowadays, but this was also the case with Winamp. – Juho Dec 4 '19 at 20:17

This is just speculation, but perhaps what VLC is attempting is to simulate... perfect randomness. That is, each song is picked uniformly at random, independently of previous songs. According to the coupon collector problem, if you have $$n$$ songs in your list and want to hear all of them, you will have to wait for roughly $$n\ln n$$ songs to be played. By that time, the average song will have been heard $$\ln n$$ times.