1. <?php
  3. /**
  4. * Resolves dependencies of log streams for diagnostics.
  5. *
  6. * @param array $logStreams An array of log stream objects.
  7. * @return array An array of resolved log streams, sorted by dependency order.
  8. */
  9. function resolveLogStreamDependencies(array $logStreams): array
  10. {
  11. $resolvedStreams = [];
  12. $dependencies = [];
  14. // Build dependency map. Key: stream name, Value: array of dependencies.
  15. foreach ($logStreams as $stream) {
  16. if (isset($stream->dependencies)) {
  17. $dependencies[$stream->name] = $stream->dependencies;
  18. } else {
  19. $dependencies[$stream->name] = []; // No dependencies
  20. }
  21. }
  23. $visited = []; // Keep track of visited streams to avoid cycles
  25. // Recursive function to resolve dependencies
  26. function resolve(string $streamName): void
  27. {
  28. if (in_array($streamName, $visited)) {
  29. return; // Avoid infinite loops
  30. }
  31. $visited[] = $streamName;
  33. $stream = null;
  34. foreach ($logStreams as $s) {
  35. if ($s->name === $streamName) {
  36. $stream = $s;
  37. break;
  38. }
  39. }
  40. if ($stream === null) {
  41. return; // Stream not found, should not happen if data is valid
  42. }
  44. // Resolve dependencies for this stream
  45. foreach ($dependencies[$streamName] as $dependencyName) {
  46. resolve($dependencyName);
  47. }
  49. // Add the resolved stream to the resolved list
  50. $resolvedStreams[] = $stream;
  51. }
  53. // Iterate through all streams and resolve them
  54. foreach ($logStreams as $stream) {
  55. if (!in_array($stream->name, $visited)) {
  56. resolve($stream->name);
  57. }
  58. }
  60. // Sort the resolved streams based on their names for consistent output
  61. usort($resolvedStreams, function ($a, $b) {
  62. return strcmp($a->name, $b->name);
  63. });
  65. return $resolvedStreams;
  66. }
  68. /**
  69. * Example Log Stream class (for testing)
  70. */
  71. class LogStream
  72. {
  73. public string $name;
  74. public array $dependencies = [];
  76. public function __construct(string $name, array $dependencies = [])
  77. {
  78. $this->name = $name;
  79. $this->dependencies = $dependencies;
  80. }
  81. }
  83. ?>

Add your comment