Amarok 2 - Automatic Playlist Generator - 30 Song Limit?

Soren Harward stharward at gmail.com
Fri Aug 6 01:22:12 UTC 2010


On Thu, Aug 5, 2010 at 8:02 AM, Marcel Hilzinger
<mhilzinger at linuxnewmedia.de> wrote:
> What about thinking in time instead of tracks? So maybe a playlist for 60
> minutes is a good default data to start, then the user can add music for
> another 60 minutes or another time lenght individually.

That's precisely why the Playlist Duration constraint exists.  Go check it out.

The reason "X number of tracks" is the default is because in terms of
algorithmic complexity, the operation "select 30 random tracks from
this set" is a lot simpler than "select 30 minutes of music from this
set".  The former is trivial, and the latter is the subset sum
problem, which is NP-complete.

-- 
Soren Harward



More information about the Amarok mailing list