Why does scanning the device take so long?

Android's packagemanager is to blame for this. It doesn't deliver faster. Unfortunately, the process can't be sped up since the entire list needs to be read in order to sort it alphabetically by name.