Visitar URL original
gh-89727: Fix os.walk RecursionError on deep trees by jonburdo · Pull Request #99803 · python/cpython · GitHub
Skip to content

gh-89727: Fix os.walk RecursionError on deep trees #99803

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
JelleZijlstra merged 16 commits into from
Dec 19, 2022
+139 −83
Merged

gh-89727: Fix os.walk RecursionError on deep trees #99803

Changes from 1 commit
Commits
Show all changes
16 commits
Select commit Hold shift + click to select a range
99f4691
gh-89727: Fix os.walk RecursionError on deep trees
jonburdo Nov 26, 2022
3552d49
add unit test to ensure os.walk is not affect by recursion limit
jonburdo Dec 16, 2022
3078ea6
move os._walk code to os.walk
jonburdo Dec 16, 2022
f37bbe8
fix blurb to mention os.walk
jonburdo Dec 16, 2022
f26a5b8
use deque in os.walk
jonburdo Dec 16, 2022
955d21b
Merge branch 'main' into iterative-os-walk
jonburdo Dec 16, 2022
8fbfb2e
Merge branch 'main' into iterative-os-walk
jonburdo Dec 16, 2022
ef46eda
move deque import inside os.walk
jonburdo Dec 16, 2022
e261b9f
rename temp_recursion_limit to set_recursion_limit
jonburdo Dec 16, 2022
5ec53f7
Merge branch 'main' into iterative-os-walk
jonburdo Dec 16, 2022
507b650
switch back to list instead of deque for os.walk stack
jonburdo Dec 16, 2022
1c35610
Apply suggestions from code review
jonburdo Dec 18, 2022
73138a6
clean up os.walk comments
jonburdo Dec 18, 2022
2814cc5
test correct value in test_walk_above_recursion_limit
jonburdo Dec 18, 2022
37f3cc7
set islink and join before loop in os.walk
jonburdo Dec 18, 2022
d9c766c
Merge branch 'main' into iterative-os-walk
jonburdo Dec 19, 2022
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
move deque import inside os.walk
  • Loading branch information
@jonburdo
jonburdo committed Dec 16, 2022
commit ef46eda965d1c8dc1a63dbf464a79ab19fc8d80d
3 changes: 2 additions & 1 deletion Lib/os.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -23,7 +23,6 @@

#'
import abc
from collections import deque
import sys
import stat as st

Expand Down Expand Up @@ -342,6 +341,8 @@ def walk(top, topdown=True, onerror=None, followlinks=False):
"""
sys.audit("os.walk", top, topdown, onerror, followlinks)

from collections import deque

stack = deque([(False, fspath(top))])
while stack:
must_yield, top = stack.pop()
Expand Down