shutil.rmtree can have O(n^2) performance on large dirs
Offen
Dieses Issue hat noch niemand übernommen.
3.7 (EOL)
stdlib
type-feature
- Vorherrschende Sprache
- Python
- Sterne
- 77.2k
- Forks
- 36k
- PR-Merge-Kennzahlen
- PR-Kennzahlen ausstehend
Beschreibung
| BPO | 32453 |
|---|---|
| Nosy | @pitrou, @giampaolo, @nh2, @serhiy-storchaka |
| Files |
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']
Beitragsleitfaden
Erste Schritte
- Lies das ganze Issue und danach den Beitragsleitfaden des Projekts.
- Schreib ins Issue, dass du es übernimmst — das erspart doppelte Arbeit.
- Forke das Repository und arbeite in einem Branch.
- Öffne einen Pull Request, der die Issue-Nummer nennt.
Rechercherichtung
Beginne mit dem erwähnten bench_rmtree.py-Benchmark und der Implementierung von shutil.rmtree in der Standardbibliothek. Führe den Benchmark mit großen Verzeichnissen aus, um das Skalierungsproblem zu reproduzieren, und überprüfe anschließend, dass die abgeschlossene Änderung das O(n²)-Verhalten beseitigt, ohne das bestehende rmtree-Verhalten zu beeinträchtigen.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- python
- Bereich
- operating-systems
- Issue-Typ
- Bug
- Schwierigkeit
- 4/5
- Geschätzter Aufwand
- 3-5 Tage
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 35/100