fix(reflect): continue past visited graph seeds - #1243
Conversation
Signed-off-by: dimitri <dimitri.chrysafis@gmail.com>
|
@DimitriChrysafis is attempting to deploy a commit to the rohitg00's projects Team on Vercel. A member of the Team first needs to authorize it. |
|
No actionable comments were generated in the recent review. 🎉 ℹ️ Recent review info⚙️ Run configurationConfiguration used: defaults Review profile: CHILL Plan: Pro Plus Run ID: 📒 Files selected for processing (2)
Included review availability: Your plan provides up to 10 included reviews per hour; 9 remain after this review. 📝 WalkthroughWalkthrough
ChangesReflection clustering
Estimated code review effort: 2 (Simple) | ~10 minutes Merge Risk: ⚪ Minimal · up to This localized change fixes disconnected graph clustering and adds coverage for the affected behavior; no actionable merge-blocking risk remains after normal checks and review. 🚥 Pre-merge checks | ✅ 4 | ❌ 1❌ Failed checks (1 warning)
✅ Passed checks (4 passed)
✨ Finishing Touches 💡 1🛠️ Fix failing CI checks 💡
🧪 Generate unit tests (beta)
Thanks for using CodeRabbit! It's free for OSS, and your support helps us grow. If you like it, consider giving us a shout-out. Comment |
Summary
mem::reflectstopped clustering when it reached a seed that had already been visited, so disconnected groups could be skipped.This changes that case from
breaktocontinueand uses a map for node lookups instead of scanning the node list each time. In the issue reporter's 5,128-node benchmark, cluster construction was 2.8x faster.This PR only covers the seed-loop and node-lookup fixes from #1133. The other follow-up ideas in that issue are separate changes.
Testing
maxClusterslimitAddresses #1133