Compilations with >60 songs

[Leo Franchi]

On Wed, Jun 3, 2009 at 7:45 AM, Maximilian Kossick <
maximilian.kossick at googlemail.com> wrote:

> The limit to 60 tracks keeps the computational complexity of
> findAlbumArtist at O(1). Otherwise it would be O(n*n) iirc.



Seems to me that at worst (n unique artists, n unique albums),
findAlbumArtist would be O(n) rather than O(n^2).

leo

-- 
______________________________________________________
lfranchi at kde.org                       Tufts  University 2010
leonardo.franchi at tufts.edu         The KDE Project
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.kde.org/pipermail/amarok-devel/attachments/20090603/2d6bd7e7/attachment.htm