python / python/cpython

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

Aberta
#84,866 1 comentário 0 reações 0 responsáveis Ver no GitHub

Ninguém assumiu esta issue ainda.

3.13 performance topic-XML type-feature
Linguagem predominante
Python
Estrelas
77.2k
Forks
36k
Métricas de merge de PRs
Métricas de PR pendentes

Descrição

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

Guia de contribuição

Abrir o guia de contribuição

Primeiros passos

  1. Leia a issue inteira e depois o guia de contribuição do projeto.
  2. Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
  3. Faça um fork do repositório e trabalhe em uma branch.
  4. Abra um pull request que referencie o número da issue.

Direção de pesquisa

Comece localizando a implementação de minidom do Python e o ponto de entrada da iteração de atributos de NamedNodeMap; a issue não nomeia arquivos nem testes. Determine como a iteração compatível se torna O(n^2) e, em seguida, valide que o comportamento revisado evita essa complexidade com uma cobertura apropriada de minidom ou verificações de desempenho.

Escrita pelo modelo de indexação a partir do texto da issue.

Avaliação

Stack de tecnologia
python
Domínio
backend
Tipo de issue
Bug
Dificuldade
4/5
Tempo estimado
3-5 dias
Status de atividade
Estagnada
Clareza
Precisa de esclarecimento
Facilidade para iniciantes
25/100

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.