Fun fact: I even had to add a message about this to my QDirStat when I implemented the "packages view": https://github.com/shundhammer/qdirstat/issues/221 I guess that after many package operations, the RPM database is becoming fragmented and no longer sorted efficiently, so it needs to be reorganized to fix this.