A HDD defragments itself while idle or in self-test when a defragmentation count exceeds a threshold. Also, the HDD combines G-list entries when a discontinuity count and a G-list entry density are both over a threshold.