[NathanCH]

Spotify has 30 million songs.

Even if it takes up a small amount of space, it's basically a non-feature.

[joshuamorton]

>Spotify has 30 million songs.

Many of those songs have never been played[1]. There's a really (really, really, really) long tail.

[1]: http://forgotify.com/

[thebooktocome]

The index can be highly compressed, see for example

https://blog.afterthedeadline.com/2010/01/29/how-i-trie-to-m...