Skip to content

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

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
barneygale merged 20 commits into from
Mar 22, 2023
+54 −38
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
Next Next commit
Add test for recursion limit
  • Loading branch information
@zmievsa
zmievsa committed Dec 16, 2022
commit fb5a4c7af1331a9f916032f6fa15779ec2cacc70
10 changes: 10 additions & 0 deletions Lib/test/test_pathlib.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,7 @@
from unittest import mock

from test.support import import_helper
from test.support import infinite_recursion
from test.support import is_emscripten, is_wasi
from test.support import os_helper
from test.support.os_helper import TESTFN, FakePath
Expand Down Expand Up @@ -2766,6 +2767,15 @@ def test_walk_many_open_files(self):
self.assertEqual(next(it), expected)
path = path / 'd'

def test_walk_above_recursion_limit(self):
base = pathlib.Path(os_helper.TESTFN, 'deep')
path = pathlib.Path(base, *(['d']*50))
path.mkdir(parents=True)

with infinite_recursion(25):
list(base.walk())
list(base.walk(top_down=False))


class PathTest(_BasePathTest, unittest.TestCase):
cls = pathlib.Path
Expand Down