Random order in tarball messages computation

---

Migrated from T170 (view on Phabricator)