Skip to content

gh-153364: Make frame, coroutine, and task-waiter chain walks iterative and bounded #153365

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
pablogsal merged 31 commits into from
Oct 4, 2026
Merged

gh-153364: Make frame, coroutine, and task-waiter chain walks iterative and bounded #153365

Changes from 1 commit
Commits
Show all changes
31 commits
Select commit Hold shift + click to select a range
4dd6f49
let me declare single limit
maurycy Jul 8, 2026
e71aaa5
use our new limit in process_frame_chain()
maurycy Jul 8, 2026
116da45
add it in parse_async_frame_chain()
maurycy Jul 8, 2026
3e12939
parse_coro_chain()
maurycy Jul 8, 2026
c46810c
NEWS
maurycy Jul 8, 2026
dd6e19a
async in the message?
maurycy Jul 8, 2026
0972e00
test
maurycy Jul 8, 2026
3c5f78b
no race
maurycy Jul 8, 2026
78c18f9
process_task_awaited_by
maurycy Jul 10, 2026
21d764e
process_task_awaited_by limit test
maurycy Jul 10, 2026
000287e
NEWS
maurycy Jul 10, 2026
353f815
MAX_TASK_WAITER_CHAIN_DEPTH
maurycy Jul 10, 2026
f66866b
TASK_WAITER_CHAIN_DEPTH in test
maurycy Jul 10, 2026
c9f1ebd
TASK_WAITER_CHAIN_DEPTH 256
maurycy Jul 10, 2026
7236ca2
prevent the drift with the comment
maurycy Jul 11, 2026
35fc6c6
better naming, better style
maurycy Jul 11, 2026
10149e9
MAX_TASK_WAITER_CHAIN_DEPTH comment
maurycy Jul 11, 2026
ef51563
task-waiter iterative bfs walk
maurycy Jul 12, 2026
b5022ba
iterative coro-walk
maurycy Jul 13, 2026
73b8674
nicer news
maurycy Jul 13, 2026
e0607dc
1 << 14
maurycy Jul 25, 2026
ed731eb
comment
maurycy Jul 25, 2026
75a8d8e
unused read_Py_ssize_t
maurycy Jul 25, 2026
c0ce737
fix tombstones
maurycy Jul 25, 2026
f3c80d4
simplify
maurycy Jul 25, 2026
4fd4027
correct msg
maurycy Jul 25, 2026
f2530ec
better test
maurycy Jul 25, 2026
0ab3342
news for tombstones
maurycy Jul 25, 2026
2a444ec
left-over from when testing buggy version
maurycy Jul 25, 2026
ed95a2e
redundant new line
maurycy Jul 25, 2026
a1221fd
Merge branch 'main' into tachyon-parse_async_frame_chain-limit
maurycy Oct 4, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
redundant new line
  • Loading branch information
@maurycy
maurycy committed Jul 25, 2026
commit ed95a2e0333193b2992caed5252a3575a2f1f60b
1 change: 0 additions & 1 deletion Lib/test/test_external_inspection.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -423,7 +423,6 @@ def _get_task_id_map(self, stack_trace):
def _get_awaited_by_relationships(self, stack_trace):
"""Extract task name to awaited_by set mapping."""
id_to_task = self._get_task_id_map(stack_trace)

return {
task.task_name: set(
id_to_task[awaited.task_name].task_name
Expand Down
Loading