1. <?php
  3. /**
  4. * Resolves dependencies of collections for quick fixes with synchronous execution.
  5. *
  6. * @param array $collections An array of collections, where each collection is an array of items.
  7. * @return array An array of resolved collections. Returns an empty array if dependencies cannot be resolved.
  8. */
  9. function resolveDependencies(array $collections): array
  10. {
  11. $resolvedCollections = [];
  12. $dependencies = []; // Maps collection key to its dependencies (keys of other collections)
  14. // Build dependency map
  15. foreach ($collections as $collectionKey => $collection) {
  16. $dependencies[$collectionKey] = [];
  17. foreach ($collection as $item) {
  18. // Example: Item "A" depends on item "B" in another collection
  19. if (isset($item['depends_on'])) {
  20. $dependencies[$collectionKey][] = $item['depends_on'];
  21. }
  22. }
  23. }
  25. $resolved = []; // Keep track of collections that have been resolved.
  27. // Recursive function to resolve a collection
  28. function resolveCollection(string $collectionKey, array &$collections, array &$resolved): bool
  29. {
  30. if (in_array($collectionKey, $resolved)) {
  31. return true; // Already resolved
  32. }
  34. $collection = $collections[$collectionKey];
  35. $resolvedCollections[$collectionKey] = $collection; // Store the collection
  37. foreach ($collection as $item) {
  38. if (isset($item['depends_on'])) {
  39. $dependencyKey = $item['depends_on'];
  41. if (!isset($collections[$dependencyKey])) {
  42. // Dependency collection not found
  43. error_log("Dependency collection not found: " . $dependencyKey);
  44. return false;
  45. }
  47. if (!resolveCollection($dependencyKey, $collections, $resolved)) {
  48. return false; // Dependency resolution failed
  49. }
  50. }
  51. }
  52. return true; // Collection and its dependencies are resolved
  53. }
  56. // Resolve each collection
  57. foreach ($collections as $collectionKey => $collection) {
  58. if (!resolveCollection($collectionKey, $collections, $resolved)) {
  59. return []; // Return empty array if any dependency fails
  60. }
  61. }
  63. return $resolvedCollections;
  64. }
  66. //Example usage
  67. if(count($argv) > 1) {
  69. $collections = [
  70. 'collection1' => [
  71. ['name' => 'A'],
  72. ['name' => 'B']
  73. ],
  74. 'collection2' => [
  75. ['name' => 'C', 'depends_on' => 'collection1'],
  76. ['name' => 'D', 'depends_on' => 'collection1']
  77. ],
  78. 'collection3' => [
  79. ['name' => 'E', 'depends_on' => 'collection2']
  80. ]
  81. ];
  83. $resolved = resolveDependencies($collections);
  85. if(!empty($resolved)) {
  86. print_r($resolved);
  87. } else {
  88. echo "Dependency resolution failed.\n";
  89. }
  91. } else {
  92. echo "Usage: php script.php\n";
  93. }
  94. ?>

Add your comment