WIP: eager send #704
Annotations
1 warning and 2 notices
benchmark
The following actions use a deprecated Node.js version and will be forced to run on node20: actions/cache@v3. For more info: https://github.blog/changelog/2024-03-07-github-actions-all-actions-will-run-on-node20-instead-of-node16-by-default/
|
Benchmark results:
libs/langgraph/langgraph/pregel/algo.py#L1
.........................................
fanout_to_subgraph_10x: Mean +- std dev: 57.8 ms +- 2.0 ms
.........................................
fanout_to_subgraph_10x_sync: Mean +- std dev: 48.6 ms +- 0.5 ms
.........................................
fanout_to_subgraph_10x_checkpoint: Mean +- std dev: 82.4 ms +- 2.1 ms
.........................................
fanout_to_subgraph_10x_checkpoint_sync: Mean +- std dev: 90.2 ms +- 1.6 ms
.........................................
fanout_to_subgraph_100x: Mean +- std dev: 529 ms +- 12 ms
.........................................
fanout_to_subgraph_100x_sync: Mean +- std dev: 473 ms +- 5 ms
.........................................
fanout_to_subgraph_100x_checkpoint: Mean +- std dev: 850 ms +- 46 ms
.........................................
fanout_to_subgraph_100x_checkpoint_sync: Mean +- std dev: 887 ms +- 16 ms
.........................................
react_agent_10x: Mean +- std dev: 29.9 ms +- 0.7 ms
.........................................
react_agent_10x_sync: Mean +- std dev: 21.9 ms +- 0.1 ms
.........................................
react_agent_10x_checkpoint: Mean +- std dev: 46.3 ms +- 0.9 ms
.........................................
react_agent_10x_checkpoint_sync: Mean +- std dev: 36.1 ms +- 0.9 ms
.........................................
react_agent_100x: Mean +- std dev: 327 ms +- 7 ms
.........................................
react_agent_100x_sync: Mean +- std dev: 261 ms +- 3 ms
.........................................
react_agent_100x_checkpoint: Mean +- std dev: 941 ms +- 18 ms
.........................................
react_agent_100x_checkpoint_sync: Mean +- std dev: 824 ms +- 13 ms
.........................................
wide_state_25x300: Mean +- std dev: 22.8 ms +- 0.5 ms
.........................................
wide_state_25x300_sync: Mean +- std dev: 14.6 ms +- 0.3 ms
.........................................
wide_state_25x300_checkpoint: Mean +- std dev: 277 ms +- 4 ms
.........................................
wide_state_25x300_checkpoint_sync: Mean +- std dev: 265 ms +- 5 ms
.........................................
wide_state_15x600: Mean +- std dev: 26.8 ms +- 0.5 ms
.........................................
wide_state_15x600_sync: Mean +- std dev: 16.9 ms +- 0.3 ms
.........................................
wide_state_15x600_checkpoint: Mean +- std dev: 479 ms +- 6 ms
.........................................
wide_state_15x600_checkpoint_sync: Mean +- std dev: 463 ms +- 7 ms
.........................................
wide_state_9x1200: Mean +- std dev: 26.9 ms +- 0.7 ms
.........................................
wide_state_9x1200_sync: Mean +- std dev: 16.8 ms +- 0.2 ms
.........................................
wide_state_9x1200_checkpoint: Mean +- std dev: 311 ms +- 4 ms
.........................................
wide_state_9x1200_checkpoint_sync: Mean +- std dev: 298 ms +- 7 ms
|
Comparison against main:
libs/langgraph/langgraph/pregel/algo.py#L1
+-----------------------------------------+---------+-----------------------+
| Benchmark | main | changes |
+=========================================+=========+=======================+
| react_agent_10x | 31.5 ms | 29.9 ms: 1.06x faster |
+-----------------------------------------+---------+-----------------------+
| react_agent_10x_sync | 22.9 ms | 21.9 ms: 1.04x faster |
+-----------------------------------------+---------+-----------------------+
| react_agent_10x_checkpoint | 48.0 ms | 46.3 ms: 1.04x faster |
+-----------------------------------------+---------+-----------------------+
| react_agent_100x_checkpoint_sync | 851 ms | 824 ms: 1.03x faster |
+-----------------------------------------+---------+-----------------------+
| react_agent_10x_checkpoint_sync | 37.3 ms | 36.1 ms: 1.03x faster |
+-----------------------------------------+---------+-----------------------+
| wide_state_25x300_checkpoint_sync | 272 ms | 265 ms: 1.03x faster |
+-----------------------------------------+---------+-----------------------+
| wide_state_25x300_checkpoint | 284 ms | 277 ms: 1.03x faster |
+-----------------------------------------+---------+-----------------------+
| wide_state_15x600_checkpoint_sync | 474 ms | 463 ms: 1.02x faster |
+-----------------------------------------+---------+-----------------------+
| wide_state_15x600_checkpoint | 487 ms | 479 ms: 1.02x faster |
+-----------------------------------------+---------+-----------------------+
| wide_state_9x1200_checkpoint_sync | 304 ms | 298 ms: 1.02x faster |
+-----------------------------------------+---------+-----------------------+
| wide_state_9x1200_checkpoint | 316 ms | 311 ms: 1.02x faster |
+-----------------------------------------+---------+-----------------------+
| react_agent_100x_sync | 262 ms | 261 ms: 1.00x faster |
+-----------------------------------------+---------+-----------------------+
| react_agent_100x | 325 ms | 327 ms: 1.01x slower |
+-----------------------------------------+---------+-----------------------+
| react_agent_100x_checkpoint | 930 ms | 941 ms: 1.01x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_100x_checkpoint | 836 ms | 850 ms: 1.02x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_10x_checkpoint_sync | 86.3 ms | 90.2 ms: 1.05x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_100x_checkpoint_sync | 843 ms | 887 ms: 1.05x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_10x_checkpoint | 77.7 ms | 82.4 ms: 1.06x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_100x | 499 ms | 529 ms: 1.06x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_10x_sync | 44.2 ms | 48.6 ms: 1.10x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_100x_sync | 430 ms | 473 ms: 1.10x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_10x | 48.4 ms | 57.8 ms: 1.20x slower |
+-----------------------------------------+---------+-----------------------+
| wide_state_25x300 | 18.3 ms | 22.8 ms: 1.24x slower |
+-----------------------------------------+---------+-----------------------+
| wide_state_15x600 | 21.4 ms | 26.8 ms: 1.25x slower |
+-----------------------------------------+---------+-----------------------+
| wide_state_9x1200 | 21.3 ms | 26.9 ms: 1.26x slower |
+---------------------------------------
|