Skip to content

GH-89727: Fix os.fwalk() recursion error on deep trees #119638

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 9 commits into from
May 30, 2024
Merged

GH-89727: Fix os.fwalk() recursion error on deep trees #119638

Changes from 1 commit
Commits
Show all changes
9 commits
Select commit Hold shift + click to select a range
49e3cfb
GH-89727: Fix `os.fwalk()` recursion error on deep trees
barneygale May 27, 2024
409f5ea
Defer open()ing
barneygale May 28, 2024
82606a4
De-duplicate stat()ing
barneygale May 29, 2024
c9d0134
Defer `DirEntry.stat()`
barneygale May 29, 2024
5d908c4
Fix tests, line length.
barneygale May 29, 2024
df60bc7
Simplify handling of root dir slightly.
barneygale May 30, 2024
e600988
Simplify some naming, tuple unpacking.
barneygale May 30, 2024
46a557f
Merge similar walk actions.
barneygale May 30, 2024
1434604
Merge branch 'main' into gh-89727-os-fwalk
barneygale May 30, 2024
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
Defer DirEntry.stat()
  • Loading branch information
@barneygale
barneygale committed May 29, 2024
commit c9d0134656f6cbe9899b866ec2222a1cab5f3284
27 changes: 12 additions & 15 deletions Lib/os.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -493,12 +493,15 @@ def _fwalk(stack, isbytes, topdown, onerror, follow_symlinks):
yield value
return
assert action == _fwalk_walk
isroot, toppath, dirfd, topname, orig_st = value
isroot, toppath, dirfd, topname, entry = value
try:
if orig_st is None and not follow_symlinks:
if not follow_symlinks:
# Note: To guard against symlink races, we use the standard
# lstat()/open()/fstat() trick.
orig_st = stat(topname, follow_symlinks=False, dir_fd=dirfd)
if entry is None:
orig_st = stat(topname, follow_symlinks=False, dir_fd=dirfd)
else:
orig_st = entry.stat(follow_symlinks=False)
topfd = open(topname, O_RDONLY | O_NONBLOCK, dir_fd=dirfd)
except OSError as err:
if isroot:
Expand Down Expand Up @@ -544,19 +547,13 @@ def _fwalk(stack, isbytes, topdown, onerror, follow_symlinks):
stack.append((_fwalk_yield, (toppath, dirs, nondirs, topfd)))

if entries is None:
for name in reversed(dirs):
args = (False, path.join(toppath, name), topfd, name, None)
stack.append((_fwalk_walk, args))
stack.extend(
(_fwalk_walk, (False, path.join(toppath, name), topfd, name, None))
for name in reversed(dirs))
else:
for name, entry in zip(dirs, entries):
try:
orig_st = entry.stat(follow_symlinks=False)
except OSError as err:
if onerror is not None:
onerror(err)
continue
args = (False, path.join(toppath, name), topfd, name, orig_st)
stack.append((_fwalk_walk, args))
stack.extend(
(_fwalk_walk, (False, path.join(toppath, name), topfd, name, entry))
for name, entry in zip(dirs, entries))

__all__.append("fwalk")

Expand Down