Ticket #4708: mythmusic-intelligent-order-trunk-19938.diff

mythmusic/mythmusic/playlist.h

@@ -135 +135 @@
     int CreateCDAudio(void);
 
   private:
-    QString             removeDuplicateTracks(const QString &new_songlist);
+    void    computeIntelliOrder(QPtrList<Track>&        songs,
+                                std::map<int,uint32_t>& order,
+                                int                     playcountMin,
+                                int                     playcountMax,
+                                double                  lastplayMin,
+                                double                  lastplayMax);
+    QString removeDuplicateTracks(const QString &new_songlist);
+
+  private:
     int                 playlistid;
     QString             name;
     QString             raw_songlist;

mythmusic/mythmusic/playlist.cpp

@@ +1 @@
+#include "playlist.h"
+
+#include <assert.h>
 #include <unistd.h>
 #include <inttypes.h>
 #include <cstdlib>
@@ -5 +8 @@
 #include <map>
 
 using namespace std;
-#include "playlist.h"
 #include "qdatetime.h"
 //Added by qt3to4:
 #include <Q3PtrList>
@@ -941 +943 @@
     return songlist;
 }
 
+void Playlist::computeIntelliOrder(QPtrList<Track>&        songs,
+                                   std::map<int,uint32_t>& order,
+                                   int                     playcountMin,
+                                   int                     playcountMax,
+                                   double                  lastplayMin,
+                                   double                  lastplayMax)
+{
+    assert(order.empty());
+
+    int RatingWeight = 2;
+    int PlayCountWeight = 2;
+    int LastPlayWeight = 2;
+    int RandomWeight = 2;
+    parent->FillIntelliWeights(RatingWeight, PlayCountWeight, LastPlayWeight,
+                               RandomWeight);
+
+    // first we compute all the weights
+    Track *trackIt;
+    std::map<int,double> weights;
+    std::map<int,int> ratings;
+    std::map<int,int> ratingCounts;
+    int TotalWeight = RatingWeight + PlayCountWeight + LastPlayWeight;
+    for (trackIt = songs.first(); trackIt; trackIt = songs.next())
+    {
+        if (!trackIt->getCDFlag())
+        {
+            int songId = trackIt->getValue();
+            if (songId == 0)
+            {
+                VERBOSE(VB_IMPORTANT, "Song with ID of 0 in playlist, this "
+                                      "shouldn't happen.");
+            }
+            if (songId > 0)
+            {
+                Metadata *tmpdata = all_available_music->getMetadata(songId);
+                if (tmpdata && tmpdata->isVisible())
+                {
+                    int rating = tmpdata->Rating();
+                    int playcount = tmpdata->PlayCount();
+                    double lastplaydbl = tmpdata->LastPlay();
+                    double ratingValue = (double)(rating) / 10;
+                    double playcountValue, lastplayValue;
+
+                    if (playcountMax == playcountMin) 
+                        playcountValue = 0;
+                    else 
+                        playcountValue = ((playcountMin - (double)playcount) / (playcountMax - playcountMin) + 1);
+
+                    if (lastplayMax == lastplayMin) 
+                        lastplayValue = 0;
+                    else
+                        lastplayValue = ((lastplayMin - lastplaydbl) / (lastplayMax - lastplayMin) + 1);
+
+                    double weight = (RatingWeight * ratingValue +
+                                     PlayCountWeight * playcountValue + 
+                                     LastPlayWeight * lastplayValue) / TotalWeight;
+                    weights[songId] = weight;
+                    ratings[songId] = rating;
+                    ++ratingCounts[rating];
+                }
+            }
+        }
+    }
+    
+    // then we divide weights with the number of songs in the rating class
+    // (more songs in a class ==> lower weight, without affecting other classes)
+    double totalWeights = 0;
+    std::map<int,double>::iterator weightsIt, weightsEnd = weights.end();
+    for(weightsIt = weights.begin() ; weightsIt != weightsEnd ; ++weightsIt)
+    {
+        weightsIt->second /= ratingCounts[ratings[weightsIt->first]];
+        totalWeights += weightsIt->second;
+    }
+
+    // then we get a random order, balanced with relative weights of remaining songs
+    uint32_t orderCpt = 1;
+    std::map<int,double>::iterator weightIt, weightEnd;
+    while(weights.size() > 0)
+    {
+        double hit = totalWeights * (double)rand() / (double)RAND_MAX;
+        weightEnd = weights.end();
+        weightIt = weights.begin();
+        double pos = 0;
+        while(weightIt != weightEnd)
+        {
+            pos += weightIt->second;
+            if(pos >= hit) break;
+            ++weightIt;
+        }
+        order[weightIt->first] = orderCpt;
+        totalWeights -= weightIt->second;
+        weights.erase(weightIt);
+        ++orderCpt;
+    }
+}
+
 int Playlist::writeTree(GenericTree *tree_to_write_to, int a_counter)
 {
     Track *it;
@@ -1026 +1124 @@
         count++;
     }
 
-    int RatingWeight = 2;
-    int PlayCountWeight = 2;
-    int LastPlayWeight = 2;
-    int RandomWeight = 2;
+    std::map<int,uint32_t> intelliOrder;
+    computeIntelliOrder(songs, intelliOrder,
+                        playcountMin, playcountMax,
+                        lastplayMin, lastplayMax);
 
-    parent->FillIntelliWeights(RatingWeight, PlayCountWeight, LastPlayWeight,
-                               RandomWeight);
-
     for (it = songs.first(); it; it = songs.next())
     {
         if (!it->getCDFlag())
@@ -1059 +1154 @@
                     added_node->setAttribute(1, a_counter); //  regular order
                     added_node->setAttribute(2, rand()); //  random order
 
-                    //
-                    //  Compute "intelligent" weighting
-                    //
-
-                    int rating = tmpdata->Rating();
-                    int playcount = tmpdata->PlayCount();
-                    double lastplaydbl = tmpdata->LastPlay();
-                    double ratingValue = (double)(rating) / 10;
-                    double playcountValue, lastplayValue;
-
-                    if (playcountMax == playcountMin)
-                        playcountValue = 0;
-                    else
-                        playcountValue = ((playcountMin - (double)playcount)
-                                         / (playcountMax - playcountMin) + 1);
-
-                    if (lastplayMax == lastplayMin)
-                        lastplayValue = 0;
-                    else
-                        lastplayValue = ((lastplayMin - lastplaydbl)
-                                        / (lastplayMax - lastplayMin) + 1);
-
-                    double rating_value =  (RatingWeight * ratingValue +
-                                            PlayCountWeight * playcountValue +
-                                            LastPlayWeight * lastplayValue +
-                                            RandomWeight * (double)rand() /
-                                            (RAND_MAX + 1.0));
-                    uint32_t integer_rating = (int) (4000001 -
-                                                     rating_value * 10000);
                     //  "intelligent" order
-                    added_node->setAttribute(3, integer_rating);
+                    added_node->setAttribute(3, intelliOrder[it->getValue()]);
 
                     // "intellegent/album" order
                     uint32_t album_order;