python / python/cpython

The only supported minidom attribute iteration (NamedNodeMap) is O(n^2)

Ouverte
#84,866 1 commentaire 0 réactions 0 personnes assignées Voir sur GitHub

Personne n'a encore pris cette issue.

3.13 performance topic-XML type-feature
Langage dominant
Python
Étoiles
77.2k
Forks
36k
Métriques de merge des PR
Métriques de PR en attente

Description

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']

Guide de contribution

Ouvrir le guide de contribution

Par où commencer

  1. Lisez l'issue en entier, puis le guide de contribution du projet.
  2. Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
  3. Forkez le dépôt et travaillez sur une branche.
  4. Ouvrez une pull request qui référence le numéro de l'issue.

Piste de recherche

Commencez par localiser l’implémentation minidom de Python et le point d’entrée de l’itération des attributs de NamedNodeMap ; l’issue ne nomme ni fichiers ni tests. Déterminez comment l’itération prise en charge devient O(n^2), puis vérifiez que le comportement révisé évite cette complexité au moyen d’une couverture minidom appropriée ou de vérifications des performances.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Évaluation

Stack technique
python
Domaine
backend
Type d'issue
Bug
Difficulté
4/5
Temps estimé
3-5 jours
Activité
À l'abandon
Clarté
À clarifier
Accessibilité débutants
25/100

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.