I have followed this thread, as an experiment, with interest and agree that there is possibly scope to improve the performance of apt-get.
Having said that, unused packages in a system generally do not cause any problems and, with HDD storage currently costing around 6p (10c) per GB, I do question if any such work would be cost-effective.
Bookmarks