Bugfix amarok crash

[Nanno Langstraat]

On 2010-08-15 14:36, 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.
>    

It always holds; the implied meaning of N and M is e.g.
     N = # of tracks in whole playlist
     M = # of tracks to delete


> For deleting a single file with O(N) that should be fine.
>    

Yes, that particular case ("M = 1") is not noticable.


     Nanno