shutil.rmtree can have O(n^2) performance on large dirs
Abierto
Nadie ha tomado este issue todavía.
3.7 (EOL)
stdlib
type-feature
- Lenguaje dominante
- Python
- Estrellas
- 77.2k
- Forks
- 36k
- Métricas de merge de PR
- Métricas de PR pendientes
Descripción
| 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']
Guía de contribución
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Línea de trabajo
Comienza con el benchmark bench_rmtree.py mencionado y la implementación de shutil.rmtree en la biblioteca estándar. Ejecuta el benchmark con directorios grandes para reproducir el problema de escalabilidad y, después, verifica que el cambio completado elimina el comportamiento O(n²) sin romper el comportamiento existente de rmtree.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- python
- Área
- operating-systems
- Tipo de issue
- Error
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Estado de actividad
- Estancado
- Claridad
- Bastante claro
- Aptitud para principiantes
- 35/100