The only supported minidom attribute iteration (NamedNodeMap) is O(n^2)
Offen
Dieses Issue hat noch niemand übernommen.
3.13
performance
topic-XML
type-feature
- Vorherrschende Sprache
- Python
- Sterne
- 77.2k
- Forks
- 36k
- PR-Merge-Kennzahlen
- PR-Kennzahlen ausstehend
Beschreibung
| BPO | 40689 |
|---|---|
| Nosy | @nthykier |
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 2020-05-19.19:55:58.248>
labels = ['expert-XML', '3.8', 'performance']
title = 'The only supported minidom attribute iteration (NamedNodeMap) is O(n^2)'
updated_at = <Date 2020-05-19.19:55:58.248>
user = 'https://github.com/nthykier'
bugs.python.org fields:
activity = <Date 2020-05-19.19:55:58.248>
actor = 'nthykier'
assignee = 'none'
closed = False
closed_date = None
closer = None
components = ['XML']
creation = <Date 2020-05-19.19:55:58.248>
creator = 'nthykier'
dependencies = []
files = []
hgrepos = []
issue_num = 40689
keywords = []
message_count = 1.0
messages = ['369384']
nosy_count = 1.0
nosy_names = ['nthykier']
pr_nums = []
priority = 'normal'
resolution = None
stage = None
status = 'open'
superseder = None
type = 'performance'
url = 'https://bugs.python.org/issue40689'
versions = ['Python 3.8']
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 damit, Pythons minidom-Implementierung und den Einstiegspunkt für die Attributiteration von NamedNodeMap zu finden; das Issue nennt keine Dateien oder Tests. Ermittle, wie die unterstützte Iteration zu O(n^2) wird, und validiere anschließend, dass das überarbeitete Verhalten diese Komplexität durch geeignete minidom-Abdeckung oder Performance-Prüfungen vermeidet.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- python
- Bereich
- backend
- Issue-Typ
- Bug
- Schwierigkeit
- 4/5
- Geschätzter Aufwand
- 3-5 Tage
- Aktivitätsstatus
- Veraltet
- Klarheit
- Muss geklärt werden
- Anfängerfreundlichkeit
- 25/100