From 18de71082cacd2db8e0b17d2ad5c50e5c3fd918e Mon Sep 17 00:00:00 2001
From: Josh Arnold <josh.arnold@robinhood.com>
Date: Wed, 23 Jul 2025 19:59:45 -0400
Subject: [PATCH] Fix algorithmic bug causing exponential blowup in dependency
 analysis

---
 Sources/BuildSystemIntegration/BuildSystemManager.swift | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/Sources/BuildSystemIntegration/BuildSystemManager.swift b/Sources/BuildSystemIntegration/BuildSystemManager.swift
index ca127874a..337c56f94 100644
--- a/Sources/BuildSystemIntegration/BuildSystemManager.swift
+++ b/Sources/BuildSystemIntegration/BuildSystemManager.swift
@@ -1071,7 +1071,7 @@ package actor BuildSystemManager: QueueBasedMessageHandler {
         dependents[dependency, default: []].insert(target)
         // Check if we have already recorded this target with a greater depth, in which case visiting it again will
         // not increase its depth or any of its children.
-        if depths[target, default: 0] < depth + 1 {
+        if depths[dependency, default: 0] < depth + 1 {
           worksList.append((dependency, depth + 1))
         }
       }