diff --git a/filesystem/filesystem.go b/filesystem/filesystem.go
index f84993d..220a8c6 100644
--- a/filesystem/filesystem.go
+++ b/filesystem/filesystem.go
@@ -587,7 +587,8 @@
 	specs := f.gatherFilteredPackagingSpecs(ctx)
 
 	var fullInstallPaths []FullInstallPathInfo
-	for _, spec := range specs {
+	for _, specRel := range android.SortedKeys(specs) {
+		spec := specs[specRel]
 		fullInstallPaths = append(fullInstallPaths, FullInstallPathInfo{
 			FullInstallPath:     spec.FullInstallPath(),
 			RequiresFullInstall: spec.RequiresFullInstall(),