The dependency processor has a sorting algorithm that re-runs every time it is called. It would be much faster if this was stored in the WordPress object cache. Not only will this make this faster in the current call, any host that utilizes this caching mechanism will be able to speed up these actions significantly.