Adding 20 000+ items to playlist at the same time takes somethiung like 3min..
And when they are added, searching is really slow. I konw amarok isnt for big playlist etc.. but is there any tweaks to get this alot faster
I like to keep all my songs in the playlist and shuffle them around and make queue's

I use mysql as collection.
Kubuntu 8.10 Hardy
With my hardware this should not take this long:
Intel Core2Duo e6700 3ghz, 4mt cache, 1066FSB
2gb of DDR2 667mhz
NVIDIA GeForce 8800 GTS

Use Dynamic Playlists.