[PR #3891] Improve prepare_single_task trigger checks to linear complexity #3523

Closed
opened 2026-02-20 17:48:44 -05:00 by yindo · 0 comments
Owner

Original Pull Request: https://github.com/langchain-ai/langgraph/pull/3891

State: closed
Merged: Yes


  • Was O(n^2) due to individual channels created for every conditional edge, including the default cond edge created for Command
  • Now using a single channel per node for all conditional edge / command triggers, reducing to linear complexity
  • Improves run time on sequential(200) from 1.8s to 0.14s
**Original Pull Request:** https://github.com/langchain-ai/langgraph/pull/3891 **State:** closed **Merged:** Yes --- - Was O(n^2) due to individual channels created for every conditional edge, including the default cond edge created for Command - Now using a single channel per node for all conditional edge / command triggers, reducing to linear complexity - Improves run time on sequential(200) from 1.8s to 0.14s
yindo added the pull-request label 2026-02-20 17:48:44 -05:00
yindo closed this issue 2026-02-20 17:48:44 -05:00
Sign in to join this conversation.
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: langchain-ai/langgraph#3523