lib: Execute Sends in the superstep that originated them #739
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/__init__.py#L1
.........................................
fanout_to_subgraph_10x: Mean +- std dev: 61.3 ms +- 1.5 ms
.........................................
fanout_to_subgraph_10x_sync: Mean +- std dev: 51.1 ms +- 0.9 ms
.........................................
fanout_to_subgraph_10x_checkpoint: Mean +- std dev: 90.5 ms +- 7.8 ms
.........................................
fanout_to_subgraph_10x_checkpoint_sync: Mean +- std dev: 92.7 ms +- 0.9 ms
.........................................
fanout_to_subgraph_100x: Mean +- std dev: 587 ms +- 22 ms
.........................................
fanout_to_subgraph_100x_sync: Mean +- std dev: 500 ms +- 5 ms
.........................................
fanout_to_subgraph_100x_checkpoint: Mean +- std dev: 918 ms +- 49 ms
.........................................
fanout_to_subgraph_100x_checkpoint_sync: Mean +- std dev: 914 ms +- 17 ms
.........................................
react_agent_10x: Mean +- std dev: 30.8 ms +- 0.8 ms
.........................................
react_agent_10x_sync: Mean +- std dev: 22.2 ms +- 0.3 ms
.........................................
react_agent_10x_checkpoint: Mean +- std dev: 46.7 ms +- 0.7 ms
.........................................
react_agent_10x_checkpoint_sync: Mean +- std dev: 36.3 ms +- 0.4 ms
.........................................
react_agent_100x: Mean +- std dev: 341 ms +- 6 ms
.........................................
react_agent_100x_sync: Mean +- std dev: 271 ms +- 3 ms
.........................................
react_agent_100x_checkpoint: Mean +- std dev: 935 ms +- 10 ms
.........................................
react_agent_100x_checkpoint_sync: Mean +- std dev: 837 ms +- 9 ms
.........................................
wide_state_25x300: Mean +- std dev: 24.1 ms +- 0.4 ms
.........................................
wide_state_25x300_sync: Mean +- std dev: 15.3 ms +- 0.3 ms
.........................................
wide_state_25x300_checkpoint: Mean +- std dev: 278 ms +- 2 ms
.........................................
wide_state_25x300_checkpoint_sync: Mean +- std dev: 266 ms +- 4 ms
.........................................
wide_state_15x600: Mean +- std dev: 28.2 ms +- 0.5 ms
.........................................
wide_state_15x600_sync: Mean +- std dev: 17.7 ms +- 0.1 ms
.........................................
wide_state_15x600_checkpoint: Mean +- std dev: 479 ms +- 7 ms
.........................................
wide_state_15x600_checkpoint_sync: Mean +- std dev: 466 ms +- 6 ms
.........................................
wide_state_9x1200: Mean +- std dev: 28.4 ms +- 0.6 ms
.........................................
wide_state_9x1200_sync: Mean +- std dev: 17.8 ms +- 0.2 ms
.........................................
wide_state_9x1200_checkpoint: Mean +- std dev: 313 ms +- 5 ms
.........................................
wide_state_9x1200_checkpoint_sync: Mean +- std dev: 299 ms +- 5 ms
|
Comparison against main:
libs/langgraph/langgraph/pregel/__init__.py#L1
+-----------------------------------------+---------+-----------------------+
| Benchmark | main | changes |
+=========================================+=========+=======================+
| react_agent_100x_checkpoint | 947 ms | 935 ms: 1.01x faster |
+-----------------------------------------+---------+-----------------------+
| react_agent_10x_sync | 22.5 ms | 22.2 ms: 1.01x faster |
+-----------------------------------------+---------+-----------------------+
| react_agent_100x_checkpoint_sync | 844 ms | 837 ms: 1.01x faster |
+-----------------------------------------+---------+-----------------------+
| react_agent_100x_sync | 273 ms | 271 ms: 1.01x faster |
+-----------------------------------------+---------+-----------------------+
| react_agent_10x_checkpoint | 47.0 ms | 46.7 ms: 1.01x faster |
+-----------------------------------------+---------+-----------------------+
| react_agent_10x_checkpoint_sync | 36.5 ms | 36.3 ms: 1.00x faster |
+-----------------------------------------+---------+-----------------------+
| react_agent_10x | 30.6 ms | 30.8 ms: 1.01x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_100x_checkpoint_sync | 906 ms | 914 ms: 1.01x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_10x_checkpoint_sync | 91.7 ms | 92.7 ms: 1.01x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_10x_sync | 49.9 ms | 51.1 ms: 1.03x slower |
+-----------------------------------------+---------+-----------------------+
| wide_state_15x600_sync | 17.2 ms | 17.7 ms: 1.03x slower |
+-----------------------------------------+---------+-----------------------+
| wide_state_25x300_sync | 14.9 ms | 15.3 ms: 1.03x slower |
+-----------------------------------------+---------+-----------------------+
| wide_state_25x300 | 23.5 ms | 24.1 ms: 1.03x slower |
+-----------------------------------------+---------+-----------------------+
| wide_state_9x1200_sync | 17.2 ms | 17.8 ms: 1.03x slower |
+-----------------------------------------+---------+-----------------------+
| wide_state_15x600 | 27.3 ms | 28.2 ms: 1.03x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_100x_sync | 484 ms | 500 ms: 1.03x slower |
+-----------------------------------------+---------+-----------------------+
| wide_state_9x1200 | 27.3 ms | 28.4 ms: 1.04x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_10x | 58.2 ms | 61.3 ms: 1.05x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_100x | 553 ms | 587 ms: 1.06x slower |
+-----------------------------------------+---------+-----------------------+
| fanout_to_subgraph_10x_checkpoint | 84.1 ms | 90.5 ms: 1.08x slower |
+-----------------------------------------+---------+-----------------------+
| Geometric mean | (ref) | 1.01x slower |
+-----------------------------------------+---------+-----------------------+
Benchmark hidden because not significant (8): wide_state_25x300_checkpoint_sync, wide_state_25x300_checkpoint, wide_state_9x1200_checkpoint_sync, react_agent_100x, wide_state_9x1200_checkpoint, wide_state_15x600_checkpoint, wide_state_15x600_checkpoint_sync, fanout_to_subgraph_100x_checkpoint
|