That is a catalog much bigger than mine... .. MaAmp is caching artist data on the first run, and progressively caching albums and album art as you browse the albums (rather crude cache). I think i will try to check out how lullaby does (it was crashing on the only android phone we have here, so i can't test how fast it is). One thing i can do is change caching to a sqlite database (as the native media player does). As there was almost no response on MaAmp here, i had stopped developing... But it would be interesting to try to optimize it a bit