python / python/cpython

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

未關閉
#84,866 1 則留言 0 個 reaction 已指派 0 人 在 GitHub 檢視

還沒有人認領這個 Issue。

3.13 performance topic-XML type-feature
主要語言
Python
星號
77.2k
分支
36k
PR 合併指標
PR 指標待擷取

描述

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

貢獻指南

開啟貢獻指南

從這裡開始

  1. 先讀完整個 Issue,再讀專案的貢獻指南。
  2. 在 Issue 下留言說明你要接手 —— 這能避免兩個人做同樣的事。
  3. Fork 儲存庫,在一個分支上完成修改。
  4. 送出 Pull Request,並在描述裡引用這個 Issue 編號。

研究方向

先定位 Python 的 minidom 實作以及 NamedNodeMap 屬性迭代的進入點;該 issue 未指定檔案或測試。確定支援的迭代如何變成 O(n^2),接著透過適當的 minidom 覆蓋或效能檢查,驗證修訂後的行為避免了這種複雜度。

由索引模型根據 Issue 內容生成。

評估

技術堆疊
python
領域
backend
Issue 類型
缺陷
難度
4/5
預估耗時
3-5 天
活躍度
停滯
描述清晰度
需要釐清
新手友好度
25/100

把新 issue 寄到你的電子郵件信箱

精選適合新手參與的 GitHub issue 摘要。