8000 gh-89727: Fix pathlib.Path.walk RecursionError on deep trees by zmievsa · Pull Request #100282 · python/cpython · GitHub
[go: up one dir, main page]
Skip to content

gh-89727: Fix pathlib.Path.walk RecursionError on deep trees #100282

8000
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
merged 20 commits into from
Mar 22, 2023
Merged

gh-89727: Fix pathlib.Path.walk RecursionError on deep trees #100282

Changes from 1 commit
Commits
Show all changes
20 commits
Select commit Hold shift + click to select a range
037a717
Replace recursion with iteration
zmievsa Dec 15, 2022
f8968b6
Unify walk and _walk methods
zmievsa Dec 15, 2022
ecabf8c
Remove empty typehint
zmievsa Dec 15, 2022
6ec3c3e
Fix all tests
zmievsa Dec 16, 2022
fb5a4c7
Add test for recursion limit
zmievsa Dec 16, 2022
55beb6e
📜🤖 Added by blurb_it.
blurb-it[bot] Dec 16, 2022
7f36140
Merge branch 'main' into gh-89727/fix-pathlib.Path.walk-recursion-depth
zmievsa Dec 16, 2022
508bd4d
Fix recursion limit issue in different envs
zmievsa Dec 16, 2022
2bfc47d
Merge branch 'gh-89727/fix-pathlib.Path.walk-recursion-depth' of gith…
zmievsa Dec 16, 2022
20476ff
Make everything consistent with os.walk
zmievsa Dec 17, 2022
4f2de62
Remove unused import
zmievsa Dec 20, 2022
6313b6a
Merge branch 'main' into gh-89727/fix-pathlib.Path.walk-recursion-depth
zmievsa Dec 20, 2022
17497f0
Replace the usage of infinite_recursion with set_recursion_limit
zmievsa Dec 20, 2022
2543448
Merge branch 'main' into gh-89727/fix-pathlib.Path.walk-recursion-depth
zmievsa Jan 1, 2023
5609e4f
Code review fixes
zmievsa Jan 1, 2023
b7d36de
Update Lib/pathlib.py
Ovsyanka83 Jan 2, 2023
d428a89
Code review fixes
zmievsa Jan 4, 2023
4ce5291
Merge branch 'main' into gh-89727/fix-pathlib.Path.walk-recursion-depth
zmievsa Jan 11, 2023
49d4237
Apply suggestions from code review
Ovsyanka83 Jan 21, 2023
9bc2500
Rename stack to paths
zmievsa Mar 19, 2023
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
Rename stack to paths
  • Loading branch information
@zmievsa
zmievsa committed Mar 19, 2023
commit 9bc2500855546a1cb4b83bedb75b02da1668c3d9
10 changes: 5 additions & 5 deletions Lib/pathlib.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -1216,10 +1216,10 @@ def expanduser(self):
def walk(self, top_down=True, on_error=None, follow_symlinks=False):
"""Walk the directory tree from this directory, similar to os.walk()."""
sys.audit("pathlib.Path.walk", self, on_error, follow_symlinks)
stack = [self]
paths = [self]

while stack:
path = stack.pop()
while paths:
path = paths.pop()
if isinstance(path, tuple):
yield path
continue
Expand Down Expand Up @@ -1254,9 +1254,9 @@ def walk(self, top_down=True, on_error=None, follow_symlinks=False):
if top_down:
yield path, dirnames, filenames
else:
stack.append((path, dirnames, filenames))
paths.append((path, dirnames, filenames))

stack += [path._make_child_relpath(d) for d in reversed(dirnames)]
paths += [path._make_child_relpath(d) for d in reversed(dirnames)]


class PosixPath(Path, PurePosixPath):
Expand Down
0