Added tests for consistency of data in AutoloadGenerator::sortPackageMap

src/Composer/Autoload/AutoloadGenerator.php

@@ -449,30 +449,36 @@ FOOTER;
             $groups[$key] = array($item);
             $mainName = $item[0]->getName();
             foreach ($item[0]->getNames() as $name) {
-                $names[$name] = $name == $mainName ? $key : $mainName;
+                if (!isset($names[$name])) {
+                    $names[$name] = $name == $mainName ? $key : $mainName;
+                }
             }
         }
 
         foreach ($packageMap as $item) {
             foreach (array_merge($item[0]->getRequires(), $item[0]->getDevRequires()) as $link) {
-                if (!isset($names[$link->getTarget()])) {
+                $target = $link->getTarget();
+                if (!isset($names[$target])) {
                     continue;
                 }
 
-                $packageKey = $names[$item[0]->getName()];
+                $targetKey = $names[$target];
-                $target = $link->getTarget();
+                if (is_string($targetKey)) {
-                $targetKey = is_int($names[$target]) ? $names[$target] : $names[$names[$target]];
+                    if (!isset($names[$targetKey])) {
+                        continue;
+                    }
+                    $targetKey = $names[$targetKey];
+                }
 
-                if ($targetKey <= $packageKey) {
+                $packageKey = $names[$item[0]->getName()];
+                if ($targetKey <= $packageKey || !isset($groups[$packageKey])) {
                     continue;
                 }
 
-                $groups[$targetKey] = array_merge($groups[$targetKey], $groups[$packageKey]);
-
                 foreach ($groups[$packageKey] as $originalItem) {
+                    $groups[$targetKey][] = $originalItem;
                     $names[$originalItem[0]->getName()] = $targetKey;
                 }
-
                 unset($groups[$packageKey]);
             }
         }