The only supported minidom attribute iteration (Name... | python/cpython

説明

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

はじめの一歩

issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。

着手することを issue にコメントします — 二人が同じ作業をするのを防げます。

リポジトリをフォークし、ブランチを切って変更します。

issue 番号を参照したプルリクエストを送ります。

調査の方向性

まず、Python の minidom 実装と NamedNodeMap の属性イテレーションのエントリーポイントを見つけます。この issue ではファイルやテストは指定されていません。サポートされているイテレーションがどのように O(n^2) になるのかを特定し、その後、適切な minidom のカバレッジまたはパフォーマンスチェックによって、修正後の動作がその計算量を回避していることを検証します。

索引モデルが issue の本文から書いたものです。

評価

技術スタック

python

領域

backend

issue の種類

バグ

難易度

4/5

見積もり時間

3〜5日

活発さ

停滞

明瞭さ

説明が足りない

初心者へのやさしさ

25/100

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

説明

コントリビューションガイド

はじめの一歩

調査の方向性

評価

新しい issue をメールで受け取る