shutil.rmtree can have O(n^2) performance on large dirs

説明

BPO	32453
Nosy	@pitrou, @giampaolo, @nh2, @serhiy-storchaka
Files	bench_rmtree.py

^{Note: these values reflect the state of the issue at the time it was migrated and might not reflect the current state.}

Show more details

GitHub fields:

assignee = None
closed_at = None
created_at = <Date 2017-12-30.05:15:09.821>
labels = ['3.7', 'type-feature', 'library']
title = 'shutil.rmtree can have O(n^2) performance on large dirs'
updated_at = <Date 2021-10-30.12:33:10.794>
user = 'https://github.com/nh2'

bugs.python.org fields:

activity = <Date 2021-10-30.12:33:10.794>
actor = 'nh2'
assignee = 'none'
closed = False
closed_date = None
closer = None
components = ['Library (Lib)']
creation = <Date 2017-12-30.05:15:09.821>
creator = 'nh2'
dependencies = []
files = ['47355']
hgrepos = []
issue_num = 32453
keywords = []
message_count = 12.0
messages = ['309217', '309227', '309230', '309300', '309303', '309305', '309308', '309317', '309353', '309359', '309367', '405367']
nosy_count = 4.0
nosy_names = ['pitrou', 'giampaolo.rodola', 'nh2', 'serhiy.storchaka']
pr_nums = []
priority = 'normal'
resolution = None
stage = None
status = 'open'
superseder = None
type = 'enhancement'
url = 'https://bugs.python.org/issue32453'
versions = ['Python 3.7']

はじめの一歩

issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。

着手することを issue にコメントします — 二人が同じ作業をするのを防げます。

リポジトリをフォークし、ブランチを切って変更します。

issue 番号を参照したプルリクエストを送ります。

調査の方向性

言及されている bench_rmtree.py ベンチマークと、標準ライブラリの shutil.rmtree 実装から始めてください。大きなディレクトリでベンチマークを実行してスケーリングの問題を再現し、その後、完了した変更によって O(n²) の挙動が解消され、既存の rmtree の挙動が壊れていないことを確認してください。

索引モデルが issue の本文から書いたものです。

評価

技術スタック

python

領域

operating-systems

issue の種類

バグ

難易度

4/5

見積もり時間

3〜5日

活発さ

停滞

明瞭さ

おおむね明確

初心者へのやさしさ

35/100

説明

コントリビューションガイド

はじめの一歩

調査の方向性

評価

新しい issue をメールで受け取る