Die Vision eines intelligenten Mediaplayers...

[Sir Rufo]

Es geht noch kleiner wenn man möchte

Stellt man die Beziehungen jetzt auf einer virtuellen Erdkugel dar mit Längen- und Breitengrad, dann brauche ich pro Lied 2 Werte die je nach gewünschter Auflösung nur 5000x2xBewertungsauflösung benötigen
Bei 1Byte sind das gerade mal 10kByte.

(außer acht gelassen haben bislang den Index auf den Titel, der mindestens 2Byte groß sein sollte)

Wären in diesem Falle mit Index also 20kB
Die Matrix-Variante benötigt pro Eintrag 2+2+1 Byte und das genau 4999*5000/2 mal ergibt 59,59MB

Ein weiteren Vorteil wäre die Auswahl der betroffenen Lieder. Einfach alles, was in einem entsprechenden Radius um einen Punkt ist gehört dazu.

Die Errechnung der Koordinaten ist allerdings aufwendiger, weil jedes hinzugefügte Lied alle anderen auf der Kugel wieder verschiebt