Removing /var/lib/aptitude/pkgstates makes aptitude start fast again once, but obviously resets all packet states not saved in apt/dpkg (like manual/automatic install).
-- aptitude pegs cpu for extended period of time on startup https://launchpad.net/bugs/51893 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs