Bugfix amarok crash

Ralf Engels ralf-engels at gmx.de
Sun Aug 15 14:55:21 CEST 2010


On So, 2010-08-15 at 14:36 +0200, Ralf Engels wrote:
> ...
> >     * This patch is going to make "remove tracks" agonizingly slow in
> >       large playlists. O(N*M).
> > 
> 
> I haven't thought about this but O(N*M) only holds if you clear the
> whole playlist.
> For deleting a single file with O(N) that should be fine.
> 

Of cause I wrote something stupid here.

What I meant was that the evil case with O(N^2) only happens with a full
playlist clear.

Ralf



More information about the Amarok-devel mailing list