Comment 12 for bug 89711

Re: Alchera:

You may also want to try using MySQL instead of the built-in Sqlite. Sqlite is pretty good and has gotten better but if the issue is solved by removing the old database file, it may be an issue with a corrupted database (which may not have been caused by Amarok).

Re: Michael Ambrus:

Do you have an ultra-large playlist? The playlist management code wasn't optimized for large (i.e. maybe larger than a few thousand tracks) playlists which meant that you could see exponential time increases. There were a few patches to minimize this. Try upgrading to 1.4.6 (or, soon, 1.4.7) and see if the behavior is different.

Also, it's not AmaroK. It's Amarok. :-)